Exponential index: A parameterized distributed indexing scheme for data on air

MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services

Volumn , Issue , 2004, Pages 153-164

  Xu, Jianliang ^a   Lee, Wang Chien ^b   Tang, Xueyan ^c  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Data broadcast; Energy conservation; Index structure; Mobile computing

Indexed keywords

DATA BROADCAST; INDEX STRUCTURE; MULTIPLE SEARCH TREES; PARAMETERIZED DISTRIBUTED INDEXING;

BROADCASTING; DATA ACQUISITION; ENERGY CONSERVATION; INDEXING (OF INFORMATION); OPTIMIZATION; PARAMETER ESTIMATION; TREES (MATHEMATICS); TUNING;

MOBILE COMPUTING;

EID: 4544301484     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 199-210, San Jose, CA, May 1995.
2. J. Cai and D. J. Goodman. General Packet Radio Service in GSM. IEEE Communications Magazine, 35(10):122-131, October 1997.
3. M.-S. Chen, K.-L. Wu, and P. S. Yu. Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Transactions on Knowledge and Data Engineering (TKDE), 15(1):161-173, January/February 2003.
4. C.-L. Hu and M.-S. Chen. Dynamic data broadcasting with traffic awareness. In Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS'02), pages 112-119, Vienna, Austria, July 2002.
5. S. Khanna and S. Zhou. On indexed data broadcast. In Proceedings of the 13th Annual ACM Symposium on Theory of Computing (STOC'98), pages 463-472, Dallas, TX, 1998.
6. Q. L. Hu, D. L. Lee, and W.-C. Lee. Performance evaluation of a wireless hierarchical data dissemination system. In Proceedings of the 5th Annual ACM International Conference on Mobile Computing and Networking (MobiCom'99), pages 163-173, Seattle, WA, August 1999.
7. Q. L. Hu, W.-C. Lee, and D. L. Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of the 16th International Conference on Data Engineering (ICDE'00), pages 157-166, San Diego, CA, February 2000.
8. Q. L. Hu, W.-C. Lee, and D. L. Lee, A hybrid index technique for power efficient data broadcast. Distributed and Parallel Databases (DPDB), 9(2):151-177, March 2001.
9. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Power efficient filtering of data on air. In Proceedings of the 4th International Conference on Extending Database Technology (EDBT'94), pages 245-258, Cambridge, UK, March 1994.
10. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on air - Organization and access. IEEE Transactions on Knowledge and Data Engineering (TKDE), 9(3):353-372, May/June 1997.
11. K. C. K. Lee, H. V. Leong, and A. Si. A semantic broadcast scheme for a mobile environment based on dynamic chunking. In Proceedings of 20th IEEE International Conference on Distributed Computing Systems (ICDCS'00), pages 522-529, Taipei, Taiwan, April 2000.
12. W.-C. Lee and D. L. Lee. Using signature techniques for information filtering in wireless and mobile environments. Journal of Distributed and Parallel Databases (DPDB), Special Issue on Database and Mobile Computing, 4(3):205-227, July 1996.
13. V. Liberatore. Caching and scheduling for broadcast disk systems. Technical Report 98-71, Institute for Advanced Computer Studies, University of Maryland at College Park (UMIACS), December 1998.
14. V. Liberatore. Multicast scheduling for list requests. In Proceedings of IEEE INFOCOM'02, pages 1129-1137, New York, NY, June 2002.
15. DirectBand Network. Microsoft Smart Personal Objects Technology (SPOT). [Online]. Available: http://www.microsoft.com/resources/spot/.
16. E. Shih, P. Bahl, and M. J. Sinclair. Wake on wireless: An event driven energy saving strategy for battery operated devices. In Proceedings of the 8th Annual ACM International Conference on Mobile Computing and Networking (MobiCom'02), pages 160-171, Atlanta, GA, September 2002.
17. N. Shivakumar and S. Venkatasubramanian. Energy-efficient indexing for information dissemination in wireless systems. ACM/Baltzer Journal of Mobile Networks and Applications (MONET), 1(4):433-446, December 1996.
18. StarBand. [Online]. Available: http://www.starband.com/.
19. Hughes Network Systems. DIRECWAY homepage. [Online], Available: http://www.direcway.com/.
20. K. L. Tan and J. X. Yu. Energy efficient filtering of nonuniform broadcast. In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96), pages 520-527, Hong Kong, May 1996.
21. M. A. Viredaz, L. S. Brakmo, and W. R. Hamburgen. Energy management on handheld devices. ACM Queue, 1(7):44-52, October 2003.
22. 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 Transactions on Knowledge and Data Engineering (TKDE), 16(1):125-139, January 2004.
23. J. Xu, B. Zheng, W.-C. Lee, and D. L. Lee. Energy efficient index for querying location-dependent data in mobile broadcast environments. In Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE'03), pages 239-250, Bangalore, India, March 2003.
24. L. Yin, G. Cao, C. Das, and A. Ashraf. Power-aware prefetch in mobile environments. In Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS'02), pages 571-578, Vienna, Austria, July 2002.