{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:24Z","timestamp":1773481944772,"version":"3.50.1"},"reference-count":66,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,8,31]],"date-time":"2016-08-31T00:00:00Z","timestamp":1472601600000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s00778-016-0442-5","type":"journal-article","created":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T18:26:23Z","timestamp":1472840783000},"page":"843-866","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":64,"title":["ADS: the adaptive data series index"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6221-8254","authenticated-orcid":false,"given":"Kostas","family":"Zoumpatianos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stratos","family":"Idreos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,31]]},"reference":[{"issue":"3","key":"442_CR1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/MCI.2014.2326100","volume":"9","author":"P Huijse","year":"2014","unstructured":"Huijse, P., Est\u00e9vez, P.A., Protopapas, P., Principe, J.C., Zegers, P.: Computational intelligence challenges and applications on large-scale astronomical time series databases. IEEE Comput. Intell. Mag. 9(3), 27\u201339 (2014)","journal-title":"IEEE Comput. Intell. Mag."},{"key":"442_CR2","doi-asserted-by":"crossref","unstructured":"Kashino, K., Smith, G., Murase, H.: Time-series active search for quick retrieval of audio and video. In: ICASSP (1999)","DOI":"10.1109\/ICASSP.1999.757470"},{"key":"442_CR3","doi-asserted-by":"crossref","unstructured":"Raza, U., Camerra, A., Murphy, A.L., Palpanas, T., Picco, G.P.: Practical data prediction for real-world wireless sensor networks. IEEE Trans. Knowl. Data Eng. 27(8), 2231\u20132244 (2015)","DOI":"10.1109\/TKDE.2015.2411594"},{"issue":"2","key":"442_CR4","first-page":"40","volume":"22","author":"D Shasha","year":"1999","unstructured":"Shasha, D.: Tuning time series queries in finance: case studies and recommendations. IEEE Data Eng. Bull. 22(2), 40\u201346 (1999)","journal-title":"IEEE Data Eng. Bull."},{"key":"442_CR5","doi-asserted-by":"crossref","unstructured":"Ye, L., Keogh, E.J.: Time series shapelets: a new primitive for data mining. In: KDD (2009)","DOI":"10.1145\/1557019.1557122"},{"key":"442_CR6","doi-asserted-by":"crossref","unstructured":"Bu, Y., Wing L.T., Chee F.A.W., Keogh, E., Pei, J., Meshkin, S.: Wat: finding top-k discords in time series database. In: SDM (2007)","DOI":"10.1137\/1.9781611972771.43"},{"issue":"11","key":"442_CR7","first-page":"1662","volume":"5","author":"M Dallachiesa","year":"2012","unstructured":"Dallachiesa, M., Nushi, B., Mirylenka, K., Palpanas, T.: Uncertain time-series similarity: return to the basics. PVLDB 5(11), 1662\u20131673 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"442_CR8","first-page":"13","volume":"8","author":"M Dallachiesa","year":"2014","unstructured":"Dallachiesa, M., Palpanas, T., Ilyas, I.F.: Top-k nearest neighbor search in uncertain data series. PVLDB 8(1), 13\u201324 (2014)","journal-title":"PVLDB"},{"key":"442_CR9","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B., Mueen, A., Batista, G., Westover, B., Zhu, Q., Zakaria, J., Keogh, E.: Searching and mining trillions of time series subsequences under dynamic time warping. In: KDD (2012)","DOI":"10.1145\/2339530.2339576"},{"issue":"5","key":"442_CR10","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TKDE.2007.190727","volume":"20","author":"P Rodrigues","year":"2008","unstructured":"Rodrigues, P., Gama, J., Pedroso, J.: Hierarchical clustering of time-series data streams. IEEE Trans. Knowl. Data Eng. 20(5), 615\u2013627 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"10","key":"442_CR11","first-page":"793","volume":"6","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Wang, P., Pei, J., Wang, W., Huang, S.: A data-adaptive and dynamic segmentation index for whole matching on time series. PVLDB 6(10), 793\u2013804 (2013)","journal-title":"PVLDB"},{"key":"442_CR12","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T., Shieh, J., Keogh, E.: iSAX 2.0: indexing and mining one billion time series. In: ICDM (2010)","DOI":"10.1109\/ICDM.2010.124"},{"key":"442_CR13","unstructured":"QualiMaster a configurable real-time data processing infrastructure mastering autonomous quality adaptation\u2014deliverable D1.1: initial use cases and requirements. Technical report, QualiMaster Project (2014)"},{"key":"442_CR14","unstructured":"Rogers, S.: Big data is scaling bi and analytics Information Management. http:\/\/www.information-management.com\/issues\/21_5\/big-data-is-scaling-bi-and-analytics-10021093-1.html (2011). Accessed 28 Aug 2016"},{"key":"442_CR15","unstructured":"Adhd-200. http:\/\/fcon_1000.projects.nitrc.org\/indi\/adhd200\/ (2011)"},{"key":"442_CR16","unstructured":"Sloan digital sky survey. https:\/\/www.sdss3.org\/dr10\/data_access\/volume.php (2015)"},{"key":"442_CR17","unstructured":"Idreos, S., Alagiannis, I., Johnson, R., Ailamaki, A.: Here are my data files. Here are my queries. Where are my results? In: CIDR (2011)"},{"key":"442_CR18","unstructured":"Idreos, S., Liarou, E.: dbtouch: analytics at your fingertips. In: CIDR (2013)"},{"key":"442_CR19","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees a dynamic structure for spatial searching. In: SIGMOD (1984)","DOI":"10.1145\/602264.602266"},{"key":"442_CR20","unstructured":"Berchtold, S., Keim, D.A., Kriegel, H.P.: The X-tree: an index structure for high-dimensional data. In: VLDB (1996)"},{"issue":"9","key":"442_CR21","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"442_CR22","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Indexing for interactive exploration of big data series. In: SIGMOD (2014)","DOI":"10.1145\/2588555.2610498"},{"key":"442_CR23","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: FODO Conference (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"442_CR24","unstructured":"Keogh, E.J., Pazzani, M.J.: An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In: KDD (1998)"},{"key":"442_CR25","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Keogh, E.J., Lonardi, S., Evans, S.: Time series epenthesis: clustering time series streams requires ignoring some data. In: ICDE (2011)","DOI":"10.1109\/ICDM.2011.146"},{"issue":"11","key":"442_CR26","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","volume":"38","author":"TW Warren","year":"2005","unstructured":"Warren, T.W.: Clustering of time series data\u2014a survey. Pattern Recognit. 38(11), 1857\u20131874 (2005)","journal-title":"Pattern Recognit."},{"issue":"3","key":"442_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 1\u201358 (2009)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"442_CR28","first-page":"275","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., Keogh, E.J.: Experimental comparison of representation methods and distance measures for time series data. DMKD 26(2), 275\u2013309 (2013)","journal-title":"DMKD"},{"key":"442_CR29","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"442_CR30","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE (2002)","DOI":"10.1109\/ICDE.2002.994784"},{"issue":"7","key":"442_CR31","first-page":"992","volume":"20","author":"T Palpanas","year":"2008","unstructured":"Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D.: Streaming time series summarization using user-defined amnesic functions. TKDE 20(7), 992\u20131006 (2008)","journal-title":"TKDE"},{"key":"442_CR32","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D., Truppel, W.: Online amnesic approximation of streaming time series. In: ICDE, pp. 339\u2013349 (2004)","DOI":"10.1109\/ICDE.2004.1320009"},{"key":"442_CR33","unstructured":"Chan, K.P., Fu, A.C.: Efficient time series matching by wavelets. In: ICDE (1999)"},{"issue":"3","key":"442_CR34","first-page":"263","volume":"3","author":"E Keogh","year":"2000","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M.: Dimensionality reduction for fast similarity search in large time series databases. KAIS 3(3), 263\u2013286 (2000)","journal-title":"KAIS"},{"key":"442_CR35","unstructured":"Yi, B., Faloutsos, C.: Fast time sequence indexing for arbitrary lp norms. In: VLDB (2000)"},{"key":"442_CR36","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Lonardi, S.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD, pp. 2\u201311 (2003)","DOI":"10.1145\/882082.882086"},{"key":"442_CR37","doi-asserted-by":"crossref","unstructured":"Assent, I., Krieger, R., Afschari, F., Seidl, T.: The TS-tree: efficient time series search and retrieval. In: EDBT (2008)","DOI":"10.1145\/1353343.1353376"},{"key":"442_CR38","doi-asserted-by":"crossref","unstructured":"Shieh, J., Keogh, E.: iSAX: indexing and mining terabyte sized time series. In: KDD (2008)","DOI":"10.1145\/1401890.1401966"},{"issue":"1","key":"442_CR39","first-page":"24","volume":"19","author":"J Shieh","year":"2009","unstructured":"Shieh, J., Keogh, E.: iSAX: disk-aware mining and indexing of massive time series datasets. DMKD 19(1), 24\u201357 (2009)","journal-title":"DMKD"},{"issue":"7","key":"442_CR40","first-page":"656","volume":"5","author":"G Graefe","year":"2012","unstructured":"Graefe, G., Halim, F., Idreos, S., Kuno, H.A., Manegold, S.: Concurrency control for adaptive indexing. PVLDB 5(7), 656\u2013667 (2012)","journal-title":"PVLDB"},{"issue":"2","key":"442_CR41","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s00778-013-0345-7","volume":"23","author":"G Graefe","year":"2014","unstructured":"Graefe, G., Halim, F., Idreos, S., Kuno, H.A., Manegold, S., Seeger, B.: Transactional support for adaptive indexing. VLDB J. 23(2), 303\u2013328 (2014)","journal-title":"VLDB J."},{"issue":"6","key":"442_CR42","first-page":"502","volume":"5","author":"F Halim","year":"2012","unstructured":"Halim, F., Idreos, S., Karras, P., Yap, R.H.C.: Stochastic database cracking: towards robust adaptive indexing in main-memory column-stores. PVLDB 5(6), 502\u2013513 (2012)","journal-title":"PVLDB"},{"key":"442_CR43","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Updating a cracked database. In: SIGMOD, pp. 413\u2013424 (2007)","DOI":"10.1145\/1247480.1247527"},{"key":"442_CR44","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Database cracking. In: CIDR (2007)"},{"key":"442_CR45","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Self-organizing tuple reconstruction in column-stores. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559878"},{"issue":"9","key":"442_CR46","first-page":"585","volume":"4","author":"S Idreos","year":"2011","unstructured":"Idreos, S., Manegold, S., Kuno, H.A., Graefe, G.: Merging what\u2019s cracked, cracking what\u2019s merged: adaptive indexing in main-memory column-stores. PVLDB 4(9), 585\u2013597 (2011)","journal-title":"PVLDB"},{"issue":"2","key":"442_CR47","first-page":"97","volume":"7","author":"FM Schuhknecht","year":"2013","unstructured":"Schuhknecht, F.M., Jindal, A., Dittrich, J.: The uncracked pieces in database cracking. PVLDB 7(2), 97\u2013108 (2013)","journal-title":"PVLDB"},{"key":"442_CR48","doi-asserted-by":"crossref","unstructured":"Richter, S., Quiane-Ruiz, J.-A., Schuh, S., Dittrich, J.: Towards zero-overhead static and adaptive indexing in hadoop. VLDBJ 23(3), 469\u2013494 (2013)","DOI":"10.1007\/s00778-013-0332-z"},{"key":"442_CR49","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A.: Buffering accesses to memory-resident index structures. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50043-4"},{"key":"442_CR50","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A., Buffering database operations for enhanced instruction cache performance. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007592"},{"issue":"4","key":"442_CR51","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/74120.74121","volume":"18","author":"M Stonebraker","year":"1989","unstructured":"Stonebraker, M.: The case for partial indexes. SIGMOD Rec. 18(4), 4\u201311 (1989)","journal-title":"SIGMOD Rec."},{"issue":"14","key":"442_CR52","first-page":"1834","volume":"6","author":"D Achakeev","year":"2013","unstructured":"Achakeev, D., Seeger, B.: Efficient bulk updates on multiversion b-trees. PVLDB 6(14), 1834\u20131845 (2013)","journal-title":"PVLDB"},{"key":"442_CR53","doi-asserted-by":"crossref","unstructured":"Ghanem, T.M., Shah, R., Mokbel, M.F., Aref, W.G., Vitter, J.S.: Bulk operations for space-partitioning trees. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1319982"},{"key":"442_CR54","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Lou, Y., Palpanas, T., Gehrke, J.: Query workloads for data series indexes. In: KDD (2015)","DOI":"10.1145\/2783258.2783382"},{"key":"442_CR55","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD (1994)","DOI":"10.1145\/191839.191925"},{"key":"442_CR56","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: SIGMOD, pp. 13\u201325 (1997)","DOI":"10.1145\/253260.253264"},{"issue":"1","key":"442_CR57","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H Jegou","year":"2011","unstructured":"Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. TPAMI 33(1), 117\u2013128 (2011)","journal-title":"TPAMI"},{"key":"442_CR58","doi-asserted-by":"crossref","unstructured":"Camerra, A., Shieh, J., Palpanas, T., Rakthanmanon, T., Keogh, E.: Beyond one billion time series: indexing and mining very large time series collections with iSAX2+. KAIS 39(1), 123\u2013151 (2014)","DOI":"10.1007\/s10115-012-0606-6"},{"key":"442_CR59","unstructured":"Incorporated Research Institutions for Seismology\u2014Seismic Data Access. http:\/\/ds.iris.edu\/data\/access\/ (2016)"},{"key":"442_CR60","doi-asserted-by":"crossref","first-page":"A57","DOI":"10.1051\/0004-6361\/201322653","volume":"563","author":"S Soldi","year":"2014","unstructured":"Soldi, S., Beckmann, V., Baumgartner, W., Ponti, G., Shrader, C.R., Lubi\u0144ski, P., Krimm, H., Mattana, F., Tueller, J.: Long-term variability of agn at hard X-rays. Astron. Astrophys. 563, A57 (2014)","journal-title":"Astron. Astrophys."},{"key":"442_CR61","doi-asserted-by":"crossref","unstructured":"Kashyap, S., Karras, P.: Scalable kNN search on vertically stored time series. In: KDD (2011)","DOI":"10.1145\/2020408.2020607"},{"issue":"2","key":"442_CR62","doi-asserted-by":"crossref","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."},{"issue":"12","key":"442_CR63","first-page":"1912","volume":"8","author":"K Zoumpatianos","year":"2015","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: RINSE: interactive data series exploration with ADS+. PVLDB 8(12), 1912\u20131923 (2015)","journal-title":"PVLDB"},{"key":"442_CR64","doi-asserted-by":"crossref","unstructured":"du\u00a0Mouza, C., Litwin, W., Rigaux, P.: SD-Rtree: a scalable distributed rtree. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367875"},{"key":"442_CR65","doi-asserted-by":"crossref","unstructured":"Wang, J., Wu, S., Gao, H., Li, J., Ooi, B.C,: Indexing multi-dimensional data in a cloud system. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807232"},{"key":"442_CR66","doi-asserted-by":"crossref","unstructured":"Xie, Y., Palsetia, D., Trajcevski, G., Agrawal, A., Choudhary, A.N.: SILVERBACK: scalable association mining for temporal data in columnar probabilistic databases. In: ICDE (2014)","DOI":"10.1109\/ICDE.2014.6816724"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0442-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0442-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0442-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T01:16:59Z","timestamp":1568337419000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0442-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,31]]},"references-count":66,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["442"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0442-5","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,31]]}}}