Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Database |
Energy-Efficient Processing of Complex Queries over a Wireless Broadcast Data Stream
1 The author is with the Department of Computer Science and Engineering, Korea University, Seoul, Korea. (Corresponding author) E-mail: ydchung{at}korea.ac.kr, 2 The author is with the Department of Internet Information Engineering, The University of Suwon, Suwon, Korea.
Energy-efficiency is one of the main concerns in the wireless information dissemination system. This paper presents a wireless broadcast stream organization scheme which enables complex queries (e.g., aggregation queries) to be processed in an energy-efficient way. For efficient processing of complex queries, we propose an approach of broadcasting their pre-computed results with the data stream, wherein the way of replication of index and pre-computation results are investigated. Through analysis and experiments, we show that the new approach can achieve significant performance enhancement for complex queries with respect to the access time and tuning time.
Key Words: broadcast generation scheme, wireless broadcasting, complex queries, pre-computation, mobile databases
Manuscript received June 19, 2007.
Reference
[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks: Data management for asymmetric communication environments," Proc. ACM SIGMOD Conf., pp.199–210, 1995. [2] D. Babara, "Mobile computing and databases – A survey," IEEE Trans. Knowl. Data Eng., vol.11, no.1, pp.108–117, 1999. [3] M.S. Chen, K.-L. Wu, and P.S. Yu, "Optimizing index allocation for sequential data broadcasting in wireless mobile computing," IEEE Trans. Knowl. Data Eng., vol.15, no.1, pp.161–173, 2003. [4] Y.D. Chung, "An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream," Inf. Sci., vol.177, no.2, pp.525–542, 2007. [5] Y.D. Chung and C. Park, "A wireless broadcast generation scheme considering data access frequencies," Proc. ADVIS Conf., pp.387–397, 2006 [6] Y.D. Chung and M.H. Kim, "A wireless data clustering method for multipoint queries," Decision Support Systems, vol.30, no.4, pp.469–482, 2001. [7] Y.D. Chung and M.H. Kim, "An index replication scheme for wireless data broadcasting," J. Syst. Softw., vol.51, no.3, pp.191–199, 2000. [8] Y.D. Chung and M.H. Kim, "Effective data placement for wireless broadcast," Distributed and Parallel Databases, 9, pp.133–150, 2001. [9] M. Franklin and S. Zdonik, "Data in your face: Push technology in perspective," Proc. ACM SIGMOD Conf., pp.516–519, 1998. [10] D. Gifford, J.M. Lucassen, and S.T. Berlin, "The application of digital broadcast communication to large scale information systems," IEEE J. Sel. Areas Commun., vol.3, no.3, pp.457–467, 1985. [11] S. Hameed and N. Vaidya, "Efficient algorithms for scheduling data broadcast," ACM/Baltzer Wirel. Netw., vol.6, no.3, pp.183–193, 1999. [12] J.L. Huang and M.S. Chen, "Dependent data broadcasting for unordered queries in a multiple channel mobile environment," IEEE Trans. Knowl. Data Eng., vol.15, no.1, pp.161–173, 2003. [13] T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on air: Organization and access," IEEE Trans. Knowl. Data Eng., vol.9, no.3, pp.353–372, 1997. [14] J.Y. Lee, Y.D. Chung, Y.J. Lee, and M.H. Kim, "Gray code clustering of wireless data for partial match queries," J. Syst. Archit., vol.47, no.5, pp.445–458, 2001. [15] W.C. Lee and B. Zheng, "DSI: A fully distributed spatial index for location-based wireless broadcast services," Proc. ICDCS, pp.349–358, 2005. [16] S. Lee, C.-S. Hwang, and M. Kitsuregawa, "Efficient, energy conserving transaction processing in wireless data broadcast," IEEE Trans. Knowl. Data Eng., vol.18, no.9, pp.1225–1238, 2006. [17] J. Xu, B. Zheng, W.-C. Lee, and D.L. Lee, "Energy efficient index for querying location dependent data in mobile broadcast environments," Proc. IEEE ICDE, pp.239–250, 2003. [18] X. Yang and A. Bouguettaya, "Adaptive data access in broadcast-based wireless environments," IEEE Trans. Knowl. Data Eng., vol.17, no.3, pp.326–338, 2005. [19] Y. Yao, X. Tang, E.-P. Lim, and A. Sun, "An energy-efficient and access latency optimized indexing scheme for wireless data broadcast," IEEE Trans. Knowl. Data Eng., vol.18, no.8, pp.1111–1124, 2006. [20] W.G. Yee, S.B. Navathe, E. Omiecinski, and C. Jermaine, "Efficient data allocation over multiple channels at broadcast servers," IEEE Trans. Comput., pp.1231–1236, 2002. [21] QualComm's MSM6280 Chipset Solutions, http://www.cdmatech.com/products/msm6280_chipset_solution.jsp.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by CHUNG, Y. D.
Articles by PARK, C.-S.
Search for Related Content
Social Bookmarking
What's this?