Tribhuvan University
Institute of Science and Technology
Bachelor of Science in Computer Science and Information Technology
7th Sem: Course Title: Advanced Database and Information System
Course no: CSC-410 Full Marks: 60+20+20
Credit hours: 3 Pass Marks: 24+8+8
Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)
Course Synopsis: Advanced aspects of web database and data mining
Goal: In-depth study of relational database management system and the issues involved in designing efficient database systems, and the strategies, data-structures, and algorithms used in the implementation of such systems. Introducing basic issues of grid computing and peer-to-peer database.
Course Contents:
Unit 1. The Physical Database: 8 Hrs.
File organizations, indexes, tree-structured indexing, hash-based indexes, external sorting
Unit 2. Query Processing: 10 Hrs.
Evaluation of relational operators, selection, projection, joins, set operations, aggregate operations, physical database design and tuning.
Unit 3. Query Optimization: 14 Hrs.
Rewrite optimization, semantic query optimization, magic sets, cost optimization, cost model, selectivity estimation, new paradigms in query.
Unit 4. Advanced Topics: 16 Hrs.
Peer-peer data sharing architectures, data grids, data mining, logic foundations, semantic databases, spatial and temporal databases, and knowledge bases
Laboratory works: Analysis, design and development of efficient relational database.
Text Books:
- Database Management Systems, 3rd 2003: Raghu Ramakrishnan and Johannes Gehrke
- Databases and Transaction Processing, an Application-Oriented Approach: Philip M. Lewis, Arthur Bernstein, and Micheal KiferGoals
Homework
Assignment: Assignment should be given throughout the semester.
Computer Usage: No specific
Prerequisite: C, Database, SQL
Category Content: Science Aspect: 40%
Design Aspect: 60%
0 comments:
Post a Comment