{"id":"https://openalex.org/W1985605309","doi":"https://doi.org/10.1145/2675743.2771828","title":"Quality-driven processing of sliding window aggregates over out-of-order data streams","display_name":"Quality-driven processing of sliding window aggregates over out-of-order data streams","publication_year":2015,"publication_date":"2015-06-24","ids":{"openalex":"https://openalex.org/W1985605309","doi":"https://doi.org/10.1145/2675743.2771828","mag":"1985605309"},"language":"en","primary_location":{"id":"doi:10.1145/2675743.2771828","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2675743.2771828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems","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/A5064194536","display_name":"Yuanzhen Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yuanzhen Ji","raw_affiliation_strings":["SAP SE, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109633784","display_name":"Hongjin Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hongjin Zhou","raw_affiliation_strings":["SAP SE, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006578340","display_name":"Zbigniew Jerzak","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zbigniew Jerzak","raw_affiliation_strings":["SAP SE, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109865053","display_name":"Anisoara Nica","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117871","display_name":"Systems, Applications & Products in Data Processing (Canada)","ror":"https://ror.org/025jhd967","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210117871","https://openalex.org/I4210132444"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Anisoara Nica","raw_affiliation_strings":["SAP SE, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Canada","institution_ids":["https://openalex.org/I4210117871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065868199","display_name":"Gregor Hackenbroich","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gregor Hackenbroich","raw_affiliation_strings":["SAP SE, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029523970","display_name":"Christof Fetzer","orcid":"https://orcid.org/0000-0001-8240-5420"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christof Fetzer","raw_affiliation_strings":["TU Dresden, Germany","TU-Dresden (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"TU-Dresden (Germany)","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":null,"first_page":"68","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9966999888420105,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8305935859680176},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7674845457077026},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7573293447494507},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7090557217597961},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6566997766494751},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.6467081904411316},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.5313962697982788},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.5230744481086731},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.5150279998779297},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5019886493682861},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4825707972049713},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46197807788848877},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4035611152648926},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.36773693561553955},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2505345940589905},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22911235690116882},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21529626846313477},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0837550163269043},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07421916723251343}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8305935859680176},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7674845457077026},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7573293447494507},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7090557217597961},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6566997766494751},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.6467081904411316},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.5313962697982788},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.5230744481086731},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5150279998779297},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5019886493682861},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4825707972049713},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46197807788848877},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4035611152648926},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.36773693561553955},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2505345940589905},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22911235690116882},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21529626846313477},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0837550163269043},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07421916723251343},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2675743.2771828","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2675743.2771828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.46000000834465027,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1541493329","https://openalex.org/W1596846675","https://openalex.org/W1963831682","https://openalex.org/W1976241222","https://openalex.org/W2003584736","https://openalex.org/W2023977759","https://openalex.org/W2024434210","https://openalex.org/W2025387515","https://openalex.org/W2025970444","https://openalex.org/W2028859573","https://openalex.org/W2041749018","https://openalex.org/W2049410874","https://openalex.org/W2052464302","https://openalex.org/W2071989194","https://openalex.org/W2073214264","https://openalex.org/W2094835873","https://openalex.org/W2103871325","https://openalex.org/W2106990403","https://openalex.org/W2120276090","https://openalex.org/W2123873233","https://openalex.org/W2128362607","https://openalex.org/W2134155551","https://openalex.org/W2135216003","https://openalex.org/W2135630707","https://openalex.org/W2137901744","https://openalex.org/W2148222209","https://openalex.org/W2149576945","https://openalex.org/W2156157921","https://openalex.org/W2156212081","https://openalex.org/W2164135006","https://openalex.org/W2165207129","https://openalex.org/W2167274498","https://openalex.org/W2917732394","https://openalex.org/W2980070341","https://openalex.org/W3215300528","https://openalex.org/W6666877243","https://openalex.org/W7052647445"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W2044761590","https://openalex.org/W1965368071","https://openalex.org/W2360131081","https://openalex.org/W3111543298","https://openalex.org/W2953512616","https://openalex.org/W2137901744","https://openalex.org/W3155969782","https://openalex.org/W2101590868","https://openalex.org/W1963831682"],"abstract_inverted_index":{"One":[0],"fundamental":[1],"challenge":[2],"in":[3,42,92],"data":[4],"stream":[5,19,44],"processing":[6],"is":[7],"to":[8,65,69,78],"cope":[9],"with":[10],"the":[11,55,70,74],"ubiquity":[12],"of":[13,15,27,52],"disorder":[14,60],"tuples":[16],"within":[17],"a":[18],"caused":[20],"by":[21,72],"network":[22],"latency,":[23],"operator":[24,93],"parallelization,":[25],"merging":[26],"asynchronous":[28],"streams,":[29],"etc.":[30],"High":[31],"result":[32,36,87],"accuracy":[33,88],"and":[34,95],"low":[35],"latency":[37],"are":[38],"two":[39,56],"conflicting":[40],"goals":[41,81],"out-of-order":[43],"processing.":[45],"Different":[46],"applications":[47],"may":[48],"prefer":[49],"different":[50],"extent":[51],"trade-offs":[53],"between":[54],"goals.":[57],"However,":[58],"existing":[59],"handling":[61],"solutions":[62],"either":[63],"try":[64,77],"meet":[66,79],"one":[67],"goal":[68],"extreme":[71],"sacrificing":[73],"other,":[75],"or":[76,89],"both":[80],"but":[82],"have":[83],"shortcomings":[84],"including":[85],"unguaranteed":[86],"increased":[90],"complexity":[91],"implementation":[94],"application":[96],"logic.":[97]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}