Online Estimation For Subset-Based SQL Queries

Summary: Extends online aggregation to subset-based SQL queries with correlated EXISTS/IN and NOT EXISTS/NOT IN subqueries, plus EXCEPT/INTERSECT. Develops estimators with probabilistic accuracy guarantees throughout execution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hb2aed80edd5c361c
Venue: VLDB
Year: 2005
Pagerank: 4.9793485e-05
Overall Rank: 13,050 | 12.26%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Christopher Jermaine (University of Florida)
2. Alin Dobra (University of Florida)
3. Abhijit Pol (University of Florida)
4. Shantanu Joshi (University of Florida)

BibTeX Citation

@article{jermaine_vldb05,
        title = {{Online Estimation For Subset-Based SQL Queries}},
        author = {Jermaine, Christopher and Dobra, Alin and Pol, Abhijit and Joshi, Shantanu},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {745--756},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,090	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012077577
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5328015e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.00076195956
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
3,272	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.4734096e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,011	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS
2	4,213	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
3	3,210	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB
4	3,131	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR
5	58	Statistical Estimators for Relational Algebra Expressions	1988	PODS
6	9,169	Efficient Approximations of Conjunctive Queries	2012	PODS
7	4,217	A Disk-Based Join With Probabilistic Guarantees*	2005	SIGMOD
8	448	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB
9	79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
10	2,655	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD