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: h1341b747d713f429
Venue: CIDR
Year: 2003
Pagerank: 4.9793485e-05
Overall Rank: 13,092 | 11.98%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Neoklis Polyzotis (University of Wisconsin)
2. Yannis Ioannidis (University of Athens)

BibTeX Citation

@inproceedings{polyzotis_cidr03,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '03},
        title = {{Speculative Query Processing}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Polyzotis, Neoklis and Ioannidis, Yannis},
        year = {2003}
}

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
9	Online Aggregation	1997	SIGMOD	0.00076195956
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
604	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0001566686
867	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013371725
1,357	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010922832
1,520	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00010383163
1,764	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.6965217e-05
2,270	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.7153486e-05
9,391	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.1868213e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
2	1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS
3	8,906	A Query Engine for Probabilistic Preferences	2018	SIGMOD
4	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
5	3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
6	1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
7	5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
8	5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB
9	446	Query Optimization for Parallel Execution	1992	SIGMOD
10	11,932	Accelerating Complex Analytics using Speculation	2021	CIDR