Optimizing Joins

relation query processing involving multiple relation instances

relation instances - same relation referred multiple times in a query

most DBMS treats relation instances as distinct, expensive IO, computation

self join and star like join, not well studied, no efficient algorithms