Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet

Summary: DBaaS optimization that lets users trade money for controlled-quality query outcomes by specifying acceptable classes of partial results (semantic guarantees over incomplete inputs). Integrates a partial-result taxonomy into cost-based query planning for cloud pricing. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 258
Venue: CIDR
Year: 2015
Pagerank: 5.3438458e-05
Overall Rank: 8,961 | 38.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Willis Lang (Microsoft)
2. Rimma V. Nehme (Microsoft)
3. Ian Rae (Microsoft)

BibTeX Citation

@inproceedings{lang_cidr15,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '15},
        title = {{Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Lang, Willis and Nehme, Rimma V. and Rae, Ian},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	6.0050351e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
1,752	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.8358116e-05
2,078	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2078209e-05
2,280	Partial Results for Online Query Processing	2002	SIGMOD	8.8129961e-05
2,663	Partial Results in Database Systems	2014	SIGMOD	8.2818137e-05
3,373	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	7.4671258e-05
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-05
5,863	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	6.0626421e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,728	Towards Database Virtualization for Database as a Service	2013	VLDB
2	4,521	How to Price Shared Optimizations in the Cloud	2012	VLDB
3	5,176	Predicting Cost Amortization for Query Services	2011	SIGMOD
4	2,663	Partial Results in Database Systems	2014	SIGMOD
5	4,987	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
6	5,591	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB
7	10,000	Saving Money for Analytical Workloads in the Cloud	2024	VLDB
8	641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR
9	7,589	Cost-Intelligent Data Analytics in the Cloud	2024	CIDR
10	2,344	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB