{"id":"https://openalex.org/W3000677617","doi":"https://doi.org/10.14778/3372716.3372718","title":"AJoin","display_name":"AJoin","publication_year":2019,"publication_date":"2019-12-09","ids":{"openalex":"https://openalex.org/W3000677617","doi":"https://doi.org/10.14778/3372716.3372718","mag":"3000677617"},"language":"en","primary_location":{"id":"doi:10.14778/3372716.3372718","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3372716.3372718","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/A5004981542","display_name":"Jeyhun Karimov","orcid":null},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jeyhun Karimov","raw_affiliation_strings":["DFKI GmbH"],"affiliations":[{"raw_affiliation_string":"DFKI GmbH","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002030730","display_name":"Tilmann Rabl","orcid":"https://orcid.org/0009-0009-3335-8045"},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tilmann Rabl","raw_affiliation_strings":["University of Potsdam"],"affiliations":[{"raw_affiliation_string":"University of Potsdam","institution_ids":["https://openalex.org/I176453806"]}]},{"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":["DFKI GmbH, TU Berlin"],"affiliations":[{"raw_affiliation_string":"DFKI GmbH, TU Berlin","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004981542"],"corresponding_institution_ids":["https://openalex.org/I33256026"],"apc_list":null,"apc_paid":null,"fwci":1.4815,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84868216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"4","first_page":"435","last_page":"448"},"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.9997000098228455,"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.9980000257492065,"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/computer-science","display_name":"Computer science","score":0.8943570852279663},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7334105968475342},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.730075478553772},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6540803909301758},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.6005105376243591},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5032760500907898},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.49213236570358276},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.483107328414917},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47181829810142517},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4147261679172516},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2146320939064026},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1920575201511383},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15627267956733704},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15356352925300598},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12740644812583923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8943570852279663},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7334105968475342},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.730075478553772},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6540803909301758},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.6005105376243591},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5032760500907898},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.49213236570358276},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.483107328414917},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47181829810142517},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4147261679172516},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2146320939064026},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1920575201511383},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15627267956733704},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15356352925300598},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12740644812583923},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3372716.3372718","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3372716.3372718","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":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W166430344","https://openalex.org/W1185726409","https://openalex.org/W1838005965","https://openalex.org/W1976821017","https://openalex.org/W1978235430","https://openalex.org/W1984441045","https://openalex.org/W1987163291","https://openalex.org/W2001474264","https://openalex.org/W2007030756","https://openalex.org/W2010250346","https://openalex.org/W2011300314","https://openalex.org/W2038412523","https://openalex.org/W2041563709","https://openalex.org/W2044917105","https://openalex.org/W2060419519","https://openalex.org/W2061067768","https://openalex.org/W2066623874","https://openalex.org/W2071965227","https://openalex.org/W2077786000","https://openalex.org/W2086959852","https://openalex.org/W2089347259","https://openalex.org/W2097004662","https://openalex.org/W2117538598","https://openalex.org/W2120876973","https://openalex.org/W2121523964","https://openalex.org/W2123198022","https://openalex.org/W2131166445","https://openalex.org/W2131629857","https://openalex.org/W2132244350","https://openalex.org/W2135611729","https://openalex.org/W2151968644","https://openalex.org/W2152834477","https://openalex.org/W2153180521","https://openalex.org/W2153329411","https://openalex.org/W2154888102","https://openalex.org/W2203361072","https://openalex.org/W2212175592","https://openalex.org/W2261781002","https://openalex.org/W2337783552","https://openalex.org/W2342193205","https://openalex.org/W2401112755","https://openalex.org/W2433922992","https://openalex.org/W2519162659","https://openalex.org/W2566979091","https://openalex.org/W2612041618","https://openalex.org/W2752238980","https://openalex.org/W2798434712","https://openalex.org/W2888900074","https://openalex.org/W2898352726","https://openalex.org/W2900111438","https://openalex.org/W2913854892","https://openalex.org/W2916596859","https://openalex.org/W2948046125","https://openalex.org/W2951529282","https://openalex.org/W2952337635","https://openalex.org/W3106144025","https://openalex.org/W4232110385","https://openalex.org/W6606780865"],"related_works":["https://openalex.org/W4361194359","https://openalex.org/W2006459955","https://openalex.org/W2955368753","https://openalex.org/W1977331029","https://openalex.org/W2941854747","https://openalex.org/W3125756434","https://openalex.org/W203907944","https://openalex.org/W1608254253","https://openalex.org/W4386051213","https://openalex.org/W2992414350"],"abstract_inverted_index":{"The":[0,67,83,118,141],"processing":[1,6,78,116,143,156,176],"model":[2],"of":[3,22,50,89,108,170],"state-of-the-art":[4],"stream":[5,35,43,47,64,76,103,114],"engines":[7],"is":[8,70,86],"designed":[9],"to":[10],"execute":[11],"long-running":[12],"queries":[13,44,52],"one":[14],"at":[15,135,183,189],"a":[16,98,113],"time.":[17],"However,":[18],"with":[19],"the":[20,31,87,123,139,159,163],"advance":[21],"cloud":[23,33],"technologies":[24],"and":[25,79,100,112,130,132,153],"multi-tenant":[26],"systems,":[27],"multiple":[28],"users":[29],"share":[30],"same":[32],"for":[34],"query":[36,80,92,124,155],"processing.":[37,66],"This":[38,149],"results":[39],"in":[40,75,91],"many":[41],"ad-hoc":[42,63,102,184],"sharing":[45],"common":[46],"sources.":[48],"Many":[49],"these":[51],"include":[53],"joins.":[54],"There":[55],"are":[56],"two":[57],"main":[58],"limitations":[59],"that":[60],"hinder":[61],"performing":[62,127],"join":[65,104,128,147],"first":[68],"limitation":[69,85],"missed":[71],"optimization":[72,81,110,119],"potential":[73],"both":[74],"data":[77,115,142,175],"layers.":[82],"second":[84],"lack":[88],"dynamicity":[90],"execution":[93,125],"plans.":[94],"We":[95,165],"present":[96],"AJoin,":[97],"dynamic":[99],"incremental":[101,152],"framework.":[105,177],"AJoin":[106,167,178],"consists":[107],"an":[109,173],"layer":[111,120,144,150],"layer.":[117],"periodically":[121],"reoptimizes":[122],"plan,":[126],"reordering":[129],"vertical":[131],"horizontal":[133],"scaling":[134],"run-time":[136],"without":[137],"stopping":[138],"execution.":[140],"implements":[145],"pipelineparallel":[146],"architecture.":[148],"enables":[151],"consistent":[154],"supporting":[157],"all":[158],"actions":[160],"triggered":[161],"by":[162],"optimizer.":[164],"implement":[166],"on":[168],"top":[169],"Apache":[171],"Flink,":[172],"open-source":[174],"outperforms":[179],"Flink":[180],"not":[181],"only":[182],"multi-query":[185],"workloads":[186],"but":[187],"also":[188],"single-query":[190],"workloads.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2020-01-23T00:00:00"}