E. Bertino B. Catania Dipartimento di Scienze dell'Informazione Universita...  Home/Search
Context Related
Links: ACM DBLP | xerox.com/Publications/A...camera.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: xerox.com/Publi...Year=&Keywords= (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Linear constraint databases are a powerful framework to model spatial and temporal 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. Such structures should be able to store both finite and infinite objects and perform both containment (ALL) and intersection (EXIST) queries. As standard indexing techniques have certain limitations in satisfying such requirements, we employ the concept ... (Update)
Cited by: More
A System for Querying and Viewing Business Constraints - Mizuho Iwaihara Masayuki (Correct)
Similar documents (at the sentence level):
78.7%: Indexing Constraint Databases by Using a Dual Representation - Bertino Catania.. (1999) (Correct)
9.7%: Approximation Techniques for Indexing Two-Dimensional.. - Bertino, Catania.. (Correct)
Active bibliography (related documents): More All
0.2: On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999) (Correct)
0.2: Towards Optimal Two-Dimensional Indexing for Constraint.. - Bertino Catania (1997) (Correct)
0.2: Indexing Problems in Spatiotemporal Databases - Kollios (2000) (Correct)
Similar documents based on text: More All
0.5: Using Regular Tree Automata as XML schemas - Chidlovskii (1999) (Correct)
0.5: A Structural Adviser for the XML Document Authoring - Chidlovskii (2003) (Correct)
0.4: Finitely Representable Nested Relations - Bertino, Catania, Wong (Correct)
BibTeX entry: (Update)
E. Bertino, B. Catania and B. Chidlovskii. Indexing Constraint Databases by Using a Dual Representation. Proc. Int. Conf. Data Engineering, pp. 618--627, 1999. http://citeseer.ist.psu.edu/bertino99indexing.html More
@inproceedings{ bertino99indexing,
author = "Elisa Bertino and Barbara Catania and Boris Chidlovskii",
title = "Indexing Constraint Databases by Using a Dual Representation",
booktitle = "{ICDE}",
pages = "618-627",
year = "1999",
url = "citeseer.ist.psu.edu/bertino99indexing.html" }
Citations (may not include all citations):765 trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
481 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987 ACM
315 Constraint Query Languages - Kanellakis, Kuper et al. - 1995 ACM DBLP
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 ACM DBLP
64 Computing Surveys (context) - Comer, B-tree - 1979
62 Optimal Dynamic Interval Management in External Memory - Arge, Vengroff et al. - 1996 ACM
60 On Similarity Queries for Time-Series Data: Constraint Speci.. - Goldin, Kanellakis - 1995 DBLP
50 External-Memory Algorithms for Processing Line Segments in G.. - Arge, Vengroff et al. - 1995
48 Toward Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1993 ACM DBLP
35 Subsumption and Indexing in Constraint Query Languages with .. - Srivastava - 1993 DBLP
25 Efficient Searching with Linear Constraints - Agarwal, Arge et al. - 1998 ACM DBLP
21 Manipulating Spatial Data in Constraint Databases - Belussi, Bertino et al. - 1997 ACM DBLP
16 Efficient Structures for Geometric Data Management (context) - Gunther - 1988 ACM
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 DBLP
6 Geometric Transformations for Fast Geometric Algorithms (context) - Brown - 1979
Documents on the same site (http://www.xrce.xerox.com/Publications/Search-Publications.php?Author=&Group=&Year=&Keywords=): More
Process Enactment and Coordination - Andreoli, Meunier, Pagani (1996) (Correct)
Constraint-based Information Gathering for a Network.. - Borghoff, Pareschi.. (1996) (Correct)
Tense in LFG: Syntax and Morphology - Frank, Zaenen (2000) (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