Part 0: Skeleton Code
To read, or not to read, that is the question
In this project you’ll be implementing some common join algorithms and a limited version of the
Selinger optimizer. We’ve provided a brief introduction into the new parts of the code base you’ll
be working with.
For Part 1 we recommend you read through:
common/iterator – Details on backtracking iterators, which will be needed to implement joins
Join Operators – Details on the base class of the join operators you’ll be implementing and
some useful helper methods we’ve provided
query/disk – Details on some useful classes for implementing Grace Hash Join and External
Sort
For Part 2 we recommend you read through:
Scan and Special Operators – These talk about additional operators that you’ll use while
creating query plans
query/QueryPlan.java – Gives a high level overview of a QueryPlan and some details on how
to create and work with them
common/iterator
The common/iterator directory contains an interface called a BacktrackingIterator .
CS186 Projects
Cookies
This site uses cookies to deliver its service and to analyse traffic. By browsing this site, you accept
our cookie policy.
Reject all
https://cs186.gitbook.io/project/
https://policies.gitbook.com/privacy/cookies