Hall Ticket No Question Paper Code: BCS005
INSTITUTE OF AERONAUTICAL ENGINEERING
(Autonomous)
M.Tech II Semester End Examinations (Regular) July, 2017
Regulation: IARE-R16
ADVANCED DATABASE MANAGEMENT SYSTEM
(Computer Science and Engineering)
Time: 3 Hours Max Marks: 70
Answer ONE Question from each Unit
All Questions Carry Equal Marks
All parts of the question must be answered in one place only
UNIT I
1. Discuss the importance of a database system instead of simply storing data in operating system
files? When would it make sense not to use a database system?
Consider the following information about a university database:
• Professors have an SSN, a name, an age, a rank, and a research specialty.
• Projects have a project number, a sponsor name a starting date, an ending date,
and a budget.
• Graduate students have an SSN, a name, an age, and a degree program (e.g., M.S. or Ph.D.).
• Each project is managed by one professor (known as the project's principal inves- tigator).
• Each project is worked on by one or more professors (known as the project's co-investigators).
• Professors can manage and/or work on multiple projects.
• Each project is worked on by one or more graduate students (known as the project's research
assistants).
• When graduate students work on a project, a professor must supervise their work on the
project. Graduate students can work on multiple projects, in which case they will have a
(potentially different) supervisor for each one.
• Departments have a department number, a department name, and a main office.
• Departments have a professor (known as the chairman) who runs the department.
• Professors work in one or more departments, and for each department that they work in, a
time percentage is associated with their job.
• Graduate students have one major department in which they are working on their degree.
• Each graduate student has another, more senior graduate student (known as a student advisor)
who advises him or her on what courses to take.
Design and draw an ER diagram that captures the information about the university. Use only
the basic ER model here; that is, entities, relationships, and attributes. Be sure to indicate any
key and participation constraints
2. Discuss the following terms: relation schema, relational database schema, domain, attribute,
attribute domain, relation instance, relation cardinality, and relation degree.
Page 1 of 2
Consider the employee database given below, where the primary keys are underlined.
employee employee name; street; city)
works (employee name; company name, salary) company (company name; city)
manages (employee name; manager name)
Give an expression in SQL for each of the following queries:
i. Find the names of all employees who work for First Bank Corporation.
ii. Find all employees in the database who live in the same cities as the com- panies for which
they work.
iii. Find all employees in the database who live in the same cities and on the same streets as do
their managers.
iv. Find all employees who earn more than the average salary of all employees of their company.
UNIT II
3. Briefly describe different kinds of inter operation parallelism can be exploited within a query.

Discuss the implementation challenges of ORDBMS.
4. Explain various operations can be implemented in parallel in a shared-nothing architecture.
Discuss the similarities and differences between OODBMS and ORDBMS.
UNIT III
5. Enumerate the concept of horizontal fragmentation in DDBMS and list the advantages of horizontal
fragmentation.
Explain different components in reference architecture for distributed databases with the help of
diagram.
6. List and briefly discuss different levels of transparency supported in distributed database management
systems.
What are the objectives of data distribution design in DDBMS.
UNIT IV
7. Briefly discuss different modeling constraints considered during Fragment allocation problem.

Explain different categories of equivalence transformations for relational algebra based on the
type of operators involved.
8. Briefly discuss different dimension for the analyzing the framework of distributed systems.
Discuss about a reasonable unit of distribution in fragmentation. Discuss the Relation or fragment
of relation?
UNIT V
9. Discuss the difference between semijoin and bloom join operation in distributed databases.
Illustrate the inverted index data structure to enable fast retrial of all documents that contain
query string.
10. Write a brief note on cost-based query optimisation in distributed databases.
Illustrate the graph based data model for representing semistructured XML data.