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: 11303
Venue: VLDB
Year: 2016
Pagerank: 5.266698e-05
Overall Rank: 5,934 | 58.72%
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,972	Verifying Text Summaries of Relational Data Sets	2019	SIGMOD	5.7931494e-05
8,066	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD	4.5937212e-05
10,436	Demonstrating CEDAR: A System for Cost-Efficient Data-Driven Claim Verification	2025	SIGMOD	4.1945683e-05
10,747	CEDAR: A System for Cost-Efficient Data-Driven Claim Verification	2025	VLDB	4.1945683e-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.00073964959
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
2,072	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	9.6150986e-05
2,402	Causality and Explanations in Databases	2014	VLDB	8.8928361e-05
3,147	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.4771804e-05
3,340	Toward Computational Fact-Checking	2014	VLDB	7.2030091e-05
4,157	Computational Journalism: A Call to Arms to Database Researchers	2011	CIDR	6.3997218e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,751	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	4.1945683e-05
1,534	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011468393
2,462	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.7589902e-05
5,645	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.3923454e-05
5,530	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.4554282e-05
12,837	Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing	1994	SIGMOD	4.1945683e-05
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
4,157	Computational Journalism: A Call to Arms to Database Researchers	2011	CIDR	6.3997218e-05
8,220	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB	4.5557328e-05
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05