Adaptive Execution of Variable-Accuracy Functions

Summary: VAOs expose compute-accuracy tradeoffs for modeling UDFs, letting queries stop at the needed precision. Prototype on financial queries over real bond data shows adaptive, cost-aware evaluation in common operators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9660
Venue: VLDB
Year: 2006
Pagerank: 5.4788421e-05
Overall Rank: 8,147 | 44.11%
DOI: 10.5555/1182635.1182690

Incoming Non-self Citations Over Time

Authors

1. Matthew Denny (University of California Berkeley)
2. Michael J. Franklin (University of California Berkeley)

BibTeX Citation

@article{denny_vldb06,
        title = {{Adaptive Execution of Variable-Accuracy Functions}},
        author = {Denny, Matthew and Franklin, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {547--558},
        doi = {10.5555/1182635.1182690},
        url = {https://doi.org/10.5555/1182635.1182690},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,646	Supporting User-Defined Functions on Uncertain Data	2013	VLDB	5.3928856e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
1,716	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.9330086e-05
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,149	Probabilistic Optimization of Top N Queries	1999	VLDB	9.0821709e-05
2,465	Optimization of Queries with User-defined Predicates	1996	VLDB	8.5428786e-05
4,435	Filtering with Approximate Predicates	1998	VLDB	6.7078883e-05
12,728	Predicate Result Range Caching for Continuous Queries	2005	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,206	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB
2	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
3	1,437	Querying Continuous Functions in a Database System	2008	SIGMOD
4	10,343	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD
5	8,096	Efficient Execution of User-Defined Functions in SQL Queries	2023	VLDB
6	307	Approximate Query Processing Using Wavelets	2000	VLDB
7	5,765	Charting the Design Space of Query Execution using VOILA	2021	VLDB
8	1,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD
9	3,513	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD
10	3,493	Processing Forecasting Queries	2007	VLDB