DynaMark: A Benchmark for Dynamic Spatial Indexing

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.

   Google Scholar 

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.

   Google Scholar 

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.

   Google Scholar 

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.

   Google Scholar 

5. Volker Gaede and Oliver Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170–231, June 1998.

   Article  Google Scholar 

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.

   Google Scholar 

8. Jussi Myllymaki and James Kaufman. High-performance spatial indexing for location-based services, November 2002. Submitted for publication.

   Google Scholar 

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.

   Google Scholar 

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.

    Google Scholar 

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.

    Google Scholar 

12. Simonas Saltenis and Christian S. Jensen. Indexing of moving objects for locationbased services. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), San Jose, CA, February 2002.

    Google Scholar 

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.

    Article  Google Scholar 

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.

    Google Scholar 

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.

    Google Scholar 

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.

    Google Scholar 

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.

    Google Scholar 

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.

    Google Scholar 

Download references