BCNF? Its difference with 3NF.

Query Optimization and Query Processing.

Hash based indexing? Discuss use of Hash function in identifying a bucket to sea
rch.
Locking protocol? 2-phase locking protocol, strict 2-phase locking protocol and
rigorous 2-phase locking protocol.
Deadlock? wait-die & wound-wait protocols for deadlock prevention? Compare Deadl
ock detection & Prevention technique.
Check pointing? 3 steps in crash recovery in Aries.
Lossless join decomposition & Dependency preserving decomposition.
Serializability? 2-schedule conflict equivalent? Conflict serializable schedule.
ACID properties, Triggers, DBA and responsibilities, Dynamic Hashing, Shadow Pag
ing, Strong entity.
Differences: Clustered vs Unclustered index, B tree vs B+ tree, tree-structured
indexing and Hash based indexing, Physical vs logical data independence, trigger
s vs stored procedure, ER model vs Relational model, Dense index and Sparse inde
x, FD vs MVD, Aggregation vs Association.
Bell-LaPadula model.
Normalization? 2 required conditions for Normalization through decomposition of
data.
Functional dependency? How is it used to remove the redundancy in database? Expl
ain Closure and minimal set of Functional dependency.
Indexing technique speeds up query processing. Justify? And explain how does mul
tilevel indexing improve the efficiency of searching an index file. Explain.
Various steps of processing a high-level query.
Data model? Network model- its advantages and disadvantages.
Aggregation, 2PL, Views, Weak entity.
Architecture of Database system. How different it is from conventional file syst
em?
What is an index on file of records? Search key for index? Why we need indexes?
Recoverable schedule? Recoverability of schedule desirable?
Relational Data model? Data independence? How DBMS supports it?
why are Locks in DBMS used? write-ahead logging? why used?
Transaction? State diagram, draw and explain.
Candidate key, Closure of set of FD, RAID.