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: 9544
Venue: VLDB
Year: 2005
Pagerank: 5.093636e-05
Overall Rank: 12,760 | 12.46%
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,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012336248
3,157	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.6911286e-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.00077458002
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.6439415e-05

Semantically Similar Papers

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