An energy-efficient and access latency optimized indexing scheme for wireless data broadcast

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 8, 2006, Pages 1111-1124

  Yao, Yuxia ^b   Tang, Xueyan ^b   Lim, Ee Peng ^a,b   Sun, Aixin ^a,b  

^a IEEE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Energy conservation; Indexing; Latency; Mobile computing; Scheduling; Wireless data broadcast

Indexed keywords

INDEXING; LATENCY; WIRELESS DATA BROADCAST;

DATA ACQUISITION; ENERGY CONSERVATION; ENERGY EFFICIENCY; FREQUENCY ALLOCATION; FUNCTIONS; INDEXING (MATERIALS WORKING); INFORMATION DISSEMINATION; OPTIMIZATION;

BROADCASTING;

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

References (29)

1. Hughes Network Systems, http://www.direcway.com, 2006.
2. MSN Direct Service, http://www.msndirect.com, 2006.
3. StarBand, http://www.starband.com, 2006.
4. S. Acharya, R. Alonso, M.J. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD '95, pp. 199-210, May 1995.
5. D. Barbara, "Mobile Computing and Databases-A Survey," IEEE Trans. Knowledge and Data Eng., vol 11, no. 1, pp. 108-117, Jan./ Feb. 1999.
6. J.L. Carter and M.N. Wegman, "Universal Classes of Hash Functions," J. Computer and System Sciences, vol. 18, no. 2, pp. 143-154, Apr. 1979.
7. 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.
8. 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, Mar. 2001.
9. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Power Efficient Filtering of Data on Air," Proc. Fourth Int'l Conf. Extending Database Technology, pp. 245-258, Mar. 1994.
10. 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, May/June 1997.
11. K.C.K. Lee, H.V. Leong, and A. SI, "Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking," IEEE Trans. Computers, vol. 51, no. 10, pp. 1253-1268, Oct. 2002.
12. W.-C. Lee and D.L. Lee, "Using Signature Techniques for Information Filtering In Wireless and Mobile Environments," Distributed and Parallel Databases, vol. 4, no. 3, pp. 205-227, July 1996.
13. W.-C. Peng, J.-L. Huang, and M.-S. Chen, "Dynamic Leveling: Adaptive Data Broadcasting in a Mobile Computing Environment," ACM/Kluwer Mobile Networks and Applications, vol. 8, no. 4, pp. 355-364, Aug. 2003.
14. W.-C. Peng and M-S. Chen, "Efficient Channel Allocation Tree Generation for Data Broadcasting In a Mobile Computing Environment," ACM/Kluwer Wireless Networks, vol. 9, no. 2, pp. 117-129, Mar. 2003.
15. T. Sakata and J.X. Yu, "Statistical Estimation of Access Frequencies: Problems, Solutions and Consistencies," ACM/Kluwer Wireless Networks, vol. 9, no. 6, pp. 647-657, Nov. 2003.
16. N. Shivakumar and S. Venkatasubramanian, "Efficient Indexing for Broadcast Based Wireless Systems," ACM/Baltzer Mobile Networks and Applications, vol. 1, no. 4, pp. 433-446, Dec. 1996.
17. C.J. Su, L. Tassiulas, and V.J. Tsotras, Broadcast Scheduling for Information Distribution," ACM/Baltzer Wireless Networks, vol. 5, no. 2, pp. 137-147, Mar. 1999.
18. D.G. Thaler and C.V. Ravishankar, "Using Name-Based Mappings to Increase Hit Rates," IEEE/ACM Trans. Networking, vol. 6, no. 1, pp. 1-14, Feb. 1998.
19. N.H. Vaidya and S. Hameed, "Scheduling Data Broadcast In Asymmetric Communication Environments," ACM/Baltzer Wireless Networks, vol. 5, no. 3, pp. 171-182, May 1999.
20. M.A. Viredaz, L.S. Brakmo, and W.R. Hamburgen, "Energy Management on Handheld Devices," ACM Queue, vol. 1, no. 7, pp. 44-52, Oct 2003.
21. J. Xu, Q. Hu, W.-C. Lee, and D.L. Lee, "Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 1, pp. 125-139, Jan. 2004.
22. J. Xu, W.-C. Lee, and X. Tang, "Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air," Proc. ACM/ USENIX MobiSys, pp. 153-164, June 2004.
23. J. Xu, W.-C. Lee, X. Tang, Q. Gao, and S. Li, "An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 3, pp. 92-404, Mar. 2006.
24. J. Xu, X. Tang, and D.L. Lee, "Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 2, pp. 474-488, Mar./Apr. 2003.
25. J. Xu, X. Tang, and W.-C. Lee, "Time-Critical On-Demand Data Broadcast Algorithms, Analysis, and Performance Evaluation," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 1, pp. 3-14, Jan. 2006.
26. J. Xu, B. Zheng, W.-C. Lee, and D.L. Lee, "The D-Tree: An Index Structure for Planar Point Queries In Location-Based Wireless Services," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 12, pp. 1526-1542, Dec 2004.
27. J.X. Yu and K.L. Tan, "An Analysis of Selective Tuning Schemes for Nonuniform Broadcast," Data and Knowledge Eng., vol 22, no. 3, pp. 319-344, May 1997.
28. B. Zheng, J. Xu, W.-C. Lee, and D.L. Lee, "Energy-Conserving Air Indexes for Nearest Neighbor Search," Proc. Ninth Int'l Conf. Extending Database Technology, pp. 48-66, Mar. 2004.
29. G.K. Zipf, Human Behavior and the Principles of Least Effort, Addison-Wesley, 1949.