Efficient processing of multiple DTW queries in time series databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6809 LNCS, Issue , 2011, Pages 150-167

  Kremer, Hardy ^a   Günnemann, Stephan ^a   Ivanescu, Anca Maria ^a   Assent, Ira ^b   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE MEASURE; DYNAMIC TIME WARPING; EXPERIMENTAL EVALUATION; FALSE DISMISSALS; INTERACTIVE VISUALIZATIONS; LOWER BOUNDS; OTHER APPLICATIONS; PERFORMANCE GAIN; PROCESSING APPROACH; QUERY PROCESSING ALGORITHMS; RUNTIMES; SPEED-UPS; TIME SERIES DATABASE;

ALGORITHMS; DATA VISUALIZATION; MANAGEMENT INFORMATION SYSTEMS; TIME SERIES; USER INTERFACES; VISUALIZATION;

QUERY LANGUAGES;

EID: 79961194392     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22351-8_9     Document Type: Conference Paper

References (31)

1. Aach, J., Church, G.M.: Aligning gene expression time series with time warping algorithms. Bioinformatics 17(6), 495-508 (2001) (Pubitemid 32600496)
2. Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: Ordering points to identify the clustering structure. In: SIGMOD, pp. 49-60 (1999) (Pubitemid 129597323)
3. Assent, I., Krieger, R., Afschari, F., Seidl, T.: The TS-Tree: Efficient time series search and retrieval. In: EDBT, pp. 252-263 (2008) (Pubitemid 351661707)
4. Assent, I., Kremer, H.: Robust adaptable video copy detection. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 380-385. Springer, Heidelberg (2009)
5. Assent, I., Wichterich, M., Krieger, R., Kremer, H., Seidl, T.: Anticipatory DTW for efficient similarity search in time series databases. PVLDB 2(1), 826-837 (2009)
6. Athitsos, V., Papapetrou, P., Potamias, M., Kollios, G., Gunopulos, D.: Approximate embedding-based subsequence matching of time series. In: SIGMOD, pp. 365-378 (2008)
7. Babu, S., Widom, J.: Continuous queries over data streams. SIGMOD Rec. 30(3), 109-120 (2001) (Pubitemid 33610406)
8. Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: AAAI Workshop on KDD, pp. 229-248 (1994)
9. Braunmuller, B., Ester, M., Kriegel, H.P., Sander, J.: Efficiently supporting multiple similarity queries for mining in metric databases. In: ICDE, pp. 256-267 (2000) (Pubitemid 30585745)
10. Brochhaus, C, Seidl, T.: Efficient index support for view-dependent queries on CFD data. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 57-74. Springer, Heidelberg (2007)
11. Chen, A.P., Lin, S.F., Cheng, Y.C.: Time registration of two image sequences by dynamic time warping. In: Proc. ICNSC, pp. 418-423 (2004)
12. Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.J.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2), 1542-1552 (2008)
13. Faloutsos, C: Searching Multimedia Databases by Content. Kluwer, Dordrecht (1996)
14. Jurca, O., Michel, S., Herrmann, A., Aberer, K.: Continuous query evaluation over distributed sensor networks. In: ICDE, pp. 912-923 (2010)
15. Kar, B., Dutta, P., Basu, T., Viel Hauer, C, Dittmann, J.: DTW based verification scheme of biometric signatures. In: IEEE ICIT, pp. 381-386 (2006)
16. Keogh, E.J.: Exact indexing of dynamic time warping. In: VLDB, pp. 406-417 (2002)
17. Keogh, E.J., Wei, L., Xi, X., Lee, S., Vlachos, M.: LB-Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: VLDB, pp. 882-893 (2006)
18. Kim, S.W., Park, S., Chu, W.W.: An index-based approach for similarity search supporting time warping in large sequence databases. In: ICDE, pp. 607-614 (2001) (Pubitemid 32457164)
19. Kusy, B., Lee, H., Wicke, M., Milosavljevic, N., Guibas, L.J.: Predictive QoS routing to mobile sinks in wireless sensor networks. In: IPSN, pp. 109-120 (2009)
20. Ratanamahatana, C.A., Keogh, E.J.: Three myths about dynamic time warping data mining. In: SDM, pp. 506-510 (2005)
21. Ratanamahatana, C.A., Keogh, E.J.: Making time-series classification more accurate using learned constraints. In: SDM, pp. 11-22 (2004)
22. Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust, Speech, Signal Processing 26(1), 43-49 (1978) (Pubitemid 8601900)
23. Sakurai, Y., Faloutsos, C, Yamamuro, M.: Stream monitoring under the time warping distance. In: ICDE, pp. 1046-1055 (2007) (Pubitemid 47422108)
24. Sakurai, Y, Yoshikawa, M., Faloutsos, C: FTW: fast similarity search under the time warping distance. In: PODS, pp. 326-337 (2005) (Pubitemid 43275495)
25. Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis 11(5), 561-580 (2007)
26. Seidl, T., Kriegel, H.P: Optimal multi-step k-nearest neighbor search. In: SIGMOD, pp. 154-165 (1998) (Pubitemid 128655965)
27. Sellis, T.K.: Multiple-query optimization. ACM Trans. Database Syst. 13(1), 23-52 (1988)
28. Tok, W.H., Bressan, S.: Efficient and adaptive processing of multiple continuous queries. In: Jensen, C.S., Jeffery, K., Pokorny, J., Saltenis, S., Hwang, J., Bohm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 215-232. Springer, Heidelberg (2002)
29. Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, pp. 194-205 (1998)
30. Yang, D., Rundensteiner, E.A., Ward, M.O.: A shared execution strategy for multiple pattern mining requests over streaming data. PVLDB 2(1), 874-885 (2009)
31. Zhu, Y, Shasha, D.: Warping indexes with envelope transforms for query by humming. In: SIGMOD, pp. 181-192 (2003)