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: 4455
Venue: SIGMOD
Year: 2011
Pagerank: 6.3326746e-05
Overall Rank: 5,176 | 64.49%
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,521	How to Price Shared Optimizations in the Cloud	2012	VLDB	6.6468071e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05
12,243	COCCUS: Self-Configured Cost-Based Query Services in the Cloud	2013	SIGMOD	5.093636e-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
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
1,771	Plan Selection based on Query Clustering	2002	VLDB	9.7942089e-05
1,879	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.5613416e-05
1,997	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.3378162e-05
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.8620915e-05
7,336	When Database Systems Meet the Grid	2005	CIDR	5.6417986e-05
8,570	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	5.4102697e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,844	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB
2	3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
3	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
4	6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
5	2,822	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,000	Saving Money for Analytical Workloads in the Cloud	2024	VLDB
8	8,961	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR
9	4,987	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
10	2,344	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB