{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T22:43:11Z","timestamp":1790808191330,"version":"4.1.0"},"reference-count":94,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2024,8,21]],"date-time":"2024-08-21T00:00:00Z","timestamp":1724198400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,21]],"date-time":"2024-08-21T00:00:00Z","timestamp":1724198400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1007\/s00778-024-00874-9","type":"journal-article","created":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T08:11:55Z","timestamp":1724400715000},"page":"1887-1911","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["DumpyOS: A data-adaptive multi-ary index for scalable data series similarity search"],"prefix":"10.1007","volume":"33","author":[{"given":"Zeyu","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qitong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8136-9621","authenticated-orcid":false,"given":"Peng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,8,21]]},"reference":[{"key":"874_CR1","unstructured":"Agrawal, N., Prabhakaran, V.E.: Design tradeoffs for ssd performance. In: USENIX ATC (2008)"},{"key":"874_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: FODO (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"874_CR3","doi-asserted-by":"crossref","unstructured":"Anagnostou, P., Barbas, P.E.: Approximate KNN classification for biomedical data. In: Big Data (2020)","DOI":"10.1109\/BigData50022.2020.9378126"},{"issue":"8","key":"874_CR4","first-page":"906","volume":"11","author":"A Arora","year":"2018","unstructured":"Arora, A.: Hd-index: pushing the scalability-accuracy boundary for approximate knn search in high-dimensional spaces. PVLDB 11(8), 906\u2013919 (2018)","journal-title":"PVLDB"},{"key":"874_CR5","unstructured":"Axboe, J.: Efficient io with io_uring. https:\/\/kernel.dk\/io_uring.pdf. Accessed April 7, 2023"},{"key":"874_CR6","unstructured":"Axboe, J.: Flexible I\/O Tester (2022). https:\/\/github.com\/axboe\/fio"},{"issue":"6","key":"874_CR7","first-page":"1548","volume":"16","author":"I Azizi","year":"2023","unstructured":"Azizi, I., Echihabi, K., Palpanas, T.: ELPIS: graph-based similarity search for scalable data science. PVLDB 16(6), 1548\u20131559 (2023)","journal-title":"PVLDB"},{"key":"874_CR8","unstructured":"Babenko, A., Lempitsky, V.: Efficient indexing of billion-scale datasets of deep descriptors. In: CVPR (2016)"},{"issue":"7","key":"874_CR9","first-page":"24","volume":"9","author":"AJ Bagnall","year":"2019","unstructured":"Bagnall, A.J., Cole, R.L., Palpanas, T., Zoumpatianos, K.: Data series management (Dagstuhl seminar 19282). Dagstuhl Rep. 9(7), 24\u201339 (2019)","journal-title":"Dagstuhl Rep."},{"key":"874_CR10","doi-asserted-by":"crossref","unstructured":"Beis, J., Lowe, D.: Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In: CVPR, pp. 1000\u20131006 (1997)","DOI":"10.1109\/CVPR.1997.609451"},{"key":"874_CR11","doi-asserted-by":"crossref","unstructured":"Boniol, P., Linardi, M.: Automated anomaly detection in large sequences. In: ICDE (2020)","DOI":"10.1109\/ICDE48307.2020.00182"},{"issue":"12","key":"874_CR12","first-page":"1821","volume":"13","author":"P Boniol","year":"2020","unstructured":"Boniol, P., Palpanas, T.: Series2graph: graph-based subsequence anomaly detection for time series. PVLDB 13(12), 1821\u20131834 (2020)","journal-title":"PVLDB"},{"key":"874_CR13","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T.E.: isax 2.0: indexing and mining one billion time series. In: ICDM (2010)","DOI":"10.1109\/ICDM.2010.124"},{"key":"874_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0606-6","author":"A Camerra","year":"2014","unstructured":"Camerra, A., Shieh, J., Palpanas, T.E.: Beyond one billion time series: indexing and mining very large time series collections with $$i$$sax2+. KAIS (2014). https:\/\/doi.org\/10.1007\/s10115-012-0606-6","journal-title":"KAIS"},{"key":"874_CR15","doi-asserted-by":"crossref","unstructured":"Chatzakis, M., Fatourou, P., Kosmas, E., Palpanas, T., Peng, B.: Odyssey: a journey in the land of distributed data series similarity search. PVLDB (2023)","DOI":"10.14778\/3579075.3579087"},{"issue":"3","key":"874_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2818376","volume":"12","author":"F Chen","year":"2016","unstructured":"Chen, F., Hou, B., Lee, R.: Internal parallelism of flash memory-based solid-state drives. TOS 12(3), 1\u201339 (2016)","journal-title":"TOS"},{"key":"874_CR17","unstructured":"Chen, G., Lee, C.e.: Nearest neighbors for modern applications with massive data. In: NeurIPS (2017)"},{"issue":"5\u20136","key":"874_CR18","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1561\/2200000064","volume":"10","author":"GH Chen","year":"2018","unstructured":"Chen, G.H., Shah, D.: Explaining the success of nearest neighbor methods in prediction. Found. Trends Mach. Learn. 10(5\u20136), 337\u2013588 (2018)","journal-title":"Found. Trends Mach. Learn."},{"key":"874_CR19","first-page":"5199","volume":"34","author":"Q Chen","year":"2021","unstructured":"Chen, Q., Zhao, B., Wang, H., Li, M., Liu, C.: Spann: highly-efficient billion-scale approximate nearest neighborhood search. NeurIPS 34, 5199\u20135212 (2021)","journal-title":"NeurIPS"},{"key":"874_CR20","unstructured":"Community, S.: Storage performance development kit. https:\/\/spdk.io\/. Accessed March 4, 2024"},{"issue":"3","key":"874_CR21","first-page":"364","volume":"14","author":"D Didona","year":"2020","unstructured":"Didona, D., Ioannou, N., Stoica, R., Kourtis, K.: Toward a better understanding and evaluation of tree structures on flash ssds. PVLDB 14(3), 364\u2013377 (2020)","journal-title":"PVLDB"},{"issue":"2","key":"874_CR22","first-page":"1542","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2), 1542\u20131552 (2008)","journal-title":"PVLDB"},{"key":"874_CR23","unstructured":"Douze, M., et\u00a0al.: The faiss library (2024)"},{"key":"874_CR24","unstructured":"Echihabi, K., et al.: Big sequence management: scaling up and out. In: EDBT (2021)"},{"key":"874_CR25","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s00778-022-00771-z","volume":"32","author":"K Echihabi","year":"2023","unstructured":"Echihabi, K., et al.: ProS: data series progressive k-NN similarity search and classification with probabilistic quality guarantees. VLDB J 32, 763\u2013789 (2023)","journal-title":"VLDB J"},{"issue":"10","key":"874_CR26","first-page":"2005","volume":"15","author":"K Echihabi","year":"2022","unstructured":"Echihabi, K., Fatourou, P., Zoumpatianos, K., Palpanas, T., Benbrahim, H.: Hercules against data series similarity search. PVLDB 15(10), 2005\u20132018 (2022)","journal-title":"PVLDB"},{"issue":"2","key":"874_CR27","first-page":"112","volume":"12","author":"K Echihabi","year":"2018","unstructured":"Echihabi, K., Zoumpatianos, K., Palpanas, T., Benbrahim, H.: The lernaean hydra of data series similarity search: an experimental evaluation of the state of the art. PVLDB 12(2), 112\u2013127 (2018)","journal-title":"PVLDB"},{"issue":"3","key":"874_CR28","first-page":"403","volume":"13","author":"K Echihabi","year":"2019","unstructured":"Echihabi, K., Zoumpatianos, K., Palpanas, T., Benbrahim, H.: Return of the lernaean hydra: experimental evaluation of data series approximate similarity search. PVLDB 13(3), 403\u2013420 (2019)","journal-title":"PVLDB"},{"key":"874_CR29","unstructured":"Ehrenberg, D.: The asynchronous input\/output (aio) interface. https:\/\/github.com\/littledan\/linux-aio. Accessed April 7, 2023"},{"key":"874_CR30","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s00778-019-00559-8","volume":"29","author":"A Fevgas","year":"2020","unstructured":"Fevgas, A., Akritidis, L., Bozanis, P., Manolopoulos, Y.: Indexing in flash storage devices: a survey on challenges, current approaches, and future trends. VLDB J. 29, 273\u2013311 (2020)","journal-title":"VLDB J."},{"issue":"7","key":"874_CR31","first-page":"873","volume":"19","author":"D Francois","year":"2007","unstructured":"Francois, D., Wertz, V.: The concentration of fractional distances. TKDE 19(7), 873\u2013886 (2007)","journal-title":"TKDE"},{"issue":"5","key":"874_CR32","first-page":"461","volume":"12","author":"C Fu","year":"2019","unstructured":"Fu, C., Xiang, C., Wang, C., Cai, D.: Fast approximate nearest neighbor search with the navigating spreading-out graph. PVLDB 12(5), 461\u2013474 (2019)","journal-title":"PVLDB"},{"issue":"1","key":"874_CR33","first-page":"168","volume":"37","author":"C Gao","year":"2018","unstructured":"Gao, C., Shi, L., Ji, C., Di, Y., Wu, K.: Exploiting parallelism for access conflict minimization in flash-based solid state drives. TCAD 37(1), 168\u2013181 (2018)","journal-title":"TCAD"},{"issue":"4","key":"874_CR34","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1109\/TPAMI.2013.240","volume":"36","author":"T Ge","year":"2013","unstructured":"Ge, T., He, K., Ke, Q., Sun, J.: Optimized product quantization. TPAMI 36(4), 744\u2013755 (2013)","journal-title":"TPAMI"},{"issue":"1","key":"874_CR35","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H Jegou","year":"2010","unstructured":"Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. TPAMI 33(1), 117\u201328 (2010)","journal-title":"TPAMI"},{"issue":"11","key":"874_CR36","first-page":"2581","volume":"29","author":"SK Jensen","year":"2017","unstructured":"Jensen, S.K., Pedersen, T.B., Thomsen, C.: Time series management systems: a survey. TKDE 29(11), 2581\u20132600 (2017)","journal-title":"TKDE"},{"issue":"10","key":"874_CR37","doi-asserted-by":"publisher","first-page":"4676","DOI":"10.1016\/j.eswa.2015.01.011","volume":"42","author":"P Jin","year":"2015","unstructured":"Jin, P., Xie, X., Wang, N., Yue, L.: Optimizing r-tree for flash memory. Expert Syst. Appl. 42(10), 4676\u20134686 (2015)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"874_CR38","first-page":"1347","volume":"26","author":"J Jo","year":"2020","unstructured":"Jo, J., Seo, J., Fekete, J.: PANENE: a progressive algorithm for indexing and querying approximate k-nearest neighbors. TVCG 26(2), 1347\u20131360 (2020)","journal-title":"TVCG"},{"issue":"1","key":"874_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/sdata.2016.35","volume":"3","author":"AE Johnson","year":"2016","unstructured":"Johnson, A.E., Pollard, T.J., Shen, L., Lehman, L.: Mimic-iii, a freely accessible critical care database. Sci. Data 3(1), 1\u20139 (2016)","journal-title":"Sci. Data"},{"key":"874_CR40","unstructured":"Keogh, E.: A decade of progress in indexing and mining large time series databases. In: PVLDB (2006)"},{"issue":"3","key":"874_CR41","first-page":"263","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. KAIS 3(3), 263\u2013286 (2001)","journal-title":"KAIS"},{"issue":"5","key":"874_CR42","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1109\/TC.2011.76","volume":"61","author":"J Kim","year":"2012","unstructured":"Kim, J., Seo, S., Jung, D., Kim, J.S., Huh, J.: Parameter-aware i\/o management for solid state disks (ssds). IEEE Trans. Comput. 61(5), 636\u2013649 (2012)","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"874_CR43","first-page":"677","volume":"11","author":"H Kondylakis","year":"2018","unstructured":"Kondylakis, H., Dayan, N., Zoumpatianos, K., Palpanas, T.: Coconut: a scalable bottom-up approach for building data series indexes. PVLDB 11(6), 677\u2013690 (2018)","journal-title":"PVLDB"},{"issue":"6","key":"874_CR44","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1007\/s00778-019-00573-w","volume":"28","author":"H Kondylakis","year":"2019","unstructured":"Kondylakis, H., et al.: Coconut: sortable summarizations for scalable indexes over static and streaming data series. VLDB J. 28(6), 847\u2013869 (2019)","journal-title":"VLDB J."},{"issue":"1","key":"874_CR45","first-page":"96","volume":"13","author":"F Korn","year":"2001","unstructured":"Korn, F., Pagel, B., Faloutsos, C.: On the \u2018dimensionality curse\u2019nd the \u2018self-similarity blessing\u2019. TKDE 13(1), 96\u2013111 (2001)","journal-title":"TKDE"},{"issue":"2","key":"874_CR46","first-page":"349","volume":"63","author":"O Levchenko","year":"2021","unstructured":"Levchenko, O., Kolev, B., Yagoubi, D.E., et al.: Bestneighbor: efficient evaluation of knn queries on large time series databases. KAIS 63(2), 349\u2013378 (2021)","journal-title":"KAIS"},{"key":"874_CR47","doi-asserted-by":"crossref","unstructured":"Levchenko, O., Yagoubi, D.E., Akbarinia, R.: Spark-parsketch: a massively distributed indexing of time series datasets. In: CIKM (2018)","DOI":"10.1145\/3269206.3269226"},{"issue":"8","key":"874_CR48","first-page":"1475","volume":"32","author":"W Li","year":"2019","unstructured":"Li, W., Zhang, Y., Sun, Y., Wang, W., Li, M., Zhang, W., Lin, X.: Approximate nearest neighbor search on high dimensional data-experiments, analyses, and improvement. TKDE 32(8), 1475\u20131488 (2019)","journal-title":"TKDE"},{"issue":"13","key":"874_CR49","first-page":"2236","volume":"11","author":"M Linardi","year":"2018","unstructured":"Linardi, M., Palpanas, T.: Scalable, variable-length similarity search in data series: the ulisse approach. PVLDB 11(13), 2236\u20132248 (2018)","journal-title":"PVLDB"},{"issue":"6","key":"874_CR50","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1007\/s00778-020-00619-4","volume":"29","author":"M Linardi","year":"2020","unstructured":"Linardi, M., Palpanas, T.: Scalable data series subsequence matching with ULISSE. VLDB J. 29(6), 1449\u20131474 (2020)","journal-title":"VLDB J."},{"issue":"4","key":"874_CR51","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"Y Malkov","year":"2018","unstructured":"Malkov, Y.: Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. TPAMI 42(4), 824\u2013836 (2018)","journal-title":"TPAMI"},{"key":"874_CR52","unstructured":"NCBI: National library of medicine. https:\/\/www.ncbi.nlm.nih.gov\/. Accessed March 14, 2022"},{"issue":"2","key":"874_CR53","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/2814710.2814719","volume":"44","author":"T Palpanas","year":"2015","unstructured":"Palpanas, T.: Data series management: the road to big sequence analytics. SIGMOD Rec. 44(2), 47\u201352 (2015)","journal-title":"SIGMOD Rec."},{"key":"874_CR54","first-page":"63","volume":"9587","author":"T Palpanas","year":"2016","unstructured":"Palpanas, T.: Big sequence management: a glimpse of the past, the present, and the future. SOFSEM 9587, 63\u201380 (2016)","journal-title":"SOFSEM"},{"key":"874_CR55","doi-asserted-by":"crossref","unstructured":"Palpanas, T.: Evolution of a data series index. In: ISIP, pp. 68\u201383 (2020)","DOI":"10.1007\/978-3-030-44900-1_5"},{"issue":"3","key":"874_CR56","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/3377391.3377400","volume":"48","author":"T Palpanas","year":"2019","unstructured":"Palpanas, T., Beckmann, V.: Itisa. SIGMOD Rec. 48(3), 36\u201340 (2019)","journal-title":"SIGMOD Rec."},{"key":"874_CR57","doi-asserted-by":"crossref","unstructured":"Paparrizos, J., Edian, I., Liu, C., Elmore, A.J., Franklin, M.J.: Fast adaptive similarity search through variance-aware quantization. In: ICDE (2022)","DOI":"10.1109\/ICDE53745.2022.00268"},{"key":"874_CR58","doi-asserted-by":"crossref","unstructured":"Peng, B., Fatourou, P., Palpanas, T.: Paris: the next destination for fast data series indexing and query answering. In: Big Data, pp. 791\u2013800 (2018)","DOI":"10.1109\/BigData.2018.8622293"},{"key":"874_CR59","doi-asserted-by":"crossref","unstructured":"Peng, B., Fatourou, P., Palpanas, T.: Messi: in-memory data series indexing. In: ICDE, pp. 337\u2013348 (2020)","DOI":"10.1109\/ICDE48307.2020.00036"},{"issue":"5","key":"874_CR60","first-page":"2151","volume":"33","author":"B Peng","year":"2020","unstructured":"Peng, B., Fatourou, P., Palpanas, T.: Paris+: data series indexing on multi-core architectures. TKDE 33(5), 2151\u20132164 (2020)","journal-title":"TKDE"},{"issue":"6","key":"874_CR61","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1007\/s00778-021-00677-2","volume":"30","author":"B Peng","year":"2021","unstructured":"Peng, B., Fatourou, P., Palpanas, T.: Fast data series indexing for in-memory data. VLDB J. 30(6), 1041\u20131067 (2021)","journal-title":"VLDB J."},{"key":"874_CR62","doi-asserted-by":"crossref","unstructured":"Peng, B., Fatourou, P., Palpanas, T.: Sing: sequence indexing using gpus. In: ICDE, pp. 1883\u20131888 (2021)","DOI":"10.1109\/ICDE51399.2021.00171"},{"key":"874_CR63","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B., Mueen, A.: Searching and mining trillions of time series subsequences under dynamic time warping. In: SIGKDD (2012)","DOI":"10.1145\/2339530.2339576"},{"issue":"8","key":"874_CR64","first-page":"2231","volume":"27","author":"U Raza","year":"2015","unstructured":"Raza, U., Camerra, A.: Practical data prediction for real-world wireless sensor networks. TKDE 27(8), 2231\u20132244 (2015)","journal-title":"TKDE"},{"key":"874_CR65","doi-asserted-by":"crossref","unstructured":"Schubert, E., Zimek, A., Kriegel, H.P.: Fast and scalable outlier detection with approximate nearest neighbor ensembles. In: DASFAA, pp. 19\u201336 (2015)","DOI":"10.1007\/978-3-319-18123-3_2"},{"issue":"3","key":"874_CR66","first-page":"379","volume":"27","author":"CE Shannon","year":"1948","unstructured":"Shannon, C.E.: A mathematical theory of communication. BSTJ 27(3), 379\u2013423 (1948)","journal-title":"BSTJ"},{"key":"874_CR67","doi-asserted-by":"crossref","unstructured":"Shieh, J., Keogh, E.: Isax: indexing and mining terabyte sized time series. In: SIGKDD, pp. 623\u2013631 (2008)","DOI":"10.1007\/978-0-387-35973-1_598"},{"key":"874_CR68","unstructured":"Singh, A., et\u00a0al.: Freshdiskann: a fast and accurate graph-based ANN index for streaming similarity search (2021)"},{"key":"874_CR69","unstructured":"Subramanya, S.J., Kadekodi, R.: Diskann: fast accurate billion-point nearest neighbor search on a single node. In: NeurIPS (2019)"},{"key":"874_CR70","doi-asserted-by":"crossref","unstructured":"Tan, C.W., Webb, G.I., Petitjean, F.: Indexing and classifying gigabytes of time series under time warping. In: SDM, pp. 282\u2013290 (2017)","DOI":"10.1137\/1.9781611974973.32"},{"key":"874_CR71","unstructured":"Tavakkol, A., G\u00f3mez-Luna, J., et.al., M.S.: MQSim: a framework for enabling realistic studies of modern Multi-Queue SSD devices. In: FAST, pp. 49\u201366 (2018)"},{"key":"874_CR72","doi-asserted-by":"crossref","unstructured":"Turpin, A., Scholer, F.: User performance versus precision measures for simple search tasks. In: SIGIR (2006)","DOI":"10.1145\/1148170.1148176"},{"key":"874_CR73","unstructured":"Vision, S.C.: Deep billion-scale indexing. http:\/\/sites.skoltech.ru\/compvision\/noimi. Accessed March 14, 2022"},{"key":"874_CR74","doi-asserted-by":"crossref","unstructured":"Wang, L., Zhang, Z., He, B.: Pa-tree: Polled-mode asynchronous b+ tree for nvme. In: ICDE (2020)","DOI":"10.1109\/ICDE48307.2020.00054"},{"issue":"11","key":"874_CR75","first-page":"1964","volume":"14","author":"M Wang","year":"2021","unstructured":"Wang, M., Xu, X., Yue, Q.: A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search. PVLDB 14(11), 1964\u20131978 (2021)","journal-title":"PVLDB"},{"issue":"3","key":"874_CR76","first-page":"480","volume":"16","author":"Q Wang","year":"2022","unstructured":"Wang, Q., et al.: iEDeaL: a deep learning framework for detecting highly imbalanced interictal epileptiform discharges. PVLDB 16(3), 480\u2013490 (2022)","journal-title":"PVLDB"},{"key":"874_CR77","doi-asserted-by":"crossref","unstructured":"Wang, Q., Palpanas, T.: Deep learning embeddings for data series similarity search. In: SIGKDD (2021)","DOI":"10.1145\/3447548.3467317"},{"issue":"10","key":"874_CR78","first-page":"793","volume":"6","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Wang, P., Pei, J.: A data-adaptive and dynamic segmentation index for whole matching on time series. PVLDB 6(10), 793\u2013804 (2013)","journal-title":"PVLDB"},{"issue":"1","key":"874_CR79","first-page":"401","volume":"36","author":"Z Wang","year":"2024","unstructured":"Wang, Z., He, Z., Wang, P., Wang, Y., Wang, W.: Static and streaming discovery of maximal linear representation between time series. TKDE 36(1), 401\u2013415 (2024)","journal-title":"TKDE"},{"issue":"3","key":"874_CR80","first-page":"3","volume":"46","author":"Z Wang","year":"2023","unstructured":"Wang, Z., Wang, P., Palpanas, T., Wang, W.: Graph-and tree-based indexes for high-dimensional vector similarity search: analyses, comparisons, and future directions. IEEE Data Eng. Bull. 46(3), 3\u201321 (2023)","journal-title":"IEEE Data Eng. Bull."},{"key":"874_CR81","doi-asserted-by":"crossref","unstructured":"Wang, Z., Wang, Q., Wang, P., Palpanas, T., Wang, W.: Dumpy: a compact and adaptive index for large data series collections. Proc. ACM Manag. Data 1(1), 1\u201327 (2023)","DOI":"10.1145\/3588965"},{"issue":"9","key":"874_CR82","first-page":"2241","volume":"17","author":"J Wei","year":"2024","unstructured":"Wei, J., Peng, B., Lee, X., Palpanas, T.: Det-lsh: a locality-sensitive hashing scheme with dynamic encoding tree for approximate nearest neighbor search. PVLDB 17(9), 2241\u20132254 (2024)","journal-title":"PVLDB"},{"key":"874_CR83","unstructured":"Write amplification (2023). https:\/\/en.wikipedia.org\/w\/index.php?title=Write_amplification &oldid=1190580363. Accessed March 15, 2024"},{"key":"874_CR84","doi-asserted-by":"crossref","unstructured":"Yagoubi, D.E., Akbarinia, R., Masseglia, F., Palpanas, T.: Dpisax: massively distributed partitioned isax. In: ICDM, pp. 1135\u20131140 (2017)","DOI":"10.1109\/ICDM.2017.151"},{"issue":"1","key":"874_CR85","first-page":"108","volume":"32","author":"DE Yagoubi","year":"2020","unstructured":"Yagoubi, D.E., Akbarinia, R., Masseglia, F., Palpanas, T.: Massively distributed time series indexing and querying. TKDE 32(1), 108\u2013120 (2020)","journal-title":"TKDE"},{"issue":"1","key":"874_CR86","first-page":"99","volume":"16","author":"GX Yu","year":"2022","unstructured":"Yu, G.X., Markakis, M., Kipf, A., Larson, P., Minhas, U.F., Kraska, T.: Treeline: an update-in-place key-value store for modern storage. PVLDB 16(1), 99\u2013112 (2022)","journal-title":"PVLDB"},{"key":"874_CR87","doi-asserted-by":"crossref","unstructured":"Zhang, L., Alghamdi, N., Eltabakh, M.Y., Rundensteiner, E.A.: Tardis: distributed indexing framework for big time series data. In: ICDE, pp. 1202\u20131213 (2019)","DOI":"10.1109\/ICDE.2019.00110"},{"issue":"1","key":"874_CR88","first-page":"1","volume":"15","author":"K Zhao","year":"2021","unstructured":"Zhao, K., Song, L., Zhang, Y., Pan, P., Xu, Y., Jin, R.: Ann softmax: acceleration of extreme classification training. PVLDB 15(1), 1\u201310 (2021)","journal-title":"PVLDB"},{"issue":"1","key":"874_CR89","doi-asserted-by":"publisher","first-page":"1","DOI":"10.14778\/3617838.3617839","volume":"17","author":"B Zheng","year":"2023","unstructured":"Zheng, B., Gao, Y.: Declog: decentralized logging in non-volatile memory for time series database systems. Proc. VLDB Endow. 17(1), 1\u201314 (2023)","journal-title":"Proc. VLDB Endow."},{"key":"874_CR90","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Indexing for interactive exploration of big data series. In: SIGMOD, pp. 1555\u20131566 (2014)","DOI":"10.1145\/2588555.2610498"},{"issue":"6","key":"874_CR91","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1007\/s00778-016-0442-5","volume":"25","author":"K Zoumpatianos","year":"2016","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Ads: the adaptive data series index. VLDB J. 25(6), 843\u2013866 (2016)","journal-title":"VLDB J."},{"issue":"6","key":"874_CR92","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1007\/s00778-018-0513-x","volume":"27","author":"K Zoumpatianos","year":"2018","unstructured":"Zoumpatianos, K., Lou, Y., Ileana, I., Palpanas, T., Gehrke, J.: Generating data series query workloads. VLDB J. 27(6), 823\u2013846 (2018)","journal-title":"VLDB J."},{"key":"874_CR93","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Lou, Y.: Query workloads for data series indexes. In: SIGKDD (2015)","DOI":"10.1145\/2783258.2783382"},{"key":"874_CR94","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Palpanas, T.: Data series management: fulfilling the need for big sequence analytics. In: ICDE, pp. 1677\u20131678 (2018)","DOI":"10.1109\/ICDE.2018.00211"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00874-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-024-00874-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00874-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T11:05:25Z","timestamp":1729508725000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-024-00874-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,21]]},"references-count":94,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["874"],"URL":"https:\/\/doi.org\/10.1007\/s00778-024-00874-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,21]]},"assertion":[{"value":"29 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}