Towards Self-Tuning Data Placement in Parallel Database Systems
Summary: Online self-tuning data placement for shared-nothing parallel DBs to counter skew and evolving access patterns. Index-based migration with a globally height-balanced structure and multi-granularity load tracking enables fast, low-disruption reorg; simulations and Fujitsu AP3000 experiments show scalable throughput recovery. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Mong Li Lee
- 2. Masaru Kitsuregawa
- 3. Beng Chin Ooi
- 4. Kian-Lee Tan
- 5. Anirban Mondal
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 841 | Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering | 2002 | VLDB | 0.00015987128 |
| 1,350 | Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems | 2004 | VLDB | 0.00012446023 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011509464 |
| 1,594 | PLP: Page Latch-free Shared-everything OLTP | 2011 | VLDB | 0.00011212541 |
| 2,241 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2133573e-05 |
| 2,263 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 9.1600588e-05 |
| 7,199 | Online B-Tree Merging | 2005 | SIGMOD | 4.7984795e-05 |
| 12,682 | Online Scaling in a Highly Available Database | 2001 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 871 | Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates | 1992 | SIGMOD | 0.00015708561 |
| 1,986 | On-line Reorganization of Sparsely-populated B+-trees | 1996 | SIGMOD | 9.8572036e-05 |
| 2,243 | Lazy Updates for Distributed Search Structure | 1993 | SIGMOD | 9.212156e-05 |
| 3,433 | Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases | 1996 | SIGMOD | 7.0966926e-05 |
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |
| 4,881 | Safely and Efficiently Updating References During On-line Reorganization | 1998 | VLDB | 5.8525783e-05 |
| 7,006 | Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing | 2000 | PODS | 4.8606861e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,825 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD | 6.7225803e-05 |
| 2,416 | Dynamic Load Balancing in Hierarchical Parallel Database Systems | 1996 | VLDB | 8.8520203e-05 |
| 5,210 | Self-Tuning Query Scheduling for Analytical Workloads | 2021 | SIGMOD | 5.6244961e-05 |
| 7,914 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB | 4.6136905e-05 |
| 2,410 | Automated Partitioning Design in Parallel Database Systems | 2011 | SIGMOD | 8.8643562e-05 |
| 679 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD | 0.00018211621 |
| 7,713 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6662571e-05 |
| 12,338 | Adaptively Parallelizing Distributed Range Queries | 2009 | VLDB | 4.1905499e-05 |
| 285 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD | 0.00028978423 |
| 3,594 | An Adaptive Data Placement Scheme For Parallel Database Computer Systems | 1990 | VLDB | 6.9354298e-05 |