Elisa Bertino, Barbara Catania, Boris Chidlovskii  Home/Search
Context
Related
| disi.unige.it/pub/pers...dasfaa99.ps.gz xerox.com/Publications...dasfaa99.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: disi.unige.it/pers...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Constraint databases have recently been proposed as a powerful framework to model and retrieve spatial data. The use of constraint databases should be supported by access data structures that make effective use of secondary storage and reduce query processing time. In this paper, we consider the indexing problem for objects represented by conjunctions of two-variable linear constraints and we analyze the problem of determining all generalized tuples whose extension intersects or is contained in ... (Update)
Similar documents (at the sentence level):
13.2%: Indexing Constraint Databases by Using a Dual Representation - Bertino Catania.. (1999) (Correct)
Active bibliography (related documents): More All
0.5: Introducing External Functions in Constraint Query Languages - Catania, Belussi, Bertino (1998) (Correct)
0.2: On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999) (Correct)
0.2: Towards Optimal Two-Dimensional Indexing for Constraint.. - Bertino Catania (1997) (Correct)
Similar documents based on text: More All
0.6: Using Regular Tree Automata as XML schemas - Chidlovskii (1999) (Correct)
0.5: Schema Extraction from XML Collections - Chidlovskii (2002) (Correct)
0.5: A Structural Adviser for the XML Document Authoring - Chidlovskii (2003) (Correct)
BibTeX entry: (Update)
@inproceedings{ bertino99approximation,
author = "Elisa Bertino and Barbara Catania and Boris Chidlovskii",
title = "Approximation Techniques for Indexing Two-Dimensional Constraint Databases",
booktitle = "Database Systems for Advanced Applications",
pages = "213-220",
year = "1999",
url = "citeseer.ist.psu.edu/225781.html" }
Citations (may not include all citations):1254 Computational Geometry - an Introduction (context) - Preparata, Shamos - 1985
765 trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
481 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
315 Constraint Query Languages - Kanellakis, Kuper et al. - 1995
233 tree: A Dynamic Index for Multi-dimensional Objects - Sellis, Roussopoulos et al. - 1987
133 Geometric Range Searching and its Relatives - Agarwal, Erickson - 1998
121 ExternalMemory Computational Geometry - Goodrich, Tsay et al. - 1993
103 Indexing for Data Models with Constraints and Classes - Kanellakis, Ramaswamy et al. - 1993
64 Computing Surveys (context) - Comer, B-tree - 1979
62 Optimal Dynamic Interval Management in External Memory - Arge, Vengroff et al. - 1996
50 External-Memory Algorithms for Processing Line Segments in G.. - Arge, Vengroff et al. - 1995
35 Subsumption and Indexing in Constraint Query Languages with .. - Srivastava - 1993
21 Manipulating Spatial Data in Constraint Databases - Belussi, Bertino et al. - 1997
16 Efficient Structures for Geometric Data Management (context) - Gunther - 1988
13 Efficient Indexing for Constraints and Temporal Databases - Ramaswamy - 1997
11 Separability of Polyhedra and a New Approach to Spatial Stor.. - Brodsky, Lassez et al. - 1995
8 Towards Optimal Two-Dimensional Indexing for Constraint Data.. - Bertino, Catania et al. - 1997
2 Constraint Databases: Data Models and Architectural Aspects (context) - Catania - 1998
Documents on the same site (http://www.disi.unige.it/person/CataniaB/publications.html): More
Indexing Constraint Databases by Using a Dual Representation - Bertino Catania.. (1999) (Correct)
Generalized Relational Algebra: Modeling Spatial Queries in.. - Belussi, al. (1995) (Correct)
Towards Optimal Indexing for Segment Databases - Bertino Catania (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