Optimization of Query Streams Using Semantic Prefetching

Summary: Introduces Scalpel, a system that detects patterns in query streams and uses context-based predictions for semantic prefetching. Learns optimizable patterns in training and merges queries into a single request, reducing latency and cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3579
Venue: SIGMOD
Year: 2004
Pagerank: 5.9317551e-05
Overall Rank: 6,273 | 56.97%
DOI: 10.1145/1007568.1007591

Incoming Non-self Citations Over Time

Authors

1. Ivan T. Bowman (University of Waterloo)
2. Kenneth Salem (University of Waterloo)

BibTeX Citation

@inproceedings{bowman_sigmod04,
        title = {{Optimization of Query Streams Using Semantic Prefetching}},
        author = {Bowman, Ivan T. and Salem, Kenneth},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007591},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007591},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,900	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	7.0361352e-05
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05
9,246	EIRES: Efficient Integration of Remote Data in Event Stream Processing	2021	SIGMOD	5.2992384e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00017003136
1,208	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00011659601
4,287	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.7803604e-05
7,606	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.5846765e-05
7,966	Client-Site Query Extensions	1999	SIGMOD	5.5173328e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	687	Sequence Query Processing	1994	SIGMOD
2	12,473	Slicing Long-Running Queries	2010	VLDB
3	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
4	434	Query Optimization for Parallel Execution	1992	SIGMOD
5	8,122	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB
6	5,059	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD
7	1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD
8	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
10	11,232	SeLeP: Learning Based Semantic Prefetching for Exploratory Database Workloads	2024	VLDB