{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T14:50:06Z","timestamp":1654095006656},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2009,12,19]],"date-time":"2009-12-19T00:00:00Z","timestamp":1261180800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s11276-009-0230-x","type":"journal-article","created":{"date-parts":[[2009,12,18]],"date-time":"2009-12-18T09:28:47Z","timestamp":1261128527000},"page":"1817-1836","source":"Crossref","is-referenced-by-count":2,"title":["Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels"],"prefix":"10.1007","volume":"16","author":[{"given":"Jiun-Long","family":"Huang","sequence":"first","affiliation":[]},{"given":"Jen-He","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,12,19]]},"reference":[{"key":"230_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Alonso, R., Franklin, M., & Zdonik, S. (1995, March). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the ACM SIGMOD Conference (pp. 198\u2013210).","DOI":"10.1145\/223784.223816"},{"key":"230_CR2","doi-asserted-by":"crossref","unstructured":"Acharya, S., & Muthukrishnan S. (1998, October). Scheduling On-demand broadcasts: New metrics and algorithms. In Proceedings of the 4th ACM\/IEEE International Conference on Mobile Computing and Networking (pp. 43\u201394).","DOI":"10.1145\/288235.288248"},{"key":"230_CR3","unstructured":"Agrawal, M., Manjhi, A., Bansal, N., & Seshan, S. (2003, March\u2013April). Improving web performance in broadcast-unicast networks. In Proceedings of the IEEE INFOCOM Conference."},{"key":"230_CR4","doi-asserted-by":"crossref","unstructured":"Aksoy, D., & Franklin, M. J. (1998, March). Scheduling for large-scale on-demand data broadcasting. In Proceedings of IEEE INFOCOM Conference (pp. 651\u2013659).","DOI":"10.1109\/INFCOM.1998.665086"},{"key":"230_CR5","unstructured":"Aksoy, D., Franklin, M. J., & Zdonik, S. (2001, September). Data staging for on-demand broadcast. In Proceedings of the 27th International Conference on Very Large Data Bases, (pp. 571\u2013580)."},{"key":"230_CR6","doi-asserted-by":"crossref","unstructured":"Amarmend, D., Aritsugi, M., & Kanamori, Y. (2006, April). An air index for data access over multiple wireless broadcast channels. In Proceedings of the 22nd IEEE International Conference on Data Engineering.","DOI":"10.1109\/ICDE.2006.16"},{"issue":"2","key":"230_CR7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s11276-006-9146-x","volume":"14","author":"S. Anticaglia","year":"2008","unstructured":"Anticaglia, S., Barsi, F., Bertossi, A. A., Iamele, L., & Pinotti, M. C. (2008). Efficient heuristics for data broadcasting on multiple channels. Wireless Networks, 14(2), 219\u2013231.","journal-title":"Wireless Networks"},{"issue":"5","key":"230_CR8","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1109\/TC.2005.81","volume":"54","author":"E. Ardizzoni","year":"2005","unstructured":"Ardizzoni, E., Bertossi, A. A., Pinotti, M. C., Ramaprasad, S., Rizzi, R., & Shashanka, M. V. S. (2005). Optimal skewed data allocation on multiple channels with flat broadcast per channel. IEEE Transactions on Computers, 54(5),558\u2013572.","journal-title":"IEEE Transactions on Computers"},{"key":"230_CR9","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Naor, J., & Schieber, B. (2000, August). Pushing dependent data in clients-providers-servers systems. In Proceedings of 6th ACM\/IEEE International Conference on Mobile Computing and Networking (pp. 222\u2013230).","DOI":"10.1145\/345910.345950"},{"key":"230_CR10","doi-asserted-by":"crossref","unstructured":"Breslau, L., Cao, P., Phillips, G., & Shenker, S. (1999, March). Web caching and zipf-like distributions: Evidence and implications. In Proceedings of the IEEE INFOCOM Conference.","DOI":"10.1109\/INFCOM.1999.749260"},{"issue":"1","key":"230_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1023\/A:1009675130545","volume":"9","author":"Y. C. Chehadeh","year":"1999","unstructured":"Chehadeh, Y. C., Hurson, A. R., & Kavehrad, M. (1999). Object organization on a single broadcast channel in the mobile computing environment. Multimedia Tools and Applications, 9(1), 69\u201394.","journal-title":"Multimedia Tools and Applications"},{"key":"230_CR12","doi-asserted-by":"crossref","unstructured":"Chen, J., Huang, G., & Lee, V. C. S. (2007). Scheduling algorithm for multi-item requests with time constraints in mobile computing environments. In Proceedings of the 13th International Conference on Parallel and Distributed Systems.","DOI":"10.1109\/ICPADS.2007.4447832"},{"key":"230_CR13","doi-asserted-by":"crossref","unstructured":"Chen, M. -S., Wu, K. -L., & Yu, P. S. (2003, February). Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Transactions on Knowledge and Data Engineering, 15(1), 161\u2013173.","DOI":"10.1109\/TKDE.2003.1161588"},{"key":"230_CR14","doi-asserted-by":"crossref","unstructured":"Chu, C. -H., Yang, D. -N., & Chen, M. -S. (2007, November). Using network coding for dependent data broadcasting in a mobile environment. In Proceedings of IEEE GLOBECOM Conference.","DOI":"10.1109\/GLOCOM.2007.1013"},{"issue":"2","key":"230_CR15","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1023\/A:1018992406195","volume":"9","author":"Y. D. Chung","year":"2001","unstructured":"Chung Y. D., & Kim, M. H. (2001). Effective data placement for wireless broadcast. Distributed and Parallel Databases, 9(2),133\u2013150.","journal-title":"Distributed and Parallel Databases"},{"key":"230_CR16","doi-asserted-by":"crossref","unstructured":"Dewri, R., Ray, I., Ray, I., & Whitley, D. (2008, March). Optimizing on-demand data broadcast scheduling in pervasive environments. In Proceedings of the 11th International Conference on Extending Database Technology.","DOI":"10.1145\/1353343.1353411"},{"key":"230_CR17","doi-asserted-by":"crossref","unstructured":"Dewri, R., Whitley, D., Ray, I., & Ray, I. (2008, September). Optimizing real-time ordered-data broadcasts in pervasive environments using evolution strategy. In Proceedings of the 10th international conference on Parallel Problem Solving from Nature.","DOI":"10.1007\/978-3-540-87700-4_98"},{"key":"230_CR18","doi-asserted-by":"crossref","unstructured":"Dey, S., & Schabanel, N. (2006, March) Customized newspaper problem: Data broadcast with dependancies. In Proceedings of the 7th Latin American Theoretical Informatics Conference.","DOI":"10.1007\/11682462_35"},{"key":"230_CR19","unstructured":"Dykeman, H. D., Ammar, M. H., & Wong, J. W. (1986). Scheduling algorithms for videotex systems under broadcast delivery. In Proceedings of IEEE ICC Conference."},{"key":"230_CR20","doi-asserted-by":"crossref","unstructured":"Hu, Q. L., Lee, D. L., & Lee, W. -C. (1998, November). Dynamic data delivery in wireless communication environments. In Proceedings of International Workshop on Mobile Data Access (pp. 218\u2013229).","DOI":"10.1007\/978-3-540-49121-7_19"},{"key":"230_CR21","unstructured":"Huang, J. -L. (2008). AIDOA: An adaptive and energy-conserving indexing method for on-demand data broadcasting systems. IEEE transactions on systems, man, and cybernetics, part A: Systems and humans, 38(2)."},{"issue":"9","key":"230_CR22","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1109\/TKDE.2004.39","volume":"16","author":"J. -L. Huang","year":"2004","unstructured":"Huang, J. -L., & Chen, M. -S. (2004). Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Transactions on Knowledge and Data Engineering, 16(9), 1143\u20131156.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"230_CR23","unstructured":"Huang, J. -L., Chen, M. -S., & Peng, W. -C. (2003, March). Broadcast dependent data for ordered queries without replication in a multi-channel mobile environment. In Proceedings of the 19th IEEE International Conference on Data Engineering."},{"key":"230_CR24","doi-asserted-by":"crossref","unstructured":"Huang, J. -L., & Peng, W. -C. (2005, May). An energy-conserved on-demand data broadcasting system. In Proceedings of the 6th International Conference on Mobile Data Management.","DOI":"10.1145\/1071246.1071282"},{"key":"230_CR25","doi-asserted-by":"crossref","unstructured":"Huang, J. -L., Peng, W. -C., & Chen, M. -S. (2001, November). Binary interpolation search for solution mapping on broadcast and on-demand channels in a mobile computing environment. In Proceedings of the 10th ACM International Conference on Information and Knowledge management.","DOI":"10.1145\/502585.502659"},{"key":"230_CR26","doi-asserted-by":"crossref","unstructured":"Hung, H.-P., & Chen, M.-S. (2007, October). MULS: A general framework of providing multi-level service quality in sequential data broadcasting. IEEE Transactions on Knowledge and Data Engineering.","DOI":"10.1109\/TKDE.2007.1072"},{"key":"230_CR27","doi-asserted-by":"crossref","unstructured":"Hung, H. -P., Huang, J. -W., Huang, J. -L., & Chen, M. -S. (2006, April). Scheduling dependent items in data broadcasting environment. In Proceedings of the 21st ACM Symposium on Applied Computing, (pp. 23\u201327).","DOI":"10.1145\/1141277.1141555"},{"issue":"9","key":"230_CR28","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/69.599926","volume":"9","author":"T. Imielinski","year":"1997","unstructured":"Imielinski, T., Viswanathan, S., & Badrinath, B. R. (1997). Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering, 9(9), 353\u2013372.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"230_CR29","unstructured":"Jung, S., Lee, B., Pramanik, S. (2005). A tree-structured index allocation method with replication over multiple broadcast channels in wireless environments. IEEE Transactions on Knowledge and Data Engineering, 17(4)."},{"issue":"4","key":"230_CR30","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1023\/A:1024579512792","volume":"8","author":"G. Lee","year":"2003","unstructured":"Lee, G., & Lo, S. -C. (2003). Broadcast data allocation for efficient access of multiple data items in mobile environments. Mobile Networks and Applications, 8(4), 365\u2013375.","journal-title":"Mobile Networks and Applications"},{"key":"230_CR31","doi-asserted-by":"crossref","unstructured":"Lee, G., Lo, S. -C., & Chen, A. L. P. (2002, October). Data allocation on the wireless broadcast channel for efficient query processing. IEEE Transactions on Computers, 51(10), 1237\u20131252.","DOI":"10.1109\/TC.2002.1039850"},{"key":"230_CR32","doi-asserted-by":"crossref","unstructured":"Lee, K. C. K., Schiffman, J., Zheng, B., & Lee, W. -C. (2008, October). Valid scope computation for location-dependent spatial query in mobile broadcast environments. In Proceedings of the 17th ACM Conference on Information and Knowledge Management.","DOI":"10.1145\/1458082.1458245"},{"key":"230_CR33","unstructured":"Lee, S., Carney, D. P., & Zdonik S. (2003, March). Index hint for on-demand broadcasting. In Proceedings of the 19th IEEE International Conference on Data Engineering."},{"issue":"5","key":"230_CR34","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1019190613700","volume":"4","author":"W. -C. Lee","year":"1999","unstructured":"Lee, W. -C., Hu, Q. L., & Lee, D. L. (1999). A study on channel allocation for data dissemination in mobile computing environments. Mobile Networks and Applications, 4(5), 117\u2013129.","journal-title":"Mobile Networks and Applications"},{"key":"230_CR35","unstructured":"Lee, W. -C., & Zheng, B. (2005, June). DSI: A fully distributed spatial index for location-based wireless broadcast services. In Proceedings of the 25nd IEEE International Conference on Distributed Computing Systems."},{"key":"230_CR36","doi-asserted-by":"crossref","unstructured":"Liberatore, V. (2002, June). Multicast scheduling for list requests. In Proceedings of IEEE INFOCOM Conference.","DOI":"10.1109\/INFCOM.2002.1019361"},{"key":"230_CR37","unstructured":"Lin, K. -F., & Liu, C. -M. (2006, June). Schedules with minimized access latency for disseminating dependent information on multiple channels. In Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing."},{"key":"230_CR38","doi-asserted-by":"crossref","unstructured":"Liu, C. -M., & Lin, K. -F. (2007, January). Disseminating dependent data in wireless broadcast environments. Distributed and Parallel Databases, 22(1), 1\u201325.","DOI":"10.1007\/s10619-006-7006-4"},{"key":"230_CR39","unstructured":"Lo, S. -C., & Chen, A. L. P. (2000, March). Optimal index and data allocation in multiple broadcast channels. In Proceedings of the 16th International Conference on Data Engineering (pp. 293\u2013702)."},{"key":"230_CR40","unstructured":"Nanopoulos, A., Katsaros, D., & Manolopoulos, Y. (2001, August). Effective prediction of web-user accesses: A data mining approach. In Proceedings of the WEBKDD Workshop."},{"key":"230_CR41","doi-asserted-by":"crossref","unstructured":"Padmanabhan, V., & Qiu, L. (2000, August\u2013September). The content and access dynamics of a busy web site: Findings and implications. In Proceedings of the IEEE SIGCOMM Conference (pp. 111\u2013123).","DOI":"10.1145\/347059.347413"},{"issue":"2","key":"230_CR42","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1021837531806","volume":"9","author":"W. -C. Peng","year":"2003","unstructured":"Peng, W. -C., & Chen, M. -S. (2003). Efficient channel allocation tree generation for data broadcasting in a mobile computing environment. Wireless Networks, 9(2), 117\u2013129.","journal-title":"Wireless Networks"},{"key":"230_CR43","doi-asserted-by":"crossref","unstructured":"Prabhakara, K., Hua, K. A., & Oh, J. H. (2000, February-March). Multi-level multi-channel air cache designs for broadcasting in a mobile environment. In Proceedings of the 16th International Conference on Data Engineering (pp. 167\u2013186).","DOI":"10.1109\/ICDE.2000.839403"},{"key":"230_CR44","unstructured":"Robert, J., & Schabanel, N. (2007, January). Pull-based data broadcast with dependencies: Be fair to users, not to items. In Proceedings of the 18th ACM\/SIAM Symposium on Discrete Algorithms (pp. 238\u2013247)."},{"key":"230_CR45","doi-asserted-by":"crossref","unstructured":"Shih, M. -T., & Liu, C. -M. (2008, December). Fair broadcasting schedules on dependent data in wireless environments. In Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.","DOI":"10.1109\/SUTC.2008.55"},{"issue":"6","key":"230_CR46","first-page":"433","volume":"4","author":"N. Shivakumar","year":"1996","unstructured":"Shivakumar, N., & Venkatasubramanian, S. (1996). Efficient indexing for broadcast based wireless systems. Mobile Networks and Applications, 4(6), 433\u2013446.","journal-title":"Mobile Networks and Applications"},{"issue":"3","key":"230_CR47","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/S0169-023X(98)00040-8","volume":"29","author":"A. Si","year":"1999","unstructured":"Si, A., & Leong, H. V. (1999). Query optimization for broadcast database. Data and Knowledge Engineering, 29(3), 351\u2013380.","journal-title":"Data and Knowledge Engineering"},{"key":"230_CR48","doi-asserted-by":"crossref","unstructured":"Vaidya, N. H., & Hameed, S. (1999). Scheduling data broadcast in asymmetric communication environments. Wireless Networks, 5(3), 171\u2013182.","DOI":"10.1023\/A:1019142809816"},{"key":"230_CR49","unstructured":"Wu, Y., & Cao, G. (2001). Stretch-optimal scheduling for on-demand data broadcasts. In Proceedings of the 10th IEEE International Conference on Computer Communications and Networks."},{"key":"230_CR50","doi-asserted-by":"crossref","unstructured":"Xu, J., Lee, W. -C., & Tang, X. (2004, June). Exponential index: A parameterized distributed indexing scheme for data on air. In Proceedings of the 2nd ACM\/USENIX International Conference on Mobile Systems.","DOI":"10.1145\/990064.990084"},{"issue":"2","key":"230_CR51","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/A:1021885414968","volume":"9","author":"J. L. Xu","year":"2003","unstructured":"Xu, J. L., Lee, D. L., & Li, B. (2003, March). On bandwidth allocation for data dissemination in celluar mobile networks. Wireless Networks, 9(2), 103\u2013116.","journal-title":"Wireless Networks"},{"key":"230_CR52","unstructured":"Xu, J. L., Zheng, B., Lee, W.-C., & Lee, D. K. (2003, March). Energy efficient index for querying location-dependent data in mobile broadcast environments. In Proceedings of the 19th International Conference on Data Engineering."},{"key":"230_CR53","doi-asserted-by":"crossref","unstructured":"Yajima, E., Hara, T., Tsukamoto, M., & Nishio, S. (2002, March). Scheduling and caching strategies for broadcasting correlated data. In Proceedings of the ACM Symposium on Applied Computing (pp. 504\u2013509).","DOI":"10.1145\/372202.372444"},{"issue":"10","key":"230_CR54","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1109\/TC.2002.1039849","volume":"51","author":"W. G. Yee","year":"2002","unstructured":"Yee, W. G., Navathe, S. B., Omiecinski, E., & Jermaine, C. (2002, October). Efficient data allocation over multiple channels at broadcast servers. IEEE Transactions on Computers, 51(10), 1231\u20131236.","journal-title":"IEEE Transactions on Computers"},{"key":"230_CR55","doi-asserted-by":"crossref","unstructured":"Zhang, X., Lee, W. -C., Mitra, P., & Zheng, B. (2008, March). Processing transitive nearest neighbor queries in multi-channel access environments. In Proceedings of the 33rd International Conference on Extending Database Technology.","DOI":"10.1145\/1353343.1353399"},{"key":"230_CR56","doi-asserted-by":"crossref","unstructured":"Zheng, B., Lee, W. -C., Lee, K. C. K., Lee, D. L., & Shao, M. (2009). A distributed spatial index for error-prone wireless data broadcast. VLDB Journal, 18(4), 959\u2013986.","DOI":"10.1007\/s00778-009-0137-2"},{"key":"230_CR57","doi-asserted-by":"crossref","unstructured":"Zheng, B., Xu, J., Lee, W. -C., & Lee, D. L. (2004, March). Energy-conserving air indexes for nearest neighbor search. In Proceedings of the 9th International Conference on Extending Database Technology.","DOI":"10.1007\/978-3-540-24741-8_5"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-009-0230-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-009-0230-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-009-0230-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T09:01:59Z","timestamp":1559379719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-009-0230-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,19]]},"references-count":57,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["230"],"URL":"https:\/\/doi.org\/10.1007\/s11276-009-0230-x","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12,19]]}}}