{"id":"https://openalex.org/W4386125468","doi":"https://doi.org/10.14778/3611479.3611521","title":"Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions","display_name":"Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4386125468","doi":"https://doi.org/10.14778/3611479.3611521"},"language":"en","primary_location":{"id":"doi:10.14778/3611479.3611521","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611479.3611521","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5054849628","display_name":"Kanat Tangwongsan","orcid":"https://orcid.org/0000-0001-9775-8165"},"institutions":[{"id":"https://openalex.org/I316699675","display_name":"Hodges University","ror":"https://ror.org/00s8h5d08","country_code":"US","type":"education","lineage":["https://openalex.org/I316699675"]},{"id":"https://openalex.org/I25399158","display_name":"Mahidol University","ror":"https://ror.org/01znkr924","country_code":"TH","type":"education","lineage":["https://openalex.org/I25399158"]}],"countries":["TH","US"],"is_corresponding":true,"raw_author_name":"Kanat Tangwongsan","raw_affiliation_strings":["Mahidol University International College"],"affiliations":[{"raw_affiliation_string":"Mahidol University International College","institution_ids":["https://openalex.org/I25399158","https://openalex.org/I316699675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079080602","display_name":"Martin Hirzel","orcid":"https://orcid.org/0009-0006-8840-6065"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Hirzel","raw_affiliation_strings":["IBM Research"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111811936","display_name":"Scott Schneider","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scott Schneider","raw_affiliation_strings":["Meta"],"affiliations":[{"raw_affiliation_string":"Meta","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054849628"],"corresponding_institution_ids":["https://openalex.org/I25399158","https://openalex.org/I316699675"],"apc_list":null,"apc_paid":null,"fwci":0.8757,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78816143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"11","first_page":"3227","last_page":"3239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9954000115394592,"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/sliding-window-protocol","display_name":"Sliding window protocol","score":0.9321784377098083},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.7243998646736145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6812365651130676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5733733177185059},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5696529746055603},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.49021822214126587},{"id":"https://openalex.org/keywords/insert","display_name":"Insert (composites)","score":0.4203200340270996},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12289339303970337}],"concepts":[{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.9321784377098083},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.7243998646736145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6812365651130676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5733733177185059},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5696529746055603},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.49021822214126587},{"id":"https://openalex.org/C2780098074","wikidata":"https://www.wikidata.org/wiki/Q6037362","display_name":"Insert (composites)","level":2,"score":0.4203200340270996},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12289339303970337},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3611479.3611521","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611479.3611521","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W398859631","https://openalex.org/W2025387515","https://openalex.org/W2043869213","https://openalex.org/W2065209187","https://openalex.org/W2074978750","https://openalex.org/W2098037505","https://openalex.org/W2123845384","https://openalex.org/W2143991132","https://openalex.org/W2153972927","https://openalex.org/W2156212081","https://openalex.org/W2295655272","https://openalex.org/W2566979091","https://openalex.org/W2591953675","https://openalex.org/W2623691391","https://openalex.org/W2752885492","https://openalex.org/W2890164172","https://openalex.org/W2934794790","https://openalex.org/W2956068069","https://openalex.org/W2980657213","https://openalex.org/W3031310639","https://openalex.org/W3129010067","https://openalex.org/W3169003603","https://openalex.org/W3171441307","https://openalex.org/W3175296057"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W3014558862","https://openalex.org/W2360131081","https://openalex.org/W3111543298","https://openalex.org/W3155969782","https://openalex.org/W2501540126","https://openalex.org/W1970009995","https://openalex.org/W2388307643","https://openalex.org/W2985941356","https://openalex.org/W1572762191"],"abstract_inverted_index":{"Sliding-window":[0],"aggregation":[1,18,72,171],"is":[2],"a":[3,32,67,151],"foundational":[4],"stream":[5,23],"processing":[6],"primitive":[7],"that":[8,119],"efficiently":[9,176],"summarizes":[10],"recent":[11],"data.":[12],"The":[13],"state-of-the-art":[14],"algorithms":[15,167],"for":[16,70,118,168],"sliding-window":[17,71],"are":[19,26,45,134],"highly":[20],"efficient":[21],"when":[22,35],"data":[24,54,183],"items":[25,55],"evicted":[27,58],"or":[28,59],"inserted":[29,60],"one":[30],"at":[31],"time,":[33],"even":[34],"some":[36],"of":[37,83,94,103,113,130,146,181],"the":[38,80,91,95,101,110,114,128,143,178],"insertions":[39],"occur":[40],"out-of-order.":[41],"However,":[42],"real-world":[43],"streams":[44],"often":[46],"not":[47],"only":[48],"out-of-order":[49,98,182],"but":[50],"also":[51,122],"bursty,":[52],"causing":[53],"to":[56],"be":[57],"in":[61,125,157,160],"larger":[62],"bulks.":[63],"This":[64],"paper":[65,164],"introduces":[66],"new":[68],"algorithm":[69,89,107,117,140],"with":[73,150],"bulk":[74,77,104,131,148],"eviction":[75],"and":[76,86,121,138,159,184],"insertion.":[78],"For":[79,100,127],"special":[81],"case":[82,102,120,129],"single":[84,154],"insert":[85,149],"evict,":[87,105],"our":[88,106,139],"matches":[90],"theoretical":[92,111],"complexity":[93,112],"best":[96,115],"previous":[97,116],"algorithms.":[99],"improves":[108,141],"upon":[109,142],"outperforms":[123],"it":[124],"practice.":[126,161],"insert,":[132],"there":[133],"no":[135],"prior":[136],"algorithms,":[137],"naive":[144],"approach":[145],"emulating":[147],"loop":[152],"over":[153],"inserts,":[155],"both":[156],"theory":[158],"Overall,":[162],"this":[163],"makes":[165],"high-performance":[166],"sliding":[169],"window":[170],"more":[172],"broadly":[173],"applicable":[174],"by":[175],"handling":[177],"ubiquitous":[179],"cases":[180],"bursts.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2023-08-25T00:00:00"}