DBScholar

Back to papers

Efficient Bulk Insertion into a Distributed Ordered Table

Summary: Pre-insertion planning creates and redistributes partitions to balance bulk inserts across a distributed ordered table. Frames the load-balancing as a partition-movement vs insertion-time tradeoff, reduced to a vector-packing variant of NP-hard bin-packing with guarantees; validated on a 50-node cluster. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4093
Venue
SIGMOD
Year
2008
Pagerank
7.303217e-05
Overall Rank
3,566 | 75.54%
DOI
10.1145/1376616.1376693

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{silberstein_sigmod08,
        title = {{Efficient Bulk Insertion into a Distributed Ordered Table}},
        author = {Silberstein, Adam and Cooper, Brian F. and Srivastava, Utkarsh and Vee, Erik and Yerneni, Ramana and Ramakrishnan, Raghu},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376693},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376693},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044503718
2,001 A Practical Scalable Distributed B-Tree 2008 VLDB 9.3326014e-05
4,595 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 6.6137084e-05
9,574 DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query 2017 VLDB 5.2528121e-05
9,589 A Framework for Supporting DBMS-like Indexes in the Cloud 2011 VLDB 5.2521633e-05
9,711 PNUTS to Sherpa: Lessons from Yahoo!’s Cloud Database 2019 VLDB 5.2343601e-05
12,421 Indexing Multi-dimensional Data in a Cloud System 2010 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044503718
924 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.00013185068
981 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.0001284025
1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.5068846e-05
4,928 OODB Bulk Loading Revisited: The Partitioned-List Approach 1995 VLDB 6.4425753e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD
2 10,067 Shared Load(ing): Efficient Bulk Loading into Optimized Storage 2020 CIDR
3 8,091 Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations 2023 VLDB
4 1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD
5 246 Automating Physical Database Design in a Parallel Database 2002 SIGMOD
6 6,547 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD
7 471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD
8 7,822 Resource Bricolage for Parallel Database Systems 2015 VLDB
9 1,438 Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems 2004 VLDB
10 12,524 Adaptively Parallelizing Distributed Range Queries 2009 VLDB