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: 9509
Venue: VLDB
Year: 2005
Pagerank: 5.7231968e-05
Overall Rank: 7,027 | 51.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Reynold Cheng (Hong Kong Polytechnic University)
2. Ben Kao (University of Hong Kong)
3. Sunil Prabhakar (Purdue University)
4. Alan Kwan (University of Hong Kong)
5. Yicheng Tu (Purdue University)

BibTeX Citation

@article{cheng_vldb05,
        title = {{Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance}},
        author = {Cheng, Reynold and Kao, Ben and Prabhakar, Sunil and Kwan, Alan and Tu, Yicheng},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {37},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,260	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	6.2956086e-05
12,498	Minimizing the Communication Cost for Continuous Skyline Maintenance	2009	SIGMOD	5.093636e-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
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
1,400	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010890603
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487
1,888	Aurora: A Data Stream Management System	2003	SIGMOD	9.5338565e-05
2,886	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.9957585e-05
3,462	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.3922569e-05
3,923	On Computing Functions with Uncertainty	2001	PODS	7.0158184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB
2	1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD
3	4,435	Filtering with Approximate Predicates	1998	VLDB
4	813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD
5	2,178	Optimal Sampling From Distributed Streams	2010	PODS
6	3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB
7	3,599	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB
8	4,441	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS
9	5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
10	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD