High-performance spatial indexing for location-based services

Proceedings of the 12th International Conference on World Wide Web, WWW 2003

Volumn , Issue , 2003, Pages 112-117

  Myllymaki, Jussi ^a   Kaufman, James ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

location based services; mobile computing; spatial indexing

Indexed keywords

CAPACITY PLANNING; LARGE POPULATION; PERFORMANCE AND SCALABILITIES; POPULATION SIZES; QUERY PERFORMANCE; SPATIAL INDEXES; SPATIAL INDEXING; WIRELESS CARRIERS;

DECISION TREES; FORESTRY; LOCATION BASED SERVICES; MOBILE COMPUTING; POPULATION STATISTICS; SCALABILITY; WORLD WIDE WEB;

INDEXING (OF INFORMATION);

EID: 3042651351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775152.775168     Document Type: Conference Paper

References (14)

1. Pankaj K. Agarwal, Lars Arge, and Jeff Erickson. Indexing moving points. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pages 175-186, 2000.
2. Arnon Amir, Alon Efrat, Jussi Myllymaki, Lingeshwaran Palaniappan, and Kevin Wampler. Buddy tracking - efficient proximity detection among mobile friends. IBM Research Report, RJ 10250, August 2002.
3. Volker Gaede and Oliver Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, June 1998.
4. James Kaufman, Jussi Myllymaki, and Jared Jackson. City Simulator spatial data generator, November 2001. http://alphaworks.ibm.com/tech/citysimulator.
5. Yasuhiko Morimoto. Mining frequent neighboring class sets in spatial databases. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), San Francisco, CA, August 2001.
6. Jussi Myllymaki and James Kaufman. LOCUS: A testbed for dynamic spatial indexing. IEEE Data Engineering Bulletin (Special Issue on Indexing of Moving Objects), 25(2), June 2002.
7. Jussi Myllymaki and James Kaufman. DynaMark: A benchmark for dynamic spatial indexing. In Proceedings of the International Conference on Mobile Data Management, Melbourne, Australia, January 2003.
8. Dieter Pfoser and Christian S. Jensen. Querying the trajectories of on-line mobile objects. In Proceedings of the ACM International Workshop on Data Engineering for Wireless and Mobile Access, Santa Barbara, CA, May 2001.
9. Simonas Saltenis and Christian S. Jensen. Indexing of moving objects for location-based services. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), San Jose, CA, February 2002.
10. Hanan Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Co., Reading, MA, 1990.
11. Shashi Shekhar, Sanjay Chawla, Siva Ravada, Andrew Fetterer, Xuan Liu, and Chang tien Lu. Spatial databases: Accomplishments and research needs. IEEE Transactions on Knowledge and Data Engineering, 11(1):45-55, January 1999.
12. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, and Son Dao. Modeling and querying moving objects. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 422-432, Birmingham, UK, April 1997.
13. Ouri Wolfson, Bo Xu, Sam Chamberlain, and Liqin Jiang. Moving objects databases: Issues and solutions. In Proceedings of the International Conference on Statistical and Scientific Database Management (SSDBM), pages 111-122, Capri, Italy, July 1998.
14. Vincent W.-S. Wong and Victor C. M. Leung. Location management for next generation personal communication networks. IEEE Network, 14(5):18-24, September 2000.