Predicate Result Range Caching for Continuous Queries

Summary: Introduces CASPER, a caching system for predicate result ranges in continuous queries over streaming data. It computes and caches input-value ranges where expensive predicates are known, and progressively expands them to cover future data, with architecture, algorithms, and evaluation on bond-market data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb53b090bd30ac8bd
Venue: SIGMOD
Year: 2005
Pagerank: 4.9793485e-05
Overall Rank: 13,018 | 12.48%
DOI: 10.1145/1066157.1066231

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Matthew Denny (University of California Berkeley)
2. Michael J. Franklin (University of California Berkeley)

BibTeX Citation

@inproceedings{denny_sigmod05,
        title = {{Predicate Result Range Caching for Continuous Queries}},
        author = {Denny, Matthew and Franklin, Michael J.},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066231},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066231},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
8,317	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3559621e-05

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
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019846702
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4898025e-05
2,516	Optimization of Queries with User-defined Predicates	1996	VLDB	8.3610198e-05
4,481	Filtering with Approximate Predicates	1998	VLDB	6.5807146e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,757	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB
2	895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR
3	7,918	Cache-Oblivious Query Processing	2007	CIDR
4	6,240	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD
5	7,462	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
6	4,545	CADS: Continuous Authentication on Data Streams	2007	VLDB
7	5,844	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD
8	9,441	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB
9	200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD
10	8,268	CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity	2004	VLDB