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)

Paper ID: 3249
Venue: SIGMOD
Year: 2000
Pagerank: 7.4001286e-05
Overall Rank: 3,454 | 76.31%
DOI: 10.1145/342009.335416

Incoming Non-self Citations Over Time

Authors

1. Mong Li Lee (National University of Singapore)
2. Masaru Kitsuregawa (University of Tokyo)
3. Beng Chin Ooi (National University of Singapore)
4. Kian-Lee Tan (National University of Singapore)
5. Anirban Mondal (National University of Singapore)

BibTeX Citation

@inproceedings{lee_sigmod00,
        title = {{Towards Self-Tuning Data Placement in Parallel Database Systems}},
        author = {Lee, Mong Li and Kitsuregawa, Masaru and Ooi, Beng Chin and Tan, Kian-Lee and Mondal, Anirban},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335416},
        url = {https://dl.acm.org/doi/10.1145/342009.335416},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014085674
1,358	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001104203
1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010787388
1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010540965
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
2,411	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	8.6126258e-05
7,804	Online B-Tree Merging	2005	SIGMOD	5.5415082e-05
12,866	Online Scaling in a Highly Available Database	2001	VLDB	5.093636e-05

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
924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00013185068
2,605	Lazy Updates for Distributed Search Structure	1993	SIGMOD	8.3494816e-05
2,968	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.9149281e-05
3,416	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.430628e-05
4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.9224298e-05
4,839	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	6.4838601e-05
6,894	Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing	2000	PODS	5.744549e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
2	2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
3	4,493	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD
4	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
5	1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
6	471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
7	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
8	12,524	Adaptively Parallelizing Distributed Range Queries	2009	VLDB
9	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
10	3,754	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB