PIQL: Success-Tolerant Query Processing in the Cloud

Summary: PIQL provides scale independence by statically bounding per-query KV operations, enabling success-tolerant cloud apps with SLO guarantees. A declarative language, scalable architecture, and a SLO-prediction model; evaluated on TPC-W and SCADr with hundreds of machines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hca34f425f8176aea
Venue: VLDB
Year: 2012
Pagerank: 9.1687512e-05
Overall Rank: 2,018 | 86.48%
DOI: 10.14778/2078331.2078334

Incoming Non-self Citations Over Time

Authors

1. Michael Armbrust (University of California Berkeley)
2. Kristal Curtis (University of California Berkeley)
3. Tim Kraska (University of California Berkeley)
4. Armando Fox (University of California Berkeley)
5. Michael J. Franklin (University of California Berkeley)
6. David A. Patterson (University of California Berkeley)

BibTeX Citation

@article{armbrust_vldb12,
        title = {{PIQL: Success-Tolerant Query Processing in the Cloud}},
        author = {Armbrust, Michael and Curtis, Kristal and Kraska, Tim and Fox, Armando and Franklin, Michael J. and Patterson, David A.},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {3},
        pages = {181--192},
        doi = {10.14778/2078331.2078334},
        url = {https://doi.org/10.14778/2078331.2078334},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,096	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00012035761
1,345	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010952015
1,349	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB	0.00010940559
1,444	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	0.00010616242
2,721	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.0777028e-05
4,141	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7690985e-05
4,338	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.6413964e-05
4,473	Bounded Conjunctive Queries	2014	VLDB	6.570529e-05
4,932	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3369302e-05
5,324	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1645235e-05
6,526	PLANET: Making Progress with Commit Processing in Unpredictable Environments	2014	SIGMOD	5.7380126e-05
6,964	Querying Big Data by Accessing Small Data	2015	PODS	5.617412e-05
7,628	On Scale Independence for Querying Big Data	2014	PODS	5.4649494e-05
7,680	CYADB: A Database that Covers Your Ask	2018	VLDB	5.4565877e-05
9,180	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.1992243e-05
11,345	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.9605343e-05
11,604	Database Native Model Selection: Harnessing Deep Neural Networks in Database Systems	2024	VLDB	4.9605343e-05
12,251	Tighter Upper Bounds for Join Cardinality Estimates	2018	SIGMOD	4.9605343e-05
12,373	Bounded Query Rewriting Using Views	2016	PODS	4.9605343e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010688884
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00043937456
139	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029386971
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00029092688
398	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019117739
505	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017162373
649	Building a Database on S3	2008	SIGMOD	0.00015156241
1,135	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.0001185973
1,331	An Evaluation of Alternative Architectures for Transaction Processing in the Cloud	2010	SIGMOD	0.00010997846
1,643	SCADS: Scale-Independent Storage for Social Computing Applications	2009	CIDR	9.9801601e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,315	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD
2	8,231	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB
3	4,842	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB
4	12,646	Declarative Error Management for Robust Data-Intensive Applications	2012	SIGMOD
5	5,367	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB
6	575	Querying the Internet with PIER	2003	VLDB
7	12,119	Serverless Query Processing on a Budget	2020	SIGMOD
8	7,628	On Scale Independence for Querying Big Data	2014	PODS
9	4,338	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
10	5,884	PIQL: A Performance Insightful Query Language	2010	SIGMOD