{"id":"https://openalex.org/W4413943473","doi":"https://doi.org/10.14778/3742728.3742741","title":"Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing","display_name":"Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing","publication_year":2025,"publication_date":"2025-04-01","ids":{"openalex":"https://openalex.org/W4413943473","doi":"https://doi.org/10.14778/3742728.3742741"},"language":"en","primary_location":{"id":"doi:10.14778/3742728.3742741","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742741","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/A5035912244","display_name":"Ariane Ziehn","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ariane Ziehn","raw_affiliation_strings":["TU Berlin, BIFOLD, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, BIFOLD, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119523808","display_name":"Jan Szlang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143490","display_name":"Computing Center","ror":"https://ror.org/0557kgc34","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210143490","https://openalex.org/I4210148470"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Jan Szlang","raw_affiliation_strings":["Snowflake Computing, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Snowflake Computing, Germany","institution_ids":["https://openalex.org/I4210143490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051995830","display_name":"Steffen Zeuch","orcid":"https://orcid.org/0000-0002-4082-7788"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Zeuch","raw_affiliation_strings":["TU Berlin, BIFOLD, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, BIFOLD, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002413906","display_name":"Volker Markl","orcid":"https://orcid.org/0009-0009-0964-026X"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Volker Markl","raw_affiliation_strings":["TU Berlin, BIFOLD, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, BIFOLD, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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.23886687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"8","first_page":"2468","last_page":"2481"},"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.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9983000159263611,"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/join","display_name":"Join (topology)","score":0.8259893655776978},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6896057724952698},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.6340017318725586},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5636345744132996},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.43903979659080505},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34850049018859863},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2892026901245117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13774651288986206},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07837405800819397}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8259893655776978},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6896057724952698},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.6340017318725586},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5636345744132996},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.43903979659080505},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34850049018859863},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2892026901245117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13774651288986206},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07837405800819397},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3742728.3742741","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742741","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1516019649","https://openalex.org/W1966446553","https://openalex.org/W1979311713","https://openalex.org/W1991271936","https://openalex.org/W2020949660","https://openalex.org/W2072480178","https://openalex.org/W2103701698","https://openalex.org/W2118924829","https://openalex.org/W2121810937","https://openalex.org/W2131413649","https://openalex.org/W2154888102","https://openalex.org/W2247317079","https://openalex.org/W2293896416","https://openalex.org/W2396309311","https://openalex.org/W2409573971","https://openalex.org/W2542459869","https://openalex.org/W2627491027","https://openalex.org/W2912952787","https://openalex.org/W2963895360","https://openalex.org/W2963962416","https://openalex.org/W2964273806","https://openalex.org/W2995450453","https://openalex.org/W3006424452","https://openalex.org/W4213153339","https://openalex.org/W4252553205","https://openalex.org/W4281667313","https://openalex.org/W4288048049","https://openalex.org/W4291713239","https://openalex.org/W4321203758","https://openalex.org/W4405417271","https://openalex.org/W4412340925"],"related_works":["https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W4407788647","https://openalex.org/W3214148052","https://openalex.org/W4411728408","https://openalex.org/W4392216655","https://openalex.org/W2807741550","https://openalex.org/W794462722"],"abstract_inverted_index":{"Window":[0],"joins":[1,14],"(WJs)":[2],"are":[3],"fundamental":[4],"operators":[5],"in":[6,41,148],"stream":[7],"processing":[8],"systems":[9],"(SPSs),":[10],"enabling":[11],"continuous,":[12],"time-aware":[13],"over":[15],"unbounded":[16],"data":[17],"streams.":[18],"Unlike":[19],"time-agnostic":[20],"relational":[21],"joins,":[22],"WJs":[23],"incorporate":[24],"temporal":[25],"semantics":[26,90],"associated":[27],"with":[28],"different":[29],"window":[30,93,135],"types":[31],"(i.e.,":[32],"sliding,":[33],"session,":[34],"and":[35,47,65,137],"interval":[36],"windows),":[37],"which":[38,61],"introduce":[39],"uncertainty":[40],"algebraic":[42],"properties":[43],"such":[44],"as":[45],"commutativity":[46],"associativity.":[48],"As":[49],"a":[50,56],"result,":[51],"state-of-the-art":[52],"SPSs":[53],"exploit":[54],"only":[55],"single,":[57],"fixed":[58],"join":[59,109,146],"order,":[60],"limits":[62],"optimization":[63],"opportunities":[64],"often":[66],"leads":[67],"to":[68,127],"suboptimal":[69],"performance.":[70],"In":[71],"this":[72,76],"work,":[73],"we":[74,98],"eliminate":[75],"restriction":[77],"by":[78],"introducing":[79],"three":[80],"transformation":[81],"rules":[82],"that":[83,104],"enable":[84],"WJ":[85,118,131],"reordering":[86,147],"while":[87],"preserving":[88],"query":[89],"for":[91,115,129],"those":[92],"types.":[94],"Based":[95],"on":[96],"them,":[97],"propose":[99],"WJR":[100],",":[101],"an":[102],"algorithm":[103],"systematically":[105],"enumerates":[106],"semantically":[107],"equivalent":[108],"orders,":[110],"expanding":[111],"the":[112,141],"search":[113],"space":[114],"finding":[116],"efficient":[117],"execution":[119],"plans.":[120],"Our":[121],"evaluation":[122],"shows":[123],"speedups":[124],"of":[125,144],"up":[126],"10":[128],"multi-way":[130],"queries":[132],"under":[133],"various":[134],"configurations":[136],"rate":[138],"ratios,":[139],"highlighting":[140],"performance":[142],"benefits":[143],"flexible":[145],"streaming":[149],"queries.":[150]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}