Similarity searching for multi-attribute sequences

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 2002-January, Issue , 2002, Pages 175-184

  Kahveci, T ^a   Singh, A ^a   Gurel A ^b  

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computer science; Databases; Discrete Fourier transforms; Economic forecasting; Euclidean distance; Indexes; Mathematics; Stock markets; Wavelet transforms; Weather forecasting

Indexed keywords

COMMERCE; COMPUTER SCIENCE; DATABASE SYSTEMS; DISCRETE FOURIER TRANSFORMS; DISCRETE WAVELET TRANSFORMS; ECONOMICS; FINANCE; FINANCIAL MARKETS; FORECASTING; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL TECHNIQUES; WAVELET TRANSFORMS;

ECONOMIC FORECASTING; EUCLIDEAN DISTANCE; INDEXES; MULTI-ATTRIBUTES; NOTION OF DISTANCE; SHIFT AND SCALE INVARIANCES; SIMILARITY SEARCHING; SYNTHETIC DATASETS;

WEATHER FORECASTING;

EID: 84948687881     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDM.2002.1029718     Document Type: Conference Paper

References (21)

1. R. Agrawal, C. Faloutsos, and A. Swami. Efficient similarity search in sequence databases. In FODO, Evanston, Illinois, October 1993.
2. R. Agrawal, K. Lin, H.S. Sawhney, and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In VLDB, Zürich, Switzerland, September 1995.
3. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R∗-tree: An efficient and robust access method for points and rectangles. In SIGMOD, pages 322-331, Atlantic City, NJ, 1990.
4. K.-P. Chan and A.W.-C. Fu. Efficient time series matching by wavelets. In ICDE, 1999.
5. K.K.W. Chu and M.H. Wong. Fast time-series searching with scaling and shifting. In PODS, Philadelphia, PA, 1999.
6. G. Das, D. Gunopulos, and H. Mannila. Finding similar time series. In PKDD, pages 88-100, 1997.
7. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD, pages 419-429, Minneapolis MN, May 1994.
8. D. Q. Goldin and P. C. Kanellakis. On similarity queries for time-series data: Constraint specification and implementation. In CP, pages 137-153, France, September 1995.
9. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD, pages 47-57, 1984.
10. T. Kahveci and A. Singh. An efficient index structure for string databases. In VLDB, pages 351-360, Roma, Italy, September 2001.
11. T. Kahveci and A. Singh. Variable length queries for time series data. In ICDE, Heidelberg, Germany, 2001.
12. T. Kahveci, A.K. Singh, and A. Gürel. Shift and scale invariant search of multi-attribute time sequences. Technical report, UCSB, 2001.
13. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung. Similarity search for multidimensional data sequences. In ICDE, San Diego, CA, 2000.
14. C.-S. Perng, H. Wang, S.R. Zhang, and D.S. Parker. Landmarks: a new model for similarity-based pattern querying in time series databases. In ICDE, San Diego, USA, 2000.
15. D. Rafiei. On similarity-based queries for time series data. In ICDE, Sydney, Australia, March 1999.
16. D. Rafiei and A.O. Mendelzon. Similarity-based queries for time series data. In SIGMOD, pages 13-25, Tucson, AZ, 1997.
17. D. Rafiei and A.O. Mendelzon. Efficient retrieval of similar time sequences using DFT. In FODO, Kobe, Japan, 1998.
18. B. Seeger, P.-A. Larson, and R. McFayden. Reading a set of disk pages. In VLDB, pages 592-603, 1993.
19. C. Shahabi, X. Tian, and W. Zhao. TSA-tree: A wavelet-based approach to improve the efficieny of multi-level surprise and trend queries. In SSDBM, 2000.
20. M. Vlachos, G. Kollios, and D. Gunopulos. Discovering similar multidimensional trajectories. In ICDE, San Jose, CA, 2002.
21. D. White and R. Jain. Similarity indexing: Algorithms and performance. In SPIE Storage and Retrieval for Image and Video Databases, 1996.