{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T12:19:08Z","timestamp":1789215548203,"version":"build-2803163510"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T00:00:00Z","timestamp":1721001600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T00:00:00Z","timestamp":1721001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Hellenic Foundation for Research and Innovation and General Secretariat for Research and Technology","award":["779"],"award-info":[{"award-number":["779"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s00778-024-00862-z","type":"journal-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T17:01:51Z","timestamp":1721062911000},"page":"1569-1589","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Flexible grouping of linear segments for highly accurate lossy compression of time series data"],"prefix":"10.1007","volume":"33","author":[{"given":"Xenophon","family":"Kitsios","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4569-7801","authenticated-orcid":false,"given":"Panagiotis","family":"Liakos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katia","family":"Papakonstantinopoulou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,15]]},"reference":[{"key":"862_CR1","unstructured":"Bristol, E.H.: Swinging door trending: adaptive trend recording? In: ISA National Conference Proceedings, pp. 749\u2013753 (1990)"},{"key":"862_CR2","doi-asserted-by":"crossref","unstructured":"Cameron, S.H.: Piece-wise linear approximations. Technical report, IIT Research Inst Chicago, IL, Computer Sciences Div (1966)","DOI":"10.21236\/AD0647190"},{"key":"862_CR3","unstructured":"Chen, Y., Keogh, E., Hu, B., Begum, N., Bagnall, A., Mueen, A., Batista, G.: The ucr time series classification archive (2015). www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"key":"862_CR4","unstructured":"Collet, Y.: Zstd (2015). https:\/\/facebook.github.io\/zstd"},{"key":"862_CR5","doi-asserted-by":"publisher","unstructured":"Cormode, G., Deligiannakis, A., Garofalakis, M.N., McGregor, A.: Probabilistic histograms for probabilistic data. Proc. VLDB Endow. 2(1), 526\u2013537 (2009). https:\/\/doi.org\/10.14778\/1687627.1687687, http:\/\/www.vldb.org\/pvldb\/vol2\/vldb09-394.pdf","DOI":"10.14778\/1687627.1687687"},{"issue":"8","key":"862_CR6","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1109\/TKDE.2010.66","volume":"22","author":"G Cormode","year":"2010","unstructured":"Cormode, G., Garofalakis, M.N.: Histograms and wavelets on probabilistic data. IEEE Trans. Knowl. Data Eng. 22(8), 1142\u20131157 (2010). https:\/\/doi.org\/10.1109\/TKDE.2010.66","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"862_CR7","unstructured":"Deligiannakis, A., Kotidis, Y.: Data reduction techniques in sensor networks. IEEE Data Eng. Bull. 28(1), 19\u201325 (2005). http:\/\/sites.computer.org\/debull\/A05mar\/kotidis.ps"},{"key":"862_CR8","doi-asserted-by":"publisher","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Compressing historical information in sensor networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13\u201318, 2004, pp. 527\u2013538. ACM (2004). https:\/\/doi.org\/10.1145\/1007568.1007628","DOI":"10.1145\/1007568.1007628"},{"issue":"4","key":"862_CR9","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s00778-005-0173-5","volume":"16","author":"A Deligiannakis","year":"2007","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Dissemination of compressed historical information in sensor networks. VLDB J. 16(4), 439\u2013461 (2007). https:\/\/doi.org\/10.1007\/s00778-005-0173-5","journal-title":"VLDB J."},{"key":"862_CR10","unstructured":"Duvignau, R., Gulisano, V., Papatriantafilou, M., Savic, V.: Piecewise linear approximation in data streaming: algorithmic implementations and experimental analysis. CoRR abs\/1808.08877 (2018)"},{"key":"862_CR11","doi-asserted-by":"publisher","unstructured":"Duvignau, R., Gulisano, V., Papatriantafilou, M., Savic, V.: Streaming piecewise linear approximation for efficient data management in edge computing. In: Proceedings of the 34th ACM\/SIGAPP Symposium on Applied Computing, SAC 2019, Limassol, Cyprus, April 8\u201312, 2019, pp. 593\u2013596. ACM (2019). https:\/\/doi.org\/10.1145\/3297280.3297552","DOI":"10.1145\/3297280.3297552"},{"key":"862_CR12","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.14778\/1687627.1687645, http:\/\/www.vldb.org\/pvldb\/vol2\/vldb09-573.pdf","DOI":"10.14778\/1687627.1687645"},{"key":"862_CR13","doi-asserted-by":"crossref","unstructured":"Geurts, P.: Pattern extraction for time series classification. In: Principles of Data Mining and Knowledge Discovery, pp. 115\u2013127 (2001)","DOI":"10.1007\/3-540-44794-6_10"},{"key":"862_CR14","doi-asserted-by":"publisher","unstructured":"Giatrakos, N., Kotidis, Y., Deligiannakis, A., Vassalos, V., Theodoridis, Y.: TACO: tunable approximate computation of outliers in wireless sensor networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6\u201310, 2010, pp. 279\u2013290. ACM (2010). https:\/\/doi.org\/10.1145\/1807167.1807199","DOI":"10.1145\/1807167.1807199"},{"key":"862_CR15","doi-asserted-by":"publisher","unstructured":"Gilbert, A.C., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, small-space algorithms for approximate histogram maintenance. In: J.H. Reif (ed.) Proceedings on 34th Annual ACM Symposium on Theory of Computing, May 19\u201321, 2002, Montr\u00e9al, Qu\u00e9bec, Canada, pp. 389\u2013398. ACM (2002). https:\/\/doi.org\/10.1145\/509907.509966","DOI":"10.1145\/509907.509966"},{"key":"862_CR16","volume-title":"Algorithmic Graph Theory and Perfect Graphs\/Martin Charles Golumbic","author":"MC Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs\/Martin Charles Golumbic. Academic Press, New York (1980)"},{"issue":"3","key":"862_CR17","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0165-1684(83)90070-1","volume":"5","author":"F Gritzali","year":"1983","unstructured":"Gritzali, F., Papakonstantinou, G.: A fast piecewise linear approximation algorithm. Signal Process. 5(3), 221\u2013227 (1983). https:\/\/doi.org\/10.1016\/0165-1684(83)90070-1","journal-title":"Signal Process."},{"issue":"1","key":"862_CR18","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1145\/1132863.1132873","volume":"31","author":"S Guha","year":"2006","unstructured":"Guha, S., Koudas, N., Shim, K.: Approximation and streaming algorithms for histogram construction problems. ACM Trans. Database Syst. 31(1), 396\u2013438 (2006). https:\/\/doi.org\/10.1145\/1132863.1132873","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"862_CR19","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1002\/net.3230120410","volume":"12","author":"UI Gupta","year":"1982","unstructured":"Gupta, U.I., Lee, D.T., Leung, J.Y.: Efficient algorithms for interval graphs and circular-arc graphs. Networks 12(4), 459\u2013467 (1982). https:\/\/doi.org\/10.1002\/net.3230120410","journal-title":"Networks"},{"issue":"2","key":"862_CR20","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/1049-9652(91)90056-P","volume":"53","author":"SL Hakimi","year":"1991","unstructured":"Hakimi, S.L., Schmeichel, E.F.: Fitting polygonal functions to a set of points in the plane. CVGIP Graph. Model. Image Process. 53(2), 132\u2013136 (1991). https:\/\/doi.org\/10.1016\/1049-9652(91)90056-P","journal-title":"CVGIP Graph. Model. Image Process."},{"issue":"3","key":"862_CR21","first-page":"159","volume":"9","author":"H Imai","year":"1986","unstructured":"Imai, H., Iri, M.: An optimal algorithm for approximating a piecewise linear function. J. Inf. Process. 9(3), 159\u2013162 (1986)","journal-title":"J. Inf. Process."},{"key":"862_CR22","unstructured":"Jagadish, H.V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K.C., Suel, T.: Optimal histograms with quality guarantees. In: Gupta, A., Shmueli, O., Widom, J. (eds) VLDB\u201998, Proceedings of 24rd International Conference on Very Large Data Bases, August 24\u201327, 1998, New York, pp. 275\u2013286. Morgan Kaufmann (1998). http:\/\/www.vldb.org\/conf\/1998\/p275.pdf"},{"key":"862_CR23","doi-asserted-by":"publisher","unstructured":"Karras, P., Mamoulis, N.: Lattice histograms: a resilient synopsis structure. In: Alonso, G., Blakeley, J.A., Chen, A.L.P. (eds) Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7\u201312, 2008, Canc\u00fan, Mexico, pp. 247\u2013256. IEEE Computer Society (2008). https:\/\/doi.org\/10.1109\/ICDE.2008.4497433","DOI":"10.1109\/ICDE.2008.4497433"},{"key":"862_CR24","doi-asserted-by":"crossref","unstructured":"Kitsios, X., Liakos, P., Papakonstantinopoulou, K., Kotidis, Y.: Sim-piece: Highly accurate piecewise linear approximation through similar segment merging. Proc. VLDB Endow. 16(8), 1910\u20131922 (2023). https:\/\/www.vldb.org\/pvldb\/vol16\/p1910-liakos.pdf","DOI":"10.14778\/3594512.3594521"},{"key":"862_CR25","doi-asserted-by":"publisher","unstructured":"Lazaridis, I., Mehrotra, S.: Capturing sensor-generated time series with quality guarantees. In: Proceedings of the 19th International Conference on Data Engineering, March 5\u20138, 2003, Bangalore, India, pp. 429\u2013440. IEEE Computer Society (2003). https:\/\/doi.org\/10.1109\/ICDE.2003.1260811","DOI":"10.1109\/ICDE.2003.1260811"},{"issue":"11","key":"862_CR26","doi-asserted-by":"publisher","first-page":"3058","DOI":"10.14778\/3551793.3551852","volume":"15","author":"P Liakos","year":"2022","unstructured":"Liakos, P., Papakonstantinopoulou, K., Kotidis, Y.: Chimp: efficient lossless floating point compression for time series databases. Proc. VLDB Endow. 15(11), 3058\u20133070 (2022)","journal-title":"Proc. VLDB Endow."},{"key":"862_CR27","doi-asserted-by":"publisher","unstructured":"Liakos, P., Papakonstantinopoulou, K., Stefou, T., Delis, A.: On compressing temporal graphs. In: 38th IEEE International Conference on Data Engineering, ICDE 2022, Kuala Lumpur, Malaysia, May 9\u201312, 2022, pp. 1301\u20131313. IEEE (2022). https:\/\/doi.org\/10.1109\/ICDE53745.2022.00102","DOI":"10.1109\/ICDE53745.2022.00102"},{"key":"862_CR28","doi-asserted-by":"publisher","unstructured":"Liu, C., Jiang, H., Paparrizos, J., Elmore, A.J.: Decomposed bounded floats for fast compression and queries. Proc. VLDB Endow. 14(11), 2586\u20132598 (2021). https:\/\/doi.org\/10.14778\/3476249.3476305, http:\/\/www.vldb.org\/pvldb\/vol14\/p2586-liu.pdf","DOI":"10.14778\/3476249.3476305"},{"key":"862_CR29","doi-asserted-by":"publisher","unstructured":"Luo, G., Yi, K., Cheng, S., Li, Z., Fan, W., He, C., Mu, Y.: Piecewise linear approximation of streaming time series data with max-error guarantees. In: 31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13\u201317, 2015, pp. 173\u2013184. IEEE Computer Society (2015). https:\/\/doi.org\/10.1109\/ICDE.2015.7113282","DOI":"10.1109\/ICDE.2015.7113282"},{"key":"862_CR30","doi-asserted-by":"publisher","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: Haas, L.M., Tiwary, A. (eds) SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2\u20134, 1998, Seattle, Washington, USA, pp. 448\u2013459. ACM Press (1998). https:\/\/doi.org\/10.1145\/276304.276344","DOI":"10.1145\/276304.276344"},{"key":"862_CR31","doi-asserted-by":"publisher","unstructured":"National Ecological Observatory Network (NEON): Barometric pressure above water on-buoy (dp1.20004.001) (2022). https:\/\/doi.org\/10.48443\/V4AP-NY05, https:\/\/data.neonscience.org\/data-products\/DP1.20004.001\/RELEASE-2022","DOI":"10.48443\/V4AP-NY05"},{"key":"862_CR32","doi-asserted-by":"publisher","unstructured":"National Ecological Observatory Network (NEON): Windspeed and direction above water on-buoy (dp1.20059.001) (2022). https:\/\/doi.org\/10.48443\/E16C-8686, https:\/\/data.neonscience.org\/data-products\/DP1.20059.001\/RELEASE-2022","DOI":"10.48443\/E16C-8686"},{"key":"862_CR33","unstructured":"Nicoomanesh, A.: Huge stock price data: Intraday minute bar (2021). https:\/\/www.kaggle.com\/datasets\/arashnic\/stock-data-intraday-minute-bar"},{"key":"862_CR34","doi-asserted-by":"publisher","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9\u201312, 2003, pp. 563\u2013574. ACM (2003). https:\/\/doi.org\/10.1145\/872757.872825","DOI":"10.1145\/872757.872825"},{"key":"862_CR35","doi-asserted-by":"publisher","unstructured":"O\u2019Rourke, J.: An on-line algorithm for fitting straight lines between data ranges. Commun. ACM 24(9), 574\u2013578 (1981). https:\/\/doi.org\/10.1145\/358746.358758","DOI":"10.1145\/358746.358758"},{"issue":"7","key":"862_CR36","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1109\/TC.1973.5009136","volume":"22","author":"T Pavlidis","year":"1973","unstructured":"Pavlidis, T.: Waveform segmentation through functional approximation. IEEE Trans. Comput. 22(7), 689\u2013697 (1973). https:\/\/doi.org\/10.1109\/TC.1973.5009136","journal-title":"IEEE Trans. Comput."},{"key":"862_CR37","doi-asserted-by":"publisher","unstructured":"Pelkonen, T., Franklin, S., Cavallaro, P., Huang, Q., Meza, J., Teller, J., Veeraraghavan, K.: Gorilla: A fast, scalable, in-memory time series database. Proc. VLDB Endow. 8(12), 1816\u20131827 (2015). https:\/\/doi.org\/10.14778\/2824032.2824078, http:\/\/www.vldb.org\/pvldb\/vol8\/p1816-teller.pdf","DOI":"10.14778\/2824032.2824078"},{"issue":"73","key":"862_CR38","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1090\/S0025-5718-1961-0119390-6","volume":"15","author":"H Stone","year":"1961","unstructured":"Stone, H.: Approximation of curves by line segments. Math. Comput. 15(73), 40\u201347 (1961)","journal-title":"Math. Comput."},{"key":"862_CR39","doi-asserted-by":"publisher","unstructured":"Suel, T.: Delta Compression Techniques. In: Sakr, S., Zomaya, A.Y. (eds) Encyclopedia of Big Data Technologies. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-319-63962-8_63-1","DOI":"10.1007\/978-3-319-63962-8_63-1"},{"key":"862_CR40","doi-asserted-by":"crossref","unstructured":"Wang, H., Song, S.: Frequency domain data encoding in apache iotdb. Proc. VLDB Endow. 16(2), 282\u2013290 (2022). https:\/\/www.vldb.org\/pvldb\/vol16\/p282-song.pdf","DOI":"10.14778\/3565816.3565829"},{"issue":"3","key":"862_CR41","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/comjnl\/42.3.193","volume":"42","author":"HE Williams","year":"1999","unstructured":"Williams, H.E., Zobel, J.: Compressing integers for fast file access. Comput. J. 42(3), 193\u2013201 (1999). https:\/\/doi.org\/10.1093\/comjnl\/42.3.193","journal-title":"Comput. J."},{"issue":"6","key":"862_CR42","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1007\/s00778-014-0355-0","volume":"23","author":"Q Xie","year":"2014","unstructured":"Xie, Q., Pang, C., Zhou, X., Zhang, X., Deng, K.: Maximum error-bounded piecewise linear representation for online stream approximation. VLDB J. 23(6), 915\u2013937 (2014). https:\/\/doi.org\/10.1007\/s00778-014-0355-0","journal-title":"VLDB J."},{"issue":"4","key":"862_CR43","doi-asserted-by":"publisher","first-page":"250:1","DOI":"10.1145\/3626737","volume":"1","author":"Z Yang","year":"2023","unstructured":"Yang, Z., Chen, S.: MOST: model-based compression with outlier storage for time series data. Proc. ACM Manag. Data 1(4), 250:1-250:29 (2023). https:\/\/doi.org\/10.1145\/3626737","journal-title":"Proc. ACM Manag. Data"},{"key":"862_CR44","unstructured":"Yi, B., Faloutsos, C.: Fast time sequence indexing for arbitrary lp norms. In: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10\u201314, 2000, Cairo, Egypt, pp. 385\u2013394. Morgan Kaufmann (2000)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00862-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-024-00862-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00862-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T08:09:19Z","timestamp":1723882159000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-024-00862-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,15]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["862"],"URL":"https:\/\/doi.org\/10.1007\/s00778-024-00862-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,15]]},"assertion":[{"value":"4 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}