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 |
|---|---|---|---|---|
| 846 | Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering | 2002 | VLDB | 0.00015997985 |
| 1,347 | Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems | 2004 | VLDB | 0.00012456657 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011516282 |
| 1,603 | PLP: Page Latch-free Shared-everything OLTP | 2011 | VLDB | 0.00011196902 |
| 2,240 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2201128e-05 |
| 2,261 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 9.1629995e-05 |
| 7,200 | Online B-Tree Merging | 2005 | SIGMOD | 4.8030945e-05 |
| 12,673 | Online Scaling in a Highly Available Database | 2001 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 875 | Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates | 1992 | SIGMOD | 0.00015719411 |
| 1,982 | On-line Reorganization of Sparsely-populated B+-trees | 1996 | SIGMOD | 9.8662834e-05 |
| 2,238 | Lazy Updates for Distributed Search Structure | 1993 | SIGMOD | 9.2209967e-05 |
| 3,428 | Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases | 1996 | SIGMOD | 7.1029689e-05 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 4,878 | Safely and Efficiently Updating References During On-line Reorganization | 1998 | VLDB | 5.858048e-05 |
| 7,005 | Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing | 2000 | PODS | 4.8654221e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,821 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD | 6.7281515e-05 |
| 2,417 | Dynamic Load Balancing in Hierarchical Parallel Database Systems | 1996 | VLDB | 8.8604775e-05 |
| 5,212 | Self-Tuning Query Scheduling for Analytical Workloads | 2021 | SIGMOD | 5.6262923e-05 |
| 2,413 | Automated Partitioning Design in Parallel Database Systems | 2011 | SIGMOD | 8.8672223e-05 |
| 7,913 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB | 4.6180739e-05 |
| 679 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD | 0.00018215154 |
| 7,715 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6699261e-05 |
| 12,330 | Adaptively Parallelizing Distributed Range Queries | 2009 | VLDB | 4.1945683e-05 |
| 285 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD | 0.0002899128 |
| 3,513 | An Adaptive Data Placement Scheme For Parallel Database Computer Systems | 1990 | VLDB | 7.0228254e-05 |