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