Query Execution

• Query Evaluation Techniques for Large Databases; Graefe, ACM Computing Surveys 25(2), 1993, pp. 73-170. However, you do not have to read the entire paper. Instead, only read sections 1-3, 5, 7, 8, and the summary. For a basic definition of semi-join, check out the Wikipedia article. It's worth noting that this term has also been co-opted by a slightly different one in the case of distributed databases, which is the definition given in some books. You don't really need to know what it means, but since I know it was bothering some of you in the query optimization overview paper, I figured I should give you a source for more information on it.

Rachel Pottinger
E-mail Address:
Office Location: CICSR 345
Phone: (604)822-0436
Fax:(604)822-5485
Postal/Courier address:
The Department of Computer Science
University of British Columbia
201-2366 Main Mall
Vancouver, B.C. V6T 1Z4
Canada