Efficient range-constrained similarity search on wavelet synopses over multiple streams

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 327-336

  Hung, Hao Ping ^a   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Data stream; Similarity search; Wavelet synopses

Indexed keywords

DATA STREAM; DATA STREAM MANAGEMENT SYSTEM (DSMS); SIMILARITY SEARCH; WAVELET SYNOPSES;

ALGORITHMS; DATA PROCESSING; INFORMATION MANAGEMENT; QUERY PROCESSING; USER INTERFACES; WAVELET TRANSFORMS;

DATA MINING;

EID: 34547616818     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183663     Document Type: Conference Paper

References (17)

1. S. Arya, D. M. Mount, R. Silverman, and A. Y. Wu. An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. JACM,45(6), 1998.
2. F. K.-P. Chan, A. W.-C. Fu, and C. Yu. Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping. IEEE TKDE,15(3), 2003.
3. K.-P. Chan and A. W.-C. Fu. Efficient Time Series Matching by Wavelets. In Proc. of IEEE ICDE,1999.
4. L. Gao, Z. Yao, and X. S. Wang. Evaluating Continuous Nearest Neighbor Queries for Streaming Time Series via Pre-fetching. In Proceedings of ACM CIKM,2002.
5. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. One-Pass Wavelet Decompositions of Data Streams. IEEE TKDE,15(3), 2003.
6. S. Guha and B. Harb. Wavelet Synopsis for Data Streams: Minimizing Non-Euclidean Error. In Proc. of KDD,2005.
7. P. Karras and N. Mamoulis. One-Pass Wavelet Synopses for Maximum-Error Metrics. In Proceedings of VLDB,2005.
8. F. Korn, S. Muthukrishnan, and D. Srivastava. Reverse Nearest Neighbor Aggregates over Data Streams. In Proc. VLDB,2002.
9. N. Koudas, B. C. Ooi, K.-L. Tan, and R. Zhang. Approximate NN queries on Streams with Guaranteed Error/performance Bounds. In Proc. of VLDB,2004.
10. I. Liabotis, B. Theodoulidis, and M. Saraaee. Improving Similarity Search in Time Series Using Wavelets. International Journal of Data Warehousing and Mining,2(2), 2006.
11. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-Based Histograms for Selectivity Estimation. In Proceedings of ACM SIGMOD,1998.
12. K. Mouratidis, M. Hadjieleftheriou, and D. Papadia. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In Proc. ACM SIGMOD,2005.
13. I. Popivanov and R. J. Miller. Similarity Search Over Time-Series Data Using Wavelets. In Proc. of IEEE ICDE,2002.
14. N. Roussopoulos and S. K. F. Vincent. Nearest Neighbor Queries. In Proc. ACM SIGMOD,1995.
15. E. J. Stollnitz, T. D. Derose, and D. H. Salesin. Wavelets for Computer Graphics: Theory and Application. Morgan Kaufmann,1996.
16. C. Wang and X. S. Wang. Supporting Subseries Nearest Neighbor Search via Approximation. In Proc. of ACM CIKM,2000.
17. Y. Zhao and S. Zhang. Generalized Dimension-Reduction Framework for Recent-Biased Time Series Analysis. IEEE Trans. on Knowledge and Data Engineering,18(2), 2006.