DBScholar

Back to papers

A Generic Approach to Bulk Loading Multidimensional Index Structures

Summary: Generic bulk loader for multidimensional indexes avoids global sorting, instead reusing native page split/merge routines and inserting records in batches. For R-trees, it achieves external-sort I/O lower bounds with improved practical performance and no query-quality loss. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID
h8419219fa1b392c9
Venue
VLDB
Year
1997
Pagerank
9.3126922e-05
Overall Rank
1,957 | 86.85%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bercken_vldb97,
        title = {{A Generic Approach to Bulk Loading Multidimensional Index Structures}},
        author = {van den Bercken, Jochen and Seeger, Bernhard and Widmayer, Peter},
        journal = {PVLDB},
        series = {{VLDB} '97},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
816 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00013686255
1,998 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.2123795e-05
3,035 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.7296096e-05
3,641 Efficient Bulk Insertion into a Distributed Ordered Table 2008 SIGMOD 7.141045e-05
4,367 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.6312601e-05
4,928 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.3473148e-05
4,973 Efficient Bulk Updates on Multiversion B-trees 2013 VLDB 6.3299299e-05
5,519 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 6.0941936e-05
6,416 External Memory Algorithms 1998 PODS 5.7904533e-05
7,217 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.5811364e-05
7,714 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4699237e-05
7,796 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 5.4500222e-05
8,111 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 5.3917406e-05
8,921 I/O-Efficient Planar Range Skyline and Attrition Priority Queues 2013 PODS 5.2534908e-05
9,612 Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 2007 VLDB 5.1511523e-05
12,986 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.9769913e-05
13,163 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9769913e-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.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034847854
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031633451
207 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024976482
687 Access Methods For Multiversion Data 1989 SIGMOD 0.00014757083
744 Client-Server Paradise 1994 VLDB 0.00014305129
967 The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems 1990 VLDB 0.00012803465
1,904 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.3990319e-05
2,359 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.5776736e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,706 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD
2 2,433 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB
3 44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB
4 9,514 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB
5 8,865 Adaptive Index Structures 2002 VLDB
6 5,026 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD
7 3,035 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD
8 13,117 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB
9 7,306 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB
10 4,367 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB