{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T04:16:49Z","timestamp":1770524209042,"version":"3.49.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T00:00:00Z","timestamp":1605484800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T00:00:00Z","timestamp":1605484800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["732051"],"award-info":[{"award-number":["732051"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10115-020-01518-4","type":"journal-article","created":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T16:06:40Z","timestamp":1605542800000},"page":"349-378","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["BestNeighbor: efficient evaluation of kNN queries on large time series databases"],"prefix":"10.1007","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4230-338X","authenticated-orcid":false,"given":"Oleksandra","family":"Levchenko","sequence":"first","affiliation":[]},{"given":"Boyan","family":"Kolev","sequence":"additional","affiliation":[]},{"given":"Djamel-Edine","family":"Yagoubi","sequence":"additional","affiliation":[]},{"given":"Reza","family":"Akbarinia","sequence":"additional","affiliation":[]},{"given":"Florent","family":"Masseglia","sequence":"additional","affiliation":[]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[]},{"given":"Patrick","family":"Valduriez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,16]]},"reference":[{"issue":"4","key":"1518_CR1","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas D (2003) Database-friendly random projections: Johnson\u2013Lindenstrauss with binary coins. J Comput Syst Sci 66(4):671\u2013687","journal-title":"J Comput Syst Sci"},{"key":"1518_CR2","doi-asserted-by":"crossref","unstructured":"Assent I, Krieger R, Afschari F, Seidl T (2008) The TS-tree: efficient time series search and retrieval. In: Proceedings of the international conference on extending database technology (EDBT), pp 252\u2013263","DOI":"10.1145\/1353343.1353376"},{"key":"1518_CR3","doi-asserted-by":"crossref","unstructured":"Cai Y, Ng R (2004) Indexing spatio-temporal trajectories with Chebyshev polynomials. In: Proceedings of the international conference on management of data (SIGMOD). ACM, pp 599\u2013610","DOI":"10.1145\/1007568.1007636"},{"key":"1518_CR4","doi-asserted-by":"crossref","unstructured":"Camerra A, Palpanas T, Shieh J, Keogh E (2010) iSAX 2.0: indexing and mining one billion time series. In: Proceedings of the 2010 IEEE international conference on data mining, ICDM \u201910. pp 58\u201367","DOI":"10.1109\/ICDM.2010.124"},{"key":"1518_CR5","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10115-012-0606-6","volume":"39","author":"A Camerra","year":"2014","unstructured":"Camerra A, Shieh J, Palpanas T, Rakthanmanon T, Keogh EJ (2014) Beyond one billion time series: indexing and mining very large time series collections with iSAX2+. Knowl Inf Syst (KAIS) 39:123\u2013151","journal-title":"Knowl Inf Syst (KAIS)"},{"key":"1518_CR6","doi-asserted-by":"crossref","unstructured":"Charikar MS (2002) Similarity estimation techniques from rounding algorithms. In: Proceedings of the thiry-fourth annual ACM symposium on theory of computing (STOC), pp 380\u2013388","DOI":"10.1145\/509907.509965"},{"key":"1518_CR7","doi-asserted-by":"crossref","unstructured":"Dasgupta S (1999) Learning mixtures of gaussians. In: Proceedings of the 40th annual symposium on foundations of computer science, FOCS \u201999. p 634","DOI":"10.1109\/SFFCS.1999.814639"},{"issue":"2","key":"1518_CR8","first-page":"112","volume":"12","author":"K Echihabi","year":"2018","unstructured":"Echihabi K, Zoumpatianos K, Palpanas T, Benbrahim H (2018) The lernaean hydra of data series similarity search: an experimental evaluation of the state of the art. PVLDB 12(2):112\u2013127","journal-title":"PVLDB"},{"key":"1518_CR9","doi-asserted-by":"crossref","unstructured":"Echihabi K, Zoumpatianos K, Palpanas T, Benbrahim H (2019) Return of the lernaean hydra: experimental evaluation of data series approximate similarity search. PVLDB","DOI":"10.14778\/3368289.3368303"},{"issue":"1","key":"1518_CR10","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/2379776.2379788","volume":"45","author":"P Esling","year":"2012","unstructured":"Esling P, Agon C (2012) Time-series data mining. ACM Comput Surv 45(1):12:1\u201312:34","journal-title":"ACM Comput Surv"},{"key":"1518_CR11","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. In: Proceedings of the international conference on management of data (SIGMOD), pp 419\u2013429","DOI":"10.1145\/191839.191925"},{"key":"1518_CR12","unstructured":"Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. In: Proceedings of the international conference on very large data bases (VLDB). pp 518\u2013529"},{"issue":"3","key":"1518_CR13","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/MCI.2014.2326100","volume":"9","author":"P Huijse","year":"2014","unstructured":"Huijse P, Est\u00e9vez PA, Protopapas P, Principe JC, Zegers P (2014) Computational intelligence challenges and applications on large-scale astronomical time series databases. IEEE Comput Int Mag 9(3):27\u201339","journal-title":"IEEE Comput Int Mag"},{"key":"1518_CR14","doi-asserted-by":"crossref","unstructured":"Indyk P (2000) Stable distributions, pseudorandom generators, embeddings and data stream computation. In: 41st Annual symposium on foundations of computer science (FOCS), pp 189\u2013197","DOI":"10.1109\/SFCS.2000.892082"},{"key":"1518_CR15","unstructured":"Indyk P, Koudas N, Muthukrishnan S (2000) Identifying representative trends in massive time series data sets using sketches. In: International conference on very large data bases (VLDB). pp 363\u2013372"},{"key":"1518_CR16","unstructured":"I.R.I. for Seismology with Artificial Intelligence (2019) Seismic data access. http:\/\/ds.iris.edu\/data\/access\/"},{"key":"1518_CR17","unstructured":"Johnson WB, Lindenstrauss J (1984) Extensions of Lipschitz mappings into a Hilbert space. In: Conference in modern analysis and probability, volume\u00a026 of contemporary mathematics. pp 189\u2013206"},{"key":"1518_CR18","doi-asserted-by":"crossref","unstructured":"Kashino K, Smith G, Murase H (1999) Time-series active search for quick retrieval of audio and video. In: ICASSP","DOI":"10.1109\/ICASSP.1999.757470"},{"key":"1518_CR19","doi-asserted-by":"crossref","unstructured":"Keogh EJ (2002) Exact indexing of dynamic time warping. In: VLDB","DOI":"10.1137\/1.9781611972719.1"},{"issue":"6","key":"1518_CR20","first-page":"677","volume":"11","author":"H Kondylakis","year":"2018","unstructured":"Kondylakis H, Dayan N, Zoumpatianos K, Palpanas T (2018) Coconut: a scalable bottom-up approach for building data series indexes. PVLDB 11(6):677\u2013690","journal-title":"PVLDB"},{"key":"1518_CR21","doi-asserted-by":"crossref","unstructured":"Kushilevitz E, Ostrovsky R, Rabani Y (1998) Efficient search for approximate nearest neighbor in high dimensional spaces. In: Proceedings of the thirtieth annual ACM symposium on theory of computing (STOC). pp 614\u2013623","DOI":"10.1145\/276698.276877"},{"key":"1518_CR22","unstructured":"Levchenko O, Kolev B, Yagoubi DE, Shasha DE, Palpanas T, Valduriez P, Akbarinia R, Masseglia F (2019) Distributed algorithms to find similar time series. In: Machine learning and knowledge discovery in databases. ECML PKDD"},{"key":"1518_CR23","doi-asserted-by":"crossref","unstructured":"Levchenko O, Yagoubi DE, Akbarinia R, Masseglia F, Kolev B, Shasha DE (2018) Spark-parsketch: a massively distributed indexing of time series datasets. In: Proceedings of the 27th ACM international conference on information and knowledge management, CIKM 2018, Torino, Italy, October 22\u201326, 2018. pp 1951\u20131954","DOI":"10.1145\/3269206.3269226"},{"key":"1518_CR24","doi-asserted-by":"crossref","unstructured":"Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series, with implications for streaming algorithms. In: SIGMOD","DOI":"10.1145\/882082.882086"},{"issue":"2","key":"1518_CR25","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, Wei L, Lonardi S (2007) Experiencing sax: a novel symbolic representation of time series. Data Min Knowl Discov 15(2):107\u2013144","journal-title":"Data Min Knowl Discov"},{"key":"1518_CR26","doi-asserted-by":"crossref","unstructured":"Linardi M, Palpanas T (2018) ULISSE: ultra compact index for variable-length similarity search in data series. In: ICDE","DOI":"10.1109\/ICDE.2018.00149"},{"key":"1518_CR27","doi-asserted-by":"crossref","unstructured":"Linardi M, Palpanas T (2019) Scalable, variable-length similarity search in data series: The ulisse approach. PVLDB","DOI":"10.1109\/ICDE.2018.00149"},{"key":"1518_CR28","doi-asserted-by":"crossref","unstructured":"Linardi M, Zhu Y, Palpanas T, Keogh EJ (2018) Matrix profile X: VALMOD\u2014scalable discovery of variable-length motifs in data series. In: SIGMOD","DOI":"10.1145\/3183713.3183744"},{"key":"1518_CR29","doi-asserted-by":"crossref","unstructured":"Linardi M, Zhu Y, Palpanas T, Keogh EJ (2018) VALMOD: a suite for easy and exact detection of variable length motifs in data series. In: SIGMO","DOI":"10.1145\/3183713.3193556"},{"issue":"2","key":"1518_CR30","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/2814710.2814719","volume":"44","author":"T Palpanas","year":"2015","unstructured":"Palpanas T (2015) Data series management: the road to big sequence analytics. SIGMOD Rec 44(2):47\u201352","journal-title":"SIGMOD Rec"},{"key":"1518_CR31","doi-asserted-by":"crossref","unstructured":"Palpanas T (2020) Evolution of a data series index. CCIS 1197","DOI":"10.1007\/978-3-030-44900-1_5"},{"key":"1518_CR32","doi-asserted-by":"crossref","unstructured":"Peng B, Palpanas T, Fatourou P (2018) Paris: the next destination for fast data series indexing and query answering. IEEE BigData","DOI":"10.1109\/BigData.2018.8622293"},{"key":"1518_CR33","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: KDD","DOI":"10.1145\/2339530.2339576"},{"key":"1518_CR34","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1109\/TKDE.2015.2411594","volume":"27","author":"U Raza","year":"2015","unstructured":"Raza U, Camerra A, Murphy AL, Palpanas T, Picco GP (2015) Practical data prediction for real-world wireless sensor networks. IEEE Trans Knowl Data Eng 27:2231\u20132244","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1518_CR35","unstructured":"Vision SC (2019) Deep billion-scale indexing. http:\/\/sites.skoltech.ru\/compvision\/noimi"},{"key":"1518_CR36","doi-asserted-by":"publisher","first-page":"A57","DOI":"10.1051\/0004-6361\/201322653","volume":"563","author":"S Soldi","year":"2014","unstructured":"Soldi S, Beckmann V, Baumgartner WH, Ponti G, Shrader CR, Lubinski P, Krimm HA, Mattana F, Tueller J (2014) Long-term variability of agn at hard x-rays. Astron Astrophys 563:A57","journal-title":"Astron Astrophys"},{"key":"1518_CR37","unstructured":"Southwest University (2019) Southwest University adult lifespan dataset (sald). http:\/\/fcon_1000.projects.nitrc.org\/indi\/retro\/sald.html"},{"issue":"4","key":"1518_CR38","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1007\/s10618-017-0498-x","volume":"31","author":"J Schneider","year":"2017","unstructured":"Schneider J, Vlachos M (2017) Scalable density-based clustering with quality guarantees using random projections. Data Min Knowl Discov 31(4):972\u20131005","journal-title":"Data Min Knowl Discov"},{"key":"1518_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4046-2","volume-title":"High performance discovery in time series, techniques and case studies","author":"D Shasha","year":"2004","unstructured":"Shasha D, Zhu Y (2004) High performance discovery in time series, techniques and case studies. Springer, Berlin"},{"issue":"2","key":"1518_CR40","first-page":"40","volume":"22","author":"D Shasha","year":"1999","unstructured":"Shasha D (1999) Tuning time series queries in finance: case studies and recommendations. IEEE Data Eng Bull 22(2):40\u201346","journal-title":"IEEE Data Eng Bull"},{"key":"1518_CR41","doi-asserted-by":"crossref","unstructured":"Shieh J, Keogh E (2008) isax: Indexing and mining terabyte sized time series. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, KDD \u201908. pp 623\u2013631","DOI":"10.1145\/1401890.1401966"},{"issue":"1","key":"1518_CR42","first-page":"24","volume":"19","author":"J Shieh","year":"2009","unstructured":"Shieh J, Keogh E (2009) iSAX: disk-aware mining and indexing of massive time series datasets. DMKD 19(1):24\u201357","journal-title":"DMKD"},{"key":"1518_CR43","doi-asserted-by":"publisher","first-page":"A57","DOI":"10.1051\/0004-6361\/201322653","volume":"563","author":"S Soldi","year":"2014","unstructured":"Soldi S, Beckmann V, Baumgartner WH, Ponti G, Shrader CR, Lubi\u0144ski P, Krimm HA, Mattana F, Tueller J (2014) Long-term variability of agn at hard x-rays. A&A 563:A57","journal-title":"A&A"},{"issue":"10","key":"1518_CR44","first-page":"793","volume":"6","author":"W Yang","year":"2013","unstructured":"Yang W, Peng W, Jian P, Wei W, Sheng H (2013) A data-adaptive and dynamic segmentation index for whole matching on time series. PVLDB 6(10):793\u2013804","journal-title":"PVLDB"},{"key":"1518_CR45","doi-asserted-by":"crossref","unstructured":"Wilkinson L, Anand A, Tuan DN (2011) Chirp: a new classifier based on composite hypercubes on iterated random projections. In: International conference on knowledge discovery and data mining (KDD). ACM, pp 6\u201314","DOI":"10.1145\/2020408.2020418"},{"key":"1518_CR46","doi-asserted-by":"crossref","unstructured":"Yagoubi DE, Akbarinia R, Masseglia F, Palpanas T (2017) Dpisax: massively distributed partitioned isax. In: ICDM. pp 1135\u20131140","DOI":"10.1109\/ICDM.2017.151"},{"issue":"1","key":"1518_CR47","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TKDE.2018.2880215","volume":"32","author":"DE Yagoubi","year":"2020","unstructured":"Yagoubi DE, Akbarinia R, Masseglia F, Palpanas T (2020) Massively distributed time series indexing and querying. IEEE Trans Knowl Data Eng 32(1):108\u2013120","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1518_CR48","doi-asserted-by":"crossref","unstructured":"Yagoubi DE, Akbarinia R, Masseglia F, Shasha DE (2017) Radiussketch: massively distributed indexing of time series. In: 2017 IEEE international conference on data science and advanced analytics, DSAA 2017, Tokyo, Japan, October 19\u201321, 2017. pp 262\u2013271","DOI":"10.1109\/DSAA.2017.49"},{"key":"1518_CR49","doi-asserted-by":"crossref","unstructured":"Ye L, Keogh EJ (2009) Time series shapelets: a new primitive for data mining. In: KDD","DOI":"10.1145\/1557019.1557122"},{"key":"1518_CR50","doi-asserted-by":"crossref","unstructured":"Zoumpatianos K, Idreos S, Palpanas T (2014) Indexing for interactive exploration of big data series. In: Proceedings of the international conference on management of data (SIGMOD), SIGMOD \u201914. pp 1555\u20131566","DOI":"10.1145\/2588555.2610498"},{"issue":"6","key":"1518_CR51","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 (2016) ADS: the adaptive data series index. VLDB J 25(6):843\u2013866","journal-title":"VLDB J"},{"key":"1518_CR52","doi-asserted-by":"crossref","unstructured":"Zoumpatianos K, Palpanas T (2018) Data series management: fulfilling the need for big sequence analytics. In: ICDE","DOI":"10.1109\/ICDE.2018.00211"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01518-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-020-01518-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01518-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,31]],"date-time":"2021-01-31T08:06:59Z","timestamp":1612080419000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-020-01518-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,16]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["1518"],"URL":"https:\/\/doi.org\/10.1007\/s10115-020-01518-4","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,16]]},"assertion":[{"value":"27 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}