Speculative Query Processing

Summary: Leverages user “think time” in a visual query interface plus ML-based user-behavior models to asynchronously precompute or reshape database state that anticipates and speeds likely future queries. Formalizes speculation as an optimization with algebraic cost properties and demonstrates a commercial-DB prototype with ~35% average latency reduction (up to 90%+). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 12
Venue: CIDR
Year: 2003
Pagerank: 4.1945683e-05
Overall Rank: 12,609 | 12.29%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Neoklis Polyzotis
2. Yannis Ioannidis

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
527	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00020868847
874	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00015728533
1,173	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	0.00013494453
1,181	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00013456107
1,556	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00011392646
1,887	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	0.00010204659
9,065	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	4.4039656e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
8,538	A Query Engine for Probabilistic Preferences	2018	SIGMOD	4.4937074e-05
2,180	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.3481968e-05
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
1,236	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013117798
5,473	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4885366e-05
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
11,427	Accelerating Complex Analytics using Speculation	2021	CIDR	4.1945683e-05