{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T09:19:35Z","timestamp":1773825575858,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T00:00:00Z","timestamp":1531785600000},"content-version":"tdm","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":["748945"],"award-info":[{"award-number":["748945"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00778-018-0513-x","type":"journal-article","created":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T01:06:59Z","timestamp":1531789619000},"page":"823-846","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Generating data series query workloads"],"prefix":"10.1007","volume":"27","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":"Yin","family":"Lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioana","family":"Ileana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,17]]},"reference":[{"key":"513_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-57301-1_5","volume-title":"Foundations of Data Organization and Algorithms","author":"Rakesh Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: FODO (1993)"},{"key":"513_CR2","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"},{"issue":"3","key":"513_CR3","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","volume":"31","author":"A Bagnall","year":"2017","unstructured":"Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.J.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min. Knowl. Discov. 31(3), 606\u2013660 (2017). \n                    https:\/\/doi.org\/10.1007\/s10618-016-0483-9","journal-title":"Data Min. Knowl. Discov."},{"key":"513_CR4","doi-asserted-by":"crossref","unstructured":"Bay, S.D., Kibler, D., Pazzani, M.J., Smyth, P.: The uci kdd archive of large data sets for data mining research and experimentation. In: SIGKDD Explorations (2000)","DOI":"10.1145\/380995.381030"},{"key":"513_CR5","doi-asserted-by":"crossref","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is \u201cnearest neighbor\" meaningful? In: ICDT (1999)","DOI":"10.1007\/3-540-49257-7_15"},{"key":"513_CR6","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":"513_CR7","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 (2013)","DOI":"10.1007\/s10115-012-0606-6"},{"key":"513_CR8","doi-asserted-by":"crossref","unstructured":"Chakrabarti, K., Keogh, E., Mehrotra, S., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. In: SIGMOD (2002)","DOI":"10.1145\/568518.568520"},{"key":"513_CR9","unstructured":"Chan, K.P., Fu, A.C.: Efficient time series matching by wavelets. In: ICDE (1999)"},{"key":"513_CR10","unstructured":"Chen, Q., Chen, L., Lian, X., Liu, Y., Yu, J.X.: Indexable pla for efficient similarity search. In: VLDB (2007)"},{"issue":"3","key":"513_CR11","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/s10707-010-0117-0","volume":"15","author":"C Chow","year":"2011","unstructured":"Chow, C., Mokbel, M.F., Bao, J., Liu, X.: Query-aware location anonymization for road networks. GeoInformatica 15(3), 571\u2013607 (2011). \n                    https:\/\/doi.org\/10.1007\/s10707-010-0117-0","journal-title":"GeoInformatica"},{"key":"513_CR12","doi-asserted-by":"crossref","unstructured":"Dallachiesa, M., Nushi, B., Mirylenka, K., Palpanas, T.: Uncertain time-series similarity: Return to the basics. In: VLDB (2012)","DOI":"10.14778\/2350229.2350278"},{"key":"513_CR13","doi-asserted-by":"crossref","unstructured":"Dallachiesa, M., Palpanas, T., Ilyas, I.F.: Top-k nearest neighbor search in uncertain data series. In: VLDB (2015)","DOI":"10.14778\/2735461.2735463"},{"key":"513_CR14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/3-540-63223-9_109","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"Gautam Das","year":"1997","unstructured":"Das, G., Gunopulos, D., Mannila, H.: Finding similar time series. In: Principles of Data Mining and Knowledge Discovery, First European Symposium, PKDD \u201997, Trondheim, Norway, June 24-27, 1997, Proceedings, pp. 88\u2013100 (1997). \n                    https:\/\/doi.org\/10.1007\/3-540-63223-9_109"},{"key":"513_CR15","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":"513_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/11811305_3","volume-title":"Advanced Data Mining and Applications","author":"Ada Wai-chee Fu","year":"2006","unstructured":"Fu, A.W., Leung, O.T., Keogh, E.J., Lin, J.: Finding time series discords based on haar transform. In: Advanced Data Mining and Applications, Second International Conference, ADMA 2006, Xi\u2019an, China, August 14-16, 2006, Proceedings, pp. 31\u201341 (2006). \n                    https:\/\/doi.org\/10.1007\/11811305_3"},{"key":"513_CR17","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/3-540-60299-2_9","volume-title":"Principles and Practice of Constraint Programming \u2014 CP '95","author":"Dina Q. Goldin","year":"1995","unstructured":"Goldin, D.Q., Kanellakis, P.C.: On similarity queries for time-series data: Constraint specification and implementation. In: Principles and Practice of Constraint Programming (1995)"},{"key":"513_CR18","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD (1984)","DOI":"10.1145\/602264.602266"},{"issue":"3","key":"513_CR19","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, P.A., Protopapas, P., Principe, J.C., Zegers, P.: Computational intelligence challenges and applications on large-scale astronomical time series databases. IEEE Comp. Int. Mag. 9(3), 27\u201339 (2014)","journal-title":"IEEE Comp. Int. Mag."},{"key":"513_CR20","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":"513_CR21","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"},{"key":"513_CR22","unstructured":"Keogh, E.: Machine learning in time series databases (and everything is a time series!). In: Tutorial at the AAAI International Conference on Artificial Intelligence, vol.\u00a02 (2011)"},{"issue":"3","key":"513_CR23","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"Eamonn 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 (2000)","journal-title":"Knowledge and Information Systems"},{"key":"513_CR24","first-page":"1","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"Eamonn J. Keogh","year":"1999","unstructured":"Keogh, E., Pazzani, M.: Scaling up dynamic time warping to massive datasets. In: PKDD (1999)"},{"key":"513_CR25","doi-asserted-by":"crossref","unstructured":"Korn, F., Jagadish, H.V., Faloutsos, C.: Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD (1997)","DOI":"10.1145\/253260.253332"},{"key":"513_CR26","doi-asserted-by":"crossref","unstructured":"Kremer, H., G\u00fcnnemann, S., Ivanescu, A.M., Assent, I., Seidl, T.: Efficient processing of multiple dtw queries in time series databases. In: SSDBM (2011)","DOI":"10.1007\/978-3-642-22351-8_9"},{"key":"513_CR27","unstructured":"Li, C.S., Yu, P., Castelli, V.: Hierarchyscan: a hierarchical similarity search algorithm for databases of long sequences. In: ICDE (1996)"},{"key":"513_CR28","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD (2003)","DOI":"10.1145\/882085.882086"},{"issue":"2","key":"513_CR29","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.J., Wei, L., Lonardi, S.: Experiencing SAX: a novel symbolic representation of time series. Data Min. Knowl. Discov. 15(2), 107\u2013144 (2007)","journal-title":"Data Min. Knowl. Discov."},{"issue":"2","key":"513_CR30","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10844-012-0196-5","volume":"39","author":"J Lin","year":"2012","unstructured":"Lin, J., Khade, R., Li, Y.: Rotation-invariant similarity in time series using bag-of-patterns representation. J. Intell. Inf. Syst. 39(2), 287\u2013315 (2012)","journal-title":"J. Intell. Inf. Syst."},{"issue":"10","key":"513_CR31","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S Prabhakar","year":"2002","unstructured":"Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., Hambrusch, S.E.: Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51(10), 1124\u20131140 (2002). \n                    https:\/\/doi.org\/10.1109\/TC.2002.1039840","journal-title":"IEEE Trans. Comput."},{"key":"513_CR32","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: SIGMOD (1997)","DOI":"10.1145\/253260.253264"},{"key":"513_CR33","unstructured":"Rafiei, D., Mendelzon, A.: Efficient retrieval of similar time sequences using dft. In: ICDE (1998)"},{"key":"513_CR34","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"},{"key":"513_CR35","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1007\/978-0-387-09823-4_56","volume-title":"Data Mining and Knowledge Discovery Handbook","author":"Chotirat Ann Ratanamahatana","year":"2009","unstructured":"Ratanamahatana, C.A., Lin, J., Gunopulos, D., Keogh, E.J., Vlachos, M., Das, G.: Mining time series data. In: Data Mining and Knowledge Discovery Handbook, 2nd ed., pp. 1049\u20131077 (2010). \n                    https:\/\/doi.org\/10.1007\/978-0-387-09823-4_56"},{"key":"513_CR36","doi-asserted-by":"crossref","unstructured":"Ravi\u00a0Kanth, K.V., Agrawal, D., Singh, A.: Dimensionality reduction for similarity searching in dynamic databases. In: SIGMOD (1998)","DOI":"10.1145\/276304.276320"},{"key":"513_CR37","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fer, P., H\u00f6gqvist, M.: Sfa: A symbolic fourier approximation and index for similarity search in high dimensional datasets. In: EDBT (2012)","DOI":"10.1145\/2247596.2247656"},{"issue":"2","key":"513_CR38","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":"513_CR39","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":"2","key":"513_CR40","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"Xiaoyue Wang","year":"2012","unstructured":"Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., Keogh, E.: Experimental comparison of representation methods and distance measures for time series data. DMKD 26(2), 275\u2013309 (2013)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"513_CR41","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wang, P., Pei, J., Wang, W., Huang, S.: A data-adaptive and dynamic segmentation index for whole matching on time series. In: VLDB (2013)","DOI":"10.14778\/2536206.2536208"},{"key":"513_CR42","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":"513_CR43","unstructured":"Yi, B.K., Jagadish, H., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: ICDE (1998)"},{"key":"513_CR44","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"},{"issue":"12","key":"513_CR45","doi-asserted-by":"publisher","first-page":"1912","DOI":"10.14778\/2824032.2824099","volume":"8","author":"Kostas Zoumpatianos","year":"2015","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Rinse: Interactive data series exploration. In: VLDB (2015)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"513_CR46","unstructured":"Zoumpatianos, K., Lou, Y., Palpanas, T., Gehrke, J.: Query workloads for data series indexes. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August 10-13, 2015, pp. 1603\u20131612 (2015)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0513-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0513-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0513-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T15:29:49Z","timestamp":1569338989000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0513-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,17]]},"references-count":46,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["513"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0513-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,17]]},"assertion":[{"value":"20 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}