LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams

Summary: LeeWave uses level-wise distribution of wavelet coefficients for kNN over distributed streams. It prunes candidates level-by-level by exchanging single-level coefficients and tightening bounds, achieving bandwidth savings over prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9699
Venue: VLDB
Year: 2008
Pagerank: 4.1905499e-05
Overall Rank: 12,393 | 13.87%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035714897
223	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032829841
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
783	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00016648503
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
2,180	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3629304e-05
2,921	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.897272e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
4,656	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.0101164e-05
7,237	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	4.7877172e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
5,555	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4405244e-05
5,794	Extended Wavelets for Multiple Measures	2003	SIGMOD	5.323907e-05
1,400	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.0001219602
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
5,588	XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data	2004	VLDB	5.4193309e-05
12,346	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB	4.1905499e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
12,493	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB	4.1905499e-05
344	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00026698826