Alexander Brodsky, Catherine Lassez  Home/Search
Context Related
| brown.edu/pub/ppcp93/brodsky.ps.Z 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: brown.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: ) Alexander Brodsky Catherine Lassez I.B.M. Thomas J. Watson Research Center P.O. Box 704 Yorktown Heights, NY 10598 Efficient storage and access methods for large amounts of spatial objects are key issues in Geographic Information Systems (GIS), Computer Aided Design (CAD), VLSI design and also Linear Constraint Databases (LCDBs) [BJM92], a new application domain in which objects are convex multidimensional polyhedra represented as conjunctions of linear constraints over real variables.... (Update)
Context of citations to this paper: More
.... that only finite objects are stored [3, 16, 18] Some solutions are based on the approximation of the extension of generalized tuples [7, 11, 20] by bounded rectangular boxes; such approximation requires a refinement step to filter the tuples satisfying the query. Such...
.... intervals [2, 13, 16] Some other solutions are based on the approximation of the extension of generalized tuples (which must be closed) [5, 18] and on the use of some typical spatial data structures (such as R trees and R trees [11, 17] The aim of this paper is to...
Cited by: More
Indexing Constraint Databases by Using a Dual Representation - Bertino Catania.. (1999) (Correct)
Constraint-Generating Dependencies - Baudinet, Chomicki, Wolper (1995) (Correct)
Separability of Polyhedra for Optimal Filtering of.. - Brodsky, Lassez.. (1995) (Correct)
Active bibliography (related documents): More All
0.4: Efficient Processing Of Spatial Queries In Line Segment Databases - Hoel, Samet (1991) (Correct)
0.3: VCME: A Visual Interactive Environment for Computational .. - Chen, Smith, Wang, Saran (Correct)
0.2: A Qualitative Comparison Study of Data Structures for Large Line.. - Hoel (1992) (Correct)
Similar documents based on text: More All
0.1: Toward Practical Query Evaluation for Constraint Databases - Brodsky, Jaffar, Maher (1997) (Correct)
0.1: education: A review http://www.med-ed-online.org - Needs Assessment In (Correct)
0.0: Edge-Separability Based Circuit Clustering with Application to.. - Cong, Lim (2000) (Correct)
Related documents from co-citation: More All
9: Towards Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1993
8: Constraint Query Languages - Kanellakis, Kuper et al. - 1990
8: Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
BibTeX entry: (Update)
A. Brodsky, C. Lassez. Separability of Polyhedra and a New Approach to Spatial Storage. in [42]. http://citeseer.ist.psu.edu/70183.html More
@inproceedings{ brodsky93separability,
author = "Alexander Brodsky and Catherine Lassez",
title = "Separability of Polyhedra and a New Approach to Spatial Storage (Extended Abstract)",
booktitle = "Principles and Practice of Constraint Programming",
pages = "7-11",
year = "1993",
url = "citeseer.ist.psu.edu/70183.html" }
Citations (may not include all citations):765 trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
516 tree: An efficient and robust access method for points and r.. (context) - Beckmann, Kriegel et al. - 1990
233 tree: A dynamic index for multidimensional objects - Sellis, Roussopoulos et al. - 1987
90 Direct spatial search on pictorial databases using packed R-.. (context) - Roussopoulos, Leifker - 1985
80 A new approach to rectangle intersections (context) - Edelsbrunner - 1983
48 Toward Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1992
47 Redundancy in spatial databases (context) - Orenstein - 1989
19 Counting and reporting intersections of d-ranges (context) - Six, Wood - 1982
16 Efficient structures for geometric data management (context) - Gunther - 1988
16 A population analysis for hierarchical data structures (context) - Nelson, Samet - 1987
12 Adaptive grids for geometric operations (context) - Franklin - 1984
10 Storing a collection of polygons using quadtrees (context) - Samet, Webber - 1985
4 Efficient spatial access to a data base (context) - Tamminen - 1981
3 An introduction to PSQL: A pictorial structured query langua.. (context) - Roussopoulos, Leifker - 1984
1 Sigma 2 Criteria for Assesing and Comparing Spatial Database.. (context) - Nievergelt
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.cs.brown.edu.html): More
Indexing for Data Models with Constraints and Classes - Kanellakis, Ramaswamy.. (1993) (Correct)
Reinforcement Learning for Planning and Control - Dean, Basye, Shewchuk (1993) (Correct)
An Interactive 3D Toolkit for Constructing 3D Widgets - Zeleznik, Herndon.. (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