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: 9318
Venue: VLDB
Year: 2005
Pagerank: 5.1056594e-05
Overall Rank: 6,335 | 55.93%
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,488	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4782627e-05
12,304	Minimizing the Communication Cost for Continuous Skyline Maintenance	2009	SIGMOD	4.1945683e-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
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
1,045	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00014472777
1,566	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00011343771
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010154528
2,182	Aurora: A Data Stream Management System	2003	SIGMOD	9.3449021e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05
3,801	On Computing Functions with Uncertainty	2001	PODS	6.7570059e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
4,407	Filtering with Approximate Predicates	1998	VLDB	6.2133426e-05
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
2,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
4,080	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.4652983e-05
4,384	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2371282e-05
5,547	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4457955e-05
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435