Minimum distance queries for time series data

Journal of Systems and Software

Volumn 69, Issue 1-2, 2004, Pages 105-113

  Lee, Sangjun ^a   Kwon, Dongseop ^a   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

Author keywords

Database; Minimum distance; Similarity search; Time series

Indexed keywords

DATABASE SYSTEMS; DISCRETE FOURIER TRANSFORMS; QUERY LANGUAGES; WAVELET TRANSFORMS;

INDEXING SCHEME;

TIME SERIES ANALYSIS;

EID: 0242468281     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(03)00078-5     Document Type: Article

References (25)

1. Agrawal R., Imielinski T., Swami A. Database mining: A performance perspective, special issue on learning and discovery in knowledge-based databases. IEEE TKDE. 5(6):1993;914-925. (special issue).
2. Agrawal Rakesh, Faloutsos Christos, Swami Arun N., 1993b. Efficient similarity search in sequence databases. In: FODO, pp. 69-84.
3. Agrawal Rakesh, Lin King-Ip, Sawhney Harpeet S., Shim Kyuseok, 1995. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: VLDB, pp. 490-501.
4. Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B., 1990. The R*-tree: An efficient and robust access method for points and rectangles. In: SIGMOD Conference, pp. 322-331.
5. Bollobas Bela, Das Gautam, Gunopulos Dimitrios, Mannila Heikki, 1997. Time-series similarity problems and well-separated geometric sets. In: Symposium on Computational Geometry, pp. 454-456.
6. Chan Kin-pong, Fu Ada Wai-chee, 1999. Efficient time series matching by wavelets. In: ICDE, pp. 126-133.
7. Chu Kelvin Kam Wing, Wong Man Hon, 1999. Fast time-series searching with scaling and shifting. In: PODS, pp. 237-248.
8. Chu Kelvin Kam Wing, Lam Sze Kin, Wong Man Hon An efficient hash-based algorithm for sequence data searching. The computer journal. 41(6):1998;402-415.
9. Das Gautam, Gunopulos Dimitrios, Mannila Heikki, 1997. Finding similar time series. In: PKDD, pp. 88-100.
10. Faloutsos Christos, Ranganathan M., Manolopoulos Yannis, 1994. Fast subsequence matching in time-series databases. In: SIGMOD Conference, pp. 419-429.
11. Fayyad Usama M., Gregory Piatetsky-Shapiro, Smyth Padharic, 1996. Knowledge discovery and data mining: towards a unifying framework. In: KDD, pp. 82-88.
12. Goldin Dina Q., Kanellakis Paris C., 1995. On similarity queries for time-series data: Constraint specification and implementation. In: CP, pp. 137-153.
13. Guttman, A., 1984. R-trees: A dynamic index structure for spatial searching. In: SIGMOD Conference, pp. 47-57.
14. Keogh Eamonn J., Chakrabarti Kaushik, Mehrotra Sharad, Pazzani Michael J., 2001. Locally adaptive dimensionality reduction for indexing large time series databases. In: SIGMOD conference, pp. 151-162.
15. Keogh Eamonn J., Pazzani Michael J., 2000. A simple dimensionality reduction technique for fast similarity search in large time series databases. In: PAKDD, pp. 122-133.
16. Korn Flip, Jagadish H.V., Faloutsos Christos, 1997. Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD Conference, pp. 289-300.
17. Lam Sze Kin, Wong Man Hon A fast projection algorithm for sequence data searching. DKE. 28(3):1998;321-339.
18. Li Chung-Sheng, Yu Philip S., Castelli Vittorio, 1996. HierarchyScan: A Hierarchical similarity search algorithm for databases of long sequences. In: ICDE, pp. 546-553.
19. Park Sanghyun, Chu Wesley W., Yoon Jeehee, Hsu Chihcheng, 2000. Efficient searches for similar subsequences of different lengths in sequence databases in: ICDE, pp. 23-32.
20. Perng Chang-Shing, Wang Haixun, Zhang Sylvia R., Parker D. Stott, 2000. Landmarks: A new model for similarity-based pattern querying in time series databases. In: ICDE, pp. 33-42.
21. Protter M.H., Morrey C.B. A First Course in Real Analysis. 1977;Springer-Verlag.
22. Rafiei Davood, 1999. On similarity-based queries for time series data. In: ICDE, pp. 410-417.
23. Rafiei Davood, Mendelzon Alberto O., 1997. Similarity-based queries for time series data. In: SIGMOD Conference, pp. 13-25.
24. p norms. In: VLDB, pp. 385-394.
25. Yi Byoung-Kee, Jagadish H.V., Faloutsos Christos, 1998. Efficient retrieval of similar time sequences under time warping. In: ICDE, pp. 201-208.