Volker Gaede, Oliver Günther  Home/Search
Context Related
| berkeley.edu/pub/tech...tr96043.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 Problem Downloading? From: berkeley.edu/techreports/1996 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Search operations in databases require some special support at the physical level. This is true for conventional databases as well as for spatial databases, where typical search operations include the point query (find all objects that contain a given search point) and the region query (find all objects that overlap a given search region). More than ten years of spatial database research have resulted in a great variety of multidimensional access methods to support such operations. This... (Update)
Cited by: More
Algorithms for Processing K-closest-pair Queries.. - Corral.. (2004) (Correct)
Journal of Computer Science 1 (1): 89-97, 2005 - Issn Science Publications (Correct)
Parallel Bulk-Loading of Spatial Data - Apostolos Papadopoulos Yannis (Correct)
Similar documents (at the sentence level):
62.5%: Multidimensional Access Methods - Gaede, Günther (1997) (Correct)
Active bibliography (related documents): More All
0.5: Data Structures for Spatial Database Systems - Procopiuc (1997) (Correct)
0.2: A Window Retrieval Algorithm for Spatial Databases Using Quadtrees - Aref, Samet (1995) (Correct)
0.2: Reflected Min-Max Heaps - Christos Makris Athanasios (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: Processing Joins with User-Defined Functions - Gaede, Günther (1994) (Correct)
0.3: Multi-Dimensional Bitmap Indices for Optimising Data Access.. - Stockinger (2001) (Correct)
0.2: Constraint-Based Query Optimization and Processing - Gaede, Günther (Correct)
Related documents from co-citation: More All
51: trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
41: tree: an efficient and Robust Access Method for Points and Rectangles (context) - Beckmann, Kriegel et al. - 1990
24: Tree: A Dynamic Index For Multi-Dimensional Objects - Sellis, Roussopoulos et al. - 1987
BibTeX entry: (Update)
V. Gaede and O. Gunther. Multidimensional Access Methods. ACM Computing Surveys, 1997. To appear. http://citeseer.ist.psu.edu/gaede97multidimensional.html More
@article{ gaede98multidimensional,
author = "Volker Gaede and Oliver G{\"u}nther",
title = "Multidimensional access methods",
journal = "ACM Computing Surveys",
volume = "30",
number = "2",
pages = "170--231",
year = "1998",
url = "citeseer.ist.psu.edu/gaede97multidimensional.html" }
Citations (may not include all citations):516 tree: An efficient and robust access method for points and r.. (context) - Beckmann, Kriegel et al. - 1990
346 Multidimensional binary search trees used for associative se.. (context) - Bentley - 1975 ACM DBLP
204 tree: An index structure for high-dimensional data (context) - Berchtold, Keim et al. - 1996
198 Organization and maintenance of large ordered indices (context) - Bayer, McCreight - 1972
159 Efficient processing of spatial joins using R-trees (context) - Brinkhoff, Kriegel et al. - 1993 ACM DBLP
89 Multi-step processing of spatial joins (context) - Brinkhoff, Kriegel et al. - 1994 ACM DBLP
80 Spatial SQL: A query and presentation language (context) - Egenhofer - 1994 DBLP
75 Data structures for range searching (context) - Bentley, Friedman - 1979 ACM DBLP
34 correlation (context) - Belussi, Faloutsos - 1995
31 Comparison of approximations of complex objects used for app.. (context) - Brinkhoff, Kriegel et al. - 1993 ACM DBLP
29 A data structure and algorithm based on a linear key for a r.. (context) - Abel, Smith - 1983
20 The impact of global clustering on spatial database systems (context) - Brinkhoff, Kriegel - 1994 ACM DBLP
18 A comparative analysis of some two-dimensional orderings (context) - Abel, Mark - 1990
14 Enclosing many boxes by an optimal pair of boxes - Becker, Franciosa et al. - 1992 ACM DBLP
7 The spatial filter revisited (context) - Aref, Samet - 1994
6 The generalized grid file: Description and performance aspec.. (context) - Blanken, Ijbema et al. - 1990 DBLP
5 A New Algorithm and a Cost Model for Jo (context) - Becker - 1992
4 Multidimensional binary search in database applications (context) - Bentley - 1979
3 Index maintenance for non-uniform record distributions (context) - Burkhard - 1984 ACM DBLP
3 Der Spatial Join in Geo-Datenbanksystemen (context) - Brinkhoff - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.icsi.berkeley.edu/techreports/1996.html): More
A Cooperative Multimedia Environment with QoS Control.. - Alfano, Radouniklis (1996) (Correct)
Adaptive Load Sharing Based on a Broker Module - Avvenuti, Rizzo, Vicisano (1996) (Correct)
System Design by Constraint Adaptation and Differential Evolution - Storn (1996) (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