Skip to main content
SpringerLink
Log in

VESPA: A Benchmark for Vector Spatial Databases

  • Conference paper
  • First Online:
Advances in Databases (BNCOD 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1832))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. R.H. Guting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):243–286, 1995.

    Article  Google Scholar 

  14. E.G. Hoel and H. Samet. Benchmarking Spatial Join Operations with Spatial Output. In Proc. VLDB, pages 606–618, 1995.

    Google Scholar 

  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. 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. J. O’Rourke, editor. Computational Geometry in C. Cambridge University Press, New York, 1994.

    Google Scholar 

  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. 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. 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. M. Stonebraker and G. Kemnitz. The POSTGRES Next-generation Database Management System. Communications of the ACM, 34(10):78–92, October 1991.

    Article  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Electrical Engineering, Heriot-Watt University, Edinburgh, UK

    M. Howard Williams, Kosmas Dietrich, Olive Liew, Andrew Dinn & Alan Patrick

  2. Department of Computer Science, University of Manchester, Oxford Road, Manchester, UK

    Norman W. Paton

Authors
  1. Norman W. Paton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Howard Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kosmas Dietrich
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Olive Liew
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andrew Dinn
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Alan Patrick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Exeter, Prince of Wales Road, Exeter, EX4 4PT, UK

    Brian Lings

  2. Department for Computation and Information, CLRC Rutherford Appleton Laboratory, Chilton-Didcot, Oxon, OX11 0QX, UK

    Keith Jeffery

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paton, N.W., Williams, M.H., Dietrich, K., Liew, O., Dinn, A., Patrick, A. (2000). VESPA: A Benchmark for Vector Spatial Databases. In: Lings, B., Jeffery, K. (eds) Advances in Databases. BNCOD 2000. Lecture Notes in Computer Science, vol 1832. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45033-5_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45033-5_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67743-7

  • Online ISBN: 978-3-540-45033-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation