Towards a Theory of Spatial Database Queries (Extended Abstract)  (Make Corrections)  
Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht

 @ NUS   Home/Search   Context   Related

 
View or download:
wins.uia.ac.be/pub/spatial/pods.ps.Z
alpha.luc.ac.be/~l...tial_queries.ps.gz
Cached:  PS.gz  PS  PDF  Image  Update  Help

From:  pucky.uia.ac.be/~m...papers.phtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A general model for spatial databases is considered, which extends the relational model by allowing as tuple components not only atomic values but also geometrical figures. The model, which is inspired by the work of Kanellakis, Kuper and Revesz on constraint query languages, includes a calculus and an algebra which are equivalent. Given this framework, the concept of spatial database query is investigated. Thereto, Chandra and Harel's wellknown consistency criterion for classical relational... (Update)

Active bibliography (related documents):   More   All
0.8:   On Topological Elementary Equivalence of Spatial.. - Kuijpers, Paredaens.. (1997)   (Correct)
0.8:   Degrees of Monotonicity of Spatial Transformations - Kuijpers   (Correct)
0.5:   First-Order Queries on Finite Structures Over the Reals - Paredaens University (1995)   (Correct)

Similar documents based on text:   More   All
0.5:   GOAL, A Graph-based Object and Association Language - Hidders, Paredaens   (Correct)
0.3:   On the Completeness of Object-Creating Database.. - Van den Bussche.. (1994)   (Correct)
0.2:   Complete Geometric Query Languages - Gyssens, Van den Bussche, Van Gucht (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ paredaens-towards,
  author = "Jan Paredaens and Jan Van den Bussche and Dirk Van Gucht",
  title = "Towards a Theory of Spatial Database Queries (Extended Abstract)",
  url = "citeseer.comp.nus.edu.sg/104949.html" }
Citations (may not include all citations):
163   Universality of data retrieval languages (context) - Aho, Ullman - 1979
152   Point-set topological spatial relations (context) - Egenhofer, Franzosa - 1991
133   Quantifier elimination for real closed fields by cylindrical.. (context) - Collins - 1975
88   G'eom'etrie alg'ebrique r'eelle (context) - Bochnak, Coste et al. - 1987
72   Finitely representable databases - Grumbach, Su
49   Equivalences among relational expressions (context) - Aho, Sagiv et al. - 1979
24   Algorithms in real algebraic geometry and applications to co.. (context) - Heintz, Recio et al. - 1991
22   Geometric reasoning with logic and algebra (context) - Arnon - 1988
19   Computable queries for relational database systems (context) - Chandra, Harel - 1980
9   a theory of database organization (context) - Hull, Yap et al. - 1984
8   Design and implementation of large spatial databases--- Firs.. (context) - Buchmann - 1989
3   Advances in spatial databases---3rd Symposium SSD (context) - Abel, Ooi - 1993
3   Advances in spatial databases---2nd Symposium SSD (context) - Gunther, Schek - 1991
2   See also Proceedings 9th ACM Symposium on Principles of Data.. (context) - Kanellakis, Kuper et al. - 1990
2   Foundations of Mathematics (context) - Engeler - 1993
1   the computational complexity (context) - Renegar

Documents on the same site (http://pucky.uia.ac.be/~makke/Database/papers.phtml):   More
A Semi-Deterministic Approach to Object Creation and.. - Van den Bussche, Van.. (1993)   (Correct)
A Computational Model for Generic Graph Functions - Gemis, Paredaens, Peelman.. (1994)   (Correct)
A Graph-Oriented Object Database Model - Gyssens, Paredaens, Van den.. (1990)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST at NUS   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST at NUS - Copyright Penn State and NEC. Hosted by the School of Computing, National University of Singapore.