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.2204376e-05
Overall Rank: 3,518 | 76.42%
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
775	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014062388
1,384	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010824715
1,477	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010520204
1,543	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010277834
2,343	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.5978068e-05
2,419	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	8.4818595e-05
7,979	Online B-Tree Merging	2005	SIGMOD	5.3978271e-05
13,203	Online Scaling in a Highly Available Database	2001	VLDB	4.9605343e-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
956	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00012845453
2,666	Lazy Updates for Distributed Search Structure	1993	SIGMOD	8.1330072e-05
3,035	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.7099361e-05
3,492	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.2390768e-05
4,183	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.742973e-05
4,983	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	6.3153393e-05
6,962	Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing	2000	PODS	5.6181217e-05

Semantically Similar Papers

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