An error-resilient and tunable distributed indexing scheme for wireless data broadcast

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 3, 2006, Pages 392-404

  Xu, Jianliang ^a,b   Lee, Wang Chien ^a,c,f,g   Tang, Xueyan ^a,d   Gao, Qing ^b   Li, Shanping ^e  

^a IEEE   (United States)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c The Pennsylvania State University   (United States)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^e ZHEJIANG UNIVERSITY   (China)

^f PENNSYLVANIA STATE UNIVERSITY   (United States)

^g ACM   (United States)

Author keywords

Data broadcast; Energy conservation; Index structure; Mobile computing

Indexed keywords

DATA BROADCAST; EXPONENTIAL INDEX; INDEX STRUCTURE; WIRELESS DATA BROADCAST;

BROADCASTING; COMPUTER SIMULATION; ENERGY CONSERVATION; ERROR ANALYSIS; KNOBS; MOBILE COMPUTING; TUNING;

DATABASE SYSTEMS;

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

References (28)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management For Asymmetric Communications Environments," Proc. ACM SIGMOD Conf. Management of Data, pp. 199-210, May 1995.
2. C. Bettstetter, H.-J. Vogel, and J. Eberspacher, "GSM Phase 2+ General Packet Radio Service GPRS: Architecture, Protocols, and Air Interface," IEEE Comm. Surveys, vol. 2, no. 3, 1999.
3. G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 5, pp. 1251-1265, Sept./Oct. 2003.
4. 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.
5. C.-L. Hu and M.-S. Chen, "Dynamic Data Broadcasting with Traffic Awareness," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 112-119, July 2002.
6. Q.L. Hu, W.-C. Lee, and D.L. Lee, "Power Conservative Multi-Attribute Queries on Data Broadcast," Proc. 16th Int'l Conf. Data Eng. (ICDE '00), pp. 157-166, Feb. 2000.
7. Q.L. Hu, W.-C. Lee, and D.L. Lee, "A Hybrid Index Technique for Power Efficient Data Broadcast," Distributed and Parallel Databases (DPDB), vol. 9, no. 2, pp. 151-177, Mar. 2001.
8. W.C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge Univ. Press, 2003.
9. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Power Efficient Filtering of Data on Air," Proc. Fourth Int'l Conf. Extending Database Technology (EDBT '94), 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. R. Jain, "GPRS Simulations Using NS - Network Simulator," master's thesis, Dept. of Electrical Eng., India Inst. of Technology - Bombay, http://www.isi.edu/nsnam/ns/ns-contributed. html, June 2001.
12. 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.
13. V.C.S. Lee, J.K. Ng, J.Y.P. Chong, and K.-W. Lam, "Maintaining Temporal Consistency in Broadcast Environments," Proc. Fifth IEEE Int'l Conf. Mobile Data Management (MDM '04), Jan. 2004.
14. V. Liberatore, "Caching and Scheduling for Broadcast Disk Systems," Technical Report 98-71, Inst. for Advanced Computer Studies, Univ. of Maryland at College Park (UMIACS), Dec. 1998.
15. V. Liberatore, "Multicast Scheduling for List Requests," Proc. IEEE INFOCOM '02 Conf., pp. 1129-1137, June 2002.
16. DirectBand Network, Microsoft Smart Personal Objects Technology (SPOT), http://www.microsoft.com/resources/spot/, 2005.
17. E. Pitoura and P. Chrysanthis, "Exploiting Versions for Handling Updates in Broadcast Disks," Proc. Conf. Very Large Data Bases (VLDB '99), pp. 114-125, 1999.
18. Q. Ren, M.H. Dunham, and V. Kumar, "Semantic Caching and Query Processing," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 192-210, Jan./Feb. 2003.
19. N. Shivakumar and S. Venkatasubramanian, "Energy-Efficient Indexing for Information Dissemination in Wireless Systems," ACM/Baltzer J. Mobile Networks and Applications (MONET), vol. 1, no. 4, pp. 433-446, Dec. 1996.
20. StarBand, http://www.starband.com/, 2005.
21. Hughes Network Systems, DIRECWAY Homepage, http://www. direcway.com/, 2005.
22. K.L. Tan, J. Cai, and B.C. Ooi, "An Evaluation of Cache Invalidation Strategies in Wireless Environments," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 8, pp. 789-807, Aug. 2001.
23. K.L. Tan and B.C. Ooi, "On Selective Tuning in Unreliable Wireless Channels," J. Data and Knowledge Eng., vol. 28, no. 2, pp. 209-231, Nov. 1998.
24. K.L. Tan and J.X. Yu, "Energy Efficient Filtering of Nonuniform Broadcast," Proc. 16th Int'l Conf. Distributed Computing Systems (ICDCS '96), pp. 520-527, May 1996.
25. 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.
26. J. Xu, Q.L. 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.
27. J. Xu, W.-C. Lee, and X. Tang, "Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air," Proc. Second ACM/USENIX Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '04), pp. 153-164, June 2004.
28. J. Xu, B. Zheng, W.-C. Lee, and D.L. Lee, "Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments," Proc. 19th IEEE Int'l Conf. Data Eng. (ICDE '03), pp. 239-250, Mar. 2003.