{"id":"https://openalex.org/W2442561801","doi":"https://doi.org/10.1109/icde.2016.7498265","title":"Quality-driven disorder handling for m-way sliding window stream joins","display_name":"Quality-driven disorder handling for m-way sliding window stream joins","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2442561801","doi":"https://doi.org/10.1109/icde.2016.7498265","mag":"2442561801"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.07617","any_repository_has_fulltext":true},"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"]},{"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":"Yuanzhen Ji","raw_affiliation_strings":["SAP SE, Germany","Systems Engineering Group, Technische Universit\u00e4t, Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Germany","institution_ids":["https://openalex.org/I4210132444"]},{"raw_affiliation_string":"Systems Engineering Group, Technische Universit\u00e4t, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090795479","display_name":"Jun Sun","orcid":"https://orcid.org/0000-0001-5411-0182"},"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"]},{"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":"Jun Sun","raw_affiliation_strings":["SAP SE, Germany","Systems Engineering Group, Technische Universit\u00e4t, Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Germany","institution_ids":["https://openalex.org/I4210132444"]},{"raw_affiliation_string":"Systems Engineering Group, Technische Universit\u00e4t, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"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/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/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":["Systems Engineering Group, Technische Universit\u00e4t, Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Engineering Group, Technische Universit\u00e4t, 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":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"493","last_page":"504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9987000226974487,"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.9987000226974487,"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.9986000061035156,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9977999925613403,"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/joins","display_name":"Joins","score":0.9463818669319153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8364773392677307},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7765421867370605},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.742469310760498},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7345027923583984},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5717495679855347},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.469490110874176},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.45397496223449707},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4271390736103058},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.41520193219184875},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.311002254486084},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13140615820884705}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9463818669319153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8364773392677307},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7765421867370605},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.742469310760498},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7345027923583984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5717495679855347},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.469490110874176},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.45397496223449707},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4271390736103058},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.41520193219184875},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.311002254486084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13140615820884705},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2016.7498265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1703.07617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.07617","pdf_url":"https://arxiv.org/pdf/1703.07617","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.07617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.07617","pdf_url":"https://arxiv.org/pdf/1703.07617","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W816218384","https://openalex.org/W1480809079","https://openalex.org/W1484040604","https://openalex.org/W1497089183","https://openalex.org/W1512675310","https://openalex.org/W1782020131","https://openalex.org/W1985605309","https://openalex.org/W2001474264","https://openalex.org/W2008888174","https://openalex.org/W2017203676","https://openalex.org/W2025387515","https://openalex.org/W2031051127","https://openalex.org/W2045999829","https://openalex.org/W2052464302","https://openalex.org/W2053592417","https://openalex.org/W2066588467","https://openalex.org/W2076211799","https://openalex.org/W2101207848","https://openalex.org/W2102654168","https://openalex.org/W2107343618","https://openalex.org/W2132244350","https://openalex.org/W2135630707","https://openalex.org/W2138101384","https://openalex.org/W2140894225","https://openalex.org/W2143991132","https://openalex.org/W2145667392","https://openalex.org/W2149036827","https://openalex.org/W2149516580","https://openalex.org/W2149576945","https://openalex.org/W2153160273","https://openalex.org/W2153972927","https://openalex.org/W2156157921","https://openalex.org/W2156212081","https://openalex.org/W2169461572","https://openalex.org/W2172286195","https://openalex.org/W2917732394","https://openalex.org/W4237421257","https://openalex.org/W4246678236","https://openalex.org/W6629099681","https://openalex.org/W6638394102"],"related_works":["https://openalex.org/W1964417640","https://openalex.org/W2623584706","https://openalex.org/W77739859","https://openalex.org/W3014558862","https://openalex.org/W3003618676","https://openalex.org/W2107343618","https://openalex.org/W3022897553","https://openalex.org/W4287779284","https://openalex.org/W2001785422","https://openalex.org/W2949985179"],"abstract_inverted_index":{"Sliding":[0],"window":[1,111,160],"join":[2,17,55,164],"is":[3,33,65,133,154],"one":[4],"of":[5,53,61,98,116,130,144,178,201],"the":[6,26,48,51,96,120,140,148,176,179,185,198],"most":[7],"important":[8],"operators":[9],"for":[10,109],"stream":[11,20,62],"applications.":[12],"To":[13,57],"produce":[14],"high":[15],"quality":[16,52],"results,":[18],"a":[19,69,104],"processing":[21],"system":[22],"must":[23],"deal":[24],"with":[25,162],"ubiquitous":[27],"disorder":[28,76,100,106,190],"within":[29],"input":[30,145],"streams":[31],"which":[32,113,137],"caused":[34],"by":[35,189,192],"network":[36],"delay,":[37],"parallel":[38],"processing,":[39],"etc.":[40],"Disorder":[41],"handling":[42,77,107,191],"involves":[43],"an":[44,134],"inevitable":[45],"tradeoff":[46],"between":[47,142],"latency":[49,89,187],"and":[50,102,147,169],"produced":[54,149],"results.":[56],"meet":[58],"different":[59],"requirements":[60],"applications,":[63],"it":[64],"desirable":[66],"to":[67,175,194],"provide":[68,82],"user-configurable":[70],"result-latency":[71],"vs.":[72],"result-quality":[73,126],"tradeoff.":[74],"Existing":[75],"approaches":[78],"either":[79],"do":[80],"not":[81],"such":[83],"configurability,":[84],"or":[85],"support":[86],"only":[87],"user-specified":[88,125],"constraints.":[90],"In":[91],"this":[92],"work,":[93],"we":[94],"advocate":[95],"idea":[97],"quality-driven":[99],"handling,":[101],"propose":[103],"buffer-based":[105],"approach":[108,132,153,182],"sliding":[110,159],"joins,":[112],"minimizes":[114],"sizes":[115,143],"input-sorting":[117],"buffers,":[118],"thus":[119],"result":[121,150,186,202],"latency,":[122],"while":[123,196],"respecting":[124],"requirements.":[127],"The":[128],"core":[129],"our":[131,181],"analytical":[135],"model":[136],"directly":[138],"captures":[139],"relationship":[141],"buffers":[146],"quality.":[151,203],"Our":[152],"generic.":[155],"It":[156],"supports":[157],"m-way":[158],"joins":[161],"arbitrary":[163],"conditions.":[165],"Experiments":[166],"on":[167],"real-world":[168],"synthetic":[170],"datasets":[171],"show":[172],"that,":[173],"compared":[174],"state":[177],"art,":[180],"can":[183],"reduce":[184],"incurred":[188],"up":[193],"95%":[195],"providing":[197],"same":[199],"level":[200]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}