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: 4394
Venue: SIGMOD
Year: 2011
Pagerank: 7.3749055e-05
Overall Rank: 3,213 | 77.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,477	How to Price Shared Optimizations in the Cloud	2012	VLDB	6.1453536e-05
9,450	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3367172e-05
12,053	COCCUS: Self-Configured Cost-Based Query Services in the Cloud	2013	SIGMOD	4.1905499e-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
224	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00032743209
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
1,961	Plan Selection based on Query Clustering	2002	VLDB	9.9464221e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.940791e-05
2,479	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6836615e-05
2,841	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0396876e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
6,951	When Database Systems Meet the Grid	2005	CIDR	4.884013e-05
7,770	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6515743e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,819	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB	6.7267885e-05
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
7,564	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.7049893e-05
3,623	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	6.9017341e-05
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
9,848	Saving Money for Analytical Workloads in the Cloud	2024	VLDB	4.2680295e-05
8,790	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	4.4464049e-05
4,966	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR	5.7949047e-05
2,553	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB	8.5522099e-05