Generalized relational algebra: Modeling spatial queries in constraint databases

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

Volumn 1034, Issue , 1996, Pages 40-67

  Belussi, A ^a   Bertino, E ^b   Bertolotto, M ^c   Catania, B ^b  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

^c UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DATABASE SYSTEMS;

CONSTRAINT DATABASES; DATABASE LANGUAGE; LOGICAL THEORIES; N-DIMENSIONAL SPACE; RELATIONAL ALGEBRA; SPATIAL DATA MODEL; SPATIAL QUERIES;

MODELING LANGUAGES;

EID: 21844494482     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60794-3_13     Document Type: Conference Paper

References (22)

1. A. Brodsky, J. Jaffar, and M.J. Maher. Toward Practical Constraint Databases. In Proc. of the 19th VLDB Conference, pages 567-579, Dublin, Ireland, 1993.
2. A. Brodsky and Y. Kornatzky. The LyriC Language: Querying Constraint Objects. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1995.
3. A. Brodsky, C. Lassez, J.L. Lassez, and M. Mailer. Separability of Polyhedra and a New Approach to Spatial Storage. In Proc. of the ACM SIGACT-SIGMODSIGART Symposium on Principles of Database Systems, San Jose, California, 1995.
4. A.K. Chandra and D. Harel. Computable Queries for Relational Data Bases. Journal of Computer and System Sciences, 21:156-178, 1980.
5. L. De Floriani, P. Marzano, and E. Puppo. Spatial Queries and Data Model. In A.U. Frank, I. Campari, U. Formentini, editors, Spatial Information Theory: a Theoretical Basis for GIS, volume 716 of Lectures Notes in Computer Sciences, Springer-Verlag, pages 123-138, September 1993.
6. M. J. Egenhofer and J. R. Herring. A Mathematical Framework for the Definition of Topological Relationships. In Proc. of the dth Syrup. on Spatial Data Handling, pages 803-813, 1990.
7. M.J. Egenhofer. Reasoning about Binary Topological Relations. In Proc. of the 2nd Syrup. on Advances in Spatial Databases, pages 143-160, 1991.
8. M. Gargano, E. Nardelli, and M. Talamo. Abstract Data Types for the Logical Modeling of Complex Data. Information Systems, 16(6):565-583, 1991.
9. R. H. Gueting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. Fernuniversitd't Hagen Informatik-Report 141, 1993. To appear in the VLDB Journal.
10. M.R. Hansen, B.S. Hansen, P. Lucas, and P. van Erode Boas. Integrating Relational Databases and Constraint Languages. Computer Languages, 14(2):63-82, 1989.
11. P. Kanellakis. Elements of Relational Database Theory. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Chapter 17, 1990.
12. P.C. Kanellakis and D.Q. Goldin. Constraint Programming and Database Query Languages. Technical Report CS-94-31, Brown University, Providence, USA, 1994.
13. P.C. 14anellakis, G.M. Kuper, and P.Z. Revesz. Constraint Query Languages. Journal of Computer and System Sciences, to appear. See also Proc. of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 299-313, Dever, Colorado, April 1990.
14. M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 393-402, 1992.
15. M. Koubarakis. Representation and Querying in Temporal Databases: the Power of Temporal Constraints. In Proc. of the Int. Conf. on Data Engineering, pages 327-334, 1993.
16. J.L. Lassez. Querying Constraints. In Proc. of the 11th ACM SIGACTSIGMOD- SIGART Symposium on Principles of Database Systems, pages 288-298, Nashville, Tennessee, April 1990.
17. J. Nievergelt. "7 +- 2 Criteria for Assessing and Comparing Spatial Data Structures. In Proc. First Symposium Large Spatial Databases, pages 5-25, Santa Barbara, California 1989.
18. J. Paredaens. Spatial Databases, The Final Frontier. In G. Gottlob and M. Vardi, editors, volume 893 of Lecture Notes in Computer Science. Springer- Verlag, 1994.
19. J. Paredaens, J. Van den Bussche, and D. Van Gucht. Towards a Theory of Spatial Database Queries. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 279-288, Minneapolis, Minnesota, USA, 1994.
20. F. P. Preparata and M.I. Shamos. Computational Geometry - an Introduction, Springer Verlag, New York, 1985.
21. M. Scholl aud A. Voisard. Thematic Map Modeling. In Proc. of the Syrup. on the Design and Implementation of Large Spatial Databases, 1989, pages 167-190.
22. P. Svensson. GEO-SAL: a Query Language for Spatial Data Analysis. In Proc. of the 2nd Symp. on Advances in Spatial Databases, pages 119-140, 1991.