Question 1) With appropriate diagram explain the steps in query processing.
b) Describe how the Pipelines are executed.
c) Describe basic scan algorithms to implement selection operation in query processing.
Question 2)
a) What are the measures of query cost?
b) Describe and compare nested loop join and block nested loop join algorithm.
c) Describe the search algorithm that make use of index.
Question 3)a) Describe parallel database architectures.
b) State the advantages and disadvantages of distributed system.
c) Write brief note on : Data servers.
Question 4)a) Describe centralized and client server database architectures.
b) Describe transaction server system in detail.
c) Compare and contrast speedup and scaleup.
Question 5)a) Describe structured types and inheritance with example in SQL.
b) Describe the different approaches used for making an object persistent.
Question 6)a) Describe object identity and reference types with example.
b) What is persistent programming language and how it is different from embedded language?
Question 7)a) What is the major difference between the snowflake and star schema models?
b) Describe any two operations on data cubes.
c) What do you mean by Data cleaning? Name the different methods for handling the missing values. Describe them in brief.
Question 8)a) Define the following terms with respect to Data Cube:
i) Dimension table
ii) Fact table
iii) Base Cuboid
b) Describe any two data smoothing techniques.
c) Write brief notes on:
i) Fact Constellation
ii) Need for preprocessing data.
Question 9)a) What is the role of data mining in knowledge discovery process?
b) Describe the following terms with respect to Apriori algorithm.
i) Apriori property
ii) Join action
iii) Prune action.
c) Write short notes on:
i) Bayesian classifiers
ii) Machine Learning.
Question 10)a) What do you mean by classification? With a appropriate example explain the concept of Decision Tree.
b) Distinguish between Data Mining and OLAP.
c) Write brief notes on:
i) K-means algorithm
ii) Outlier analysis