{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T07:34:17Z","timestamp":1780472057977,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319860","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1189-1206","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":178,"title":["FITing-Tree"],"prefix":"10.1145","author":[{"given":"Alex","family":"Galakatos","sequence":"first","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Markovitch","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carsten","family":"Binnig","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rodrigo","family":"Fonseca","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim","family":"Kraska","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002975"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915964"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733094"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2912569"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/320521.320530"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436085"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276336"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2506556"},{"key":"e_1_3_2_1_9_1","volume-title":"A Review on Time Series Data Mining . Engineering Applications of Artificial Intelligence","author":"Fu Tak","year":"2011","unstructured":"Tak chung Fu . 2011. A Review on Time Series Data Mining . Engineering Applications of Artificial Intelligence ( 2011 ), 164 -- 181. Tak chung Fu. 2011. A Review on Time Series Data Mining . Engineering Applications of Artificial Intelligence (2011), 164 -- 181."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939502.2939513"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0368-8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687645"},{"key":"e_1_3_2_1_14_1","volume-title":"Computational Methods for Best Spline Function Approximation . Journal of Approximation Theory","author":"Esch R.E","year":"1969","unstructured":"R.E Esch and W.L Eastman . 1969. Computational Methods for Best Spline Function Approximation . Journal of Approximation Theory ( 1969 ), 85 -- 96. R.E Esch and W.L Eastman. 1969. Computational Methods for Best Spline Function Approximation . Journal of Approximation Theory (1969), 85 -- 96."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2010.11.011"},{"key":"e_1_3_2_1_16_1","volume-title":"mbox","author":"Alex Galakatos","year":"2017","unstructured":"Alex Galakatos et al mbox . 2017 . Revisiting Reuse for Approximate Query Processing. In VLDB. 1142--1153. Alex Galakatos et almbox. 2017. Revisiting Reuse for Approximate Query Processing. In VLDB. 1142--1153."},{"key":"e_1_3_2_1_17_1","volume-title":"mbox","author":"Jonathan Goldstein","year":"1998","unstructured":"Jonathan Goldstein et al mbox . 1998 . Compressing Relations and Indexes. In ICDE. 370--379. Jonathan Goldstein et almbox. 1998. Compressing Relations and Indexes. In ICDE. 370--379."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140402.1140409"},{"key":"e_1_3_2_1_19_1","unstructured":"Goetz Graefe and Per-\u00c5ke Larson. 2001. B-Tree Indexes and CPU Caches. In ICDE. 349--358.   Goetz Graefe and Per-\u00c5ke Larson. 2001. B-Tree Indexes and CPU Caches. In ICDE. 349--358."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.66"},{"key":"e_1_3_2_1_21_1","volume-title":"mbox","author":"Stratos Idreos","year":"2007","unstructured":"Stratos Idreos et al mbox . 2007 . Database Cracking. In CIDR. 68--78. Stratos Idreos et almbox. 2007. Database Cracking. In CIDR. 68--78."},{"key":"e_1_3_2_1_22_1","unstructured":"Theodore Johnson. 1999. Performance Measurements of Compressed Bitmap Indices. In VLDB. 278--289.   Theodore Johnson. 1999. Performance Measurements of Compressed Bitmap Indices. In VLDB. 278--289."},{"key":"e_1_3_2_1_23_1","volume-title":"mbox","author":"Eamonn Keogh","year":"2001","unstructured":"Eamonn Keogh et al mbox . 2001 . An Online Algorithm for Segmenting Time Series . ICDM. IEEE , 289--296. Eamonn Keogh et almbox. 2001. An Online Algorithm for Segmenting Time Series . ICDM. IEEE, 289--296."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807206"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687765"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_27_1","volume-title":"Van Bokhoven","author":"Leenaerts Domine M. W.","year":"1998","unstructured":"Domine M. W. Leenaerts and Wim M . Van Bokhoven . 1998 . Piecewise Linear Modeling and Analysis . Domine M. W. Leenaerts and Wim M. Van Bokhoven. 1998. Piecewise Linear Modeling and Analysis ."},{"key":"e_1_3_2_1_28_1","volume-title":"mbox","author":"Viktor Leis","year":"2013","unstructured":"Viktor Leis et al mbox . 2013 . The Adaptive Radix Tree: AR Tful Indexing for Main-memory Databases. In ICDE. 38--49. Viktor Leis et almbox. 2013. The Adaptive Radix Tree: ARTful Indexing for Main-memory Databases. In ICDE. 38--49."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.29"},{"key":"e_1_3_2_1_30_1","unstructured":"Guido Moerkotte. 1998. Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In VLDB. 476--487.   Guido Moerkotte. 1998. Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In VLDB. 476--487."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_3_2_1_32_1","volume-title":"mbox","author":"O'Neil Patrick","year":"1996","unstructured":"Patrick O'Neil mbox . 1996 . The Log-structured Merge-tree (LSM-tree) . Acta Inf . (1996), 351--385. Patrick O'Neil et almbox. 1996. The Log-structured Merge-tree (LSM-tree) . Acta Inf. (1996), 351--385."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.224041"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.35"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276320"},{"key":"e_1_3_2_1_36_1","volume-title":"Approximate Queries and Representations for Large Data Sequences","author":"Shatkay Hagit","unstructured":"Hagit Shatkay and Stanley B Zdonik . 1996. Approximate Queries and Representations for Large Data Sequences . In ICDE. IEEE , 536--545. Hagit Shatkay and Stanley B Zdonik. 1996. Approximate Queries and Representations for Large Data Sequences. In ICDE. IEEE, 536--545."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.11.002"},{"key":"e_1_3_2_1_38_1","volume-title":"The Case for Partial Indexes . SIGMOD Record","author":"Stonebraker Michael","year":"1989","unstructured":"Michael Stonebraker . 1989. The Case for Partial Indexes . SIGMOD Record ( 1989 ), 4--11. Michael Stonebraker. 1989. The Case for Partial Indexes . SIGMOD Record (1989), 4--11."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16888"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132864"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247620"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025120"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915222"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319860","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:16Z","timestamp":1750208536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319860"}},"subtitle":["A Data-aware Index Structure"],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":44,"alternative-id":["10.1145\/3299869.3319860","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319860","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}