{"version":"1.0","type":"link","title":"Yannakakis algorithm - Newikis","description":"The Yannakakis algorithm is an algorithm in database theory for evaluating acyclic join queries (more generally, (alpha-)acyclic conjunctive queries, see GYO algorithm). It first uses semijoins to prune tuples that cannot participate in any answer and then joins the reduced relations to produce the…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}