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: hc905f34dc9d7aeb0
Venue: SIGMOD
Year: 2004
Pagerank: 5.779939e-05
Overall Rank: 6,403 | 57.09%
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,938	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.8968843e-05
7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4133709e-05
9,455	EIRES: Efficient Integration of Remote Data in Event Stream Processing	2021	SIGMOD	5.1607641e-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
546	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016567886
1,245	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00011362585
4,402	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.6036118e-05
7,772	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.438971e-05
8,153	Client-Site Query Extensions	1999	SIGMOD	5.373387e-05

Semantically Similar Papers

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