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)
Incoming Non-self Citations Over Time
Authors
- 1. Adam Silberstein (Yahoo)
- 2. Brian F. Cooper (Yahoo)
- 3. Utkarsh Srivastava (Yahoo)
- 4. Erik Vee (Yahoo)
- 5. Ramana Yerneni (Yahoo)
- 6. Raghu Ramakrishnan (Yahoo)
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.00044066403 |
| 2,015 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.1820621e-05 |
| 4,691 | The "Big Data" Ecosystem at LinkedIn | 2013 | SIGMOD | 6.4685355e-05 |
| 9,750 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 5.1349531e-05 |
| 9,768 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 5.1343627e-05 |
| 9,882 | PNUTS to Sherpa: Lessons from Yahoo!’s Cloud Database | 2019 | VLDB | 5.117064e-05 |
| 12,712 | Indexing Multi-dimensional Data in a Cloud System | 2010 | SIGMOD | 4.9793485e-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.00044066403 |
| 951 | Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates | 1992 | SIGMOD | 0.00012893557 |
| 966 | Incremental Organization for Data Recording and Warehousing | 1997 | VLDB | 0.0001279879 |
| 1,956 | A Generic Approach to Bulk Loading Multidimensional Index Structures | 1997 | VLDB | 9.3169059e-05 |
| 5,048 | OODB Bulk Loading Revisited: The Partitioned-List Approach | 1995 | VLDB | 6.2984943e-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,266 | Shared Load(ing): Efficient Bulk Loading into Optimized Storage | 2020 | CIDR |
| 3 | 7,356 | Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations | 2023 | VLDB |
| 4 | 1,883 | Automated Partitioning Design in Parallel Database Systems | 2011 | SIGMOD |
| 5 | 6,557 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 6 | 243 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD |
| 7 | 472 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD |
| 8 | 7,967 | 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,814 | Adaptively Parallelizing Distributed Range Queries | 2009 | VLDB |