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: 9698
Venue: VLDB
Year: 2008
Pagerank: 4.1945683e-05
Overall Rank: 12,385 | 13.84%
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
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
222	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032828302
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
785	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00016664156
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
2,178	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3559565e-05
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
4,659	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.0160083e-05
7,242	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	4.7919756e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,659	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.0160083e-05
5,547	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4457955e-05
5,783	Extended Wavelets for Multiple Measures	2003	SIGMOD	5.3289633e-05
1,400	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00012191684
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
5,579	XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data	2004	VLDB	5.4245689e-05
12,338	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB	4.1945683e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
12,484	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB	4.1945683e-05
344	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00026702512