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
8441
Venue
VLDB
Year
1997
Pagerank
9.4721139e-05
Overall Rank
2,136 | 85.15%
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
823 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.000162378
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
3,255 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3160522e-05
3,434 Efficient Bulk Insertion into a Distributed Ordered Table 2008 SIGMOD 7.0994919e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
5,328 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5665496e-05
5,917 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 5.2739511e-05
5,979 External Memory Algorithms 1998 PODS 5.2450009e-05
7,203 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 4.8019323e-05
7,208 Efficient Bulk Updates on Multiversion B-trees 2013 VLDB 4.7998295e-05
7,515 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 4.7180617e-05
7,772 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 4.6554316e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,546 I/O-Efficient Planar Range Skyline and Attrition Priority Queues 2013 PODS 4.4937074e-05
9,275 Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 2007 VLDB 4.3645459e-05
12,497 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.1945683e-05
12,674 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1945683e-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.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065631356
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
685 Access Methods For Multiversion Data 1989 SIGMOD 0.00018179465
769 Client-Server Paradise 1994 VLDB 0.00016918508
838 The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems 1990 VLDB 0.00016088938
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4416732e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-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.00013455208
2,396 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8997169e-05
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
8,474 Adaptive Index Structures 2002 VLDB 4.5029015e-05
4,672 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.0085156e-05
3,255 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3160522e-05
12,628 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB 4.1945683e-05
7,054 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8496866e-05
5,328 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5665496e-05