17CS3501
b.
VR17
Define Boyce-Codd normal form. How does it differ from
3NF? Why is it considered a stronger form of 3NF? Justify your
answer.
7M
VELAGAPUDI RAMAKRISHNA
SIDDHARTHA ENGINEERING COLLEGE
(AUTONOMOUS)
III/IV B.Tech. DEGREE EXAMINATION, NOVEMBER, 2019
Fifth Semester
(or)
7.
a.
b.
What are some variations of the two-phase locking protocol?
Why is strict or rigorous two-phase locking often preferred? 8M
a.
Distinguish between SQL and SQlite.
6M
b.
Explain SQLite architecture with neat diagram.
9M
a.
b.
17CS3501 DATABASE MANAGEMENT SYSTEMS
Time: 3hours
Max. Marks: 70
Part-A is compulsory
Answer One Question from each Unit of Part-B
Answer to any single question or its part shall be written at one place only
PART-A
10 x 1 = 10M
a.
Define DBMS.
b.
Compare conceptual level and physical level.
What are graph databases and explain any two open source
graph databases?
8M
c.
Define redundancy.
d.
Differentiate between weak entity and strong entity
Illustrate the steps for Storing data In and Accessing data from
MongoDB.
7M
e.
What is cardinality ratio?
f.
Compare primary and candidate key.
g.
List Armstrong’s axioms.
h.
Identify the difference between abort and terminated state of a
transaction.
i.
Define growing and shrinking phases.
j.
Name ACID properties.
(or)
9.
COMPUTER SCIENCE AND ENGINEERING
Draw a state transition diagram and discuss the typical states that
a transaction goes through during execution.
7M
UNIT-IV
8.
Reg. No:
***
Page 4 of 4
1.
Page 1 of 4
17CS3501
VR17
17CS3501
b.
Consider the following GRADEBOOK relational schema
describing the data for a grade book of a particular instructor.
PART-B
4 x 15 = 60M
(Note: The attributes A, B, C and D of COURSES store grade
cutoffs.)
UNIT-I
2.
a.
b.
Discuss the main characteristics of the database approach
and how it differs from traditional file systems?
9M
CATALOG (C no, Ctitle)
Define the terms: star schema, snowflake schema, fact
constellation, data marts.
6M
COURSES (Term, Sec_no, Cno, A, B, C, D)
STUDENTS (Sid, Fname, Lname, Minit)
ENROLLS (Sid, Term, Sec_no)
Specify the following queries using the relational algebra
interpreter on the GRADEBOOK database schema.
(or)
3.
a.
b.
Describe the three-schema architecture. Why do we need
mappings among schema levels? How do different schema
definition languages support this architecture?
10M
List the difficulties in implementing a data warehouse.
i) Retrieve the names of students enrolled in the automata
class during the fall 2009 term.
ii) Retrieve the Sid values of students who have enrolled in
CSc226 and CSc227.
5M
iii) Retrieve the Sid values of students who have enrolled in
CSc226 or CSc227.
UNIT-II
4.
a.
Illustrate the main phases of database design.
9M
iv) Retrieve the names of students who have not enrolled in
any class.
b.
Can an identifying relationship of a weak entity type be of a
degree greater than two? Give example to illustrate your answer.
6M
v) Retrieve the names of students who have enrolled in all
courses in the CATALOG table.
10M
UNIT-III
(or)
5.
a.
Discuss the entity integrity and referential integrity constraints.
5M
Page 2 of 4
6.
a.
Discuss insertion, deletion and modification anomalies. Why are
they considered bad? Illustrate with examples.
8M
Page 3 of 4