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.9605343e-05
Overall Rank: 13,139 | 11.93%
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.00076079812
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029805026
604	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015642703
869	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013326654
1,359	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010896201
1,518	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00010384457
1,779	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.6641413e-05
2,286	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.6833735e-05
9,426	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.1672232e-05

Semantically Similar Papers

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