DBScholar

Back to papers

An Evaluation of Generic Bulk Loading Techniques

Summary: Introduces two simple, low-parameter generic bulk-loaders that recursively partition data using an in-memory index matching the target structure. A shared implementation across R-trees and Slim-trees outperforms worst-case-optimal methods and improves search quality. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hdba083941730f546
Venue
VLDB
Year
2001
Pagerank
6.6343719e-05
Overall Rank
4,364 | 70.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bercken_vldb01,
        title = {{An Evaluation of Generic Bulk Loading Techniques}},
        author = {van den Bercken, Jochen and Seeger, Bernhard},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
1,080 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012131978
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
9,503 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 5.1708619e-05
10,992 Demonstrating Indexing for Near-Sorted Data 2026 VLDB 4.9793485e-05
12,895 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040370171
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031645463
488 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017457851
743 Client-Server Paradise 1994 VLDB 0.00014311524
815 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00013689839
966 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.0001279879
1,903 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4032472e-05
1,956 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.3169059e-05
2,431 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.4776498e-05
3,022 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries 2001 VLDB 7.7417557e-05
5,714 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0202342e-05
6,510 javax.XXL: A Prototype for a Library of Query Processing Algorithms 2000 SIGMOD 5.7599396e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 848 Benchmarking Learned Indexes 2021 VLDB
2 1,527 On the Analysis of Indexing Schemes 1997 PODS
3 9,699 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD
4 9,503 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB
5 7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB
6 3,034 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD
7 8,856 Adaptive Index Structures 2002 VLDB
8 5,023 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD
9 7,303 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB
10 1,956 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB