Database Paper Browser

Back to papers

A Generic Approach to Bulk Loading Multidimensional Index Structures

Summary: Generic bulk-loading algorithm for multidimensional index structures; avoids global sorting, uses page-split/merge. Inserts multiple records concurrently; on R-trees, attains I/O lower bound for sorting, with speedups and preserved query performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8442
Venue
VLDB
Year
1997
Pagerank
9.4618572e-05
Overall Rank
2,139 | 85.14%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
820 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00016232743
2,285 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1097273e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
3,437 Efficient Bulk Insertion into a Distributed Ordered Table 2008 SIGMOD 7.0930413e-05
4,539 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.0982886e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
5,917 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 5.2690256e-05
5,987 External Memory Algorithms 1998 PODS 5.2399221e-05
7,202 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 4.7975642e-05
7,208 Efficient Bulk Updates on Multiversion B-trees 2013 VLDB 4.795225e-05
7,514 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 4.7135369e-05
7,772 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 4.6509661e-05
8,408 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5159669e-05
8,761 I/O-Efficient Planar Range Skyline and Attrition Priority Queues 2013 PODS 4.4520434e-05
9,279 Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 2007 VLDB 4.3607717e-05
12,506 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.1905499e-05
12,683 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065500256
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
683 Access Methods For Multiversion Data 1989 SIGMOD 0.00018162653
766 Client-Server Paradise 1994 VLDB 0.0001690298
833 The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems 1990 VLDB 0.00016085787
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4375327e-05
2,673 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3323551e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,184 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 0.00013442644
2,391 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8946187e-05
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
9,168 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.380727e-05
8,471 Adaptive Index Structures 2002 VLDB 4.4986491e-05
4,669 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.0039237e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
12,637 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB 4.1905499e-05
7,046 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8471584e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05