Relational algebra for spatial data management

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1737, Issue , 1999, Pages 192-208

  Lorentzos, N A ^a   Tryfona, N ^b   Viqueira, J R Rios ^a  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT;

RELATIONAL ALGEBRA; RELATIONAL MODEL; SPATIAL DATA; SPATIAL DATA MANAGEMENT; TEMPORAL DATA;

ALGEBRA;

EID: 84958959316     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46621-5_12     Document Type: Conference Paper

References (26)

1. Benoit, D., Voisard A.: A Unified Approach to Geographic Data Modeling, Technical Report 9316, University of Munich (LMU), (1993).
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.
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.
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.
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.
6. Egenhofer, M. J.: Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering 6(1), (1994) 86-95.
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).
8. ESRI, Arc/Info User’s Guide, Environmental Systems Research Institute, Redlands, CA (1991).
9. Gargano, M., Nardelli E., Talamo, M.: Abstract Data Types for the Logical Modeling of Complex Data, Information Systems 16(6), (1991) 565-583.
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.
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.
12. Lorentzos, N.A., Johnson, R.G.: Extending Relational Algebra to Manipulate Temporal Data, Information Systems 13(3), (1988) 289-296.
13. Lorentzos, N.A., Mitsopoulos, Y.G.: SQL Extension for Interval Data, IEEE Transactions on Knowledge and Data Engineering 9(3), (1997) 480-499.
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.
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.
16. Pavlidis, T.: Algorithms for graphics and image processing, Computer Science Press, 1982.
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.
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.
19. Rosenfeld, A.: Connectivity in Digital Pictures, Journal of the ACM, 17(1), (1970) 146-160.
20. Rosenfeld, A, and Pfaltz, P.: Sequential Operations in Digital Image Processing, Journal of the ACM 13(4), (1966) 471-494.
21. Samet, H.: Applications of Spatial Data Structures, Computer Graphics, Image Processing and GIS, Addison Wesley 1990.
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.
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.
24. Voigtmann, A., Becker, L., Hinrichs, K.: An Object-Oriented Data Model and a Query Language for Geographic Information System, Report 15/95-I, Institut for Informatick westf Wilhelms-university Mònster, (1995)
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.
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.