Querying the Database
How do we specify what we want from our database?
Find all the employees who earn more than $50,000 and pay taxes in New Jersey.
We design high-level query languages:
- SQL (used everywhere)
- Datalog (used by database theoreticians, their students, friends and family)
Relational algebra: a basic set of operations on relations that provide the basic principles.