Algorithms, Database, Distributed Systems, Join, Data Processing.
specific attributes returned will depend on the query. In the example above, only tuples with R.id and S.cdate attributes will be returned. Cost Metric for Analysis: # of IOs to compute join Assume: → M pages in table R, m tuples in R → N pages in table S, n tuples in S There are many algorithms