CSE 333 DATABASE SYSTEM

3 Hours/Week, 3 Credits

Introduction: Purpose of Database Systems, Data Abstraction, Data Models, Instances and Schemes, Data Independence, Data Definition Language, Data Manipulation Language, Database Manager, Database administrator, Database Users, Overall System Structure, Advantages and Disadvantage of a Database Systems. Data Mining and analysis, Database Architecture, History of Database Systems Relationship Entity-Model: Entities and Entity Sets, Relationships and Relationship Sets, Attributes, Composite and Multivalued Attributes, Mapping Constraints, Keys, Entity-Relationship Diagram, Reducing of E-R Diagram to Tables, Generalization, Attribute Inheritance, Aggregation, Alternative E-R Notatios, Design of an E-R Database Scheme. Relational Model: Structure of Relational Database, Fundamental Relational Algebra Operations, The Tuple Relational Calculus, The Domain Relational Calculus, Modifying the Database. Relational Commercial Language: SQL, Basic structure of SQL Queries, Query-by-Example, Quel., Nested Sub queries, Complex queries, Integrity Constraints, Authorization, Dynamic SQL, Recursive Queries. Relational Database Design: Pitfalls in Relational Database Design, Functional Dependency Theory, Normalization using Functional Dependencies, Normalization using Multivalued Dependencies, Normalization using join Dependencies, Database Design Process. File And System Structure: Overall System Structure, Physical Storage Media, File Organization, RAID, Organization of Records into Blocks, Sequential Files, Mapping Relational Data to Files, Data Dictionary Storage, Buffer Management. Indexing And Hashing: Basic Concepts, Ordered Indices, B+ -Tree Index Files, B-Tree Index Files, Static and Dynamic Hash Function, Comparison of Indexing and Hashing, Index Definition in SQL, Multiple Key Access. Query Processing and Optimization: Query Interpretation, Equivalence of Expressions, Estimation of Query-Processing Cost, Estimation of Costs of Access Using Indices, Join Strategies, Join Strategies for parallel Processing, Structure of the query Optimizer, Transformation of Relational Expression Concurrency Control: Schedules, Testing for Serializability, Lock-Based Protocols, Timestamp-Based Protocols, Validation Techniques, Multiple Granularity, Multiversion Schemes, Insert and Delete Operations, Deadlock Handling Distributed Database: Structure of Distributed Databases, Trade-off in Distributing the Database, Design of Distributed Database, Transparancy and Autonomy, Distributed Query Processing, Recovery in Distributed Systems, Commit Protocols, Concurrency Control. Data Mining and Information Retrieval: Data analysis and OLAP, Data Warehouse, Data Mining, Relevance Ranking Using Terms, Relevance Ranking Using Hyperlink, Synonyms, Homonyms, Ontology, Indexing of Document, Measuring Retrieval Efficiencies, Information Retrieval and Structured Data. Books: 1. Database System Concepts - Abraham Silberschratz, Henry K. Korth, S. Sudarshan (5th edition) 2. Fundamentals of Database Systems - Benjamin/Cummings, 1994 3. Database Principles, Programming, Performance - Morgan Kaufmann 1994 4. A First Course in Database Systems - Prentice Hall, 1997 5. Database Management Systems, McGraw Hill, 1996