DSI: A fully distributed spatial index for location-based wireless broadcast services

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 349-358

  Lee, Wang Chien ^a   Zheng, Baihua ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

Location based services; Spatial index; Wireless data broadcast systems

Indexed keywords

BROADCASTING; DATA REDUCTION; INDEXING (OF INFORMATION); INFORMATION SERVICES; QUERY LANGUAGES; WIRELESS TELECOMMUNICATION SYSTEMS; ALGORITHMS; INFORMATION ANALYSIS; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS;

DATA BROADCAST SYSTEMS; DISTRIBUTED SPATIAL INDEX (DSI); LOCATION-BASED SERVICES; WIRELESS BROADCAST SERVICES;

DISTRIBUTED COMPUTER SYSTEMS;

DISTRIBUTED SPATIAL INDEX (DSI); HILBERT CURVE INDEX; LOCATION-BASED SERVICES; SPATIAL INDEX; WIRELESS DATA BROADCAST SYSTEMS;

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

References (19)

1. Spatial datasets. Website at http://www.rtreeportal.org/spatial.html.
2. 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, USA, May 1995.
3. A. Datta, A. Celik, J. Kim, D. VanderMeer, and V. Kumar. Adaptive broadcast protocols to support power conservation retrieval by mobile users. In Proceedings of IEEE International Conference Data engineering, pages 124-133, Birmingham, UK, April 1997.
4. A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Transactions on Database Systems (TODS), 24(1):1-79, March 1999.
5. C. Gotsman and M. Lindenbaum. On the metric properties of discrete space-filling curves. IEEE Transactions on Image Processing, 5(5):794-797, May 1996.
6. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 47-54, 1984.
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'2000), pages 157-166, San Diego, CA, USA, February 2000.
8. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Power efficiency 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.
9. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on air - organization and access. IEEE Transactions on Knowledge and Data Engineering (TKDE), 9(3), May-June 1997.
10. 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), 4(3):205-227, July 1996.
11. S. T. Leutenegger, J. M. Edgington, and M. A. Lopez. Str: A simple and efficient algorithm for r-tree packing. In Proceedings of the 13th International Conference on Data Engineering (ICDE'97), pages 497-506, Birmingham, UK, April 1997.
12. D. Moore. Hilbert Curve. URL at http://www.caam.rice.edu/~dougm/twiddle/ Hilbert.
13. J. Robinson. The kdb tree: A search structure for large multidimentional dynamic indexes. In Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, 1981.
14. H. Samet. The quad tree and related hierarchical data structures. ACM Computing Surveys, 16(2), 1984.
15. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of ACM SIGCOMM, pages 149-160, August 2001.
16. J. Xu, W.-C. Lee, and X. Tang. Exponential index: A parameterized distributed indexing scheme for data on air. In Proceedings of the 2nd ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys '04), Boston, MA, June 2004.
17. 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), Bangalore, India, March 2003.
18. B. Zheng, W. C. Lee, and D. L. Lee. Spatial index on air. In Proceedings of the first IEEE International Conference on Pervasive Computing and Communications (PerCom'03), Dallas-Fort Worth, Texas, USA, March 2003.
19. B. Zheng, J. Xu, W. C. Lee, and D. L. Lee. Energy-conserving air indexes for nearest neighbor search. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT'04), Heraklion - Crete, Greece, March 2004.