{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T20:40:09Z","timestamp":1750884009312,"version":"3.41.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319681542"},{"type":"electronic","value":"9783319681559"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-68155-9_6","type":"book-chapter","created":{"date-parts":[[2017,9,19]],"date-time":"2017-09-19T02:25:08Z","timestamp":1505787908000},"page":"71-82","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Decomposition-Based Approximation of Time Series Data with Max-Error Guarantees"],"prefix":"10.1007","author":[{"given":"Boyu","family":"Ruan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Hua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruiyuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,20]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1007\/978-0-387-09823-4_56","volume-title":"Data Mining and Knowledge Discovery Handbook","author":"CA Ratanamahatana","year":"2009","unstructured":"Ratanamahatana, C.A., Lin, J., Gunopulos, D., Keogh, E., Vlachos, M., Das, G.: Mining time series data. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 1049\u20131077. Springer, Boston (2009)"},{"issue":"2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s00778-014-0368-8","volume":"24","author":"F Eichinger","year":"2015","unstructured":"Eichinger, F., Efros, P., Karnouskos, S., B\u00f6hm, K.: A time-series compression technique and its application to the smart grid. VLDB J. 24(2), 193\u2013218 (2015)","journal-title":"VLDB J."},{"issue":"1","key":"6_CR3","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.engappai.2010.09.007","volume":"24","author":"F Tak-chung","year":"2011","unstructured":"Tak-chung, F.: A review on time series data mining. Eng. Appl. Artif. Intell. 24(1), 164\u2013181 (2011)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/2379776.2379788","volume":"45","author":"P Esling","year":"2012","unstructured":"Esling, P., Agon, C.: Time-series data mining. ACM Comput. Surveys (CSUR) 45(1), 12 (2012)","journal-title":"ACM Comput. Surveys (CSUR)"},{"issue":"11","key":"6_CR5","doi-asserted-by":"publisher","first-page":"2434","DOI":"10.1109\/TKDE.2012.237","volume":"25","author":"NQV Hung","year":"2013","unstructured":"Hung, N.Q.V., Jeung, H., Aberer, K.: An evaluation of model-based approaches to sensor data compression. IEEE Trans. Knowl. Data Eng. 25(11), 2434\u20132447 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"6_CR6","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"E Keogh","year":"2003","unstructured":"Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Mining Knowl. Discov. 7(4), 349\u2013371 (2003)","journal-title":"Data Mining Knowl. Discov."},{"key":"6_CR7","volume-title":"Fast Subsequence Matching in Time-Series Databases","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast Subsequence Matching in Time-Series Databases, vol. 23. ACM, New York (1994)"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Chan, K.P., Fu, A.W.C.: Efficient time series matching by wavelets. In: 1999 Proceedings of 15th International Conference on Data Engineering, pp. 126\u2013133. IEEE (1999)","DOI":"10.1109\/ICDE.1999.754915"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Shahabi, C., Tian, X., Zhao, W.: Tsa-tree: A wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data. In: Proceedings of 12th International Conference on Scientific and Statistical Database Management, pp. 55\u201368. IEEE (2000)","DOI":"10.1109\/SSDM.2000.869778"},{"issue":"2","key":"6_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin, J., Keogh, E., Li, W., Lonardi, S.: Experiencing SAX: a novel symbolic representation of time series. Data Mining Knowl. Discov. 15(2), 107 (2007)","journal-title":"Data Mining Knowl. Discov."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Shieh, J., Keogh, E.: i sax: indexing and mining terabyte sized time series. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 623\u2013631. ACM (2008)","DOI":"10.1145\/1401890.1401966"},{"key":"6_CR12","unstructured":"Yi, B.K., Faloutsos, C.: Fast time sequence indexing for arbitrary lp norms. In: VLDB (2000)"},{"issue":"3","key":"6_CR13","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inf. Syst. 3(3), 263\u2013286 (2001)","journal-title":"Knowl. Inf. Syst."},{"key":"6_CR14","unstructured":"Lazaridis, I., Mehrotra, S.: Capturing sensor-generated time series with quality guarantees. In: Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), pp. 429\u2013440 (2003)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Locally adaptive dimensionality reduction for indexing large time series databases. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, SIGMOD 2001, pp. 151\u2013162. ACM, New York, NY, USA (2001)","DOI":"10.1145\/375663.375680"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Buragohain, C., Shrivastava, N., Suri, S.: Space efficient streaming algorithms for the maximum error histogram. In: 2007 IEEE 23rd International Conference on Data Engineering, pp. 1026\u20131035 (2007)","DOI":"10.1109\/ICDE.2007.368961"},{"key":"6_CR17","unstructured":"Chen, Q., Chen, L., Lian, X., Liu, Y., Yu., J.X.: Indexable pla for efficient similarity search. In: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB 2007, pp. 435\u2013446. VLDB Endowment (2007)"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: Proceedings 2001 IEEE International Conference on Data Mining, pp. 289\u2013296 (2001)","DOI":"10.1109\/ICDM.2001.989531"},{"issue":"1","key":"6_CR19","doi-asserted-by":"publisher","first-page":"145","DOI":"10.14778\/1687627.1687645","volume":"2","author":"H Elmeleegy","year":"2009","unstructured":"Elmeleegy, H., Elmagarmid, A.K., Cecchet, E., Aref, W.G., Zwaenepoel, W.: Online piece-wise linear approximation of numerical streams with precision guarantees. Proc. VLDB Endow. 2(1), 145\u2013156 (2009)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"6_CR20","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1109\/TKDE.2007.1006","volume":"19","author":"J Ni","year":"2007","unstructured":"Ni, J., Ravishankar, C.V.: Indexing spatio-temporal trajectories with efficient polynomial approximations. IEEE Trans. Knowl. Data Eng. 19(5), 663\u2013678 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Cai, Y., Ng, R.: Indexing spatio-temporal trajectories with chebyshev polynomials. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, pp. 599\u2013610. ACM New York, USA (2004)","DOI":"10.1145\/1007568.1007636"}],"container-title":["Lecture Notes in Computer Science","Databases Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68155-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T20:08:37Z","timestamp":1750882117000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-68155-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319681542","9783319681559"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68155-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"20 September 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australasian Database Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Brisbane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adc2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/adc-conferences.org.au\/adc2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}