Online Query Processing: A Tutorial

Summary: Survey of online query processing: aggregation with estimates and confidence intervals; online enumeration yields incremental results. Highlights feedback and user control; outlines a research agenda: architectures, sampling/estimation, visualization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3329
Venue: SIGMOD
Year: 2001
Pagerank: 5.7977169e-05
Overall Rank: 4,962 | 65.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter J. Haas
2. Joseph M. Hellerstein

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,364	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00012370117
5,378	Tweets as Data: Demonstration of TweeQL and TwitInfo	2011	SIGMOD	5.5406941e-05
6,548	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0181595e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,127	Robust Query Processing: Mission Possible	2020	VLDB	4.579056e-05
5,825	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3126934e-05
1,222	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD	0.00013213129
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
5,661	CONTROL: Continuous Output and Navigation Technology with Refinement On-Line	1998	SIGMOD	5.3840752e-05
2,492	Partial Results for Online Query Processing	2002	SIGMOD	8.6526489e-05
12,567	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1945683e-05
4,896	Online Feedback for Nested Aggregate Queries with Multi-Threading	1999	VLDB	5.8469503e-05
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
14	Online Aggregation	1997	SIGMOD	0.0010801504