Skip to main content
SpringerLink
Log in

Relational Algebra for Spatial Data Management

  • Conference paper
  • First Online:
Integrated Spatial Databases (ISD 1999)

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

Included in the following conference series:

Abstract

An extension to the relational model is defined for the management of spatial data. The model adopts a radically new methodology for the formalization of three spatial data types, point, line and surface, based on a definition for spatial quanta. A relational algebra is next defined whose operations are closed and their result is defined uniquely. Most important, the operations represent adaptations of others that had been used in previous research for the modeling of temporal data. Hence, the model applies uniformly to the management of conventional, spatial and temporal data.

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. Benoit, D., Voisard A.: A Unified Approach to Geographic Data Modeling, Technical Report 9316, University of Munich (LMU), (1993).

    Google Scholar 

  2. Chan, E.P.F., Zhu, R.: QL/G-A Query Language for Geometric Data Bases, Proc. First International Conference on GIS, Urban Regional and Environmental Planning, Samos, Greece, (1996) 271–286.

    Google Scholar 

  3. Clementini, E., Felice P., Oosterom, P.V.: A Small Set of Formal Topological Relationships Suitable for End-User Interaction, Advances in Spatial Databases, Third International Symposium, SSD’93, D. Abel and B. C. Ooi (eds.), Lecture Notes in Computer Science 692, Springer-Verlag, Singapore, (1993) 227–295.

    Google Scholar 

  4. Delis, V., Hadzilacos, T., Tryfona, N.: An Introduction to Layer Algebra, Proc. 6th International Symposium on Spatial Data Handling (SDH 94), (1994) 1020–1041.

    Google Scholar 

  5. DeWitt, D.J., Kabra, N., Luo, J., Patel J.M., Yu, J.: Client-Server Paradise, Proceedings of the 20th International Conference on Very Large Data Bases, (VLDB’94), J. B. Bocca, M. Jarke, C. Zaniolo (eds.), Morgan Kaufmann, Santiago de Chile, Chile, (1994) 558–569.

    Google Scholar 

  6. Egenhofer, M. J.: Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering 6(1), (1994) 86–95.

    Article  Google Scholar 

  7. Egenhofer, M. J., Herring, J. R.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases, Technical Report, Department of Surveying Engineering, University of Maine, (1990).

    Google Scholar 

  8. ESRI, Arc/Info User s Guide, Environmental Systems Research Institute, Redlands, CA (1991).

    Google Scholar 

  9. Gargano, M., Nardelli E., Talamo, M.: Abstract Data Types for the Logical Modeling of Complex Data, Information Systems 16(6), (1991) 565–583.

    Article  Google Scholar 

  10. Günther, O., Riekert, W.: The Design of GODOT: An Object-Oriented Geographic Information System, IEEE Data Engineering Bulletin 16(3), (1993) 4–9.

    Google Scholar 

  11. Güting, R.H., and Scheneider, M.: Realm-Based Spatial Data Types: The Rose Algebra, Very Large Data Bases Journal 4, (1995) 100–143.

    Google Scholar 

  12. Lorentzos, N.A., Johnson, R.G.: Extending Relational Algebra to Manipulate Temporal Data, Information Systems 13(3), (1988) 289–296.

    Article  MATH  Google Scholar 

  13. Lorentzos, N.A., Mitsopoulos, Y.G.: SQL Extension for Interval Data, IEEE Transactions on Knowledge and Data Engineering 9(3), (1997) 480–499.

    Article  Google Scholar 

  14. Mylopoulos, J., Pavlidis, T.: On the Topological Properties of Quantized Spaces. I. The Notion of Dimension, Journal of the ACM 18(2), (1971) 239–246.

    Article  MathSciNet  Google Scholar 

  15. Mylopoulos, J., Pavlidis, T.: On the Topological Properties of Quantized Spaces. II. Connectivity and Order of Connectivity, Journal of the ACM 18(2), (1971) 247–254.

    MathSciNet  Google Scholar 

  16. Pavlidis, T.: Algorithms for graphics and image processing, Computer Science Press, 1982.

    Google Scholar 

  17. van Roessel, J.W.: An Integrated Point-Attribute Model for Four Types of Areal Gis Features, Proc. 6th International Symposium on Spatial Data Handling 1 (SDH’94), T. C. Waugh, R. G. Healey (eds.), Edinburg, Scotland, UK, (1994) 127–144.

    Google Scholar 

  18. van Roessel, J.W.: Conceptual Folding and Unfolding of Spatial Data for Spatial Queries. In: Towards SQL Database Extensions for Geographic Information Systems, V. B. Robinson, H. Tom (eds), National Institute of Standards and Technology Report NISTIR 5258, Gaithersburg, Maryland, (1993) 133–148.

    Google Scholar 

  19. Rosenfeld, A.: Connectivity in Digital Pictures, Journal of the ACM, 17(1), (1970) 146–160.

    Article  MATH  MathSciNet  Google Scholar 

  20. Rosenfeld, A, and Pfaltz, P.: Sequential Operations in Digital Image Processing, Journal of the ACM 13(4), (1966) 471–494.

    Article  MATH  Google Scholar 

  21. Samet, H.: Applications of Spatial Data Structures, Computer Graphics, Image Processing and GIS, Addison Wesley 1990.

    Google Scholar 

  22. Samet, H., Aref, W.G.: Spatial Data Models and Query Processing, Modern Database Systems: The Object Model, Interoperability, and Beyond, Won Kim (ed.) ACM Press and Addison-Wesley, (1995) 338–360.

    Google Scholar 

  23. Scholl, M., Voisard, A.: Thematic Map Modeling, Design and Implementation of Large Spatial Databases (SSD 89), Lecture Notes in Computer Science 409, Springer-Verlag, Berlin, (1989) 167–190.

    Google Scholar 

  24. Voigtmann, A., Becker, L., Hinrichs, K.: An Object-Oriented Data Model and a Query Language for Geographic Information Systems, Report 15/95-I, Intitut fór Informatik, Westf Wilhelms-Universitбt, Mónster, (1995).

    Google Scholar 

  25. Waterfeld, W., Schek, H-J.: The DASDBS Geokernel-An Extensible Database System for GIS, Three-Dimensional Modeling with Geoscientific Information Systems, A. K. Turner (ed.), Kluwer Academic Publishers, Netherlands, (1992) 69–84.

    Google Scholar 

  26. Winter, S., Frank, A.U.: Functional Extensions of a Raster Representation for Topological Relations, Interoperating Geographic Information Systems, A. Vckovski, K. Brassel, H.-J. Schek, (eds.), Lecture Notes of Computer Science 1580, Springer-Verlag, Berlin, (1999) 293–304.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatics Laboratory, Agricultural University of Athens, Iera Odos 75, GR 11855, Athens, Greece

    N. A. Lorentzos & J. R. Rios Viqueira

  2. Computer Science Department, Aalborg University, Fredrik Bajersvej 7E, DK-9220, Aalborg, Denmark

    N. Tryfona

Authors
  1. N. A. Lorentzos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Tryfona
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. R. Rios Viqueira
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Spatial Information Science and Engineering National Center for Geographic Information and Analysis, University of Maine, 5711 Bordman Hall, Room 348, Orono, ME, 04469-5711, USA

    Peggy Agouris  & Anthony Stefanidis  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lorentzos, N.A., Tryfona, N., Viqueira, J.R.R. (1999). Relational Algebra for Spatial Data Management. In: Agouris, P., Stefanidis, A. (eds) Integrated Spatial Databases. ISD 1999. Lecture Notes in Computer Science, vol 1737. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46621-5_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-46621-5_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66931-9

  • Online ISBN: 978-3-540-46621-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation