Relational calculus. Query processing and optimization. Transaction processing: failure, recovery, and concurrency. Database security. Logic-based systems. Parallel, distributed, and client/server systems. Object-oriented database systems. Emerging database technologies.
Prerequisite:
CSE 385 and (MTH 231 or MTH 331)
Required topics: (approximate weeks allocated):
Review of the relational data model, relational algebra, and SQL (.5)
Relational calculus (2)
tuple-oriented relational calculus
implementations of tuple calculus (Ingres/QUEL)
domain-oriented tuple calculus
implementations of domain calculus (Query-by-Example)
equivalence of relational algebra & relational calculus
Query processing and optimization (1)
functions of the query optimizer
converting queries to an internal parse tree
conversion to canonical form
access path selection
query plan generation
transformation or algebraic expressions
use of database statistics in optimization
implementations of the relational algebra operations
Database failure and recovery (1)
database transactions, transaction processing, and transaction manager
transaction recovery
system/media failures and recovery
two-phase commit
SQL support of database recovery
Concurrency control in database processing (1)
concurrency problems
locking
deadlock and deadlock resolution techniques
serializability and two-phase locking protocol
intent locking protocol
optimistic concurrency control and time-stamping
SQL support of concurrence
Database security (1)
basic concepts of database security
discretionary access control and audit trails
request modification
mandatory access control
data encryption, the data encryption standard, and public-key encryption
SQL support of database security
Missing information (1)
null values and three-valued logic
outer join
SQL support for nulls and three-valued logic
Logic-based database systems (1.5)
review of propositional and predicate calculus
proof-theoretic view of databases
deductive database systems and Datalog
recursive query processing
Parallel, distributed, and client/server databases (1.5)
multi-CPU architectures for databases
distributed databases
fundamental principles
objectives of distributed databases
data fragmentation, replication, and allocation techniques
types of distributed database systems
query processing
catalog management
update operations
recovery and concurrency control
client/server systems
Object-oriented databases (1.5)
basic concepts of object-oriented systems
object identity, object structure, and type constructors
encapsulation of operations
type and class hierarchies and inheritance
polymorphism
multiple and selective inheritance
examples of OODBMSs
Emerging database technologies (2) example topics:
natural language databases
multimedia databases
fuzzy databases
database machines
data warehousing
data visualization
Exams/Review (1)
Course Outcomes
Be able to write queries in a relational database in a variety of languages
Create domain and tuple relational calculus expressions to express queries on relational databases
Use graphical database languages (such as Query-by-Example) to express queries on relational databases
Be able to describe, apply, and implement techniques for performance tuning in databases
Estimate the cost of performing a database query with a specific set of file structures
Given a specific database the student can design a set of file structures to improve the performance of the system
Be able to describe, apply, and implement techniques for robustness in databases
Explain and use methods for concurrency control in a database system
Explain and use methods for recovery in a database system
Explain and use methods for security in relational databases
Be able to describe and utilize non-relational database management systems
Explain applications of logical database management Systems (LDBMS) as well as describe the difference between and LDBMS and a RDBMS (relational database management systems)
Explain applications of object-oriented database models as well as describe the difference between object-oriented database models and the relational database model
Explain and use methods for distributed/parallel/client-server database architectures
Describe and apply at least two emerging topics in database systems, with examples topics including: natural language databases, multimedia databases, fuzzy databases, data mining, data warehousing, data visualization, and XML databases
(Graduate students only) Summarize, analyze, and discuss additional research papers on topics such as database security, data warehousing, query benchmarking, and NoSQL/multi-model systems
Department of Computer Science and Software Engineering
