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: 3735
Venue: SIGMOD
Year: 2005
Pagerank: 5.093636e-05
Overall Rank: 12,728 | 12.68%
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,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
8,147	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.4788421e-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
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,465	Optimization of Queries with User-defined Predicates	1996	VLDB	8.5428786e-05
4,435	Filtering with Approximate Predicates	1998	VLDB	6.7078883e-05

Semantically Similar Papers

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