CSCI-B 561 Advanced Database Concepts
3 credits
- Prerequisite(s): None
- Delivery: On-Campus
- Semesters offered: Fall (Check the schedule to confirm.)
- Equivalent(s): CSCI 54100 Database Systems
Description
Database models and systems, especially relational and object-oriented; relational database design theory; structures for efficient data access; query languages and processing; database applications development; views. Transaction management: concurrency and recovery.
Topics
Introduction and database models
- The entity–relationship model
- The relational model
- ER diagram to the relational model
- NoSQL databases
Query languages and operations
- Relational algebra
- Relational calculus
- SQL queries
- SQL programming
- Query evaluation
- External sorting
- Evaluation of relational operations
- Query optimization
Data storage and retrieval
- File organization
- Indexing
- Disk storage and files
- Tree-structured indexes
- Hash-based indexes
Transaction management and concurrency control
- Crash recovery
Database design and normalization
- Schema refinement
- Functional dependency
- Normal forms
- Schema normalization
- Physical DB design
Security and advanced topics
- Database support for data mining
- New trends in databases
Learning Outcomes
- Compare various database models, including relational and object-oriented, to identify their strengths and limitations in different application scenarios. CS 4
- Evaluate the effectiveness of database design strategies, such as the entity–relationship model and normalization techniques, to ensure data integrity and efficient data access. CS 4
- Design SQL queries to retrieve and manipulate data from relational databases while optimizing query performance through query evaluation and tuning techniques. CS 4
- Assess different file organization techniques, storage structures, and indexing methods, and recommend appropriate strategies for efficient data storage and retrieval. CS 4
- Assess transaction management mechanisms and concurrency control protocols to identify potential data consistency and concurrent access issues. CS 4
- Design and implement security measures to protect databases from unauthorized access, ensuring data confidentiality, integrity, and availability. CS 5
- Design and build NoSQL database solutions for handling big data and semi-structured data, considering the specific scalability and flexibility requirements. CS 2, 4
Policies and Procedures
Please be aware of the following linked policies and procedures. Note that in individual courses instructors will have stipulations specific to their course.