Skip to main content

A data-adaptive and dynamic segmentation index for whole matching on time series

Publication ,  Journal Article
Wang, Y; Wang, P; Pei, J; Wang, W; Huang, S
Published in: Proceedings of the VLDB Endowment
January 1, 2013

Similarity search on time series is an essential operation in manyapplications. In the state-of-the-art methods, such as the R-treebased methods, SAX and iSAX, time series are by default dividedinto equi-length segments globally, that is, all time series are segmentedin the same way. Those methods then focus on how toapproximate or symbolize the segments and construct indexes. Inthis paper, we make an important observation: global segmentationof all time series may incur unnecessary cost in space and time forindexing time series. We develop DSTree, a data adaptive and dynamicsegmentation index on time series. In addition to savings inspace and time, our new index can provide tight upper and lowerbounds on distances between time series. An extensive empiricalstudy shows that our new index DSTree supports time series similaritysearch effectively and efficiently. © 2013 VLDB Endowment.

Duke Scholars

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2013

Volume

6

Issue

10

Start / End Page

793 / 804

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Wang, Y., Wang, P., Pei, J., Wang, W., & Huang, S. (2013). A data-adaptive and dynamic segmentation index for whole matching on time series. Proceedings of the VLDB Endowment, 6(10), 793–804. https://doi.org/10.14778/2536206.2536208
Wang, Y., P. Wang, J. Pei, W. Wang, and S. Huang. “A data-adaptive and dynamic segmentation index for whole matching on time series.” Proceedings of the VLDB Endowment 6, no. 10 (January 1, 2013): 793–804. https://doi.org/10.14778/2536206.2536208.
Wang Y, Wang P, Pei J, Wang W, Huang S. A data-adaptive and dynamic segmentation index for whole matching on time series. Proceedings of the VLDB Endowment. 2013 Jan 1;6(10):793–804.
Wang, Y., et al. “A data-adaptive and dynamic segmentation index for whole matching on time series.” Proceedings of the VLDB Endowment, vol. 6, no. 10, Jan. 2013, pp. 793–804. Scopus, doi:10.14778/2536206.2536208.
Wang Y, Wang P, Pei J, Wang W, Huang S. A data-adaptive and dynamic segmentation index for whole matching on time series. Proceedings of the VLDB Endowment. 2013 Jan 1;6(10):793–804.

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2013

Volume

6

Issue

10

Start / End Page

793 / 804

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics