See this document in CiteSeerX!

Manipulating Spatial Data in Constraint Databases (1997)  (Make Corrections)  (21 citations)
Alberto Belussi, Elisa Bertino, Barbara Catania
Proceedings of the 5th International Symposium on Large Spatial Databases (SSD)



  Home/Search   Context   Related

 
View or download:
dotto.usr.dsi.unimi.it/user...ssd.ps.gz
disi.unige.it/pub/person/Ca...ssd.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dotto.usr.dsi.unim...publications (more)
From:  disi.unige.it/pers...publications
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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