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
h7ff5ac1407a8da86
Venue
SIGMOD
Year
2008
Pagerank
7.141045e-05
Overall Rank
3,641 | 75.53%
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.00044047047
2,018 A Practical Scalable Distributed B-Tree 2008 VLDB 9.177956e-05
4,693 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 6.4654777e-05
9,755 DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query 2017 VLDB 5.1325223e-05
9,773 A Framework for Supporting DBMS-like Indexes in the Cloud 2011 VLDB 5.1319322e-05
9,889 PNUTS to Sherpa: Lessons from Yahoo!’s Cloud Database 2019 VLDB 5.1146417e-05
12,718 Indexing Multi-dimensional Data in a Cloud System 2010 SIGMOD 4.9769913e-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.00044047047
951 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.00012887578
968 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012793641
1,957 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.3126922e-05
5,051 OODB Bulk Loading Revisited: The Partitioned-List Approach 1995 VLDB 6.2955172e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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