Divergent Physical Design Tuning for Replicated Databases

Summary: Divergent designs for replicated databases: assign distinct physical configurations (indexes, MV) to replicas and route queries to the best subset. Formalizes divergent-design problem, analyzes complexity, and provides an algorithm (using single-node tuning) to trade n vs. m specialized replicas, with experiments showing speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4573
Venue: SIGMOD
Year: 2012
Pagerank: 5.3813751e-05
Overall Rank: 8,703 | 40.30%
DOI: 10.1145/2213836.2213843

Incoming Non-self Citations Over Time

Authors

1. Mariano P. Consens (University of Toronto)
2. Kleoni Ioannidou (University of California Santa Cruz)
3. Jeff LeFevre (University of California Santa Cruz)
4. Neoklis Polyzotis (University of California Santa Cruz)

BibTeX Citation

@inproceedings{consens_sigmod12,
        title = {{Divergent Physical Design Tuning for Replicated Databases}},
        author = {Consens, Mariano P. and Ioannidou, Kleoni and LeFevre, Jeff and Polyzotis, Neoklis},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213843},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213843},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,783	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	7.1298683e-05
4,096	Parallel Analytics as a Service	2013	SIGMOD	6.9057396e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
394	A Case for Fractured Mirrors	2002	VLDB	0.00019306179
524	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00017120666
1,266	Compressing SQL Workloads	2002	SIGMOD	0.00011412078
1,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5040429e-05
2,811	Constrained Physical Design Tuning	2008	VLDB	8.0982817e-05
3,449	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.4074656e-05
6,350	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.9048959e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,669	Distributing A Database For Parallelism	1983	SIGMOD
2	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
3	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
4	3,454	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD
5	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
6	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
7	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
8	13,874	Replicated Declustering of Spatial Data	2004	PODS
9	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
10	8,086	Load Balancing in a Locally Distributed Database System	1986	SIGMOD