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
h17a9d918cbd45c57
Venue
VLDB
Year
1990
Pagerank
0.00012809362
Overall Rank
965 | 93.52%
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
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
358 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020019939
1,237 Processing Queries By Linear Constraints 1997 PODS 0.00011396286
1,404 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010767648
1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010275036
1,956 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.3169059e-05
4,134 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.787575e-05
5,023 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.3096704e-05
5,193 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.2354667e-05
5,234 Multi-Disk B-trees 1991 SIGMOD 6.217296e-05
5,399 Semantic Queries with Pictures: The VIMSYS Model 1991 VLDB 6.1478087e-05
6,582 Indexing Multiple Sets 1994 VLDB 5.7441203e-05
6,584 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.7436357e-05
8,960 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 5.249844e-05
9,273 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 5.2055814e-05
13,134 A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP 2002 VLDB 4.9793485e-05
13,155 Analyzing Energy Behavior of Spatial Access Methods for Memory-Resident Data 2001 VLDB 4.9793485e-05
13,259 A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations 1997 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0008122792
264 A Class of Data Structures for Associative Searching 1984 PODS 0.00022757762
523 Interpolation-Based Index Maintenance 1983 PODS 0.00016912345
1,055 The BANG file: a new kind of grid file 1987 SIGMOD 0.00012266704
1,861 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.4871409e-05
2,542 A Predicate Matching Algorithm for Database Rule Systems 1990 SIGMOD 8.3237167e-05
4,443 Balanced Multidimensional Extendible Hash Tree 1986 PODS 6.5987766e-05
5,292 Twin Grid Files: Space Optimizing Access Schemes 1988 SIGMOD 6.1924532e-05
5,505 The Interpolation-Based Grid File 1985 PODS 6.1017692e-05
5,707 A Mapping Function for the Directory of a Multidimensional Extendible Hashing 1984 VLDB 6.0283329e-05
14,793 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,584 Efficient Search of Multidimensional B-Trees 1995 VLDB
2 5,104 Efficient Spatial Access To A Data Base 1982 SIGMOD
3 5,023 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD
4 5,328 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB
5 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
6 6,905 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB
7 1,903 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,405 Multidimensional Access Methods: Trees Have Grown Everywhere 1997 VLDB