{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T15:43:11Z","timestamp":1766158991775,"version":"3.37.3"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"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":[[2023,5]]},"DOI":"10.1007\/s00778-022-00767-9","type":"journal-article","created":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T10:02:39Z","timestamp":1665655359000},"page":"665-688","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["PARROT: pattern-based correlation exploitation in big partitioned data series"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7925-8706","authenticated-orcid":false,"given":"Liang","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noura","family":"Alghamdi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huayi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed Y.","family":"Eltabakh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elke A.","family":"Rundensteiner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,13]]},"reference":[{"key":"767_CR1","unstructured":"Apache hive (2020). https:\/\/hive.apache.org\/"},{"key":"767_CR2","unstructured":"U.S. Geological Survey, gross primary productivity (2020). https:\/\/lpdaac.usgs.gov\/products\/mod17a2hv006\/"},{"key":"767_CR3","doi-asserted-by":"crossref","unstructured":"Alghamdi, N., Zhang, L., Eltabakh, M.Y., Rundensteiner, E.A.: Chainlink: indexing big time series data for long subsequence matching. In: ICDE, pp. 529\u2013540. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00052"},{"key":"767_CR4","doi-asserted-by":"crossref","unstructured":"Alghamdi, N.S., Zhang, L., Rundensteiner, E.A., Eltabakh, M.Y.: Scalable time series compound infrastructure. In: SIGMOD, pp. 1685\u20131698. ACM (2022)","DOI":"10.1145\/3514221.3517888"},{"key":"767_CR5","doi-asserted-by":"crossref","unstructured":"Aljawarneh, S., Radhakrishna, V., Kumar, P.V., Janaki, V.: A similarity measure for temporal pattern discovery in time series data generated by IoT. In: ICEMIS, pp. 1\u20134. IEEE (2016)","DOI":"10.1109\/ICEMIS.2016.7745355"},{"issue":"8","key":"767_CR6","first-page":"906","volume":"11","author":"A Arora","year":"2018","unstructured":"Arora, A., Sinha, S., Kumar, P., Bhattacharya, 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":"767_CR7","unstructured":"Aucouturier, J.J., Pachet, F., et\u00a0al.: Music similarity measures: What\u2019s the use? In: ISMIR, pp. 13\u201317 (2002)"},{"key":"767_CR8","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: ICDE, pp. 746\u2013755. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"key":"767_CR9","doi-asserted-by":"crossref","unstructured":"Brown, P.G., Haas, P.J.: Bhunt: Automatic discovery of fuzzy algebraic constraints in relational data. In: PVLDB. Elsevier (2003)","DOI":"10.1016\/B978-012722442-8\/50065-3"},{"key":"767_CR10","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T., Shieh, J., Keogh, E.: iSAX 2.0: Indexing and mining one billion time series. In: ICDE. IEEE (2010)","DOI":"10.1109\/ICDM.2010.124"},{"key":"767_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811395","volume-title":"Models and Methods in Social Network Analysis","author":"PJ Carrington","year":"2005","unstructured":"Carrington, P.J., Scott, J., Wasserman, S.: Models and Methods in Social Network Analysis. Cambridge University Press, Cambridge (2005)"},{"key":"767_CR12","volume-title":"Time Series: Applications to Finance","author":"NH Chan","year":"2004","unstructured":"Chan, N.H.: Time Series: Applications to Finance, vol. 487. Wiley, London (2004)"},{"issue":"13","key":"767_CR13","first-page":"1498","volume":"6","author":"X Chu","year":"2013","unstructured":"Chu, X., Ilyas, I.F., Papotti, P.: Discovering denial constraints. PVLDB 6(13), 1498\u20131509 (2013)","journal-title":"PVLDB"},{"key":"767_CR14","unstructured":"Claesen, M., De\u00a0Moor, B.: Hyperparameter search in machine learning. arXiv preprint arXiv:1502.02127 (2015)"},{"key":"767_CR15","doi-asserted-by":"crossref","unstructured":"Cook, A.A., M\u0131s\u0131rl\u0131, G., Fan, Z.: Anomaly detection for IoT time-series data: a survey. In: Internet of Things Journal, 7, pp. 6481\u20136494. IEEE (2019)","DOI":"10.1109\/JIOT.2019.2958185"},{"key":"767_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"2","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 2, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"767_CR17","first-page":"6266","volume":"5","author":"N Ebrahimi","year":"2010","unstructured":"Ebrahimi, N., Soofi, E.S., Soyer, R.: Information measures in perspective. Int. Stat. Rev. 5, 6266 (2010)","journal-title":"Int. Stat. Rev."},{"issue":"3","key":"767_CR18","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":"767_CR19","doi-asserted-by":"crossref","unstructured":"Eltabakh, M.Y.: Big data indexing. In: Encyclopedia of Big Data Technologies (2019)","DOI":"10.1007\/978-3-319-77525-8_255"},{"key":"767_CR20","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence match in time-series databases. In: SIGMOD, vol.\u00a023. ACM (1994)","DOI":"10.1145\/191843.191925"},{"key":"767_CR21","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. In: TODS, vol.\u00a033, pp. 1\u201348. ACM (2008)","DOI":"10.1145\/1366102.1366103"},{"key":"767_CR22","doi-asserted-by":"crossref","unstructured":"Ferhatosmanoglu, H., Tuncel, E., Agrawal, D., El\u00a0Abbadi, A.: Vector approximation based indexing for non-uniform high dimensional data sets. In: CIKM, pp. 202\u2013209 (2000)","DOI":"10.1145\/354756.354820"},{"key":"767_CR23","doi-asserted-by":"crossref","unstructured":"Feurer, M., Hutter, F.: Hyperparameter optimization. In: Automated Machine Learning, pp. 3\u201333. Springer (2019)","DOI":"10.1007\/978-3-030-05318-5_1"},{"issue":"7","key":"767_CR24","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1016\/j.future.2013.01.010","volume":"29","author":"J Gubbi","year":"2013","unstructured":"Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (IoT): a vision, architectural elements, and future directions. Futur. Gener. Comput. Syst. 29(7), 1645\u20131660 (2013)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"2","key":"767_CR25","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y Huhtala","year":"1999","unstructured":"Huhtala, Y., K\u00e4rkk\u00e4inen, J., Porkka, P., Toivonen, H.: Tane: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2), 100\u2013111 (1999)","journal-title":"Comput. J."},{"key":"767_CR26","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Markl, V., Haas, P., Brown, P., Aboulnaga, A.: Cords: automatic discovery of correlations and soft functional dependencies. In: SIGMOD, pp. 647\u2013658. ACM (2004)","DOI":"10.1145\/1007568.1007641"},{"key":"767_CR27","doi-asserted-by":"crossref","unstructured":"Kashyap, S., Karras, P.: Scalable knn search on vertically stored time series. In: SIGKDD, pp. 1334\u20131342. ACM (2011)","DOI":"10.1145\/2020408.2020607"},{"key":"767_CR28","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. In: KAIS, vol.\u00a03, pp. 263\u2013286. Springer (2001)","DOI":"10.1007\/PL00011669"},{"key":"767_CR29","doi-asserted-by":"crossref","unstructured":"Kimura, H., Huo, G., Rasin, A., Madden, S., Zdonik, S.B.: Correlation maps: a compressed access method for exploiting soft functional dependencies. In: PVLDB, pp. 1222\u20131233 (2009)","DOI":"10.14778\/1687627.1687765"},{"key":"767_CR30","doi-asserted-by":"crossref","unstructured":"Kimura, H., Huo, G., Rasin, A., Madden, S., Zdonik, S.B.: Coradd: Correlation aware database designer for materialized views and indexes. In: PVLDB, vol.\u00a03, pp. 1103\u20131113 (2010)","DOI":"10.14778\/1920841.1920979"},{"key":"767_CR31","doi-asserted-by":"crossref","unstructured":"Kondylakis, H., Dayan, N., Zoumpatianos, K., Palpanas, T.: Coconut: A scalable bottom-up approach for building data series indexes. In: PVLDB, vol.\u00a011, pp. 677\u2013690 (2018)","DOI":"10.14778\/3199517.3199519"},{"key":"767_CR32","doi-asserted-by":"crossref","unstructured":"Linardi, M., Palpanas, T.: Scalable, variable-length similarity search in data series: The ulisse approach. In: PVLDB, pp. 2236\u20132248 (2018)","DOI":"10.14778\/3275366.3284968"},{"key":"767_CR33","doi-asserted-by":"crossref","unstructured":"Liu, H., Xiao, D., Didwania, P., Eltabakh, M.Y.: Exploiting soft and hard correlations in big data query optimization. In: PVLDB, 12, pp. 1005\u20131016 (2016)","DOI":"10.14778\/2994509.2994519"},{"key":"767_CR34","doi-asserted-by":"crossref","unstructured":"Liu, Y., Liu, H., Xiao, D., Eltabakh, M.Y.: Adaptive correlation exploitation in big data query optimization. In: VLDB Journal. Springer (2018)","DOI":"10.1007\/s00778-018-0515-8"},{"key":"767_CR35","doi-asserted-by":"crossref","unstructured":"Mandros, P., Boley, M., Vreeken, J.: Discovering reliable approximate functional dependencies. In: SIGKDD, pp. 355\u2013363. ACM (2017)","DOI":"10.1145\/3097983.3098062"},{"key":"767_CR36","doi-asserted-by":"crossref","unstructured":"Mandros, P., Boley, M., Vreeken, J.: Discovering reliable dependencies from data: Hardness and improved algorithms. In: ICDM, pp. 317\u2013326. IEEE (2018)","DOI":"10.1109\/ICDM.2018.00047"},{"issue":"2","key":"767_CR37","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1007\/s00453-015-0052-4","volume":"76","author":"FK Miyazawa","year":"2016","unstructured":"Miyazawa, F.K., Pedrosa, L.L., Schouery, R.C., Sviridenko, M., Wakabayashi, Y.: Polynomial-time approximation schemes for circle and other packing problems. Algorithmica 76(2), 536\u2013568 (2016)","journal-title":"Algorithmica"},{"key":"767_CR38","doi-asserted-by":"crossref","unstructured":"Nehme, R.V., Rundensteiner, E.A., Bertino, E.: Self-tuning query mesh for adaptive multi-route query processing. In: EDBT, pp. 803\u2013814 (2009)","DOI":"10.1145\/1516360.1516452"},{"key":"767_CR39","doi-asserted-by":"crossref","unstructured":"Nguyen, H.V., M\u00fcller, E., Andritsos, P., B\u00f6hm, K.: Detecting correlated columns in relational databases with mixed data types. In: SSDBM, pp. 1\u201312 (2014)","DOI":"10.1145\/2618243.2618251"},{"key":"767_CR40","doi-asserted-by":"crossref","unstructured":"Palpanas, T.: Big sequence management: A glimpse of the past, the present, and the future. In: SOFSEM, pp. 63\u201380. Springer (2016)","DOI":"10.1007\/978-3-662-49192-8_6"},{"key":"767_CR41","doi-asserted-by":"crossref","unstructured":"Palpanas, T.: The parallel and distributed future of data series mining. In: HPCS, pp. 916\u2013920. IEEE (2017)","DOI":"10.1109\/HPCS.2017.155"},{"key":"767_CR42","doi-asserted-by":"crossref","unstructured":"Palpanas, T.: Evolution of a data series index. In: ISIP. Springer (2019)","DOI":"10.1007\/978-3-030-44900-1_5"},{"key":"767_CR43","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Beckmann, V.: Report on the first and second interdisciplinary time series analysis workshop (ITISA). In: SIGMOD. ACM (2019)","DOI":"10.1145\/3377391.3377400"},{"key":"767_CR44","first-page":"144","volume":"9","author":"Y Park","year":"2015","unstructured":"Park, Y., Cafarella, M., Mozafari, B.: Neighbor-sensitive hashing. PVLDB 9, 144\u2013155 (2015)","journal-title":"PVLDB"},{"issue":"1865","key":"767_CR45","doi-asserted-by":"publisher","first-page":"5558","DOI":"10.1038\/072294b0","volume":"72","author":"K Pearson","year":"1905","unstructured":"Pearson, K.: The problem of the random walk. Nature 72(1865), 5558 (1905)","journal-title":"Nature"},{"key":"767_CR46","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. IEEE (2018)","DOI":"10.1109\/BigData.2018.8622293"},{"key":"767_CR47","doi-asserted-by":"crossref","unstructured":"Peng, B., Fatourou, P., Palpanas, T.: Messi: In-memory data series indexing. In: ICDE. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00036"},{"key":"767_CR48","doi-asserted-by":"crossref","unstructured":"Pennerath, F.: An efficient algorithm for computing entropic measures of feature subsets. In: ECML PKDD, pp. 483\u2013499. Springer (2018)","DOI":"10.1007\/978-3-030-10928-8_29"},{"key":"767_CR49","doi-asserted-by":"crossref","unstructured":"Reimherr, M., Nicolae, D.L., et\u00a0al.: On quantifying dependence: A framework for developing interpretable measures. In: Statistical Science, vol.\u00a028, pp. 116\u2013130. Institute of Mathematical Statistics (IMS) (2013)","DOI":"10.1214\/12-STS405"},{"key":"767_CR50","doi-asserted-by":"crossref","unstructured":"Shieh, J., Keogh, E.: isax: indexing and mining terabyte sized time series. In: SIGKDD, pp. 623\u2013631. ACM (2008)","DOI":"10.1007\/978-0-387-35973-1_598"},{"key":"767_CR51","doi-asserted-by":"crossref","unstructured":"Shvachko, K., Kuang, H., Radia, S., Chansler, R., et\u00a0al.: The hadoop distributed file system. In: MSST, pp. 1\u201310. IEEE (2010)","DOI":"10.1109\/MSST.2010.5496972"},{"issue":"11","key":"767_CR52","first-page":"1376","volume":"50","author":"K Stephenson","year":"2003","unstructured":"Stephenson, K.: Circle packing: a mathematical tale. Not. AMS 50(11), 1376\u20131388 (2003)","journal-title":"Not. AMS"},{"key":"767_CR53","volume-title":"Introduction to Circle Packing: The Theory of Discrete Analytic Functions","author":"K Stephenson","year":"2005","unstructured":"Stephenson, K.: Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, Cambridge (2005)"},{"issue":"1","key":"767_CR54","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0031-3203(84)90033-5","volume":"17","author":"H Tamura","year":"1984","unstructured":"Tamura, H., Yokoya, N.: Image database systems: a survey. Pattern Recogn. 17(1), 29\u201343 (1984)","journal-title":"Pattern Recogn."},{"key":"767_CR55","unstructured":"Ullman, J.D.: Principles of database and knowledge-base systems. In: Computer Science Press, Inc , vol. 1 (1988)"},{"key":"767_CR56","unstructured":"Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: PVLDB, vol.\u00a098, pp. 194\u2013205 (1998)"},{"key":"767_CR57","doi-asserted-by":"crossref","unstructured":"Wu, J., Wang, P., Pan, N., Wang, C., Wang, W., Wang, J.: Kv-match: A subsequence matching approach supporting normalization and time warping. In: ICDE. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00082"},{"key":"767_CR58","doi-asserted-by":"crossref","unstructured":"Yagoubi, D.E., Akbarinia, R., Masseglia, F., Palpanas, T.: DPiSAX: Massively distributed partitioned iSAX. In: ICDM. IEEE (2017)","DOI":"10.1109\/ICDM.2017.151"},{"key":"767_CR59","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud (2010)"},{"key":"767_CR60","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. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00110"},{"key":"767_CR61","doi-asserted-by":"crossref","unstructured":"Zhang, L., Alghamdi, N., Eltabakh, M.Y., Rundensteiner, E.A.: Big data series analytics using TARDIS and its exploitation in geospatial applications. In: SIGMOD, pp. 2785\u20132788. ACM (2020)","DOI":"10.1145\/3318464.3384705"},{"key":"767_CR62","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: ADS: the adaptive data series index. In: VLDB Journal, vol.\u00a025, pp. 843\u2013866. Springer (2016)","DOI":"10.1007\/s00778-016-0442-5"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00767-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-022-00767-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00767-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,19]],"date-time":"2023-04-19T05:10:00Z","timestamp":1681881000000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-022-00767-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,13]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["767"],"URL":"https:\/\/doi.org\/10.1007\/s00778-022-00767-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2022,10,13]]},"assertion":[{"value":"11 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}