Skip to main content

Spatial databases, The final frontier

Invited Papers

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

Keywords

  • Polynomial Model
  • Query Language
  • Spatial Database
  • Hilbert Curve
  • Thematic Attribute

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, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-58907-4_2
  • Chapter length: 19 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-49136-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alexandroff P., Elementary Concepts of Topology, Dover Pub., Inc., New York, 1961.

    Google Scholar 

  2. Burton W., Representation of many-sided polygons and polygonal lines for rapid processing, Comm. of the ACM 20, 3, p. 166–171, 1977.

    Google Scholar 

  3. Chan E., Zhu R., QL/G — A Query language for Geometric data Bases, TR CS-94-25, Univ. of Waterloo, 1994.

    Google Scholar 

  4. Chandra A., D. Harel, Computable queries for relational database systems, Journal of Comp. and System Sciences, 21, 2, p. 156–178, 1980.

    Google Scholar 

  5. Cole P., King C., Quantitative Geography, John Wiley, London, 1968.

    Google Scholar 

  6. Corbett J.P., Topological Principles in Cartography, Technical paper 48, US Bureau of the Census, Washington DC, 1979.

    Google Scholar 

  7. Egenhofer M., A. Frank, Towards a spatial query language: User interface considerations, Proc. of VLDB, 1988.

    Google Scholar 

  8. Egenhofer M., A Formal definition of Binary Topological Relationships, LNCS 367, p. 457–472, 1989.

    Google Scholar 

  9. Egenhofer M., Reasoning about Binary topological Relations, LNCS 525, p. 143–160, 1991.

    Google Scholar 

  10. Egenhofer M., Topological Relations between Regions in R2 and Z2, LNCS 692, p. 316–336, 1993.

    Google Scholar 

  11. Egenhofer M., R. Franzosa, On the equivalence of topological relations, Int. J. Geographical Information Systems, p. 523–542, 1994.

    Google Scholar 

  12. Egenhofer M., Spatial SQL: a Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No.1, 1994.

    Google Scholar 

  13. Guenther O., Efficient structures for geometric data management, LNCS 377, Springer-Verlag, 1988.

    Google Scholar 

  14. Guenther O., A. Buchmann, Research Issues in Spatial Databases, Sigmod Record Vol 19, 4, p. 61–68, 1990.

    Google Scholar 

  15. Guting R., Geo-Relational Algebra: A model and query language for geometric database systems, Proc of Extending databse Technology, Venice, p. 506–527, 1988.

    Google Scholar 

  16. Guting R., Gral: An Extensible Relational Database System for Geometric Applications, Proc 15th VLDB, Amsterdam, p. 33–44, 1989.

    Google Scholar 

  17. Guting R., M. Schneider, Realm-based Spatial Data Types: The ROSE Algebra, TR 141-3-93 of Fern Universität, Hagen, 1993.

    Google Scholar 

  18. Guting R., M. Schneider, Realms: A Foundation for Spatial Data Tyes in Database Systems, 3rd Int. Symp. on Large Spatial Databases, p. 14–35, Singapore, 1993.

    Google Scholar 

  19. Guting R., GraphDB: A Data Model and Query Language for Graphs in Databases, Informatik Berichte 155-2/1994, FernUniversitat, Hagen, 1994.

    Google Scholar 

  20. Guting R., An Introduction to Spatial Database Systems, VLDB Journal, 3, 4, 1994.

    Google Scholar 

  21. Hoel E., Performance of Data-parallel Spatial Operations, VLDB94, p. 156–167, Chili, 1994.

    Google Scholar 

  22. Kanellakis P., G. Kuper, P. Revesz, Constraint query languages, Proc. 9th Symp. on Princ. of Database Systems, p. 299–313, 1990.

    Google Scholar 

  23. Kemper A., M. Wallrath, An analysis of geometric modeling in database systems. Computing Surveys, 19, 1, p. 47–91, 1987.

    Google Scholar 

  24. Laurini R., D. Thompson, Fundamentals of Spatial Information Systems, Academic Press, APIC Series 37, 1992.

    Google Scholar 

  25. Paredaens J., J. Van den Bussche, D. Van Gucht, Towards a theory of spatial database queries, Extended abstract, Proc. 13th Symp. on Princ. of Database Systems, Minneapolis, p. 279–288, 1994.

    Google Scholar 

  26. Paredaens J., J. Van den Bussche, D. Van Gucht, Full paper of Towards a theory of spatial database queries', in preparation.

    Google Scholar 

  27. Peano G., Sur une courbe qui remplit toute une aire plane, Mathematische Annalen, 36(a), p. 157–160, 1890.

    Google Scholar 

  28. Preparata F., M. Shamos, Computational Geometry, Springer-Verlag, 1985.

    Google Scholar 

  29. Rigaux Ph., M. Scholl, Multiple Representation Modelling and Querying, IGIS94, 1994.

    Google Scholar 

  30. Samet H., The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1990.

    Google Scholar 

  31. Scholl M., A. Voisard, Thematic Map Modeling, Proc. SSD, p. 167–192, also in LNCS 409, Springer-Verlag, 1989.

    Google Scholar 

  32. Tarski A., A decision method for elementary algebra and geometry, University of California Press, 1951.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paredaens, J. (1995). Spatial databases, The final frontier. In: Gottlob, G., Vardi, M.Y. (eds) Database Theory — ICDT '95. ICDT 1995. Lecture Notes in Computer Science, vol 893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58907-4_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-58907-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58907-5

  • Online ISBN: 978-3-540-49136-1

  • eBook Packages: Springer Book Archive