Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance

Summary: Adaptive filter bound assignment for approximate query processing in distributed streams; targets entity-based queries with non-value tolerance. Non-rank and rank-based protocols with non-value tolerances; show reduced communication and server load. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9319
Venue: VLDB
Year: 2005
Pagerank: 5.1008035e-05
Overall Rank: 6,337 | 55.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,500	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4733109e-05
12,312	Minimizing the Communication Cost for Continuous Skyline Maintenance	2009	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022205608
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
1,069	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00014285617
1,561	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00011349345
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010144623
2,188	Aurora: A Data Stream Management System	2003	SIGMOD	9.3378116e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1162894e-05
3,792	On Computing Functions with Uncertainty	2001	PODS	6.7566071e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,712	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010786152
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557
4,405	Filtering with Approximate Predicates	1998	VLDB	6.2048285e-05
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
2,068	Optimal Sampling From Distributed Streams	2010	PODS	9.638573e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
4,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.2765138e-05
4,381	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2323251e-05
5,555	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4405244e-05
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829