{"id":"https://openalex.org/W7162437221","doi":"https://doi.org/10.1145/3788853.3801583","title":"Query Answering without Join Computation: An Interactive Exploration of Practical Techniques","display_name":"Query Answering without Join Computation: An Interactive Exploration of Practical Techniques","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W7162437221","doi":"https://doi.org/10.1145/3788853.3801583"},"language":null,"primary_location":{"id":"doi:10.1145/3788853.3801583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3801583","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3788853.3801583","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136173671","display_name":"Matthias Lanzinger","orcid":"https://orcid.org/0000-0002-7601-3727"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Matthias Lanzinger","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-7601-3727","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091683403","display_name":"Reinhard Pichler","orcid":"https://orcid.org/0000-0002-1760-122X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Reinhard Pichler","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-1760-122X","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062855897","display_name":"Alexander Selzer","orcid":"https://orcid.org/0000-0002-6867-5448"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Selzer","raw_affiliation_strings":["TU Wien, Venna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-6867-5448","affiliations":[{"raw_affiliation_string":"TU Wien, Venna, Austria","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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.86520974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"66","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.14480000734329224,"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"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.14480000734329224,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.09799999743700027,"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.08560000360012054,"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/join","display_name":"Join (topology)","score":0.616100013256073},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.36059999465942383},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.33379998803138733},{"id":"https://openalex.org/keywords/information-system","display_name":"Information system","score":0.30309998989105225},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.2897999882698059}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7057999968528748},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.616100013256073},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40299999713897705},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29649999737739563},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2874000072479248},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27309998869895935},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.26669999957084656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3788853.3801583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3801583","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3788853.3801583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3801583","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2396309311","https://openalex.org/W4413755861","https://openalex.org/W7139076579"],"related_works":[],"abstract_inverted_index":{"The":[0],"explosion":[1],"of":[2,27,35,75,86],"intermediate":[3],"join":[4],"results,":[5],"frequently":[6],"encountered":[7],"in":[8,18],"analytical":[9],"and":[10,49,83],"graph":[11],"queries,":[12],"remains":[13],"a":[14,87],"major":[15],"performance":[16],"bottleneck":[17],"modern":[19,57],"database":[20],"systems.":[21],"Yannakakis'":[22,47],"algorithm":[23,48],"enables":[24],"efficient":[25],"processing":[26,68],"acyclic":[28],"conjunctive":[29],"queries":[30],"by":[31],"avoiding":[32],"the":[33,40,73,76,80,84],"materialisation":[34],"tuples":[36],"not":[37],"contributing":[38],"to":[39],"final":[41],"output.":[42],"Despite":[43],"its":[44,50],"theoretical":[45],"guarantees,":[46],"adaptations":[51],"are":[52],"still":[53],"largely":[54],"absent":[55],"from":[56],"query":[58,67,77],"engines.":[59],"In":[60],"recent":[61],"work,":[62],"we":[63],"have":[64],"integrated":[65],"Yannakakis-style":[66],"into":[69],"Spark":[70],"SQL":[71],"via":[72],"extension":[74],"optimiser":[78],"on":[79],"logical":[81],"level":[82],"introduction":[85],"new":[88],"physical":[89],"operator:":[90],"(Group)AggJoin.":[91]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-27T00:00:00"}