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: 3330
Venue: SIGMOD
Year: 2001
Pagerank: 5.7979792e-05
Overall Rank: 4,963 | 65.51%
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,347	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00012463441
5,384	Tweets as Data: Demonstration of TweeQL and TwitInfo	2011	SIGMOD	5.5353735e-05
6,543	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0139217e-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,130	Robust Query Processing: Mission Possible	2020	VLDB	4.5746794e-05
5,833	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3083853e-05
1,222	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD	0.00013205769
5,659	CONTROL: Continuous Output and Navigation Technology with Refinement On-Line	1998	SIGMOD	5.3862181e-05
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
2,491	Partial Results for Online Query Processing	2002	SIGMOD	8.6497182e-05
12,576	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1905499e-05
4,902	Online Feedback for Nested Aggregate Queries with Multi-Threading	1999	VLDB	5.8415033e-05
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
14	Online Aggregation	1997	SIGMOD	0.0010813443