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.8018195e-05
Overall Rank: 6,389 | 57.05%
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,923	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.9224617e-05
7,881	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4339026e-05
9,419	EIRES: Efficient Integration of Remote Data in Event Stream Processing	2021	SIGMOD	5.1803377e-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
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016629924
1,235	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00011405519
4,376	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.6286338e-05
7,750	Context-Based Prefetch for Implementing Objects on Relations	1999	VLDB	5.4595969e-05
8,130	Client-Site Query Extensions	1999	SIGMOD	5.3937641e-05

Semantically Similar Papers

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