1. CPSC-608 Database Systems
Fall 2018
Instructor: Jianer Chen
Office: HRBB 315C
Phone:
Notes 3

2. Undergraduate Database
A Quick Review on
Undergraduate Database

3. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
SQL

4. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
SQL

5. What are the operations?

6. What are the operations?
Most DB operations are queries, e.g., “what is the balance of the account 12345?” which is involved in

7. What are the operations?
Most DB operations are queries, e.g., “what is the balance of the account 12345?” which is involved in
* identify relations that are related to the queried information;

8. What are the operations?
Most DB operations are queries, e.g., “what is the balance of the account 12345?” which is involved in
* identify relations that are related to the queried information;
* search/organize the relations and collect the related information;

9. What are the operations?
Most DB operations are queries, e.g., “what is the balance of the account 12345?” which is involved in
* identify relations that are related to the queried information;
* search/organize the relations and collect the related information;
* edit and output the queried information.

10. What are the operations?
Most DB operations are queries, e.g., “what is the balance of the account 12345?” which is involved in
* identify relations that are related to the queried information;
* search/organize the relations and collect the related information;
* edit and output the queried information.
Less often: modifications on relations;

11. What are the operations?
Most DB operations are queries, e.g., “what is the balance of the account 12345?” which is involved in
* identify relations that are related to the queried information;
* search/organize the relations and collect the related information;
* edit and output the queried information.
Less often: modifications on relations;
These operations are given by data manipulation language (DML)

12. What are the operations?
The DML operations on relations can be implemented by the basic operations:
* projection π and selection σ
* set operations
* joins
* renaming ρ

13. What are the operations?
The DML operations on relations can be implemented by the basic operations:
* projection π and selection σ
* set operations
* joins
* renaming ρ
There is a beautiful (mathematical) theory (relational algebra) that sets the foundation for these basic operations;

14. What are the operations?
The DML operations on relations can be implemented by the basic operations:
* projection π and selection σ
* set operations
* joins
* renaming ρ
There is a beautiful (mathematical) theory (relational algebra) that sets the foundation for these basic operations;
Read Chapters 2 and 5.

15. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
SQL

16. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
SQL

17. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
Will get back to this with more details.
SQL

18. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
SQL

19. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
SQL
Will be studied in graduate database

20. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

21. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

22. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

23. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

24. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

25. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

26. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

27. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

28. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

29. Process of Database Development
Description of the database application
High-level representation of the database (E-R diagram)
Chapter 4
Converting the E-R diagram into relations (tables)
Developing database operations (using DML)
Chapter 4
Chapters 6-8
Relation normalization
Developing database application user interface
Chapter 3
Chapter 9
Defining database schema (using DDL)
Testing
Chapter 2

30. Database is just another model of information processing
(in disks)
Then why study DB?
Much more data, regular data techs would be very inefficient: How should data be stored?
Operations are simpler & more specific: How do we take advantage of it?
New programming languages for the above.
(ACID) Reliability, security, consistency, currency
π, σ, ρ,
∩, ⋃, \,
╳, ⋈, ⋈C
Back to this with more details.
SQL

31. SQL: Structured Query language

32. SQL: Structured Query language
a very-high-level language.

33. SQL: Structured Query language
a very-high-level language. * say “what to do” rather than “how to do it.”

34. SQL: Structured Query language
a very-high-level language. * say “what to do” rather than “how to do it.” * avoid a lot of data-manipulation details needed in procedural languages like C or Java.

35. SQL: Structured Query language
a very-high-level language. * say “what to do” rather than “how to do it.” * avoid a lot of data-manipulation details needed in procedural languages like C or Java.
Database management system figures out the “best” way to execute queries * called “query optimization”

36. SQL: Structured Query language
a very-high-level language. * say “what to do” rather than “how to do it.” * avoid a lot of data-manipulation details needed in procedural languages like C or Java.
Database management system figures out the “best” way to execute queries * called “query optimization”
For both data definition and data manipulation.