Database Paper Browser

Back to papers

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

Summary: Introduces the buddy-tree, a dynamic multidimensional access method for point and spatial data that partitions only occupied space via a flexible buddy-based directory. Linear directory growth, no overflow pages, MBRS partitioning, and single-path insert/delete yield order-insensitive performance against R-tree/grid-file rivals. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7976
Venue
VLDB
Year
1990
Pagerank
0.00016085787
Overall Rank
833 | 94.22%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032141918
1,171 Processing Queries By Linear Constraints 1997 PODS 0.00013507216
1,476 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00011752931
1,605 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011180126
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
4,585 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0596467e-05
4,669 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.0039237e-05
4,918 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 5.8268071e-05
5,100 Semantic Queries with Pictures: The VIMSYS Model 1991 VLDB 5.6940372e-05
5,217 Multi-Disk B-trees 1991 SIGMOD 5.621547e-05
6,467 Indexing Multiple Sets 1994 VLDB 5.0452906e-05
6,473 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0427056e-05
8,599 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 4.4832771e-05
8,894 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 4.4232095e-05
12,660 A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP 2002 VLDB 4.1905499e-05
12,681 Analyzing Energy Behavior of Spatial Access Methods for Memory-Resident Data 2001 VLDB 4.1905499e-05
12,784 A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations 1997 VLDB 4.1905499e-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.0032118946
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018380955
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
217 A Class of Data Structures for Associative Searching 1984 PODS 0.00033533621
254 Interpolation-Based Index Maintenance 1983 PODS 0.00030506096
1,009 The BANG file: a new kind of grid file 1987 SIGMOD 0.00014658958
2,033 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7315522e-05
2,314 A Predicate Matching Algorithm for Database Rule Systems 1990 SIGMOD 9.0539046e-05
4,279 Balanced Multidimensional Extendible Hash Tree 1986 PODS 6.2850695e-05
5,013 Twin Grid Files: Space Optimizing Access Schemes 1988 SIGMOD 5.7533424e-05
5,145 The Interpolation-Based Grid File 1985 PODS 5.6596839e-05
5,372 A Mapping Function for the Directory of a Multidimensional Extendible Hashing 1984 VLDB 5.5424242e-05
14,296 Performance Comparison Of Index Structures For Multi-Key Retrieval 1984 SIGMOD -
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,473 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0427056e-05
4,743 Efficient Spatial Access To A Data Base 1982 SIGMOD 5.949696e-05
4,669 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.0039237e-05
4,613 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0427196e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
6,569 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB 5.0017701e-05
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4375327e-05
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
1,943 Multidimensional Access Methods: Trees Have Grown Everywhere 1997 VLDB 0.00010009557