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: hd1dd7aca75b237b2
Venue: SIGMOD
Year: 2000
Pagerank: 7.244841e-05
Overall Rank: 3,511 | 76.40%
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
780	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014025444
1,382	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010858298
1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010559076
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
2,327	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.6301365e-05
2,411	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	8.5108707e-05
7,958	Online B-Tree Merging	2005	SIGMOD	5.4182694e-05
13,156	Online Scaling in a Highly Available Database	2001	VLDB	4.9793485e-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
951	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00012893557
2,658	Lazy Updates for Distributed Search Structure	1993	SIGMOD	8.1636113e-05
3,025	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.7388813e-05
3,482	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.2662396e-05
4,163	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7683361e-05
4,959	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	6.3390968e-05
6,943	Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing	2000	PODS	5.6380615e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,239	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
2	2,897	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
3	4,388	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD
4	1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
5	7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
7	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
8	12,814	Adaptively Parallelizing Distributed Range Queries	2009	VLDB
9	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
10	3,821	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB