(Enter summary)
Abstract: . Constraint databases have recently been proposed as a powerful
framework to model and retrieve spatial data. In a constraint database,
a spatial object is represented as a quantifier free conjunction of
(usually linear) constraints, called generalized tuple. The set of solutions
of such quantifier free formula represents the set of points belonging to
the extension of the object. The relational algebra can be easily extended
to deal with generalized relations. However, such algebra has some... (Update)
Context of citations to this paper: More
...represented in unnested attributes while one level of set nesting can be used for spatial data. Such a model has also been proposed in [BBC97]. The paper is organized as follows. In the following section, we illustrate the principle of hierarchical processing of constraints....
.... work of Kanellakis, Kuper, and Revesz [13] Relevant examples of contributions belonging to this category are the following: [2, 3, 9, 10, 11, 21, 25]. In the remaining part of this section, we shall refer to all these models as First Order Logic (FOL) data models. To capture...
Cited by: More
Indexing Constraint Databases by Using a Dual Representation - Bertino Catania.. (1999)
(Correct)
Building a Constraint-Based Spatial Database.. - Rigaux, Scholl.. (2003)
(Correct)
Constraint Logic Programming - Rossi (1999)
(Correct)
Similar documents (at the sentence level):
8.1%: An Extended Algebra for Constraint Databases - Belussi, Bertino, Catania (1999)
(Correct)
Active bibliography (related documents): More All
0.7: Finitely Representable Nested Relations - Bertino, Catania, Wong
(Correct)
0.6: Introducing External Functions in Constraint Query Languages - Catania, Belussi, Bertino (1998)
(Correct)
0.5: Towards Optimal Indexing for Segment Databases - Bertino Catania
(Correct)
Similar documents based on text: More All
0.4: Generalized Relational Algebra: Modeling Spatial Queries in.. - Belussi, al. (1995)
(Correct)
0.3: Generalized Relational Algebra: Modeling Spatial.. - Belussi, Bertino, .. (1995)
(Correct)
0.3: Testing Core-Based Digital Systems: A Symbolic.. - Ferrandi, Fummi, Macii, .. (1997)
(Correct)
Related documents from co-citation: More All
20: Constraint Query Languages
- Kanellakis, Kuper et al. - 1990
10: The DEDALE System for Complex Spatial Queries
- Grumbach, Rigaux et al. - 1998
7: Constraint programming and database query languages
- Kanellakis, Goldin - 1994
BibTeX entry: (Update)
A. Belussi, E. Bertino, and B. Catania. Manipulating spatial data in constraint databases. In Intl. Conf. on Advances in Spatial Databases (SSD'97), pages 115--141. Springer Verlag, LNCS 1262, 1997. http://citeseer.ist.psu.edu/belussi97manipulating.html More
@inproceedings{ belussi97manipulating,
author = "A. Belussi and E. Bertino and B. Catania",
title = "Manipulating Spatial Data in Constraint Databases",
booktitle = "Proceedings of the 5th International Symposium on Large Spatial Databases ({SSD})",
volume = "1262",
publisher = "Springer-Verlag",
editor = "M. Scholl and A. Voisard",
pages = "115--141",
year = "1997",
url = "citeseer.ist.psu.edu/belussi97manipulating.html" }
Citations (may not include all citations):
1254
Computational Geometry - an Introduction (context) - Preparata, Shamos - 1985
315
Constraint query languages
- Kanellakis, Kuper et al. - 1995
200
the Difference Between Updating a Knowledge Base and Revisin..
- Katsumo, Mendelzon - 1992
189
Computable Queries for Relational Data Bases
- Chandra, Harel - 1980
117
Reasoning about Binary Topological Relations (context) - Egenhofer - 1991
87
Towards a Theory of Spatial Database Queries (context) - Paredaens, Van den Bussche et al. - 1994
71
Realm-Based Spatial Data Types: The ROSE Algebra
- Guting, Schneider - 1995
64
Constraint Programming and Database Query Languages
- Kanellakis, Goldin - 1994
36
Thematic Map Modeling
- Scholl, Voisard - 1989
35
A Small Set of Formal Topological Relationships Suitable for.. (context) - Clementini, Di Felice et al. - 1993
34
Aggregation in Constraint Databases
- Kuper - 1993
30
GEO-SAL: a Query Language for Spatial Data Analysis (context) - Svensson - 1991
29
Variable Independence and Aggregation Closure
- Chomicki, Goldin et al. - 1996
28
Dense-Order Constraint Databases (context) - Grumbach, Su - 1995
26
Querying Constraints (context) - Lassez - 1990
23
The LyriC Language: Querying Constraint Objects
- Brodsky, Kornatzky - 1995
23
An Efficient Pictorial Database System for PSQL (context) - Roussopoulos, Faloutsos et al. - 1988
22
Spatial Databases (context) - Paredaens - 1995
17
Possibilities and Limitations of Using Flat Operators in Nes.. (context) - Paredaens, Van Gucht - 1988
17
Query Languages for Complex Object Databases (context) - Abiteboul, Kanellakis - 1990
11
An Extended Algebra for Constraint Databases
- Belussi, Bertino et al. - 1996
6
Spatial Queries and Data Models
- De Floriani, Marzano et al. - 1993
3
Model-Theoretic Minimal Change Operators for Constraint Data..
- Revesz - 1997
2
Towards Optimal Indexing for Segment Databases
- Bertino, Catania et al.
2
Van Gucht On the Desirability and Limitations of Linear Spat.. (context) - Vandeurzen, Gyssens - 1995
2
Finitely Representable Nested Relations
- Bertino, Catania et al.
1
An Introduction to Algebraic Topology (context) - Wallance - 1967
1
Extending a Database with Spatial Operations (context) - Aref, Samet - 1991
1
Geometric Topology in Dimension Two and Three (context) - Moise - 1977
1
Generalized Relational Algebra: Modeling Spatial Queries in ..
- Belussi, Bertino et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://dotto.usr.dsi.unimi.it/~catania/publications.html): More
A Formal Model of Views for Object-Oriented Database.. - Guerrini, Bertino.. (1997)
(Correct)
Transaction Models And Architectures - Bertino, Catania, Vinai
(Correct)
Generalized Relational Algebra: Modeling Spatial Queries in.. - Belussi, al. (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC