Professional Documents
Culture Documents
Chris Ré
What this course is
Database fundamentals:
– Theory
– Old Crusty, Good SQL stuff
– No/New/Not-Yet SQL
New stuff: Knowledge bases & Inference
WorksIn(Employee,Dept)
Join(R,S) =
Join
{ (a,b,c,d) : (a,b) in R & (b,c,d) in S}
Key idea of the Relational Model
Declarative
User says what they want---
not how to get it.
Key question: Can one implement the
Relational Model efficiently?
System R
Pat Selinger
• Midterm Exam
Projects in each topic
1. Knowledgebase Construction
– Pick a domain and build a KBC system for it with DeepDive
2. Join Algorithms
– Certificate versions (see me)
– MapReduce? GraphLab? Spark?
• Read: Shapiro.
– not too carefully, we’ll go through details