Database Paper Browser

Back to papers

An Evaluation of Generic Bulk Loading Techniques

Summary: Two generic, simple bulk-loading algorithms for arbitrary index structures, using recursive partitioning with a main-memory index of the same type as the target. Experiments on R-tree and Slim-tree workloads show these methods outperform asymptotically optimal competitors and improve search quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8770
Venue
VLDB
Year
2001
Pagerank
5.5665496e-05
Overall Rank
5,328 | 62.94%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
1,261 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012989236
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
12,411 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1945683e-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.0032169493
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018397217
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
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0005181666
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022364776
769 Client-Server Paradise 1994 VLDB 0.00016918508
823 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.000162378
1,077 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014247204
2,136 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4721139e-05
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4416732e-05
2,214 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries* 2001 VLDB 9.2726469e-05
2,396 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8997169e-05
5,837 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3061106e-05
6,163 javax.XXL: A Prototype for a Library of Query Processing Algorithms 2000 SIGMOD 5.1741845e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,488 On the Analysis of Indexing Schemes 1997 PODS 0.00011699446
9,404 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3441378e-05
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
3,255 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3160522e-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
7,054 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8496866e-05
2,136 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4721139e-05