BNCOD 2000: Advances in Databases pp 81-101 | Cite as

VESPA: A Benchmark for Vector Spatial Databases

  • Norman W. Paton
  • M. Howard Williams
  • Kosmas Dietrich
  • Olive Liew
  • Andrew Dinn
  • Alan Patrick
Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1832)

Abstract

Facilities for the storage and analysis of large quantities of spatial data are important to many applications, and are central to geographic information systems. This has given rise to a range of proposals for spatial data models and software architectures that allow database systems to be used cleanly and efficiently with spatial data. However, although many spatial database systems have been built, there have been few systematic comparisons of the functionality or the performance of such systems. This is probably at least partly due to the lack of a widely used, standard spatial database benchmark. This paper presents a benchmark for vector spatial databases that covers a range of typical GIS functions, and shows how the benchmark has been implemented in two systems: the object-relational database PostgreSQL, and the deductive object-oriented database ROCK & ROLL extended to support the ROSE algebra. The benchmark serves both to evaluate the facilities provided by the systems and to allow conclusions to be drawn on the efficiency of their spatial storage managers.

Keywords

Spatial Data Spatial Database Stream Output Query Planning Abstract Data Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A.I. Abdelmoty, N.W. Paton, M.H. Williams, A.A.A. Fernandes, M.L. Barja, and A. Dinn. Geographic Data Handling in a Deductive Object-Oriented Database. In D. Karagiannis, editor, Proc. 5th Int. Conf. on Databases and Expert Systems Applications (DEXA), pages 445–454. Springer-Verlag, 1994.Google Scholar
  2. 2.
    D. Arctur, E. Anwar, J. Alexander, S. Charkravarthy, Y. Chung, M. Cobb, and K. Shaw. Comparison and benchmarks for import of VPF geographic data from object-oriented and relational database files. In Proc. SSD 95, pages 368–384. Springer-Verlag, 1995.Google Scholar
  3. 3.
    M.L. Barja, N.W. Paton, A.A.A. Fernandes, M.H. Williams, and A. Dinn. An Effective Deductive Object-Oriented Database Through Language Integration. In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proc. 20th Int. Conf. on Very Large Data Bases (VLDB), pages 463–474. Morgan-Kaufmann, 1994.Google Scholar
  4. 4.
    P.A. Boncz and M.L. Kersten. Monet: An Impressionist Sketch of an Advanced Database System. In Proc. Basque Int. Wshp. on Information Technology, pages 240–251. IEEE Press, 1995.Google Scholar
  5. 5.
    M. Carey, D. DeWitt, G. Graefe, D. Haight, J. Richardson, D. Schuh, E. Shekita, and S. Vandenberg. The EXODUS Extensible DBMS Project: An Overview. In S. Zdonik and D. Maier, editors, Readings in Object-Oriented Databases, CA 94303-9953, 1990. Morgan Kaufman Publishers, Inc.Google Scholar
  6. 6.
    S.W. Dietrich, M. Brown, E. Cortes-Rello, and S. Wunderlin. A Practitioners Introduction to Database Performance Benchmarks and Measurements. The Computer Journal, 35(4):322–331, 1992.CrossRefGoogle Scholar
  7. 7.
    A. Dinn, N.W. Paton, M.H. Williams, A.A.A. Fernandes, and M.L. Barja. The Implementation of a Deductive Query Language Over an Object-Oriented Database. In T.W. Ling, A.O. Mendelzon, and L. Vieille, editors, Proc. 4th Intl. Conf. on Deductive Object-Oriented Databases, pages 143–160. Springer-Verlag, 1995.Google Scholar
  8. 8.
    A. Dinn, M.H. Williams, and N.W. Paton. Ensuring Geometric Consistency in the ROSE Algebra for Spatial Datatypes. In submitted for publication, 1997.Google Scholar
  9. 9.
    A.A.A. Fernandes, A. Dinn, N.W. Paton, M.H. Williams, and O. Liew. Extending a Deductive Object-Oriented Database System with Spatial Data Handling Facilities. Information and Software Technology, 41:483–497, 1999.CrossRefGoogle Scholar
  10. 10.
    K. Gardels. SEQUOIA 2000 amd Geographic Information: The Guernewood Geoprocessor. In T. Waugh and R. Healey, editors, Proc. SDH, pages 1072–1085. Taylor & Francis, 1994.Google Scholar
  11. 11.
    O. Gunther, V. Oria, P. Picouet, J-M Saglio, and M. Scholl. Benchmarking Spatial Joins A La Carte. In Proc. SSDBM, pages 32–40. IEEE Press, 1998.Google Scholar
  12. 12.
    R.H. Guting, T. de Ridder, and M. Schneider. Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. In M.J. Egenhofer and J.R. Herring, editors, Proc. 4th Int. Symposium on Large Spatial Databases. (SSD), pages 196–215. Springer-Verlag, 1995.Google Scholar
  13. 13.
    R.H. Guting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):243–286, 1995.CrossRefGoogle Scholar
  14. 14.
    E.G. Hoel and H. Samet. Benchmarking Spatial Join Operations with Spatial Output. In Proc. VLDB, pages 606–618, 1995.Google Scholar
  15. 15.
    S. Morehouse. ARC/INFO: A Geo-Relational Model for Spatial Information. In Proceedings of 7th Int. Symposium on Computer Assisted Cartography, pages 388–398, Washington, DC, 1986.Google Scholar
  16. 16.
    V. Muller, N.W. Paton, A.A.A. Fernandes, A. Dinn, and M.H. Williams. Virtual Realms: An Efficient Implementation Strategy for Finite Resolution Spatial Data Types. In M.J. Kraak and M. Molenaar, editors, Proc. 7th SDH, pages 697–709. Taylor & Francis, 1996.Google Scholar
  17. 17.
    J. O’Rourke, editor. Computational Geometry in C. Cambridge University Press, New York, 1994.Google Scholar
  18. 18.
    J. Patel. Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. In Proc. SIGMOD Conf., pages 336–374. ACM Press, 1997.Google Scholar
  19. 19.
    M. Stonebraker, R. Agrawal, U. Dayal, E. Neuhold, and A. Rueter. DBMS Research At A Crossroads: The Vienna Update. In Proc. of the 19th VLDB, pages 688–692, Dublin, Ireland, 1993. R. Agrawal et al (Eds).Google Scholar
  20. 20.
    M. Stonebraker, J. Frew, K. Gardens, and J. Merideth. The sequoia 2000 storage benchmark. In Proc. ACM SIGMOD, pages 2–11, 1993.Google Scholar
  21. 21.
    M. Stonebraker and G. Kemnitz. The POSTGRES Next-generation Database Management System. Communications of the ACM, 34(10):78–92, October 1991.CrossRefGoogle Scholar
  22. 22.
    T. Theodoridis, R. Silva, and M. Nascimento. On the Generation of Spatiotemporal Datasets. In Proc. 6th Int. Symposium on Spatial Databases, pages 147–164. Springer Verlag, 1999.Google Scholar
  23. 23.
    Y. Theodoridis, T. Sellis, A.N. Papadopoulos, and Y. Manolopoulos. Specifications for Efficient Indexing in Spatiotemporal Databases. In Proc. SSDBM, pages 123–132. IEEE Press, 1998.Google Scholar
  24. 24.
    A. Yu and J. Chen. The Postgres95 User Manual. Technical report, Computer Science Division, Dept of EECS, University of California at Berkeley, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Norman W. Paton
    • 2
  • M. Howard Williams
    • 1
  • Kosmas Dietrich
    • 1
  • Olive Liew
    • 1
  • Andrew Dinn
    • 1
  • Alan Patrick
    • 1
  1. 1.Department of Computing and Electrical EngineeringHeriot-Watt UniversityEdinburghUK
  2. 2.Department of Computer ScienceUniversity of ManchesterManchesterUK

Personalised recommendations