DynaMark: A benchmark for dynamic spatial indexing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2574, Issue , 2003, Pages 92-105

  Myllymaki, Jussi ^a   Kaufman, James ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; LOCATION; NEAREST NEIGHBOR SEARCH; QUERY LANGUAGES; SEARCH ENGINES; TELECOMMUNICATION SERVICES;

K NEAREST NEIGHBOR QUERIES; LOCATION UPDATE; PERFORMANCE METRICS; PROXIMITY QUERIES; QUERY PERFORMANCE; SPATIAL DATA MANAGEMENT; SPATIAL INDEXES; SPATIAL QUERIES;

LOCATION BASED SERVICES;

EID: 35248878835     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36389-0_7     Document Type: Article

References (18)

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. Dina Bitton, David DeWitt, and Carolyn Turbyfill. Benchmarking database systems: A systematic approach. In Proceedings of the International Conference on Very Large Databases (VLDB), Firenze, Italy, October 1983.
3. Michael J. Carey, David J. DeWitt, and Jeffrey F. Naughton. The OO7 benchmark. In Proceedings of ACM International Conference on Management of Data (SIGMOD), pages 12-21, Washington, DC, June 1993.
4. Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton, Mohammad Asgarian, Paul Brown, Johannes Gehrke, and Dhaval Shah. The BUCKY object-relational benchmark. In Proceedings of ACM International Conference on Management of Data (SIGMOD), pages 135-146, Tucson, AZ, May 1997.
5. Volker Gaede and Oliver Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, June 1998.
6. James Kaufman, Jussi Myllymaki, and Jared Jackson. City Simulator spatial data generator, November 2001. http://alphaworks.ibm.com/tech/citysimulator.
7. Hans-Peter Kriegel, Michael Schiwietz, Ralf Schneider, and Bernhard Seeger. Performance comparison of point and spatial access methods. In Proceedings of the International Symposium on the Design and Implementation of Large Spatial Databases (SSD), pages 89-114, Santa Barbara, CA, 1989.
8. Jussi Myllymaki and James Kaufman. High-performance spatial indexing for location-based services, November 2002. Submitted for publication.
9. 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.
10. 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.
11. Jean-Marc Saglio and Jose Moreira. Oporto: A realistic scenario generator for moving objects. In Proceedings of the International Workshop on Database and Expert Systems Applications (DEXA), pages 426-432, 1999.
12. 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.
13. 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.
14. 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.
15. Michael Stonebraker, James Frew, Kenn Gardels, and Jeff Meredith. The SEQUOIA 2000 storage benchmark. In Proceedings of ACM International Conference on Management of Data (SIGMOD), pages 2-11, Washington, DC, June 1993.
16. Yannis Theodoridis, Timos K. Sellis, Apostolos Papadopoulos, and Yannis Manolopoulos. Specifications for efficient indexing in spatiotemporal databases. In Proceedings of the International Conference on Statistical and Scientific Database Management (SSDBM), pages 123-132, 1998.
17. Yannis Theodoridis, Jefferson R. O. Silva, and Mario A. Nascimento. On the generation of spatiotemporal datasets. In Proceedings of the International Symposium on Spatial Databases (SSD), pages 147-164, Hong Kong, China, July 1999.
18. 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.