S.E. DBMS-Paper Analysis
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

S.E. DBMS-Paper Analysis

on

  • 1,600 views

Mumbai University, BE Sem 4

Mumbai University, BE Sem 4
DBMS Paper Analysis

Statistics

Views

Total Views
1,600
Views on SlideShare
1,597
Embed Views
3

Actions

Likes
0
Downloads
11
Comments
0

1 Embed 3

http://www.myexamnotes.com 3

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

S.E. DBMS-Paper Analysis Presentation Transcript

  • 1. B E., Second Year, Sem 4, DBMS, Paper Analysis Ch No Sr No Topic M-11 D-11 D-10 M-10 D-09 M-09 D-08 M-07 D-07 M-06 D-06 M-05 D-05 M-04 D-04 M-03 D-03 Never 1 1 Drawbacks of File system 10 5 1 2 Data processing cycle * 1 3 Advantages of database over file system 10 10 5 10 4 1 4 Comparison of database and & file system 10 5 5 4 1 5 Data abstraction & 3-layered architecture 10 10 4 2 2 4 6 1 6 Data Independence * 1 7 Data Models (ER, hierarchical, network, etc) * 1 8 ER Model, advantages / disadvantages * 1 9 Relational model, advantages / disadvantages * 1 10 Hierachical model, advantages / disadvantages * 1 11 Network model * 1 12 Object relational model * 1 13 Database languages - DDL, DML,… * 1 14 Database users and administrators 10 5 4 4 5 1 15 Database users (pg1-16) 2 1 16 Database Administrator, Tasks of DBA 4 5 5 5 1 17 Database System Structure * 1 18 Various components of DBMS * 1 19 Generalizatin and Specialization 10 1 20 Database instance and scheme - define * 1 21 Generalization and Aggregation - differentiate * 2 22 Entities and entity sets 2 2 2 2 23 Attributes 4 2 24 Relationships an relationship sets 2 2 2 25 Types of relationships 2 2 26 Constraints, types with examples 10 10 10 2 27 Design issues related to ER diagrams * 2 28 Keys 3 2 4 3 2 29 ER Diagrams, explain with features, design issues 10 2 30 ER diagram - Bank 10 2 31 ER diagram - College / School / University 10 10 2 32 ER diagram - Employee * 2 33 ER diagram - Company * 2 34 ER diagram - Hospital * 2 35 ER diagram - Library 12 2 36 ER diagram - Student & Course * 2 37 ER diagram - Book Club * 2 38 ER diagram - Insurance * 2 39 ER diagram - Software Company 10 2 40 ER diagram - Railway Ticket Reservation 10 2 41 Mapping cardinality 2 3Page 1 of 6 Prof Mukesh N Tekwani
  • 2. B E., Second Year, Sem 4, DBMS, Paper Analysis Ch No Sr No Topic M-11 D-11 D-10 M-10 D-09 M-09 D-08 M-07 D-07 M-06 D-06 M-05 D-05 M-04 D-04 M-03 D-03 Never 2 42 Strong & Weak entities, differentiate 3 2 2 2 2 43 Extended ER features - spec, gen., aggregation 8 2 10 2 2 44 Aggregation 2 2 2 45 Mapping / converting ER scheme to tables * 2 46 Tabular representation of strong entity sets * 2 47 Tabular representation of weak entity sets * 2 48 Tabular representation of relationship sets * 2 49 Tabular representation of generalization * 2 50 Specialization - Short note 2 2 51 Generalization - Short note 2 2 52 Aggregation - Short note * 2 53 Explain - entity, entity set * 2 54 Explain - Primary, candidate, super, foreign keys 10 2 2 55 Explain - Mapping cardinalities * 2 56 Explain - Ternary relationship 3 2 57 Explain - Condition & user-defined constraints * 2 58 Single and composite attributes 2 2 59 Converting ER model to table * 3 60 Explain relation with ref to relational model * 3 61 Explain primary and secondary keys * 3 62 Relational model - short note, and characteristics * 3 63 Codds Rules / norms for relatinal database 5 5 3 64 Concepts (definitions) in relational model * 3 65 Relational Algebra 4 3 66 Union, Intersection, Difference 3 2 2 6 2 3 67 Cartesian Product 2 2 3 68 Select operation 2 2 3 69 Project operation 2 2 3 70 Composition of Project and Select operations * 3 71 Rename operation 2 2 2 3 72 Natural Join, Equi Join operation 3 3 4 2 2 2 3 73 Division operation 2 2 3 74 Assignment operation 3 3 2 2 2 3 75 Generalized Projection - ext rel alg operations 2 3 10 3 2 2 2 3 76 Outer Join 2 2 2 3 77 Views, problems in updating a view. 5 4 4 10 10 10 3 78 Fundamental operations on relational algebra * 3 79 Views - how they are stored * 4 80 SQL Characteristics * 4 81 SQL Advantages * 4 82 SQL Data types *Page 2 of 6 Prof Mukesh N Tekwani
  • 3. B E., Second Year, Sem 4, DBMS, Paper Analysis Ch No Sr No Topic M-11 D-11 D-10 M-10 D-09 M-09 D-08 M-07 D-07 M-06 D-06 M-05 D-05 M-04 D-04 M-03 D-03 Never 4 83 SQL Literals * 4 84 SQL Commands - types DDL, DML, DQL, DCL 8 12 4 85 SQL operators 3 4 86 SQL comparison operators * 4 87 SQL Logical operators * 4 88 SQL Set operators * 4 89 SQL Operator Precedence * 4 90 SQL DDL cmds - CREATE, ALTER, DROP, RENAME * 4 91 SQL Queries example 10 10 10 10 10 12 4 92 Indexes 4 4 93 SELECT Clause * 4 94 WHERE Clause * 4 95 Tuple variables * 4 96 String operations in SQL * 4 97 SET operations UNION, INTERSECT, EXCEPT * 4 98 Aggregate function - AVG, SUM,MIN/MAX, COUNT 3 4 99 NULL values * 4 100 GROUP BY clause 5 5 4 101 HAVING Clause * 4 102 Nested subqueries, with examples * 4 103 IN, NOT IN clause * 4 104 SET comparison * 4 105 ALL * 4 106 Test for empty relationship by using EXISTS * 4 107 VIEWS 6 2 4 108 Stored procedures and Functions * 4 109 Passing parameters to subprogram * 4 110 Embedded SQL Features * 4 111 Advantages of embedded SQL * 4 112 Functions in SQL * 4 113 Cursor in SQL * 4 114 Dynamic SQL * 4 115 Data constraints in SQL * 4 116 Set Difference 2 3 4 117 ORDER by clause 5 4 118 Procedureal vs Non-procedural query langugaes 5 4 119 Difference between DROP and DELETE * 5 120 Integrity constraints - what are they & types? 5 5 5 8 5 121 What is referential integrity? 6 5 122 What are assertions? 3 5 5 5 5 123 What are Triggers? 10 5 5 10 10 4 5 5 10 4Page 3 of 6 Prof Mukesh N Tekwani
  • 4. B E., Second Year, Sem 4, DBMS, Paper Analysis Ch No Sr No Topic M-11 D-11 D-10 M-10 D-09 M-09 D-08 M-07 D-07 M-06 D-06 M-05 D-05 M-04 D-04 M-03 D-03 Never 5 124 What is security and authorization? 10 10 10 3 10 10 10 10 10 10 8 5 125 GRANT and REVOKE commands (authorization) * 5 126 Limitations of SQL authorization * 5 127 Relational integrity, its relation with foreign key * 5 128 Privileges in SQL * 6 129 Design goals of relational database * 6 130 Functional Dependencies 4 6 131 Armstrongs Axioms * 6 132 Canonical Cover * 6 133 Data Redundancy and Update Anomalies * 6 134 Decomposition, and desirable properties 5 5 2 6 135 Normalization - defn and purpose 10 2 2 2 6 136 Normalization - forms 10 10 10 12 10 10 4 6 137 1, 2, 3, BCNF and 4th Normal Form 10 10 8 8 6 4 14 6 138 BCNF 2 6 139 Multivalued Dependency * 6 140 Database Design Process - Steps 8 6 141 Advntage of 4NF over BCNF 10 6 142 Normalize to 3rd NF - example 12 6 143 Lossless decomposition 5 6 144 Difference between 3NF and BCNF * 7 145 Fixed Length records - short note, with examples * 7 146 Variable length records - short note, examples * 7 147 Sequential File Organization 10 7 148 Clustering File Organization * 7 149 Data Dictionary Storage 5 5 4 7 150 Basic Indexing concepts 4 4 7 151 Primary Index 6 6 7 152 Secondary Indices * 7 153 Multilevel Indices * 7 154 B+ Tree Index Files 10 5 10 4 4 5 4 7 155 B+ Trees - Queries * 7 156 B+ Trees - Index Files 5 7 157 Hashing - Static 5 10 5 4 7 158 Hash Functions * 7 159 Bucket overflows * 7 160 Hash Indices 6 7 161 Dynamic Hashing * 7 162 Index Definition in SQL * 7 163 Multiple key access * 7 164 Compare B+ tree and B tree *Page 4 of 6 Prof Mukesh N Tekwani
  • 5. B E., Second Year, Sem 4, DBMS, Paper Analysis Ch No Sr No Topic M-11 D-11 D-10 M-10 D-09 M-09 D-08 M-07 D-07 M-06 D-06 M-05 D-05 M-04 D-04 M-03 D-03 Never 7 165 Use of B tree as an indxing technique * 7 166 Dense index vs sparse index 12 7 167 Hash-based organization 4 7 168 B+Tree insertin of entry 10 7 169 Closed and Open hashing differences 10 7 170 ISAM Index 4 8 171 Transaction - defn and short note, state diagram 10 5 6 2 2 2 2 8 2 8 172 Trasaction Properties 5 4 4 4 10 4 8 4 8 173 ACID Properties 5 5 10 5 4 4 4 10 4 8 4 8 174 Transaction States-active, committed, failed, abrtd 5 10 4 4 4 4 4 8 175 Concurrent Executions 5 8 176 Serializability, conflict and view 10 10 10 8 8 10 5 10 5 8 8 177 Serializability - Testing * 8 178 Recoverability 10 6 12 8 179 Transaction definition in SQL * 8 180 Serial and serializable schedule - compare * 8 181 Cascadeless Schedule * 8 182 Recoverable Schedule 10 10 10 8 183 Transaction Isolation * 8 184 Conflict serializability 5 8 185 Transaction commit and transaction rollback * 8 186 Draw serializability graph for the given schedule * 9 187 Deadlocks, conditions, strategies to handle 10 10 10 9 188 Validation-based Protocol 7 8 9 189 Time stamp ordering protocol / time-based 10 5 5 8 5 5 5 5 5 4 9 190 Recovery from Deadlock 6 4 4 4 4 4 9 191 Deadlock - protocol that prevents deadlock 6 9 192 2 phase locking protocol, advantages/disadvntges 10 10 10 9 193 Concurrency Control 2 2 9 194 Lock-based protocols * 9 195 Locking protocols * 9 196 Graph-based protocols * 9 197 Thomas Write Rule 5 9 198 Deadlock handling 2 10 2 10 2 4 2 8 9 199 Deadlock prevention 4 4 4 4 6 9 200 Timeout based schemes - lock timeouts * 9 201 2 phase lockng ensures conflict serializabilty-prove * 9 202 Database access control, access control matrix * 9 203 Lost update and inconsistent read problem * 9 204 Deadlock detection * 9 205 Wait-die and wound-wait scheme, state diagram 8Page 5 of 6 Prof Mukesh N Tekwani
  • 6. B E., Second Year, Sem 4, DBMS, Paper Analysis Ch No Sr No Topic M-11 D-11 D-10 M-10 D-09 M-09 D-08 M-07 D-07 M-06 D-06 M-05 D-05 M-04 D-04 M-03 D-03 Never 9 206 Strict 2 phase locking protocol 10 10 207 Shadow Paging for recovery, advntages/disadvntgs 10 5 10 5 7 5 5 5 5 5 4 10 208 Log-based recovery, Undo and Redo operations 10 7 5 5 5 8 8 10 209 Check point in crash recovery 5 5 5 5 4 8 10 210 Buffer management, database buffering 10 10 211 Types of Failures in a system * 10 212 Recovry schemes to recover frm transaction failure * 10 213 Deferred database modification * 10 214 Immediate database modification * 10 215 Recovery from concurrent Transactions * 216 Total participation and partial participation 5Page 6 of 6 Prof Mukesh N Tekwani