{"id":"https://openalex.org/W3146729831","doi":"https://doi.org/10.18420/btw2021-03","title":"Optimized Theta-Join Processing","display_name":"Optimized Theta-Join Processing","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3146729831","doi":"https://doi.org/10.18420/btw2021-03","mag":"3146729831"},"language":"en","primary_location":{"id":"doi:10.18420/btw2021-03","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2021-03","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/btw2021-03","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051441993","display_name":"Julian Weise","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weise, Julian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051892912","display_name":"Sebastian Schmidl","orcid":"https://orcid.org/0000-0002-6597-9809"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schmidl, Sebastian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5047144042","display_name":"Thorsten Papenbrock","orcid":"https://orcid.org/0000-0002-4019-8221"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Papenbrock, Thorsten","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.273,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60470133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.8533999919891357,"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/T10320","display_name":"Neural Networks and Applications","score":0.8533999919891357,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.7972000241279602,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.7541000247001648,"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.7409394979476929},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.539306640625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2626799941062927},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2184959053993225}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7409394979476929},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.539306640625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2626799941062927},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2184959053993225}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.18420/btw2021-03","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2021-03","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3146729831","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/btw/btw2021.html#WeiseSP21","pdf_url":null,"source":{"id":"https://openalex.org/S4306504987","display_name":"BTW","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"BTW","raw_type":null}],"best_oa_location":{"id":"doi:10.18420/btw2021-03","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2021-03","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2833674475","https://openalex.org/W2934549995","https://openalex.org/W2427696069","https://openalex.org/W2011078029","https://openalex.org/W114555031","https://openalex.org/W2802970493","https://openalex.org/W2488852078","https://openalex.org/W1882909919","https://openalex.org/W2915551846","https://openalex.org/W2990349846","https://openalex.org/W2469706965","https://openalex.org/W2832134883","https://openalex.org/W2995919996","https://openalex.org/W2368128044","https://openalex.org/W1989231289","https://openalex.org/W2091359263","https://openalex.org/W2984959113","https://openalex.org/W2036107160","https://openalex.org/W1523409115","https://openalex.org/W2043224356"],"abstract_inverted_index":{"The":[0,17,152],"Theta-Join":[1],"is":[2,19,43,154],"a":[3,20,57,61,117],"powerful":[4],"operation":[5,18],"to":[6,69,127],"connect":[7],"tuples":[8],"of":[9,91,111,125],"different":[10],"relational":[11],"tables":[12],"based":[13,94],"on":[14,95,166],"arbitrary":[15],"conditions.":[16],"fundamental":[21],"requirement":[22],"for":[23,63,87,107,148],"many":[24],"data-driven":[25],"use":[26],"cases,":[27],"such":[28,77,187],"as":[29,78,188],"data":[30,184],"cleaning,":[31],"consistency":[32],"checking,":[33],"and":[34,103,137,144,169,182],"hypothesis":[35],"testing.":[36],"However,":[37],"processing":[38,140,185,192],"theta-joins":[39,55,88,126],"without":[40],"equality":[41],"predicates":[42,93],"an":[44],"expensive":[45],"operation,":[46],"because":[47,72],"basically":[48],"all":[49],"database":[50,160],"management":[51],"systems":[52],"(DBMSs)":[53],"translate":[54],"into":[56,156],"Cartesian":[58],"product":[59],"with":[60,89],"post-filter":[62],"non-matching":[64],"tuple":[65],"pairs.":[66],"This":[67],"seems":[68],"be":[70],"necessary,":[71],"most":[73,129],"join":[74,130],"optimization":[75,105],"techniques,":[76],"indexing,":[79],"hashing,":[80],"bloom-filters,":[81],"or":[82],"sorting,":[83],"do":[84],"not":[85],"work":[86],"combinations":[90],"inequality":[92],".":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,115],"therefore":[101],"study":[102],"evaluate":[104],"approaches":[106],"the":[108,122,133,139],"efficient":[109],"execution":[110],"theta-joins.":[112],"More":[113],"specifically,":[114],"propose":[116],"theta-join":[118,195],"algorithm":[119,134,153],"that":[120,173],"exploits":[121],"high":[123],"selectivity":[124],"prune":[128],"candidates":[131],"early;":[132],"also":[135],"parallelizes":[136],"distributes":[138],"(over":[141],"CPU":[142],"cores":[143],"compute":[145],"nodes,":[146],"respectively)":[147],"scalable":[149],"query":[150],"processing.":[151],"baked":[155],"our":[157],"distributed":[158,183],"in-memory":[159],"system":[161],"prototype":[162],"A2DB.":[163],"Our":[164],"evaluation":[165],"various":[167],"real-world":[168],"synthetic":[170],"datasets":[171],"shows":[172],"A2DB":[174],"significantly":[175],"outperforms":[176],"existing":[177],"single-machine":[178],"DBMSs":[179],"including":[180],"PostgreSQL":[181],"systems,":[186],"Apache":[189],"SparkSQL,":[190],"in":[191],"highly":[193],"selective":[194],"queries.":[196]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}