314442 : DATABASE MANAGEMENT SYSTEMS
CREDITS - 04
UNIT – I INTRODUCTION TO DBMS 08 Hours
Introduction: Database Concepts, Database System Architecture, Data Modeling: Data Models, Basic Concepts, entity, attributes, relationships, constraints, keys.
E-R and EER diagrams: Components of E-R Model, conventions, converting E-R diagram into tables, EER Model components, converting EER diagram into tables, legacy system model.
Relational Model: Basic concepts, Attributes and Domains, Codd's Rules.
Relational Integrity: Domain, Entity, Referential Integrities, Enterprise Constraints, Schema Diagram.
Relational Algebra: Basic Operations, Selection, projection, joining, outer join, union, difference, intersection, Cartesian product, division operations (examples of queries in relational algebraic using symbols).
UNIT – II DATABASE DESIGN AND SQL 08 Hours
Database Design: Functional Dependency, Purpose of Normalization, Data Redundancy and Update Anomalies, Single Valued Normalization: 1NF, 2NF, 3NF, BCNF. Decomposition: lossless join decomposition and dependency preservation, Multi valued Normalization (4NF), Join Dependencies and the Fifth Normal Form.
Introduction to SQL: Characteristics and advantages, SQL Data Types and Literals, DDL, DML, DCL, SQL Operators, Tables: Creating, Modifying, Deleting, Views: Creating, Dropping, Updating using Views, Indexes,
Nulls SQL DML Queries: SELECT Query and clauses, Set Operations, Predicates and Joins, Set membership, Tuple Variables, Set comparison, Ordering of Tuples, Aggregate Functions, Nested Queries, Database Modification using SQL Insert, Update and Delete Queries.
UNIT – III QUERY PROCESSING AND DATABASE TRANSACTIONS 08 Hours
Query Processing: Overview, Measures of query cost, Evaluation of expression, Materialization and Pipelining algorithm. Transaction: Basic concept of a Transaction, Transaction Management, Properties of Transactions, Concept of Schedule, Serial Schedule, Serializability: Conflict and View, Cascaded Aborts, Recoverable and No recoverable Schedules. Concept of Stored Procedures, Cursors, Triggers, assertions, roles and privileges Programmatic SQL: Embedded SQL, Dynamic SQL, Advanced SQL-Programming in MYSQL.
UNIT – IV CONCURRENCY CONTROL AND ADVANCED DATABASES 08 Hours
Concurrency Control: Need, Locking Methods, Deadlocks, Time-stamping Methods, and Optimistic Techniques. Recovery Methods: Shadow-Paging and Log-Based Recovery, Checkpoints, Performance Tuning, Query Optimization with respect to SQL Database. Database Architectures: Centralized and Client-Server Architectures, 2 Tier and 3 Tier Architecture, Introduction to Parallel Databases, Key elements of Parallel Database Processing, Architecture of Parallel Databases, Introduction to Distributed Databases, Architecture of Distributed Databases, Distributed Database Design.
UNIT – V LARGE SCALE DATA MANAGEMENT 08 Hours
Emerging Database Technologies: Introduction to No SQL Databases- Internet Databases, Cloud Databases, Mobile Databases, SQLite Database, XML Databases, MongoDB.
Introduction to Big Data and XML: DTD, XML Schemas, XQuery, XPath.
JSON: Overview, Data Types, Objects, Schema, JSON with Java/PHP/Ruby/Python.
Hadoop: HDFS, Dealing with Massive Datasets-Map Reduce and Hadoop.
Introduction to HBase: Overview, HBase Data Model, HBase Region, Hive.
UNIT – VI DATA WAREHOUSING AND DATA MINING 08 Hours
Data Warehousing: Introduction, Evolution of Data Warehouse, Characteristics, Benefits, Limitation of Data Warehousing, Architecture and Components of Data Warehouse, Conceptual Models, Data Mart, OLAP.
Data Mining: Process, Knowledge Discovery, Goals of Data Mining, Data Mining Tasks, Association, Classification, Clustering, Big Data (Terminology and examples) Introduction to Machine learning for Big Data and Business Intelligence.
Text Books
1. Silberschatz A., Korth H., Sudarshan S, Database System Concepts, McGraw Hill Publication, ISBN- 0-07-120413-X, Sixth Edition.
2. S. K. Singh, Database Systems: Concepts, Design and Application, Pearson Publication, ISBN-978-81-317-6092-5.
Reference Books
1. Thomas H Cormen and Charles E.L Leiserson, Introduction to Algorithm, PHI Publication, ISBN: 81-203-2141-3.
2. R. C. T. Lee, S S Tseng, R C Chang, Y T Tsai, Introduction to Design and Analysis of Algorithms, A Strategic approach, Tata McGraw Hill., ISBN-13: 978-1-25-902582-2. ISBN-10: 1-25-902582-9.
3. Anany Levitin, Introduction to the Design & Analysis of Algorithm, Pearson Publication, ISBN 81-7758-835-4.
4. Steven S Skiena, The Algorithm Design Manual, Springer, ISBN 978-81-8489-865-1, Second Edition
5. George T. Heineman, Gary Pollice, Stanley Selkow, Algorithms in a Nutshell, A Desktop Quick Reference, O’Reilly, ISBN: 9789352133611.
6. Gilles Brassard, Paul Bratle, Fundamentals of Algorithms, Pearson Publication, ISBN 978-81-317-1244-3.