Predicting Cost Amortization for Query Services

Summary: Stochastic model for amortizing data-structure costs (views, indexes) across time and multiple query services. Regresses query traffic to feed the amortization; validated within a cloud-DBMS economy model, enabling fast, cheap queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9d371c3962f4dc3f
Venue: SIGMOD
Year: 2011
Pagerank: 6.2016737e-05
Overall Rank: 5,267 | 64.59%
DOI: 10.1145/1989323.1989358

Incoming Non-self Citations Over Time

Authors

1. Verena Kantere (Cyprus University of Technology)
2. Debabrata Dash (ArcSight)
3. Georgios Gratsias (ELCA Informatique SA)
4. Anastasia Ailamaki (EPFL)

BibTeX Citation

@inproceedings{kantere_sigmod11,
        title = {{Predicting Cost Amortization for Query Services}},
        author = {Kantere, Verena and Dash, Debabrata and Gratsias, Georgios and Ailamaki, Anastasia},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989358},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989358},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,517	How to Price Shared Optimizations in the Cloud	2012	VLDB	6.5641941e-05
9,775	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1317143e-05
12,534	COCCUS: Self-Configured Cost-Based Query Services in the Cloud	2013	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027837289
1,789	Plan Selection based on Query Clustering	2002	VLDB	9.6293635e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
2,023	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1669658e-05
2,329	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6292256e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.7215151e-05
7,477	When Database Systems Meet the Grid	2005	CIDR	5.5157662e-05
8,739	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	5.2894321e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB
2	3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
3	5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
4	5,865	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
5	2,834	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD
6	682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
7	10,187	Saving Money for Analytical Workloads in the Cloud	2024	VLDB
8	9,125	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR
9	5,087	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
10	2,213	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB