{"id":"https://openalex.org/W1990591351","doi":"https://doi.org/10.1145/2783258.2783382","title":"Query Workloads for Data Series Indexes","display_name":"Query Workloads for Data Series Indexes","publication_year":2015,"publication_date":"2015-08-07","ids":{"openalex":"https://openalex.org/W1990591351","doi":"https://doi.org/10.1145/2783258.2783382","mag":"1990591351"},"language":"en","primary_location":{"id":"doi:10.1145/2783258.2783382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028953147","display_name":"Kostas Zoumpatianos","orcid":"https://orcid.org/0000-0002-6221-8254"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Kostas Zoumpatianos","raw_affiliation_strings":["University of Trento, Trento, Italy","University of Trento , Trento , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Trento, Trento, Italy","institution_ids":["https://openalex.org/I193223587"]},{"raw_affiliation_string":"University of Trento , Trento , Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040024056","display_name":"Yin Lou","orcid":"https://orcid.org/0009-0004-8329-7192"},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yin Lou","raw_affiliation_strings":["LinkedIn Corporation, Mountain View, CA, USA","LinkedIn Corporation, Mountain View, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LinkedIn Corporation, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1316064682"]},{"raw_affiliation_string":"LinkedIn Corporation, Mountain View, CA, USA#TAB#","institution_ids":["https://openalex.org/I1316064682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053726723","display_name":"Themis Palpanas","orcid":"https://orcid.org/0000-0002-8031-0265"},"institutions":[{"id":"https://openalex.org/I110736937","display_name":"D\u00e9l\u00e9gation Paris 5","ror":"https://ror.org/02e0y6e06","country_code":"FR","type":"government","lineage":["https://openalex.org/I110736937","https://openalex.org/I154526488"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Themis Palpanas","raw_affiliation_strings":["Paris Descartes University, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paris Descartes University, Paris, France","institution_ids":["https://openalex.org/I110736937","https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023537206","display_name":"Johannes Gehrke","orcid":"https://orcid.org/0009-0006-6293-5209"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Johannes Gehrke","raw_affiliation_strings":["Microsoft Corporation, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Seattle, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1603","last_page":"1612"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8674163818359375},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.7678683996200562},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7136821150779724},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.673786997795105},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5839215517044067},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5787307024002075},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4947914481163025},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4716963768005371},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44316381216049194},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.43264082074165344},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.42023196816444397},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4200558662414551},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2566312551498413},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22103923559188843},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.2033366858959198},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1757725477218628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8674163818359375},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.7678683996200562},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7136821150779724},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.673786997795105},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5839215517044067},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5787307024002075},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4947914481163025},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4716963768005371},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44316381216049194},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.43264082074165344},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.42023196816444397},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4200558662414551},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2566312551498413},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22103923559188843},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2033366858959198},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1757725477218628},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2783258.2783382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.700.8548","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.700.8548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://yinlou.github.io/papers/zoumpatianos-kdd15.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W145669980","https://openalex.org/W1499049447","https://openalex.org/W1552695456","https://openalex.org/W1610282999","https://openalex.org/W1672197616","https://openalex.org/W1689907099","https://openalex.org/W1777389131","https://openalex.org/W1803124022","https://openalex.org/W1864972570","https://openalex.org/W1989037929","https://openalex.org/W1997741691","https://openalex.org/W2002394060","https://openalex.org/W2016944175","https://openalex.org/W2024081861","https://openalex.org/W2028020839","https://openalex.org/W2029438113","https://openalex.org/W2029767187","https://openalex.org/W2042591571","https://openalex.org/W2053062040","https://openalex.org/W2066796814","https://openalex.org/W2077720176","https://openalex.org/W2084481683","https://openalex.org/W2099302229","https://openalex.org/W2110825163","https://openalex.org/W2117157603","https://openalex.org/W2118269922","https://openalex.org/W2119323564","https://openalex.org/W2122233046","https://openalex.org/W2123049307","https://openalex.org/W2128061541","https://openalex.org/W2138011093","https://openalex.org/W2141536962","https://openalex.org/W2148039410","https://openalex.org/W2161621125","https://openalex.org/W2163336863","https://openalex.org/W2292011317","https://openalex.org/W6633153253","https://openalex.org/W6661122342"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W1949910768","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W1480566255"],"abstract_inverted_index":{"Data":[0],"series":[1,35,45,86,153,182],"are":[2,102],"a":[3,117,122,137],"prevalent":[4],"data":[5,34,39,44,85,152,181],"type":[6],"that":[7,99,114,128,146],"has":[8,20,67],"attracted":[9],"lots":[10],"of":[11,17,132,175],"interest":[12],"in":[13,53,179],"recent":[14],"years.":[15],"Most":[16],"the":[18,107,130,143,173],"research":[19],"focused":[21],"on":[22,82,169],"how":[23],"to":[24,55,61,70,87],"efficiently":[25],"support":[26],"similarity":[27],"or":[28],"nearest":[29,176],"neighbor":[30,177],"queries":[31,90],"over":[32],"large":[33,180],"collections":[36],"(an":[37],"important":[38],"mining":[40],"task),":[41],"and":[42,47,111,134,150,155],"several":[43],"summarization":[46],"indexing":[48],"methods":[49],"have":[50],"been":[51,68],"proposed":[52],"order":[54],"solve":[56],"this":[57,62,95],"problem.":[58],"Nevertheless,":[59],"up":[60],"point":[63],"very":[64],"little":[65],"attention":[66],"paid":[69],"properly":[71],"evaluating":[72,149],"such":[73],"index":[74],"structures,":[75],"with":[76,142,161],"most":[77],"previous":[78],"work":[79],"relying":[80],"solely":[81],"randomly":[83],"selected":[84],"use":[88],"as":[89],"(with/without":[91],"adding":[92],"noise).":[93],"In":[94,157],"work,":[96],"we":[97,112,135,166],"show":[98],"random":[100],"workloads":[101,141],"inherently":[103],"not":[104],"suitable":[105],"for":[106,119,139],"task":[108],"at":[109],"hand":[110],"argue":[113],"there":[115],"is":[116],"need":[118],"carefully":[120,162],"generating":[121,140],"query":[123,164],"workload.":[124],"We":[125],"define":[126],"measures":[127],"capture":[129],"characteristics":[131],"queries,":[133],"propose":[136],"method":[138],"desired":[144],"properties,":[145],"is,":[147],"effectively":[148],"comparing":[151],"summarizations":[154],"indexes.":[156],"our":[158],"experimental":[159],"evaluation,":[160],"controlled":[163],"workloads,":[165],"shed":[167],"light":[168],"key":[170],"factors":[171],"affecting":[172],"performance":[174],"search":[178],"collections.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}