{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:51:05Z","timestamp":1742917865328,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319968926"},{"type":"electronic","value":"9783319968933"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-96893-3_8","type":"book-chapter","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T11:30:49Z","timestamp":1531999849000},"page":"90-105","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Matching Consecutive Subpatterns over Streaming Time Series"],"prefix":"10.1007","author":[{"given":"Rong","family":"Kang","sequence":"first","affiliation":[]},{"given":"Chen","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Peng","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yuting","family":"Ding","sequence":"additional","affiliation":[]},{"given":"Jianmin","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"key":"8_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-57301-1_5","volume-title":"Foundations of Data Organization and Algorithms","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730, pp. 69\u201384. Springer, Heidelberg (1993). https:\/\/doi.org\/10.1007\/3-540-57301-1_5"},{"issue":"2","key":"8_CR2","first-page":"149","volume":"8","author":"N Begum","year":"2014","unstructured":"Begum, N., Keogh, E.: Rare time series motif discovery from unbounded streams. PVLDB 8(2), 149\u2013160 (2014)","journal-title":"PVLDB"},{"key":"8_CR3","unstructured":"Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, vol. 10, pp. 359\u2013370 (1994)"},{"key":"8_CR4","unstructured":"Branlard, E.: Wind energy: on the statistics of gusts and their propagation through a wind farm. In: ECN-Wind-Memo 2009, vol. 5 (2009)"},{"issue":"2","key":"8_CR5","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"Christos Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD, pp. 419\u2013429. ACM (1994)","journal-title":"ACM SIGMOD Record"},{"issue":"99","key":"8_CR6","first-page":"1","volume":"PP","author":"SK Jensen","year":"2017","unstructured":"Jensen, S.K., Pedersen, T.B., Thomsen, C.: Time series management systems: a survey. TKDE PP(99), 1 (2017)","journal-title":"TKDE"},{"key":"8_CR7","unstructured":"Keogh, E.: Welcome to the UCR Time Series Classification\/Clustering Page. www.cs.ucr.edu\/~eamonn\/time_series_data"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/B978-155860869-6\/50043-3","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Eamonn Keogh","year":"2002","unstructured":"Keogh, E.: Exact indexing of dynamic time warping. In: PVLDB, Hong Kong, China, pp. 406\u2013417 (2002)"},{"issue":"11","key":"8_CR9","first-page":"761","volume":"4","author":"A Kotsifakos","year":"2011","unstructured":"Kotsifakos, A., Papapetrou, P., Hollm\u00e9n, J., Gunopulos, D.: A subsequence matching with gaps-range-tolerances framework: a query-by-humming application. PVLDB 4(11), 761\u2013771 (2011)","journal-title":"PVLDB"},{"issue":"4","key":"8_CR10","first-page":"568","volume":"21","author":"X Lian","year":"2009","unstructured":"Lian, X., Chen, L., Yu, J.X., Han, J., Ma, J.: Multiscale representations for fast pattern matching in stream time series. TKDE 21(4), 568\u2013581 (2009)","journal-title":"TKDE"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L., Yu, J.X., Wang, G., Yu, G.: Similarity match over high speed time-series streams. In: ICDE, pp. 1086\u20131095. IEEE, April 2007","DOI":"10.1109\/ICDE.2007.368967"},{"issue":"6","key":"8_CR12","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1016\/j.ins.2007.10.026","volume":"178","author":"H-S Lim","year":"2008","unstructured":"Lim, H.-S., Whang, K.-Y., Moon, Y.-S.: Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream. Inf. Sci. 178(6), 1461\u20131478 (2008)","journal-title":"Inf. Sci."},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/11733836_7","volume-title":"Database Systems for Advanced Applications","author":"S-H Lim","year":"2006","unstructured":"Lim, S.-H., Park, H.-J., Kim, S.-W.: Using multiple indexes for efficient subsequence matching in time-series databases. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 65\u201379. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11733836_7"},{"issue":"1","key":"8_CR14","first-page":"5","volume":"9","author":"W-K Loh","year":"2004","unstructured":"Loh, W.-K., Kim, S.-W., Whang, K.-Y.: A subsequence matching algorithm that supports normalization transform in time-series databases. DMKD 9(1), 5\u201328 (2004)","journal-title":"DMKD"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Luo, G., Yi, K., Cheng, S.W., Li, Z., Fan, W., He, C., Mu, Y.: Piecewise linear approximation of streaming time series data with max-error guarantees. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 173\u2013184, April 2015","DOI":"10.1109\/ICDE.2015.7113282"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Moon, Y.-S., Whang, K.-Y., Han, W.-S.: General match: a subsequence matching method in time-series databases based on generalized windows. In: SIGMOD, pp. 382\u2013393. ACM (2002)","DOI":"10.1145\/564691.564735"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Pace, A., Johnson, K., Wright, A.: LIDAR-based extreme event control to prevent wind turbine overspeed. In: 51st AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, p. 315 (2012)","DOI":"10.2514\/6.2013-315"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Sun, H., Deng, K., Meng, F., Liu, J.: Matching stream patterns of various lengths and tolerances. In: CIKM, pp. 1477\u20131480. ACM (2009)","DOI":"10.1145\/1645953.1646150"},{"key":"8_CR19","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: ICDE, pp. 673\u2013684. IEEE (2002)"},{"issue":"10","key":"8_CR20","first-page":"793","volume":"6","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Wang, P., Pei, J., Wang, W., Huang, S.: A data-adaptive and dynamic segmentation index for whole matching on time series. PVLDB 6(10), 793\u2013804 (2013)","journal-title":"PVLDB"},{"key":"8_CR21","unstructured":"Wei, L., Keogh, E., Van Herle, H., Mafra-Neto, A.: Atomic wedgie: efficient query filtering for streaming time series. In: ICDM, p. 8-pp. IEEE (2005)"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Wu, H., Salzberg, B., Zhang, D.: Online event-driven subsequence matching over financial data streams. In: SIGMOD, pp. 23\u201334. ACM (2004)","DOI":"10.1145\/1007568.1007574"},{"key":"8_CR23","unstructured":"Yi, B.-K., Faloutsos, C.: Fast time sequence indexing for arbitrary Lp norms. In: PVLDB, pp. 385\u2013394. Morgan Kaufmann Publishers Inc. (2000)"},{"issue":"Suppl C","key":"8_CR24","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.ins.2013.05.018","volume":"259","author":"J Zhao","year":"2014","unstructured":"Zhao, J., Liu, K., Wang, W., Liu, Y.: Adaptive fuzzy clustering based anomaly data detection in energy system of steel industry. Inf. Sci. 259(Suppl C), 335\u2013345 (2014)","journal-title":"Inf. Sci."},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Efficient elastic burst detection in data streams. In: SIGKDD, pp. 336\u2013345. ACM (2003)","DOI":"10.1145\/956750.956789"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96893-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T10:39:14Z","timestamp":1710326354000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-96893-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319968926","9783319968933"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96893-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"19 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 July 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conferences.cis.umac.mo\/apwebwaim2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}