DBScholar

Back to papers

The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems

Summary: The buddy-tree combines R-tree and grid-file ideas for dynamic, highly correlated spatial data. Its buddy-system directory partitions only occupied space, grows linearly, avoids overflow pages, and makes updates path-local and insertion-order robust. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8166
Venue
VLDB
Year
1990
Pagerank
0.00013092484
Overall Rank
936 | 93.58%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{seeger_vldb90,
        title = {{The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems}},
        author = {Seeger, Bernhard and Kriegel, Hans-Peter},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {590},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
350 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020425134
1,219 Processing Queries By Linear Constraints 1997 PODS 0.00011620957
1,370 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010997795
1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010493702
1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.5068846e-05
4,043 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.9403241e-05
4,914 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.4477987e-05
5,070 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.3764325e-05
5,120 Multi-Disk B-trees 1991 SIGMOD 6.3577476e-05
5,273 Semantic Queries with Pictures: The VIMSYS Model 1991 VLDB 6.2888624e-05
6,448 Indexing Multiple Sets 1994 VLDB 5.8757981e-05
6,451 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.8751993e-05
8,796 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 5.3702721e-05
9,099 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 5.3250598e-05
12,844 A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP 2002 VLDB 5.093636e-05
12,865 Analyzing Energy Behavior of Spatial Access Methods for Memory-Resident Data 2001 VLDB 5.093636e-05
12,969 A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations 1997 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00082404462
253 A Class of Data Structures for Associative Searching 1984 PODS 0.00023200431
507 Interpolation-Based Index Maintenance 1983 PODS 0.00017277375
1,032 The BANG file: a new kind of grid file 1987 SIGMOD 0.00012530965
1,814 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.6928497e-05
2,495 A Predicate Matching Algorithm for Database Rule Systems 1990 SIGMOD 8.5034389e-05
4,357 Balanced Multidimensional Extendible Hash Tree 1986 PODS 6.7463723e-05
5,183 Twin Grid Files: Space Optimizing Access Schemes 1988 SIGMOD 6.3286498e-05
5,377 The Interpolation-Based Grid File 1985 PODS 6.2410452e-05
5,577 A Mapping Function for the Directory of a Multidimensional Extendible Hashing 1984 VLDB 6.1661217e-05
14,483 Performance Comparison Of Index Structures For Multi-Key Retrieval 1984 SIGMOD -
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,451 Efficient Search of Multidimensional B-Trees 1995 VLDB
2 4,978 Efficient Spatial Access To A Data Base 1982 SIGMOD
3 4,914 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD
4 5,202 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB
5 9,887 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
6 6,777 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB
7 1,877 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB
8 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD
9 4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD
10 2,421 Multidimensional Access Methods: Trees Have Grown Everywhere 1997 VLDB