Richard Helm, Kim Marriott, Martin Odersky I.B.M. Thomas J. Watson Research...  Home/Search
Context Related
Links: ACM DBLP | unisa.edu.au/~cismxo/pap...pods91.ps.gz diwww.epfl.ch/~odersky/p...pods91.ps.gz ubka.unikarlsruhe.de/vvv/1991/i...7.ps 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: unisa.edu.au/~cismxo/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a method for converting a system of multivariate Boolean constraints into a sequence of univariate range queries of the type supported by current spatial databases. The method relies on the transformation of a Boolean constraint system into triangular form. We extend previous results in this area by considering negative as well as positive constraints. We also present a method to approximate triangular Boolean constraints by bounding box constraints. 1 Introduction In spatial... (Update)
Context of citations to this paper: More
.... over the real numbers [42] various constraint classes over feature trees [8, 7, 56] infinite Boolean algebras with positive constraints [36], and various simple subclasses of constraints (e.g. inequations over numberswhere each variable always appears on the same side of the...
.... (Klug, 1988, Hansen et al. 1989, Chomicki and Imielinski, 1989, Brodsky and Sagiv, 1989, Maher, 1989, Ramakrishnan, 1991, Helm et al. 1991). The pioneering work (Kanellakis et al. 1990) proposed a framework for integrating abstract constraints into database query...
Cited by: More
Constraint Databases Technology for Polynomial Models.. - Gomez, Ceballos, Gasca.. (Correct)
Ordering Constraints over Feature Trees - Müller, Niehren (1999) (Correct)
A Logic Programming View of CLP - Maher (1993) (Correct)
Similar documents (at the sentence level):
5.6%: Negative Boolean Constraints - Marriott, Odersky (1994) (Correct)
Active bibliography (related documents): More All
1.1: Constraint-Based Query Optimization - For Spatial Databases (Correct)
0.2: QL/G: A Query Language for Geometric Data Bases - Chan, Zhu (1996) (Correct)
0.1: A Robust and Self-Tuning Page-Replacement Strategy for Spatial.. - Brinkhoff (2002) (Correct)
Similar documents based on text: More All
0.0: An Object-Oriented Architecture for Constraint-Based .. - Helm, Huynh.. (1995) (Correct)
0.0: Compiling the HAL variable to Mercury - Demoen, Banda, Harvey, Marriott.. (Correct)
0.0: An Overview of ICOLA and PDI: Incremental, Constraint-Based.. - Oster, Kusalik (1995) (Correct)
Related documents from co-citation: More All
10: Constraint Logic Programming (context) - Jaffar, Lassez - 1987
8: Equations and inequations on finite and infinite trees (context) - Colmerauer - 1984
8: Records for logic programming - Smolka, Treinen - 1994
BibTeX entry: (Update)
R. Helm, K. Marriott, and M. Odersky. Constraint-based query optimization for spatial databases. In Tenth ACM Symposium on the Principles of Database Systems, pages 181--191, Denver, CO, May 1991. http://citeseer.ist.psu.edu/helm91constraintbased.html More
@inproceedings{ helm91constraintbased,
author = "Richard Helm and Kim Marriott and Martin Odersky",
title = "Constraint-based query optimization for spatial databases",
pages = "181--191",
year = "1991",
url = "citeseer.ist.psu.edu/helm91constraintbased.html" }
Citations (may not include all citations):765 trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
233 tree: a dynamic index for multidimensional objects - Sellis, Roussopoulos et al. - 1987
227 North-Holland (context) - Chang, Keisler et al. - 1977
144 symmetric multi-key file structure (context) - Nievergelt, Hinterberger et al. - 1984
134 Computational aspects of VLSI (context) - Ullman - 1984
25 PICQUERY: a high level query language for pictorial database.. (context) - Joseph, Cardenas - 1988 ACM DBLP
24 Canonical Expressions in Boolean Algebra (context) - Blake - 1937
19 Building visual language parsers (context) - Helm, Marriott et al. - 1991 ACM
17 Picture query languages for pictorial database systems (context) - Chang, Fu - 1981
17 Kluwer Academic Publishers (context) - Brown, The et al. - 1990
10 Hierarchical representations of collections of small rectang.. (context) - Samet - 1988 ACM DBLP
7 PROBE spatial data modelling and query processing in an imag.. (context) - Orenstein, Manola - 1988
3 Elsevier Science Publishers B (context) - Rudeanu, Equations - 1974
3 Reprinted by Philisophical Library (context) - Boole, of et al. - 1954
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.unisa.edu.au/~cismxo/papers/): More
Making the future safe for the past: Adding.. - Bracha, Odersky.. (1998) (Correct)
Two Ways to Bake Your Pizza - Translating Parameterised Types.. - Odersky (1997) (Correct)
Observers for Linear Types - Martin Odersky (1992) (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