SPPU Information Technology (Semester 8)
Advanced Databases
December 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


Solve any one question from Q.1(a,b) & Q.2(a,b)
1(a) How concurrency control and recovery is done in distributed database?
6 M
1(b) Describe query optimization in parallel databases.
4 M

2(a) Define I/O Parallelism? Explain Speedup and Scale-up parallelism.
5 M
2(b) Compare RDBMS, OODBMS, and ORDBMS.
5 M

Solve any one question from Q.3(a,b) & Q.4(a,b)
3(a) Consider the following nested relational schema.
Emp= (ename, childrensetsetoff(children), skillset setoff(skills))
Children = (name, birthday), Birthday = (day, month, year)
Skills = (type, Examsetsetoff(Exams)), Exams=(year, city)
Answer the following:
i) Write DTD and XML file
ii) Write a query in XPath to list all skill types in Emp.
iii) Find the name of all the employees who have a child who has a birthday in March.
6 M
3(b) Explain concept of improving data access with secondary Indexes in Dynamo DB.
4 M

4(a) What is Cassandra Query Language? Explain in detail.
5 M
4(b) Write short notes on Transient and Persistent objects.
5 M

Solve any one question from Q.5(a,b) & Q.6(a,b)
5(a) How stream data management system works? Explain its issues and solutions.
8 M
5(b) What is Graph Mining? Explain with example frequent subgraph mining methods.
8 M

6(a) What is social Network? Explain different characteristics of social networks.
8 M
6(b) Write a short note on following:
i) Apache Flume NG
ii) Tasks Link Mining
8 M

Solve any one question from Q.7(a,b,c) & Q.8(a,b,c)
7(a) Which are the various text characterization methods? Explain any two of them.
6 M
7(b) Explain concept of data modeling for web usage mining.
6 M
7(c) Explain concept of collaborative filtering using KNN Algorithm
6 M

8(a) Explain recommender systems. Which are the problems associated with it?
6 M
8(b) Describe Collaborative Filtering: Matrix factorization in detail.
6 M
8(c) Describe most common types of pattern discovery and Analysis techniques employed in the web usage mining.
6 M

Solve any one question from Q.9(a,b) & Q.10(a,b)
9(a) Write short note on:
i) Multimedia Databases
ii) Cloud databses
8 M
9(b) What is deductive database? Explain query evaluation technique in deductive databases.
8 M

10(a) Compare Spatial and Temporal databases.
8 M
10(b) What is semantics? Explain semantics in deductive database in detail.
8 M



More question papers from Advanced Databases
SPONSORED ADVERTISEMENTS