Advanced Database
This course includes advanced concept of database system. The main topics covered are advanced concept of relational data model, Extended E-R model, new database management technologies, query optimization, NoSQL database and big data processing techniques.
Tribhuvan University
Institute of Science and Technology
2082
Bachelor Level / eight-semester / Science
Computer Science and Information Technology( CSC461 )
Advanced Database
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Section A
Attempt any TWO questions.
Discuss the reasons for converting SQL queries into relational algebra. What is meant by the term heuristic optimization? Discuss the main heuristics that are applied during query optimization with an example.
List the types of transparency in distributed database. Explain the distributed database architecture.
How do spatial databases differ from regular databases? What are deductive databases? How do you apply trigger in active database? Illustrate with an example.
Section B
Attempt any EIGHT questions
Discuss the replication and allocation techniques for distributed database design.
State CAP theorem. What is meant by cost based query optimization?
Explain the features of NOSQL system.
Discuss the two main types of constraints on specializations and generalizations.
Discuss about super type and sub type with an example.
Distinguish between dis-jointness and overlap constraints.
Describe about the different graphical notations for representing ODL schemas.
How do you map EER to relation? Illustrate with an example.
How do you specify object persistence via naming and reachability?