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: 5.093636e-05
Overall Rank: 12,802 | 12.17%
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.00077458002
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
600	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015871387
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
1,527	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00010489064
1,732	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.9065981e-05
2,229	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.9030801e-05
9,213	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.3058708e-05

Semantically Similar Papers

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