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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
A. Dinn, M.H. Williams, and N.W. Paton. Ensuring Geometric Consistency in the ROSE Algebra for Spatial Datatypes. In submitted for publication, 1997.
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.
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.
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.
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.
R.H. Guting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):243–286, 1995.
E.G. Hoel and H. Samet. Benchmarking Spatial Join Operations with Spatial Output. In Proc. VLDB, pages 606–618, 1995.
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.
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.
J. O’Rourke, editor. Computational Geometry in C. Cambridge University Press, New York, 1994.
J. Patel. Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. In Proc. SIGMOD Conf., pages 336–374. ACM Press, 1997.
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).
M. Stonebraker, J. Frew, K. Gardens, and J. Merideth. The sequoia 2000 storage benchmark. In Proc. ACM SIGMOD, pages 2–11, 1993.
M. Stonebraker and G. Kemnitz. The POSTGRES Next-generation Database Management System. Communications of the ACM, 34(10):78–92, October 1991.
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.
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.
A. Yu and J. Chen. The Postgres95 User Manual. Technical report, Computer Science Division, Dept of EECS, University of California at Berkeley, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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