Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Serializability wikipedia , lookup
Microsoft SQL Server wikipedia , lookup
Extensible Storage Engine wikipedia , lookup
Relational algebra wikipedia , lookup
Entity–attribute–value model wikipedia , lookup
Microsoft Jet Database Engine wikipedia , lookup
Open Database Connectivity wikipedia , lookup
Concurrency control wikipedia , lookup
Versant Object Database wikipedia , lookup
Clusterpoint wikipedia , lookup
I. II. Course code and Title DATABASE SYSTEMS Course Prerequisites Course Code Title Object Oriented Programming III. Instructor’s Information Full Name: Email: Contact Number Office Hours & Location Teaching Assistant (if any) V. Course Description This course covers the fundamentals of database concepts. The topics include: Introduction to Databases and Information Systems along with their Applications; Information Storage and Retrieval; Information Capture and Representation; Approaches to and Evolution of Database Systems; Components of Database System; DBMS Functions; Database Architecture and Data Independence; Relational Algebra & Calculus; Data Modeling; Conceptual Models; Relational Data Model; E-R Models; Enhanced E-R Models; Object-Oriented Models; Semi-Structured Data Model (expressed using DTD or XML Schema, for example); Mapping Conceptual Schema to Relational Schema; Entity and Referential Integrity; Use of a Declarative Query Language; Structured Query Language (SQL); PL/Object-Oriented Programming; Functional Dependency & Normalization; Transaction Management; Query Mechanisms; Approaches for Managing Large Volumes of Data; Analysis and Indexing; Security and Quality Issues: Reliability, Scalability, Efficiency, and Effectiveness in Databases. Page 1 VI. Text book 1. Database systems: A Practical Approach to Design, Implementation, And Management, Connolly, T. M. & Begg, C. E., 4th Edition (2014), Addison-Wesley. VII. Reference books & Material 1. Fundamentals of Database Systems, Elmasri, R. & Navathe, S.B., 7th Edition (2015), AddisonWesley. 2. Database System Concepts, 6th Edition, Silberschatz, Korth, Sudarshan, McGraw Hill, 2010. IX. Course Outline and Contents Lecture CDF Unit # 1. 1 2. 1 3. 1 4. 1 5. 2 6. 2 7. 2 8. 2 9. 3 10. 3 12. 13. 3 3 14. 3 15. 4 Topics Covered Introduction to databases and information systems along with their applications, evolution of database systems. Database architecture, data independence Components of database system, DBMS functions, design of core DBMS functions (e.g., query mechanisms, transaction management, buffer management, access methods) Systems supporting structured and/or stream content. Overview of Relational Model, notion of a relation, tuples, attributes, domains, and set their set-theoretic definitions Relational vs. modern no-Sql databases Relational Algebra, Unary Operations (Select, Project, Rename), Expression composition Binary Operations (Union, Set Difference, Cross Product), Relational Calculus (Tuple Relational Calculus) Use of a declarative query language, Structured Query Language (SQL) Inner and outer-joins, set operations Aggregates and groups Sub-Queries, correlated and non-correlated queries PL/Object-oriented programming, object-relational mapping, SQL as data definition language, data types, integrity constraints Data modeling, conceptual models, relational database design Textbook Section Connolly: Ch1 Connolly: Ch2 Connolly: Ch2 Connolly: Ch2 Connolly: Ch3 Connolly: Ch3 Connolly: Ch4 Connolly: Ch4 Connolly: Ch5 Connolly: Ch5 Connolly: Ch5 Connolly: Ch5 Connolly: Ch6 Connolly: Ch9, 10 Page 2 16. 17. 4 4 E-R model, entities and attributes Relationships, degree and cardinality of relationships Connolly: Ch11 Connolly: Ch11 18. 4 Reduction to Relational Schema Connolly: Ch11 19. 4 Enhanced E-R model, Object-Oriented model 20. 21. 4 5 Semi-Structured Data Model (e.g. XML or JSON) Data Redundancy and Anomalies Connolly: Ch12, 25 Connolly: Ch30 Connolly: Ch13 22. 5 Decomposition of a schema, lossless-join and dependencypreservation properties of a decomposition, Atomic domains and first normal form (1NF) Connolly: Ch13 23. 5 Functional Dependency and Normalization, 3NF and BCNF Connolly: Ch13, 14 25. 6 Connolly: Ch20 26. 6 27. 7 28. 7 29. 30. 8 8 Transaction management, failure and recovery, concurrency control, interaction of transaction management with storage Query mechanisms, approaches for managing large volumes of Data, Storage and file structures, organization of records in file Analysis and Indexing, Ordered indices Basic structure of an index, creating indexes with SQL, indexing text, Indexing the web Scalability, efficiency, and effectiveness in databases Security Issues Connolly: Ch21 Connolly: Ch17 Connolly: Ch17, AnnexC Connolly: Ch18 Connolly: Ch19 Page 3