{"id":"https://openalex.org/W2964448242","doi":"https://doi.org/10.1145/3335783.3335793","title":"Maintaining Wavelet Synopses for Sliding-Window Aggregates","display_name":"Maintaining Wavelet Synopses for Sliding-Window Aggregates","publication_year":2019,"publication_date":"2019-07-23","ids":{"openalex":"https://openalex.org/W2964448242","doi":"https://doi.org/10.1145/3335783.3335793","mag":"2964448242"},"language":"en","primary_location":{"id":"doi:10.1145/3335783.3335793","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3335783.3335793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"article","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/A5054570106","display_name":"Ioannis Mytilinis","orcid":"https://orcid.org/0000-0002-9901-0721"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Ioannis Mytilinis","raw_affiliation_strings":["Computing Systems Laboratory, National Technical University of Athens"],"affiliations":[{"raw_affiliation_string":"Computing Systems Laboratory, National Technical University of Athens","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005628435","display_name":"Dimitrios Tsoumakos","orcid":"https://orcid.org/0000-0003-4420-8949"},"institutions":[{"id":"https://openalex.org/I187792471","display_name":"Ionian University","ror":"https://ror.org/01xm4n520","country_code":"GR","type":"education","lineage":["https://openalex.org/I187792471"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Tsoumakos","raw_affiliation_strings":["Department of Informatics, Ionian University"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Ionian University","institution_ids":["https://openalex.org/I187792471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023526161","display_name":"Nectarios Koziris","orcid":"https://orcid.org/0000-0002-4890-8427"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nectarios Koziris","raw_affiliation_strings":["Computing Systems Laboratory, National Technical University of Athens"],"affiliations":[{"raw_affiliation_string":"Computing Systems Laboratory, National Technical University of Athens","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054570106"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":0.14,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55943272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"73","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9941999912261963,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.858702540397644},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7426453828811646},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6409664154052734},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.5963761806488037},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.5737395286560059},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5530567169189453},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5230699181556702},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.5141430497169495},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4823717176914215},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.44412046670913696},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.43763595819473267},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4373740553855896},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.430563747882843},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.41516417264938354},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41411587595939636},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35905003547668457},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16649043560028076},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08784914016723633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.858702540397644},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7426453828811646},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6409664154052734},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5963761806488037},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5737395286560059},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5530567169189453},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5230699181556702},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.5141430497169495},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4823717176914215},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.44412046670913696},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.43763595819473267},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4373740553855896},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.430563747882843},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.41516417264938354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41411587595939636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35905003547668457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16649043560028076},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08784914016723633},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3335783.3335793","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3335783.3335793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1494985239","https://openalex.org/W1524387703","https://openalex.org/W1541493329","https://openalex.org/W1586098254","https://openalex.org/W1598443221","https://openalex.org/W1600407955","https://openalex.org/W1826290430","https://openalex.org/W1987752353","https://openalex.org/W1990465412","https://openalex.org/W1991962718","https://openalex.org/W1998244781","https://openalex.org/W2004110412","https://openalex.org/W2021850646","https://openalex.org/W2067304854","https://openalex.org/W2079195815","https://openalex.org/W2080785753","https://openalex.org/W2081903609","https://openalex.org/W2089265984","https://openalex.org/W2100086436","https://openalex.org/W2104061006","https://openalex.org/W2106063091","https://openalex.org/W2106163100","https://openalex.org/W2106834095","https://openalex.org/W2110557355","https://openalex.org/W2112097167","https://openalex.org/W2114725120","https://openalex.org/W2118828104","https://openalex.org/W2119163494","https://openalex.org/W2122731071","https://openalex.org/W2124507579","https://openalex.org/W2130873367","https://openalex.org/W2134017119","https://openalex.org/W2153511931","https://openalex.org/W2169593628","https://openalex.org/W2241261046","https://openalex.org/W2606682151","https://openalex.org/W4254407475"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W2360131081","https://openalex.org/W3111543298","https://openalex.org/W1970978220","https://openalex.org/W3155969782","https://openalex.org/W1970009995","https://openalex.org/W2388307643","https://openalex.org/W2057403849","https://openalex.org/W2993362366","https://openalex.org/W2111488989"],"abstract_inverted_index":{"The":[0],"IoT":[1,139],"era":[2],"has":[3],"brought":[4],"forth":[5],"a":[6,127],"computing":[7],"paradigm":[8],"shift":[9],"from":[10,155],"traditional":[11],"high-end":[12],"servers":[13],"to":[14,73,88],"\"edge\"":[15],"devices":[16],"of":[17,67,98,121,134,169,195,205,219],"limited":[18,135],"processing":[19],"and":[20,40,58,70,109,183,198,221,229],"memory":[21,143],"capabilities.":[22],"These":[23],"devices,":[24],"together":[25],"with":[26],"sensors,":[27],"regularly":[28],"produce":[29,184],"very":[30],"high":[31],"data":[32,86,129,197],"volumes":[33],"nowadays.":[34],"For":[35,165],"many":[36,82],"real-time":[37],"applications,":[38],"storing":[39],"indexing":[41],"an":[42,48,95,162],"unbounded":[43],"stream":[44,99,130],"may":[45],"not":[46,200],"be":[47,71,89],"option.":[49],"Thus,":[50],"it":[51],"is":[52,94,144],"important":[53,96],"that":[54,60,158,179],"we":[55,117,175],"design":[56],"algorithms":[57,178,189],"systems":[59],"can":[61,190],"both":[62],"work":[63,191],"at":[64],"the":[65,68,103,110,119,132,141,149,166,202,209,226],"edge":[66],"network":[69],"able":[72],"answer":[74],"queries":[75,152],"on":[76,192],"distributed,":[77],"streaming":[78,83],"data.":[79],"Moreover,":[80],"in":[81,138,161,172,217],"scenarios,":[84],"fresh":[85],"tend":[87],"prioritized.":[90],"A":[91],"sliding-window":[92,128],"model":[93],"case":[97],"processing,":[100],"where":[101],"only":[102],"most":[104],"recent":[105],"elements":[106],"remain":[107],"active":[108],"rest":[111],"are":[112,153,159],"discarded.":[113],"In":[114],"this":[115,173],"work,":[116,174],"study":[118],"problem":[120],"maintaining":[122],"basic":[123],"aggregate":[124],"statistics":[125],"over":[126],"under":[131],"constraint":[133,204],"memory.":[136],"As":[137],"scenarios":[140],"available":[142],"typically":[145],"much":[146],"less":[147],"than":[148],"window":[150],"size,":[151],"answered":[154],"compact":[156],"synopses":[157],"maintained":[160],"online":[163],"fashion.":[164],"efficient":[167],"construction":[168],"such":[170,207],"synopses,":[171],"propose":[176],"wavelet-based":[177],"provide":[180],"deterministic":[181,230],"guarantees":[182],"almost":[185],"exact":[186],"results.":[187],"Our":[188,212],"any":[193],"kind":[194],"numerical":[196],"do":[199],"have":[201],"positive-numbers":[203],"techniques":[206],"as":[208],"exponential":[210,227],"histograms.":[211],"experimental":[213],"evaluation":[214],"indicates":[215],"that,":[216],"terms":[218],"accuracy":[220],"space-efficiency,":[222],"our":[223],"solution":[224],"outperforms":[225],"histograms":[228],"waves":[231],"techniques.":[232]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}