메뉴 건너뛰기




Volumn , Issue , 2008, Pages 252-263

The TS-tree: Efficient time series search and retrieval

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; INPUT OUTPUT PROGRAMS; QUERY PROCESSING; SENSOR DATA FUSION; TIME SERIES ANALYSIS;

EID: 43349089096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353343.1353376     Document Type: Conference Paper
Times cited : (77)

References (30)
  • 1
    • 85006228721 scopus 로고
    • Efficient Similarity Search In Sequence Databases
    • R. Agrawal, C. Faloutsos, and A. N. Swami. Efficient Similarity Search In Sequence Databases. In Proc. FODO, pages 69-84, 1993.
    • (1993) Proc. FODO , pp. 69-84
    • Agrawal, R.1    Faloutsos, C.2    Swami, A.N.3
  • 2
    • 84865588615 scopus 로고
    • Organization and maintenance of large ordered indexes
    • R. Bayer and E. M. McCreight. Organization and maintenance of large ordered indexes. In ACM SIGFIDET Workshop, pages 107-141, 1970.
    • (1970) ACM SIGFIDET Workshop , pp. 107-141
    • Bayer, R.1    McCreight, E.M.2
  • 3
    • 0015489880 scopus 로고
    • Organization and maintenance of large ordered indices
    • R. Bayer and E. M. McCreight. Organization and maintenance of large ordered indices. Acta Inform., 1:173-189, 1972.
    • (1972) Acta Inform , vol.1 , pp. 173-189
    • Bayer, R.1    McCreight, E.M.2
  • 4
    • 84976838475 scopus 로고
    • Prefix B-trees
    • R. Bayer and K. Unterauer. Prefix B-trees. ACM TODS, 2(1):11-26, 1977.
    • (1977) ACM TODS , vol.2 , Issue.1 , pp. 11-26
    • Bayer, R.1    Unterauer, K.2
  • 5
    • 0025447750 scopus 로고
    • The R*-tree: An efficient and robust access method for points and rectangles
    • N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In Proc. SIGMOD, pages 322-331, 1990.
    • (1990) Proc. SIGMOD , pp. 322-331
    • Beckmann, N.1    Kriegel, H.-P.2    Schneider, R.3    Seeger, B.4
  • 6
    • 0033897520 scopus 로고    scopus 로고
    • Independent quantization: An index compression technique for high-dimensional data spaces
    • S. Berchtold, C. Böhm, H.-P. Kriegel, J. Sander, and H. Jagadish. Independent quantization: An index compression technique for high-dimensional data spaces. In Proc. ICDE, pages 577-588, 2000.
    • (2000) Proc. ICDE , pp. 577-588
    • Berchtold, S.1    Böhm, C.2    Kriegel, H.-P.3    Sander, J.4    Jagadish, H.5
  • 7
    • 0001802606 scopus 로고    scopus 로고
    • The X-tree: An index structure for high-dimensional data
    • S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-tree: An index structure for high-dimensional data. In Proc. VLDB, pages 28-39, 1996.
    • (1996) Proc. VLDB , pp. 28-39
    • Berchtold, S.1    Keim, D.A.2    Kriegel, H.-P.3
  • 8
    • 0000286376 scopus 로고
    • Using dynamic time warping to find patterns in time series
    • D. J. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In AAAIKDD Workshop, pages 229-248, 1994.
    • (1994) AAAIKDD Workshop , pp. 229-248
    • Berndt, D.J.1    Clifford, J.2
  • 10
    • 0038670812 scopus 로고    scopus 로고
    • Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases
    • C. Böhm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM CSUR, 33(3):322-373, 2001.
    • (2001) ACM CSUR , vol.33 , Issue.3 , pp. 322-373
    • Böhm, C.1    Berchtold, S.2    Keim, D.A.3
  • 12
    • 33646695921 scopus 로고    scopus 로고
    • Semantic similarity between search engine queries using temporal correlation
    • S. Chien and N. Immorlica. Semantic similarity between search engine queries using temporal correlation. In Proc. WWW, pages 2-11, 2005.
    • (2005) , pp. 2-11
    • Chien, S.1    Immorlica, N.2
  • 14
    • 0000950910 scopus 로고    scopus 로고
    • The string b-tree: A new data structure for string search in external memory and its applications
    • P. Ferragina and R. Grossi. The string b-tree: A new data structure for string search in external memory and its applications. J. ACM, 46(2):236-280, 1999.
    • (1999) J. ACM , vol.46 , Issue.2 , pp. 236-280
    • Ferragina, P.1    Grossi, R.2
  • 15
    • 0021615874 scopus 로고
    • R-trees: A dynamic index structure for spatial searching
    • A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. SIGMOD, pages 47-57, 1984.
    • (1984) Proc. SIGMOD , pp. 47-57
    • Guttman, A.1
  • 16
    • 0242497349 scopus 로고    scopus 로고
    • Exact indexing of dynamic time warping
    • E. Keogh. Exact indexing of dynamic time warping. In Proc. VLDB, 2002.
    • (2002) Proc. VLDB
    • Keogh, E.1
  • 18
    • 85040241330 scopus 로고    scopus 로고
    • Dimensionality reduction for fast similarity search in large time series databases
    • E. Keogh, K. Chakrabarti, M. Pazzani, and Mehrotra. Dimensionality reduction for fast similarity search in large time series databases. KAIS, pages 263-286, 2000.
    • (2000) KAIS , pp. 263-286
    • Keogh, E.1    Chakrabarti, K.2    Pazzani, M.3    Mehrotra4
  • 19
    • 0242709395 scopus 로고    scopus 로고
    • On the need for time series data mining benchmarks: A survey and empirical demonstration
    • Keogh, E., Kasetty, S. On the need for time series data mining benchmarks: A survey and empirical demonstration. In Proc. SIGKDD, pages 102-111, 2002.
    • (2002) Proc. SIGKDD , pp. 102-111
    • Keogh, E.1    Kasetty, S.2
  • 20
    • 33745781710 scopus 로고    scopus 로고
    • A symbolic representation of time series, with implications for streaming algorithms
    • J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proc. SIGMOD workshop DMKD, pages 2-11, 2003.
    • (2003) Proc. SIGMOD workshop DMKD , pp. 2-11
    • Lin, J.1    Keogh, E.2    Lonardi, S.3    Chiu, B.4
  • 21
    • 34249762939 scopus 로고
    • The tv-tree: An index structure for high-dimensional data
    • K.-I. Lin, H. V. Jagadish, and C. Faloutsos. The tv-tree: An index structure for high-dimensional data. VLDB Journal, 3(4):517-542, 1994.
    • (1994) VLDB Journal , vol.3 , Issue.4 , pp. 517-542
    • Lin, K.-I.1    Jagadish, H.V.2    Faloutsos, C.3
  • 22
    • 34547620866 scopus 로고    scopus 로고
    • Measuring the meaning in time series clustering of text search queries
    • B. Liu, R. Jones, and K. L. Klinkner. Measuring the meaning in time series clustering of text search queries. In Proc. CIKM, pages 836-837, 2006.
    • (2006) Proc. CIKM , pp. 836-837
    • Liu, B.1    Jones, R.2    Klinkner, K.L.3
  • 23
    • 0005670423 scopus 로고
    • A dynamic programming approach to continuous speech recognition
    • H. Sakoe and S. Chiba. A dynamic programming approach to continuous speech recognition. In Proc. ICA, pages 65 -68, 1971.
    • (1971) Proc. ICA , pp. 65-68
    • Sakoe, H.1    Chiba, S.2
  • 24
    • 0344775426 scopus 로고    scopus 로고
    • The A-tree: An index structure for high-dimensional spaces using relative approximation
    • Y. Sakurai, M. Yoshikawa, S. Uemura, and H. Kojima. The A-tree: An index structure for high-dimensional spaces using relative approximation. In Proc. VLDB, pages 516-526, 2000.
    • (2000) Proc. VLDB , pp. 516-526
    • Sakurai, Y.1    Yoshikawa, M.2    Uemura, S.3    Kojima, H.4
  • 25
    • 0032094249 scopus 로고    scopus 로고
    • Optimal multi-step k-nearest neighbor search
    • T. Seidl and H.-P. Kriegel. Optimal multi-step k-nearest neighbor search. In Proc. SIGMOD, pages 154-165, 1998.
    • (1998) Proc. SIGMOD , pp. 154-165
    • Seidl, T.1    Kriegel, H.-P.2
  • 27
    • 3142717571 scopus 로고    scopus 로고
    • Identifying similarities, periodicities and bursts for online search queries
    • M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos. Identifying similarities, periodicities and bursts for online search queries. In Proc. SIGMOD, pages 131-142, 2004.
    • (2004) Proc. SIGMOD , pp. 131-142
    • Vlachos, M.1    Meek, C.2    Vagena, Z.3    Gunopulos, D.4
  • 28
    • 0000681228 scopus 로고    scopus 로고
    • A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
    • R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proc. VLDB, pages 194-205, 1998.
    • (1998) Proc. VLDB , pp. 194-205
    • Weber, R.1    Schek, H.-J.2    Blott, S.3
  • 29
    • 0008693810 scopus 로고    scopus 로고
    • Fast time sequence indexing for arbitrary Ip norms
    • B.-K. Yi and C. Faloutsos. Fast time sequence indexing for arbitrary Ip norms. In Proc. VLDB, pages 385-394, 2000.
    • (2000) Proc. VLDB , pp. 385-394
    • Yi, B.-K.1    Faloutsos, C.2
  • 30
    • 1142279463 scopus 로고    scopus 로고
    • Warping indexes with envelope transforms for query by humming
    • Y. Zhu and D. Shasha. Warping indexes with envelope transforms for query by humming. In Proc. SIGMOD, pages 181-192, 2003.
    • (2003) Proc. SIGMOD , pp. 181-192
    • Zhu, Y.1    Shasha, D.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.