VALLIAMMAI ENGINEERING COLLEGE
SRM Nagar, Kattankulathur – 603 203
DEPARTMENT OF
COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
II SEMESTER ME CSE
CP 7202 - Advanced Databases
Regulation – 2013
Academic Year 2016 – 17
Prepared by
Ms.G. Sangeetha, Assistant Professor/CSE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur – 603 203.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
SUBJECT : CP 7202 - Advanced Databases
SEM / YEAR: II / I
UNIT I -PARALLEL AND DISTRIBUTED DATABASES
SYLLABUS
Database System Architectures: Centralized and Client-Server Architectures – Server System
Architectures – Parallel Systems- Distributed Systems – Parallel Databases: I/O Parallelism – Inter and
Intra Query Parallelism – Inter and Intra operation Parallelism –Design of Parallel Systems- Distributed
Database Concepts - Distributed Data Storage –Distributed Transactions – Commit Protocols –
Concurrency Control – Distributed Query Processing – Case Studies.
PART - A
Q.No Questions BT Level Competence
1. Distinguish between client server and centralized database
architectures.
Understand
BTL2 2.
What is back up co ordinator?
Remember
BTL1 3.
Name the types of fragmentation. Remember BTL1
4. Describe What is early and late binding
Understand BTL 2
5. List out the six fundamental operators in relational algebra
Remember BTL 1
6. Execution of a single query can be parallelized in two ways.-
Generalize Create BTL 6
7. Describe ACID in transaction processing
Understand BTL 2
8. Generalize the problems that would occur if transactions are
allowed to execute concurrently
Create BTL 6
9. Explain the cache coherence Problem with an example
Evaluate BTL 5
10. What is the advantage of parallelism?
Remember BTL 1
11. Examine the limitations of client server architecture
Apply BTL 3
12. Illustrate the architectures used in parallel databases
Apply BTL3
13. What is the difference between parallel system and distributed
systems?
Remember BTL 1
14. Compare local transaction and global transaction.
Apply BTL 4
15. Illustrate the function of Locking Protocol Apply BTL3
16. Explain why replication is important in distributed databases
Analyze BTL 4
17. Analyse Distributed query processing.
Analyze BTL 4
18. Explain when isCommit Protocol used in a transaction
Evaluate BTL5
19. Differentiate between Inter Query And Intra Query
Parallelism
Understand BTL2
20. Define parallel database systems. Remember BTL1
PART - B
Q.No Questions BT Level Competence
1 Describe in detail about database system architecture.
Remember BTL1
2 Discuss the mechanisms of distributed databases briefly. Understand BTL2
3
Quote a short note on i) parallel database and (5) ii) distributed databases. (5) Compare and contrast them. (3)
Remember BTL1
4
Illustrate parallel database with i)Inter Query Parallelism. (6) ii) Intra Query Parallelism. (7)
Apply BTL3
5 Give a brief account of how the transactions are handled in a distributed databases. Understand
BTL2
6
Describe in detail about:- (i) Interoperation Parallelism (7)
(ii) Intraoperation Parallelism (6) Remember BTL1
7 Examine the data storage formats in distributed databases Evaluate BTL5
8 i) Explain in detail about Commit protocols. ii) Give some specific queries for it.
Analyze BTL4
9 Generalize the Concurrency Control schemes.
Create BTL6
10
i) Demonstrate with diagrams the Distributed query processing. (7) ii) Explain in detail the query processing (6)
Apply BTL3
11
i) Describe in detail about Centralized Database architecture with a neat diagram. (9) ii) List out its advantages and disadvantages (4)
Remember BTL1
12
i) Discuss briefly about Client Server Database Architecture along with a diagram. (8) ii)Give the importance of this architecture with some examples (5)
Understand BTL2
13
i) Explain the various ways in which concurrency control can be implemented in a database (6) ii) Point out the schematic diagram for two phase locking system (7)
Analyze BTL4
14 Compare and contrast the following pairs in distributed system i) fragmentation and replication (7) ii) vertical and horizontal partitioning (6)
Analyze BTL4
PART - C
Q.No Questions BT Level Competence
1 Explain what factors could result in skew when a relation is
partitioned on one of its attributes by
1) Hash partitioning
2)Range partitioning
In each case what can be done to reduce the skew
Analyze
BTL4
2 Summarize the key properties which are used to measure the
parallel database system performance Evaluate BTL5
3 Design the steps involved in processing a query with suitable
example Create BTL6
4 Design a model structure to represent the importance of
coordinator in distributed sytems Create BTL6
UNIT II - OBJECT AND OBJECT RELATIONAL DATABASES
SYLLABUS
Concepts for Object Databases: Object Identity – Object structure – Type Constructors –Encapsulation
of Operations – Methods – Persistence – Type and Class Hierarchies –Inheritance – Complex Objects –
Object Database Standards, Languages and Design:ODMG Model – ODL – OQL – Object Relational
and Extended – Relational Systems: ObjectRelational features in SQL/Oracle – Case Studies.
PART - A
Q.No Questions BT Level Competence
1. What is operator polymorphism?
Remember
BTL1
2. Give examples for object relational database
Understand
BTL2
3. Give the definition of Object Structure. Understand BTL2
4. Define the term persistence in object based database Remember BTL1
5. Generalise the term ‘Object Identity’ Create BTL6
6. Differentiate structure d and unstructured complex object Understand BTL2
7. What are the basic notation available in ER model? Remember BTL1
8. Generalize Type Constructor. Create BTL6
9. Express what is meant by Class Hierarchy? Understand BTL2
10. Define multiple inheritance and selective inheritance Remember
BTL1
11. What is object relational database management system? Remember
BTL1
12. Discriminate between ODL and OQL Evaluate
BTL5
13. Contrast persistence and Transient Objects. Analyze BTL4
14. Show how is object database differentiated from relational
database
Apply
BTL 3
15. Illustrate how persistent objects are maintained I object
oriented database
Apply
BTL 3
16. Classify Object definition Language. Analyze BTL 4
List the expressions used in OQL. Give an Example Apply BTL 3
17. Describe Extended Relational Database System. Understand BTL2
18. Summarize some of the features of Object Relational in SQL. Evaluate BTL 5
19. Analyse the ‘Object Database Standards’ Analyze BTL 4
20. What is operator polymorphism?
Remember
BTL1
PART - B
Q.No Questions BT Level Competence
1 Examine the similarities and differences between class
and interface inheritance Remember BTL1
2 Summarize in detail about Extended Relational Systems
Evaluate BTL5
3
Explain in detail about:-
a) Object Oriented Databases (7)
b) Object Relational Databases (6)
Analyze
BTL4
4
i) Explain object identity and reference types with
example (7)
ii) How does the conceptof an object in object oriented
model differ from the concept of an ER model (6)
Analyze BTL4
5
Explain about
i )the mandatory features of OODBMS and (8)
ii) Illustrate the syntax of OQL (5) Understand BTL2
6 Explain what are the object relational features in SQL Remember BTL1
7
i) Illustrate how to design an Object Oriented database
(9)
ii) Examine and discuss about the standards and
languages in it (4)
Apply BTL3
8 Generalize about Object Oriented DBMS Standards and
Systems
Create
BTL6
9 Describe relational model constraints in detail Remember BTL1
10
i)Give in detail about ODMG model with ODL and QDL
(7)
ii)Distinguish object oriented and object relational
databasases (6)
Understand BTL2
11 List in detail the basic concepts of Object Databases
With some examples Remember BTL1
12 Explain in detail about the six types of constructors with
an example for each Understand BTL2
13 Show how inheritance is implemented in object oriented
system with example Apply BTL 3
14 i) Explain the structure and various operation of object
oriented database . (7)
ii) Explain the component of the ODMG model with
example (6)
Analyze
BTL4
PART - C
Q.No Questions BT Level Competence
1 Developanyschema diagramandrepresent itin ODL. Howdoyouiteratethrough all the persistentclasses Create BTL6
2 Explainthe stepinvolved in processing aquerywith suitableexample.
Evaluate BTL 5
3 Design the following schema representation in ODL. How do
you iterate through all the persistent classes?
CID NO CNAME CCITY NO
CID NO PID NO SALE SALEDT NO
PID NO PNAME PCOST PPROFIT
CCITY NO STATE
create
BTL 6
4 Examine the keyproperties whichare used to measure
the parallel databasesystemperformance
Analyze
BTL-4
UNIT III - INTELLIGENT DATABASES
SYLLABUS
Active Databases: Syntax and Semantics (Starburst, Oracle, DB2)- Taxonomy- Applications-Design
Principles for Active Rules- Temporal Databases: Overview of Temporal Databases-TSQL2- Deductive
Databases: Logic of Query Languages – Datalog- Recursive Rules-Syntax and Semantics of Datalog
Languages- Implementation of Rules and Recursion-Recursive Queries in SQL- Spatial Databases-
Spatial Data Types- Spatial Relationships-Spatial Data Structures-Spatial Access Methods- Spatial DB
Implementation.
PART - A
Q.No Questions BT Level Competence
1. Give the syntax and semantics of dataloglanguages Understand BTL2
2. What is meant by spatial database? Remember BTL1
3. Define semantics Remember BTL1
4. Give the components of deductive database Understand BTL 2
5. List the types of spatial query Remember BTL 1
6. Generalize Event-condition-action with an example Create BTL 6
7. Express what is spatial data structure Understand BTL 2
8. Develop a syntax of Rule Definition Create BTL 6
9. How will you assess Clausal form and Horn Clauses? Evaluate BTL 5
10. What are active rules? Remember BTL 1
11. Show how will you represent time in temporal databases and
compare the different time dimension
Apply BTL 3
12. Examine the design principles of Active rule Apply BTL3
13. What is meant by Trigger? Give one example Remember BTL 1
14. Compare deductive database with active database Apply BTL 4
15. Show the importance of Temporal Databases Apply BTL3
16. Point out the logic of query languages Analyze BTL 4
How will you analyze recursive query? Analyze BTL 4
17. Summarize about recursive query Evaluate BTL5
18. Express about spatial relationship Understand BTL2
19. Examine Prolog/datalognotation Remember BTL1
20. Give the syntax and semantics of dataloglanguages Understand BTL2
PART - B
Q.No Questions BT Level Competence
1
i) What is deductive database ?. (4)
ii) How the reasoning is done in deductive databases (9)
Remember
BTL1
2 Explain how to identify an active and deductive databases
with an example
Understand BTL2
3 Describe spatial datatypes and its relationship in detail Remember BTL1
4 i) Examine what are spatial data structure. (7)
ii) Illustrate any two structures (6)
Apply BTL3
5
i) Explain spatial data management. (7)
ii) Discuss the various indexing techniques of spatial data
management (6)
Understand BTL2
6
i) Define the effect of time in temporal database. (6)
ii) Explain its mechanisms briefly. (7)
Remember
BTL1
7 Summarize the various spatial access methods Evaluate
BTL5
8 Explain about
i) temporal database (7) ii) TSQL2 (6)
Analyze
BTL4
9 Formulate the design principles of Active rules Create BTL6
10 Demonstrate the syntax and semantics of datalog Languages Apply BTL3
11 Examine the implementation of Rules and Recursion in
deductive databases
Remember
BTL1
12
i)Summarize the syntax and semantics of Starbust
Database.(7)
ii) Express How are the active rules specified. (6)
Understand BTL2
13 Analyse how a recursive query can be specified in SQL
Analyze
BTL4
14 Explain about deductive database (8)
Point out the importance of deductive database (5)
Analyze
BTL4
PART - C
Q.No Questions BT Level Competence
1 Explain in detail how to identify an Active and Deductive database with the help of an example. Analyze BTL-4
2 Explain in detail about Spatial Data Management. Illustrate how the various indexing techniques of Spatial data Management is used
Create BTL-6
3 Discuss with an example as how the recursive queries are used in SQL
Understand BTL-2
4 Explain briefly about ‘Logic of Query Languages’. Mention some sample queries. Evaluate BTL-5
UNIT IV - ADVANCED DATA MODELS
SYLLABUS
Mobile Databases: Location and Handoff Management - Effect of Mobility on DataManagement -
Location Dependent Data Distribution - Mobile Transaction Models -Concurrency Control - Transaction
Commit Protocols- Multimedia Databases- InformationRetrieval- Data Warehousing- Data Mining- Text
Mining.
PART - A
Q.No Questions BT Level Competence
1. Express Why do we need multimedia databases? Understand BTL2
2. List the advantages and disadvantages of multimedia
databases
Remember BTL1
3. What are the results of data mining? Remember BTL1
4. Give examples of data mining tools Understand BTL 2
5. What are the ways to represent knowledge extraction during
data mining?
Remember BTL 1
6. Formulate an association Rule with the help of a diagram Create BTL 6
7. Discuss a decision tree classifier Understand BTL 2
8. Formulate how an information can be retrieved from large
databases
Create BTL 6
9. Explain the use of commit protocols Evaluate BTL 5
10. What is mobility? Remember BTL 1
11. Show the difference between data mining and data
warehousing
Apply BTL 3
12. Show how is mining different from searching Apply BTL3
13. What is structured data? Remember BTL 1
14. Analyse the advantage of text mining Apply BTL 4
15. Illustrate the goals of data mining Apply BTL3
16. Point out some of the mobile transaction models. Analyze BTL 4
17. Compare support and confidence in an association rule Analyze BTL 4
18. Evaluate what is Meant by concurrency Evaluate BTL5
19. Pointout two ways to retrieve the stored information in a
database
Understand BTL2
20. Define hand off in mobile database Remember BTL1
PART - B
Q.No Questions BT Level Competence
1 Write detailed notes on concurrency control in mobile
database
Remember BTL1
2
i) Give a brief note on the design and implementation
issues in mobile databases (7)
ii) Distinguish location dependent and location
independent query with an example (6)
Understand BTL2
3
i) Tabulate Online transaction processing (OTLP) with
online Analytical processing(OLAP) (7)
ii) What is the difference between classification and
association in the context of data mining (6)
Remember
BTL1
4
i) Illustrate the use of commit protocols (6)
ii) Show in detail about Transaction Commit Protocols in
mobile Database (7)
Apply BTL3
5
i) Explain about mobile database. (7)
ii) Explain location and handoff management of mobile
in detail (6)
Understand
BTL2
6
i)Define data mining process in detail (6)
ii) Describe the different types of knowledge discovered
during data mining (7)
Remember
BTL1
7 i) Explain data classification and how it helps datamining (7)
ii) Summarize the classification methods in data mining (6) Evaluate BTL5
8
i) Explain any two retrieval models used in information
retrieval (7)
ii) Analyse what is the need of information retrieval (6)
Analyze
BTL4
9
i) Generalize How to integrate the concept of mobile
databases with Mobile datatypes and dataformats (6)
ii) Formulate in detail any two mobile transaction models (7)
Create BTL6
10 i) Demonstrate how prediction helps in datamining (6)
ii) Classify the methods of prediction in data mining (7) Apply BTL3
11
i) Describe in detail multimedia database (9)
ii) List the advantages and difficulties faced in
multimedia database (4)
Remember
BTL1
12 Explain the application of data warehousing in detail Understand BTL2
13
i) Describe task primitives and issues in text mining (6)
ii) Explain the concept of data mining (7)
Analyze
BTL4
14 Explain in detail about multidimensional schemas with a
neat diagram
Analyze
BTL4
PART - C
Q.No Questions BT Level Competence
1
Consider a data warehouse consists of four dimension
date spectator location and game and the two measures
count and charge .the charge is the fare where the
spectator pays when watching a game on a given date,
spectator may be students, adults or seniors .each
category having its own charge rate .Draw a star schema
for the data warehouse and explain how many cuboids are
needed to build the data cube?
Create BTL6
2
Pointouthow informationretrieval is donein a database. NameanytwoModelswhich are involved in this scenario.
Analyze
BTL4
3 Howwillyou useConcurrencycontrol in amobile database?Discuss. Evaluate BTL5
4
Mentionhow shallyoudifferentiate classification methods andassociation rules in thecontext of Data Mining
Create BTL6
UNIT V - EMERGING TECHNOLOGIES
SYLLABUS
XML Databases: XML-Related Technologies-XML Schema- XML Query Languages- StoringXML in
Databases-XML and SQL- Native XML Databases- Web Databases- GeographicInformation Systems-
Biological Data Management- Cloud Based Databases: Data StorageSystems on the Cloud- Cloud
Storage Architectures-Cloud Data Models- Query Languages-Introduction to Big Data-Storage-Analysis.
PART - A
Q.No Questions BT Level Competence
1. Give the applications of big data analytics Understand BTL2
2. Define big data analytics Remember BTL1
3. Define cloud database Remember BTL1
4. Give examples of XML database Understand BTL 2
5. What is a native XML database? Remember BTL 1
6. Generalize XML query Languages with an example. Create BTL 6
7. Give the components of cloud storage system Understand BTL 2
8. Formulate XML queries for select option in a database Create BTL 6
9. Evaluate the advantages of XML Evaluate BTL 5
10. List the merits of web database Remember BTL 1
11. Show how XML is stored in database. Apply BTL 3
12. Illustrate geographic Information system Apply BTL3
13. What is a web database? Remember BTL 1
14. Analyse the way in which thebigdata are stored in databases Apply BTL 4
15. Classify the cloud data models Apply BTL3
16. Compare SOAP and WSDL. Analyze BTL 4
17. Analyse how thedata are stored in cloud Analyze BTL 4
18. Evaluate theobjects in RDF data Model. Evaluate
BTL5
19. Give the use of XML namespace Understand BTL2
20. What is XML schema? Remember BTL1
PART - B
Q. No Questions BT Level Competence
1
i) Describe the different approaches for storing XML
documents in databases (10)
ii) List the advantages of storing XML documents in
databases (3)
Remember
BTL1
2 Give a brief description about the application of
geographical Information system Understand BTL2
3
i) Describe the web based architecture with suitable
example (7)
ii) Describe how the data are stored in web databases (6)
Remember
BTL1
4 Illustrate the concept of geographic Information system Apply BTL3
5 Discuss in detail about cloud databases Understand
BTL2
6
i) What is the need for cloud environment (7)
ii) Describe the characteristics of cloud computing
environment (6)
Remember
BTL1
7
Summarize the following
i) cloud database (7)
ii) Big data analysis (6) Evaluate BTL5
8
Explain the following with suitable example
i) C
loud storage architecture (7)
ii) Big data storage analysis (6)
Analyze BTL4
9 i) Generalize about XML query Languages. (7)
ii) Design basic XML queries with suitable example (6)
Create BTL6
10
i) Show how data are stored in web databases (9)
ii) Illustrate the difficulties faced in storing the data in
web database (4)
Apply BTL3
11 i) Describe cloud data models in detail (7)
ii)Describe how data are stored in cloud (6)
Remember
BTL1
12
i)Give in detail how biological data is managed (8)
ii)Give in detail which database is best for biological data
(5)
Understand BTL2
13
i) Compare XML and SQL (9)
ii) Explain native XML database (4)
Analyze
BTL4
14 i) Explain what is big data (7)
ii)Point out the difficulties of big data management (6)
Analyze
BTL4
PART - C
Q.No Questions BT Level Competence
1
Consider the following DTD <! DOCTYPE bibliography[ <!ELEMENT book(title , author+, year, publisher, place?)> <!ELEMENT article(title , author+,journal,year,number,volume,pages?)> <!ELEMENT title(#PCDATA)> similar PCDATA declarations for year , publisher, place, journal, year, number, volume, pages, lastname, firstname)]> i)show how to map this DTD to a relational schema ii)create a XML document for this DTD
Evaluate BTL-5
2
i) Explain briefly how Information retrieval is done in a database. ii) Analyse the Information retrivel in XML database, web database and cloud database
Analyze BTL-4
3 Generalize how the big-data storage analysis is done with a medical data Create BTL-6
4
Formulate a comparison of advantages and disadvantages of XML database , Cloud database and Web database.
Create BTL-6