{"id":"https://openalex.org/W4413349728","doi":"https://doi.org/10.1109/icde65448.2025.00381","title":"O(1)-Time Complexity for Fixed Sliding-Window Aggregation Over Out-of-Order Data Streams: (Extended Abstract)","display_name":"O(1)-Time Complexity for Fixed Sliding-Window Aggregation Over Out-of-Order Data Streams: (Extended Abstract)","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413349728","doi":"https://doi.org/10.1109/icde65448.2025.00381"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","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/A5043273321","display_name":"Savong Bou","orcid":"https://orcid.org/0000-0001-6745-3467"},"institutions":[{"id":"https://openalex.org/I4388482696","display_name":"Naval Research Laboratory Information Technology Division","ror":"https://ror.org/04xfp8b22","country_code":null,"type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028","https://openalex.org/I4388482696"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Savong Bou","raw_affiliation_strings":["Center for Computational Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Computational Sciences","institution_ids":["https://openalex.org/I4388482696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025604052","display_name":"Toshiyuki Amagasa","orcid":"https://orcid.org/0000-0003-0595-2230"},"institutions":[{"id":"https://openalex.org/I4388482696","display_name":"Naval Research Laboratory Information Technology Division","ror":"https://ror.org/04xfp8b22","country_code":null,"type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028","https://openalex.org/I4388482696"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Toshiyuki Amagasa","raw_affiliation_strings":["Center for Computational Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Computational Sciences","institution_ids":["https://openalex.org/I4388482696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064322519","display_name":"Hiroyuki Kitagawa","orcid":"https://orcid.org/0000-0002-2984-2258"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]},{"id":"https://openalex.org/I99561568","display_name":"Tsukuba International University","ror":"https://ror.org/015q2z284","country_code":"JP","type":"education","lineage":["https://openalex.org/I99561568"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Kitagawa","raw_affiliation_strings":["International Institute for Integrative Sleep Medicine, University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute for Integrative Sleep Medicine, University of Tsukuba","institution_ids":["https://openalex.org/I146399215","https://openalex.org/I99561568"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17213929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4704","last_page":"4705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9936000108718872,"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.9936000108718872,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9896000027656555,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9668999910354614,"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.7866790294647217},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.6961300373077393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6716867685317993},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6170620322227478},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.5891416668891907},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.43481165170669556},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36565130949020386},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17375114560127258},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14148041605949402}],"concepts":[{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7866790294647217},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.6961300373077393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6716867685317993},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6170620322227478},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5891416668891907},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.43481165170669556},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36565130949020386},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17375114560127258},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14148041605949402},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G796378956","display_name":null,"funder_award_id":"JP21zf 0127005","funder_id":"https://openalex.org/F4320311405","funder_display_name":"Japan Agency for Medical Research and Development"}],"funders":[{"id":"https://openalex.org/F4320311405","display_name":"Japan Agency for Medical Research and Development","ror":"https://ror.org/004rtk039"},{"id":"https://openalex.org/F4320321034","display_name":"New Energy and Industrial Technology Development Organization","ror":"https://ror.org/0055k7a87"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1596318725","https://openalex.org/W1964343189","https://openalex.org/W1966443092","https://openalex.org/W2143545446","https://openalex.org/W2498205436","https://openalex.org/W2906243443","https://openalex.org/W3007431686","https://openalex.org/W3129010067","https://openalex.org/W4288471693","https://openalex.org/W4400033074","https://openalex.org/W4401667821","https://openalex.org/W4404368420"],"related_works":["https://openalex.org/W4360995307","https://openalex.org/W2167004500","https://openalex.org/W1572762191","https://openalex.org/W2059461309","https://openalex.org/W2375516608","https://openalex.org/W2106570241","https://openalex.org/W3207785250","https://openalex.org/W4293083682","https://openalex.org/W4382459699","https://openalex.org/W6445124"],"abstract_inverted_index":{"Sliding-window":[0],"aggregation":[1],"is":[2],"important":[3],"in":[4],"analyzing":[5],"data":[6],"streams,":[7,14],"but":[8],"it":[9],"seriously":[10],"suffers":[11],"from":[12],"out-of-order":[13,72],"which":[15],"contain":[16],"late":[17,41],"events.":[18],"The":[19],"existing":[20],"approaches":[21],"are":[22,27],"not":[23],"efficient":[24],"because":[25],"they":[26],"dependent":[28],"on":[29],"the":[30,35,40,52,60],"window":[31],"size.":[32],"They":[33],"ignore":[34],"past":[36,61],"windows":[37],"affected":[38],"by":[39],"records.":[42],"This":[43],"paper":[44],"proposes":[45],"two":[46],"solutions:":[47],"(1)":[48],"CMiX":[49,66],"for":[50,58],"computing":[51],"current":[53],"window,":[54],"and":[55,67],"(2)":[56],"PWiX":[57,68],"updating":[59],"windows.":[62],"Experiments":[63],"show":[64],"that":[65],"can":[69],"deal":[70],"with":[71],"streams":[73],"significantly":[74],"better":[75],"than":[76],"other":[77],"approaches.":[78]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}