16CS52

USN
RV COLLEGE OF ENGINEERING®
(An Autonomous Institution affiliated to VTU)
V Semester B. E. Additional Examinations December-2020
Computer Science and Engineering
DATABASE DESIGN
Time: 03 Hours Maximum Marks: 100
Instructions to candidates:
1. Answer all questions from Part A. Part A questions should be answered
in first three pages of the answer book only.
2. Answer FIVE full questions from Part B. In Part B question number 2, 7
and 8 are compulsory. Answer any one full question from 3 and 4 & one
full question from 5 and 6

PART-A

1 1.1 Define database schema. 01

1.2 _________ is the characteristic that allows program data independence &
program operational independence. 01
1.3 _________ entity types do not have key attributes of their own. 01
1.4 _________ is the relationship type with two degree classification. 01
1.5 _________ indicates the maximum number of entities that can be involved
in a relationship. 01
1.6 _________ symbol is used to represent entity relationship set in an
𝐸𝐸-𝑅𝑅-Diagram. 01
1.7 In an 𝐸𝐸-𝑅𝑅 Diagram double ovals are used to denote _________ attributes. 01
1.8 How are derived attributes denoted in 𝐸𝐸-𝑅𝑅 diagram. 01
1.9 What is Normalization? 02
1.10 _________ is a query used to retrieve the data from the database. 01
1.11 Consider the following table of loan_record & predict the output for the
following query
𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵 𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿_𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎
𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅ℎ 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 1000
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆ℎ 𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅 5000
𝑀𝑀𝑀𝑀ℎ𝑒𝑒𝑒𝑒ℎ 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 7000
Query:
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶(∗) 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 ((𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵, 𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿_𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟)
𝐴𝐴𝐴𝐴𝐴𝐴 𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁 𝐽𝐽𝐽𝐽𝐽𝐽𝐽𝐽 (𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀, 𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙_𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙_𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟)𝑎𝑎𝑎𝑎𝑇𝑇); 01
1.12 _________ storage engine of MongoDB uses memory mapped files to store
data. 01
1.13 _________ is used to inspect & check the amount of mapped memory in
MongoDB. 01
1.14 MongoDB reports its triggered page faults as total number of page faults
in _________ no. of seconds. 01
1.15 What is the need of concurrency control mechanism? 01
1.16 What is deadlock & list the conditions that arises dead lock. 02
1.17 Suppose we log only “after images” of an updated page. Describe what
should happen at commit time & what should happen during
transaction execution time? 02
 PART-B

2 a Discuss the major characteristics of a database approach versus the file

processing approach. 04
b With a help of neat block diagram classify the levels of three schema
architecture. 06
c With a diagrammatical representation illustrate the phases involved in
designing an database. 06

3 a Design an 𝐸𝐸𝐸𝐸 diagram for a company database that consists of employee,

department projects as relations, use cordinality ratios & participation
constraints where applicable. 10
b With an example explain the different types of join operation. 06

OR

4 a By considering an library management system as an example scenario,

discuss the usage of:
i) Select operation
ii) Project operation in relational algebra with example queries. 06
b A library consists of a section, mumber, book, granter, a publisher.
Crete an 𝐸𝐸𝐸𝐸 diagram depicting the use cases where
• section has 𝑆𝑆𝑆𝑆𝑆𝑆, name & phone no.
• Member has M_ID, addr, telephone, occupation, M_name
• Book has call no., Title, author, price
• Publisher has P_id, name, addr, Ph no.,
• Granter has Natiopnal ID Card no., name, addr & ph no. 10

5 a Consider the following schema for library database:

𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵 (𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑖𝑖𝑖𝑖, 𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇𝑇, 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃ℎ𝑒𝑒𝑒𝑒_𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛, 𝑦𝑦𝑦𝑦𝑦𝑦𝑦𝑦)
𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝐴𝐴𝐴𝐴𝐴𝐴ℎ𝑜𝑜𝑜𝑜𝑜𝑜 (𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑖𝑖𝑖𝑖, 𝐴𝐴𝐴𝐴𝐴𝐴ℎ𝑜𝑜𝑜𝑜_𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛)
𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃ℎ𝑒𝑒𝑒𝑒 (𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛, 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎, 𝑝𝑝ℎ𝑜𝑜𝑜𝑜𝑜𝑜)
𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 (𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑖𝑖𝑖𝑖, 𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵ℎ_𝑖𝑖𝑖𝑖, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐)
𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿 (𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵_𝑖𝑖𝑖𝑖, 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏ℎ_𝑖𝑖𝑖𝑖, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑛𝑛𝑛𝑛, 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 𝑜𝑜𝑜𝑜𝑜𝑜, 𝑑𝑑𝑑𝑑𝑑𝑑 − 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑)
𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿_𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵𝐵ℎ (𝐵𝐵𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟ℎ_𝑖𝑖𝑖𝑖, 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏ℎ 𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛, 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎)
Write the 𝑆𝑆𝑆𝑆𝑆𝑆 queries for the following
i) Retrieve the details of all books in the library_id, title, name of
publisher, authors, no of copies in each branch.
ii) Get the particulars of borrowers who have borrowed more than
three books, but from Jan 19 to Jun 19.
iii) Delete a book in book table, update the contents of other tables
to reflect this data manipulation operation.
iv) Partition the book table based on year of publication,
demonstrate working with simple query. 12
b Discuss the steps involved in inverting any relation into 2 normal form nd

with an example. 04

OR
6 a Consider the schema for college database:
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 (𝑈𝑈𝑈𝑈𝑈𝑈, 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆, 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎, 𝑃𝑃ℎ. 𝑛𝑛𝑛𝑛, 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔)
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 (𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆, 𝑆𝑆𝑆𝑆𝑆𝑆, 𝑆𝑆𝑆𝑆𝑆𝑆)
𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 (𝑈𝑈𝑈𝑈𝑈𝑈, 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆)
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 (𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠, 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡, 𝑆𝑆𝑆𝑆𝑆𝑆, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐)
𝐼𝐼𝐼𝐼 𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 (𝑈𝑈𝑈𝑈𝑈𝑈, 𝑠𝑠𝑠𝑠𝑠𝑠 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐, 𝑆𝑆𝑆𝑆𝑖𝑖𝑑𝑑, 𝑡𝑡1, 𝑡𝑡2, 𝑡𝑡3 𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 𝐼𝐼𝐼𝐼)
Write 𝑆𝑆𝑆𝑆𝑆𝑆 Queries for:
i) To create the tables
ii) List of all student details studying in 4th sem ‘𝐶𝐶’ section. 08
b Considering any scenario of your own illustrate the working of
Boyce – Codd Normal form 08

7 a List and explain the key features of MongoDB’s. 08

b Discuss the steps in detail that’s involved in designing an e-commerce
data model. 08

8 a Derive the desirable properties of a transaction. 04

b Illustrate with an example scenario the mechanism of shadow paging. 08
c Discuss the mechanisms involved in detecting a dead lock. 04