Advanced Database Theory and Applications' Question Papers!!!

ADTA -->>

These are the questions compiled together from all the previous years' question papers of Advanced Database Theory and Applications. So first try to prepare these topics and then go for the whole book. :-)

NOTE: The number in bracket denotes the number of times the question has been asked in previous exams.

• Collaborating Servers
• Bayesian Networks
• Phantom Deadlock
• Temporal Databases
• OQL
• Roll up
• Drill down
• Slicing and Dicing (3)
• RSA algorithm (2)
• Star schema and Snowflake schema. (2)
• OODBMS
• Clustering (3)
• Data granularity in data warehouse.
• ORDBMS
• Fragmentation
• Replication
• Concurrency
• Pipelining
• Security
• Different types of transparencies in DDBMS.
• OLAP implementation techniques.
• 3-phase commit protocol? Give e.g. how it is different from 2PC protocol.
• ETL process in Datawarehousing.  (4)
• Describe association, classification and regression rules. What is difference between support and confidence of a rule?
• New kinds of data types supported in object database systems? Give e.g. of each.
• Deadlock detection in distributed database. Explain various deadlock detection approaches. (2)
• Explain centralized, hierarchical and time out approaches.
• ORDBMS database design issues? (2)
• Differentiate between pipelined parallelism and data partitioned parallelism.
• Authorization graph? Explain SQL’s Grant and Revoke commands in terms of their effect on this graph. Discuss what happens when users pass on privileges that they receive from someone else.  (2)
• Differentiate:

Distributed Databases and Centralized Databases (2)

Semi Joins and Bloom Joins (5)

OLTP and OLAP (2)

Log based and Procedural based implementation of Capture. (2)

Atomic data types, structured data types and referenced data types. 

URLs and OIDs

2-Phase and 3-Phase commit

Synchronous and asynchronous replication (3)

RDBMS and ORDBMS

OLTP vs OLAD

Supervised and Unsupervised learning

OODBMS and ORDBMS

MOLAP vs ROLAP

Data Warehouse vs Operational database

• Describe an algorithm for finding frequent itemsets
• Metadata? E.g. (3)
• Collection hierarchies? How do they differ from Inheritance?  Do they simplify querying procedures? E.g.
• Parallel databases? (2)  Various architectures for parallel databases? Which is preferred and why? (3)
• Characteristics and architecture of search engines? (2)
• Concept of pointer sizzling? How does it optimize dereferencing? 
• Explain how security mechanisms like discretionary access control and mandatory access control provides security?
• Functional components of data warehouse project development.
• Major steps of algorithm to construct decision tree? Components of decision tree? (3)
• K-means clustering algorithm? (2)
• “OLAP is FASMI” comment.
• Success factors for data warehouse project.
• Multidimensional cubes? (2) 
• Query optimization in parallel database system.
• Explain any option available for the intergration of KM with data warehousing. (1)
• Bell-Lapedula model. (3)
• Data storing techniques in DDBMS.
• Recovery process in DDBMS? How different from recovery in centralized system? (2)
• Top down and bottom up approach in Data warehouse? Which is better?
• Explain why shared memory and shared disk approaches suffer from interference? Discuss speed up and scale up of shared nothing architecture.
• Use of sorting vs hashing for data partitioning? 
• Snowflake schema? (2) Is it better than Fact constellation schema? 
• 2-phase commit? (2) Diagram?  Drawbacks? How can they be removed?
• Association Rule mining? Application? E.g.
• Pros and cons of various techniques for implementing asynchronous replication.
• Distributed catalog management. (2)
• How do warehousing, OLAP and Mining complement each other?
• Polyinstantiation ? Multilevel table? Their relationship?
• Discuss how scanning, sorting and join operations can be parallelized using data partitioned technique?
• Explain relationship of data warehouse with ERP and CRM.
• Neural Networks
• Pointer Swizzling
• Method Caching

NOTE: If anyone feels that the notes he/she has is in a very easy language on any topic, you can send it to LastMinuteStudyARN@gmail.com. It will be published on the site with your name.

 Thanks.

ABHILASH RUHELA