{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T01:11:52Z","timestamp":1754183512435,"version":"3.41.2"},"reference-count":22,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2025,8,1]]},"DOI":"10.1587\/transinf.2024dap0004","type":"journal-article","created":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T17:15:06Z","timestamp":1736356506000},"page":"883-894","source":"Crossref","is-referenced-by-count":0,"title":["Section Min-Hash Approximating Time Series Search based on Dynamic Time Warping"],"prefix":"10.1587","volume":"E108.D","author":[{"given":"Ryota","family":"TOMODA","sequence":"first","affiliation":[{"name":"University of Electro-Communications"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisashi","family":"KOGA","sequence":"additional","affiliation":[{"name":"University of Electro-Communications"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] D.J. Berndt, J. Clifford, \u201cUsing dynamic time warping to find patterns in time series,\u201d Proc. 3rd Int. Conf. Knowledge Discovery and Data Mining, pp.359-370, 1994."},{"key":"2","unstructured":"[2] S.-W. Kim, S. Park, W.W. Chu, \u201cAn index-based approach for similarity search supporting time warping in large sequence databases,\u201d Proc. 17th ICDE, pp.607-614, 2001. 10.1109\/icde.2001.914875"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] E. Keogh, L. Wei, X. Xi, M. Vlachos, S.-H. Lee, and P. Protopapas, \u201cSupporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures,\u201d The VLDB Journal, vol.18, no.3, pp.611-630, 2008. 10.1007\/s00778-008-0111-4","DOI":"10.1007\/s00778-008-0111-4"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] T. Rakthanmanon, B. Campana, A. Mueen, G. Batista, B. Westover, Q. Zhu, J. Zakaria, and E. Keogh, \u201cSearching and mining trillions of time series subsequences under dynamic time warping,\u201d Proc. 18th ACM SIGKDD, pp.262-270, 2012. 10.1145\/2339530.2339576","DOI":"10.1145\/2339530.2339576"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] W. Choi, J. Cho, S. Lee, and Y. Jung, \u201cFast constrained dynamic time warping for similarity measure of time series data,\u201d IEEE Access, vol.8, pp.222841-222858, 2020. 10.1109\/access.2020.3043839","DOI":"10.1109\/ACCESS.2020.3043839"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] C. Yu, L. Luo, L.L.-H. Chan, T. Rakthanmanon, and S. Nutanong, \u201cA fast lsh-based similarity search method for multivariate time series,\u201d Information Sciences, vol.476, pp.337-356, 2019. 10.1016\/j.ins.2018.10.026","DOI":"10.1016\/j.ins.2018.10.026"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] M. Astefanoaei, P. Cesaretti, P. Katsikouli, M. Goswami, and R. Sarkar, \u201cMulti-resolution sketches and locality sensitive hashing for fast trajectory processing,\u201d Proc. 26th ACM SIGSPATIAL, pp.279-288, 2018. 10.1145\/3274895.3274943","DOI":"10.1145\/3274895.3274943"},{"key":"8","unstructured":"[8] C. Luo and A. Shrivastava, \u201cSSH (sketch, shingle, & hash) for indexing massive-scale time series,\u201d Proc. NIPS 2016 Time Series Workshop, pp.38-58 2016."},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] A.Z. Broder, M. Charikar, A.M. Frieze, and M. Mitzenmacher, \u201cMin-wise independent permutations (extended abstract),\u201d Proc. 30th ACM STOC, pp.327-336, 1998. 10.1145\/276698.276781","DOI":"10.1145\/276698.276781"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] R. Tomoda and H. Koga, \u201cApproximate similarity search for time series data enhanced by section Min-Hash,\u201d Proc. SISAP 2023, pp.19-32, 2023. 10.1007\/978-3-031-46994-7_2","DOI":"10.1007\/978-3-031-46994-7_2"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] M.S. Charikar, \u201cSimilarity estimation techniques from rounding algorithms,\u201d Proc. 34th ACM STOC, pp.380-388, 2002. 10.1145\/509961.509965","DOI":"10.1145\/509907.509965"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] S. Ioffe, \u201cImproved consistent sampling, weighted minhash and L1 sketching,\u201d 2010 IEEE ICDM, pp.246-255, 2010. 10.1109\/icdm.2010.80","DOI":"10.1109\/ICDM.2010.80"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] D.G. Lowe, \u201cDistinctive image features from scale-invariant keypoints,\u201d International Journal of Computer Vision, vol.60, no.2, pp.91-110, 2004. 10.1023\/b:visi.0000029664.99615.94","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] A. Bailly, S. Malinowski, R. Tavenard, L. Chapel, and T. Guyet, \u201cDense bag-of-temporal-SIFT-Words for time series classification,\u201d Advanced Analysis and Learning on Temporal Data, pp.17-30, 2016. 10.1007\/978-3-319-44412-3_2","DOI":"10.1007\/978-3-319-44412-3_2"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] N. Hatami, Y. Gavet, and J. Debayle, \u201cBag of Recurrence Patterns Representation for Time-Series Classification,\u201d Pattern Anal. Appl., vol.22, no.3, pp.877-887, 2019. 10.1007\/s10044-018-0703-6","DOI":"10.1007\/s10044-018-0703-6"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] Y. Yu, D. Kruyff, J. Jiao, T. Becker, and M. Behrisch, \u201cPSEUDo: Interactive Pattern Search in Multivariate Time Series with Locality-Sensitive Hashing and Relevance Feedback,\u201d IEEE Trans. Visualization and Computer Graphics, vol.29, no.1, pp.33-42 2023. 10.1109\/tvcg.2022.3209431","DOI":"10.1109\/TVCG.2022.3209431"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] N. Alghamdi, L. Zhang, H. Zhang, E.A. Rundensteiner, and M.Y. Eltabakh, \u201cChainLink: Indexing big time series data For long subsequence matching,\u201d Proc. 36th ICDE, pp.529-540, 2020. 10.1109\/icde48307.2020.00052","DOI":"10.1109\/ICDE48307.2020.00052"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] H. Zhang, Y. Dong, J. Li, and D. Xu, \u201cDynamic time warping under product quantization, with applications to time-series data similarity search,\u201d IEEE Internet of Things Journal, vol.9, no.14, pp.11814-11826, 2022. 10.1109\/jiot.2021.3132017","DOI":"10.1109\/JIOT.2021.3132017"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] H. J\u00e9gou, M. Douze, and C. Schmid, \u201cProduct quantization for nearest neighbor search,\u201d IEEE Trans. Pattern Analysis and Machine Intelligence, vol.33, no.1, pp.117-128, 2011. 10.1109\/tpami.2010.57","DOI":"10.1109\/TPAMI.2010.57"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] J. Peng, H. Wang, J. Li, and H. Gao, \u201cSet-based similarity search for time series,\u201d Proc. ACM SIGMOD 2016, pp.2039-2052, 2016. 10.1145\/2882903.2882963","DOI":"10.1145\/2882903.2882963"},{"key":"21","unstructured":"[21] C. Luo, ssh, https:\/\/github.com\/rackingroll\/ssh, 2017."},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] H.A. Dau, A. Bagnall, K. Kamgar, C.M. Yeh, Y. Zhu, S. Gharghabi, C.A. Ratanamahatana, E. Keogh, Y. Chen, E. Keogh, B. Hu, N. Begum, A. Bagnall, A. Mueen, and G. Batista, The UCR Time Series Classification Archive, 2018.","DOI":"10.1109\/JAS.2019.1911747"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E108.D\/8\/E108.D_2024DAP0004\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T03:28:43Z","timestamp":1754105323000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E108.D\/8\/E108.D_2024DAP0004\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,1]]},"references-count":22,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2024dap0004","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"type":"print","value":"0916-8532"},{"type":"electronic","value":"1745-1361"}],"subject":[],"published":{"date-parts":[[2025,8,1]]},"article-number":"2024DAP0004"}}