Perturbation Analysis of Database Queries

Summary: Perada enables parallel perturbation analysis of queries. API supports grouping, memoization, and pruning; automatically optimizes with runtime learning; adapts to workloads; hides concurrency and failures—demonstrated on computational journalism. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11304
Venue: VLDB
Year: 2016
Pagerank: 5.2616521e-05
Overall Rank: 5,935 | 58.76%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Brett Walenz
2. Jun Yang

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,974	Verifying Text Summaries of Relational Data Sets	2019	SIGMOD	5.7877104e-05
8,070	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD	4.5893281e-05
10,446	Demonstrating CEDAR: A System for Cost-Efficient Data-Driven Claim Verification	2025	SIGMOD	4.1905499e-05
10,753	CEDAR: A System for Cost-Efficient Data-Driven Claim Verification	2025	VLDB	4.1905499e-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
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073944756
598	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019431661
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,124	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013832959
1,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
2,042	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	9.6988612e-05
2,400	Causality and Explanations in Databases	2014	VLDB	8.884178e-05
3,154	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.470532e-05
3,343	Toward Computational Fact-Checking	2014	VLDB	7.196079e-05
4,127	Computational Journalism: A Call to Arms to Database Researchers	2011	CIDR	6.4237059e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,757	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	4.1905499e-05
1,533	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011462982
2,460	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.7522298e-05
5,528	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.4571136e-05
5,540	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.450319e-05
12,846	Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing	1994	SIGMOD	4.1905499e-05
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
4,127	Computational Journalism: A Call to Arms to Database Researchers	2011	CIDR	6.4237059e-05
8,219	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	4.551524e-05
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05