Assignment 2

Q 1: Differentiate between:

a) Clustered and Non-clustered index

b) Materialization and Pipelining
c) 3NF and BCNF
d) Structural and participation constraints
e) Multivalued and composite attributes

Q2. Explain the specialization, aggregation and generalization in DBMS.

Q3. Explain all the aggregate functions in SQL in detail.

Q4. Given a relation R( A, B, C, D) and Functional Dependency set FD = { AB → CD, B → C },

determine whether the given R is in 2NF? If not convert it into 2 NF.

Q5. Given a relation R( P, Q, R, S, T) and Functional Dependency set FD = { PQ → R, S → T },

determine whether the given R is in 2NF? If not convert it into 2 NF.

Q6. A relational schema R is said to be in 3NF, First, it should be in 2NF and, no non-prime attribute
should be transitively dependent on the Key of the table.

Q7. Differentiate between operational database and data mining.

Q8. Define the terms OLAP, ROLAP, MOLAP.

Q9. Discuss the Time Stamp Ordering Technique for concurrency control. How does a system
generate Time Stamp?

Q10. Consider the following relational schema and write the queries in SQL, Relational Algebra , QBE
and Calculus(Tuple and Domain)

Supplier (Sup_Id, Sup_Name, City)

Parts (Parts_Id, Parts_Name, Color)

Orders (Sup_Id, Parts_Id,Qlty)

1) Display the names of the suppliers located in Delhi.

2) Print the names of the RED parts that have been ordered from suppliers located in Mumbai,
Kolkata and Jaipur

Q11. Draw an E-R diagram that captures the below information

An enterprise database needs to store information as follows:

Employee (Emp_Id, Salary, Phone)

Departments (Dept_Id, Dept_Name, Budget)

Employee_children (Name, Age)

Employee ‘work’ in departments, each department is ‘managed by’ an employee. A child must be
identified uniquely by ‘name’ when the parent (who is and employee) is known. Once the parent
leaves the enterprise the information about the child is not required.

Q12. What is a Digital Library? What are its components? Why do we use digital libraries and discuss
each one of them.

Q13. Describe the basic features of Network data model and discuss their advantages,
Disadvantages and importance to the end user and the designer.

Q14. Under what condition it is less expensive to avoid deadlock and then to allow deadlock to occur
and then to detect them

Q15. Can we convert weak entity set into strong entity? If yes, then how? If no, then why?

Q16. What is data dictionary? Explain its function and components with a neat diagram.

Q17. If a deadlock is avoided by a deadlock avoidance schemes, is starvation still possible? Explain
your answer.

Q18. What do you understand by concurrent execution of database transaction in a multi user
environment? Explain in detail.

Q19. Discuss the ACID properties of a database transaction with their properties and how they relate
to the concurrency control. Give examples too.

Q20. Discuss how serializability is used to enforce concurrency control in database system. Also
discuss why is seralizability sometimes considered too restrictive as a measure of corrections for
schedule.

Q21. Discuss conflict serializabiltiy and Check whether the given schedule S is conflict
serializable or not. If yes, then determine all the possible serialized schedules-

 
 

Q22. Explain with the help of examples why it is necessary to store transaction log records in a stable
storage before committing that transaction when immediate update is allowed.

Q23. Describe the shadow paging recovery technique. Under what circumstances does it not require
a transaction log? List the advantages and disadvantages of shadow paging.

Q24. Discuss dataware house, data mining in detail through their comparison too. Discuss
Datawarehouse architecture, data mining process, tools, applications.

Q 25. Define the term OLAP, ROLAP, MOLAP with their applications.