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

Summary: LEE WAVE processes range-specified kNN queries over distributed streams by transmitting wavelet coefficients level by level, exploiting multiresolution. It progressively prunes candidates using similarity bounds tightened without unseen coefficients, reducing bandwidth without false dismissals. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9889
Venue: VLDB
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,578 | 13.71%
DOI: 10.14778/1454159.1454170

Incoming Non-self Citations Over Time

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

Authors

1. Mi-Yen Yeh (IBM; National Taiwan University)
2. Kun-Lung Wu (IBM)
3. Philip S. Yu (University of Illinois Chicago)
4. Ming-Syan Chen (National Taiwan University)

BibTeX Citation

@article{yeh_vldb08,
        title = {{LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams}},
        author = {Yeh, Mi-Yen and Wu, Kun-Lung and Yu, Philip S. and Chen, Ming-Syan},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {586--597},
        doi = {10.14778/1454159.1454170},
        url = {https://doi.org/10.14778/1454159.1454170},
        year = {2008}
}

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
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
168	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027541029
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00015166017
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
2,090	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.1894752e-05
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05
2,596	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	8.3627764e-05
2,886	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.9957585e-05
4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.8448865e-05
8,081	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.4921185e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB
2	5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
3	5,650	Extended Wavelets for Multiple Measures	2003	SIGMOD
4	1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD
5	2,886	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB
6	5,490	XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data	2004	VLDB
7	12,532	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB
8	2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB
9	12,677	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB
10	311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB