Energy- and latency-efficient processing of full-text searches on a wireless broadcast stream

IEEE Transactions on Knowledge and Data Engineering

Volumn 22, Issue 2, 2010, Pages 207-218

  Chung, Yon Dohn ^a   Yoo, Sanghyun ^b   Kim, Myoung Ho ^b  

^a Korea University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Energy efficiency; Full text search; Index structure; Latency; Mobile computing; Wireless data broadcasting

Indexed keywords

ACCESS METHODS; ENERGY USAGE; FULL-TEXT SEARCH; INDEX STRUCTURE; INDEX TREES; INDEXING METHODS; INDEXING SCHEME; INFORMATION DELIVERY SYSTEM; INVERTED LIST; LATENCY PERFORMANCE; OPTIMALITY; REPLICATION STRATEGIES; SIMULATION EXPERIMENTS; WIRELESS BROADCAST; WIRELESS CHANNEL; WIRELESS DATA; WIRELESS MOBILE COMPUTING ENVIRONMENT;

BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); ENERGY EFFICIENCY; HYDRAULICS; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); INFORMATION DISSEMINATION; MOBILE COMPUTING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 75449116969     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2009.67     Document Type: Article

References (37)

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. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination Based Data Delivery Using Broadcast Disks," IEEE Personal Comm., vol.1, no.6, pp. 50-60, Dec. 1995.
3. D. Barbara, "Mobile Computing and Databases-A Survey," IEEE Trans. Knowledge and Data Eng., vol.11, no.1, pp. 108-117, Jan./ Feb. 1999.
4. M.S. Chen, P.S. Yu, and K.-L. Wu, "Indexed Sequential Data Broadcasting in Wireless Mobile Computing," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 124-131, 1997.
5. M.S. Chen, K.-L. Wu, and P.S. Yu, "Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing," IEEE Trans. Knowledge and Data Eng., vol.15, no.1, pp. 161-173, Jan./Feb. 2003.
6. Y.-C. Chung, C.-C. Chen, and C. Lee, "Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval," IEEE Trans. Knowledge and Data Eng., vol.18, no.11, pp. 1526-1543, Nov. 2006.
7. Y.D. Chung and M.H. Kim, "An Index Replication Scheme for Wireless Data Broadcasting," J. Systems and Software, 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, vol.9, pp. 133-150, 2001.
9. Y.D. Chung and C.S. Park, "A Wireless Broadcast Generation Scheme Considering Data Access Frequencies," Proc. Int'l Conf. Advances in Information Systems (ADVIS), pp. 387-397, 2006.
10. Y.D. Chung, "An Indexing Scheme for Energy-Efficient Processing of Content-Based Retrieval Queries on a Wireless Data Stream," Information Sciences, vol.177, no.2, pp. 525-542, 2007.
11. DirectBand Network, http://www.directband.com, 2009.
12. C. Faloutsos and S. Christodoulakis, "Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation," ACM Trans. Office Information Systems, vol.2, no.4, pp. 267- 288, 1984.
13. D. Gifford, J. Lucassen, and S. Berlin, "The Application of Digital Broadcast Communication to Large Scale Information Systems," IEEE J. Selected Areas in Comm., vol.3, no.3, pp. 457-467, 1985.
14. S. Hameed and N. Vaidya, "Efficient Algorithms for Scheduling Data Broadcast," ACM/Baltzer Wireless Networks, vol.6, no.3, pp. 183-193, 1999.
15. Q. Hu, W.-C. Lee, and D.L. Lee, "A Hybrid Index Technique for Power Efficient Data Broadcast," Distributed and Parallel Databases, vol.9, no.2, pp. 151-177, 2001.
16. J.L. Huang and M.S. Chen, "Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment," IEEE Trans. Knowledge and Data Eng., vol.16, no.9, pp. 1143-1156, Sept. 2004.
17. T. Imielinski and B.R. Badrinath, "Data Management for Mobile Computing," SIGMOD Record, vol.22, no.1, pp. 34-39, 1993.
18. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol.9, no.3, pp. 353-372, June 1997.
19. S. Lee, C.-S. Hwang, and M. Kitsuregawa, "Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., vol.18, no.9, pp. 1225-1238, Sept. 2006. (Pubitemid 44192189)
20. Los Angeles Times, http://www.latimes.com/, 2009.
21. A. Moffat and J. Zobel, "Self-Indexing Inverted Files for Fast Text Retrieval," ACM Trans. Information Systems, vol.14, no.4, pp. 349- 379, 1996.
22. Nokia N Series, http://www.nseries.com, 2009.
23. E. Pitoura and P.K. Chrysanthis, "Multiversion Data Broadcast," IEEE Trans. Computers, vol.51, no.10, pp. 1224-1230, Oct. 2002.
24. M. Porter, "The Porter Stemming Algorithm," http://www. tartarus.org/∼martin/PorterStemmer, 2009.
25. QualComm's MSM6280 Chipset Solutions, http://www. cdmatech.com/products/ msm6280-chipset-solution.jsp, 2009.
26. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, "Efficient Concurrency Control for Broadcast Environments," Proc. ACM SIGMOD, pp. 85-96, 1999.
27. S. Sheng, A. Chandrakasan, and R.W. Brodersen, "A Portable Multimedia Terminal," IEEE Comm. Magazine, vol.30, no.12, pp. 64-75, Dec. 1992.
28. A. Silberschatz, H.F. Korth, and S. Sudarshan, Database System Concepts, fifth ed. McGraw Hill, 2006.
29. K.L. Tan and J.X. Yu, "Generating Broadcast Programs that Support Range Queries," IEEE Trans. Knowledge and Data Eng., vol.10, no.4, pp. 668-672, July/Aug. 1998.
30. A. Trotman, "Compressing Inverted Files," Information Retrieval, vol.6, pp. 5-19, 2003.
31. N.H. Vaidya and S. Hameed, "Scheduling Data Broadcast in Asymmetric Communication Environments," Wireless Networks, vol.5, no.3, pp. 171-182, 1999.
32. I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes. Van Nostrand Reinhold, 1994.
33. J. Xu, W.C. Lee, and D.L. Lee, "Energy-Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments," Proc. Int'l Conf. Data Eng. (ICDE), pp. 239-250, 2003.
34. X. Yang and A. Bouguettaya, "Adaptive Data Access in Broadcast- Based Wireless Environments," IEEE Trans. Knowledge and Data Eng., vol.17, no.3, pp. 326-338, Mar. 2005.
35. 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. Knowledge and Data Eng., vol.18, no.8, pp. 1111-1124, Aug. 2006. (Pubitemid 44109539)
36. W.G. Yee, S.B. Navathe, E. Omiecinski, and C. Jermaine, "Efficient Data Allocation over Multiple Channels at Broadcast Servers," IEEE Trans. Computers, vol.51, no.10, pp. 1231-1236, Oct. 2002.
37. B. Zheng, J. Xu, W.-C. Lee, and D.L. Lee, "Energy-Conserving Air Indexes for Nearest Neighbor Search," Proc. Int'l Conf. Extending Database Technology (EDBT), pp. 48-66, 2004.