VALLIAMMAI ENGINEERING COLLEGE Semester/IT6001... · VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, ......
Transcript of VALLIAMMAI ENGINEERING COLLEGE Semester/IT6001... · VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, ......
VALLIAMMAI ENGINEERING COLLEGE
SRM Nagar, Kattankulathur – 603 203
DEPARTMENT OF
INFORMATION TECHNOLOGY
QUESTION BANK
VI SEMESTER
IT6001- Advanced database technology
Regulation – 2013
Academic Year 2017 – 18
Prepared by
Mrs. R. Thenmozhi, Assistant Professor (Sel.G)/IT
Mrs.S. Shenbagavadivu, Assistant Professor (Sr.G)/IT
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur – 603 203.
DEPARTMENT OF INFORMATION TECHNOLOGY
QUESTION BANK SUBJECT : Advanced Database Technology
SEM / YEAR: VI Sem / III Year
UNIT I - PARALLEL AND DISTRIBUTED DATABASES
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 – Distributed Database
Concepts – Distributed Data Storage – Distributed Transactions – Commit Protocols –
Concurrency Control – Distributed Query Processing – Three Tier Client Server Architecture-
Case Studies.
PART – A
Q.No Questions BT
Level
Competence 1. Define centralized database systems. BTL1 Remembering
2. Identify the need for building a distributed database
system. BTL1 Remembering
3. What are the failures that can occur in distributed
environment?
BTL1 Remembering
4. State any two features of distributed database. BTL1 Remembering
5. Define concurrency control. BTL1 Remembering
6. Define pipelined parallelism? Mention any one of its
benefits BTL1 Remembering
7. Give few drawbacks of having centralized database
architecture. BTL2 Understanding
8. Differentiate between parallel systems and distributed
systems. BTL2 Understanding
9. Describe the shared-nothing system? BTL2 Understanding
10. Summarize the Implementation Issues in Distributed
Databases. BTL2 Understanding
11. Sketch the general structure of a client–server system. BTL3 Applying
12. Illustrate the parallel database architecture models. BTL3 Applying
13. Draw the state transition diagrams of coordinator and
participant sites for 3PC
BTL3 Applying
14. Analyze the issues in Serializability. BTL4 Analyzing
15. Point out merit and demerit of parallel systems and distributed
systems BTL4 Analyzing
16. Differentiate Inter and Intra operation Parallelism BTL4 Analyzing
17. Summarize the types of Fragmentation? BTL5 Evaluating
18. Assess the reason for designing the multiuser system. BTL5 Evaluating
19. Generalize the reason using Snapshot logs. BTL6 Creating
20. Create Vertical fragmentation for bank database BTL6 Creating
PART-B
1. Describe in detail about recovery techniques in distributed
databases.(13)
BTL1 Remembering
2. i. List and explain the feature of DDB.(7)
ii.Examine the role of recovery subsystem in distributed
environment.(6)
BTL1 Remembering
3. Explain in detail about the Distributed Data Storage(13)
BTL1 Remembering
4. i. List possible types of failure in a distributed system. For
each possible failure, explain how 2PC ensure transaction
atomicity despite the failure.(7)
ii. Explain how I/O parallelism is attained in a parallel
database environment.(6)
BTL1 Remembering
5. Describe about in detail about three tier client server
applications.(13)
BTL2 Understanding
6. Discuss in details about the different Database System
Architectures design.(13)
BTL2 Understanding
7. i.Describe distributed transaction processing with suitable
example.(7)
ii.Discuss two phase locking protocols technique for
concurrency in detail.(6)
BTL2 Understanding
8. With proper illustration explain in details about the
Parallel Databases.(13)
BTL3 Applying
9. Classify the Database and Explain Distributed Deadlock
Management.(13) BTL3 Applying
10. Illustrate in detail about the Three Tier Client Server
Architecture with proper illustrations.(13)
BTL3 Applying
11. i.Analyze the merits and demerits of commit protocols.(7)
ii.Explain about two phase commit protocol in distributed
database.(6)
BTL4 Analyzing
12. i.Explain the architecture of a DDBMS.(7)
ii.Explain about inter query and intra query parallelism.(6)
BTL4
Analyzing
13. i. Explain horizontal and vertical fragmentation in a
distributed data environment.(7)
ii. Explain the Functions and Architecture of a
DDBMS.(6)
BTL5 Evaluating
14. Generalize the methods of how the Locking is achieved in
concurrency control of Distributed Database.(13)
BTL6 Creating
PART - C
1 Discuss in detail about the centralized Database System
Architectures design(15)
BTL-6 Creating
2
i.Describe a good way to paralyze each of the following
(7)
a. The difference operation
b. Aggregation by the count distinct operation
c. Aggregation by the avg. operation
d. Left outer join if the join condition involves only
equality
e. Left outer join if the join condition involves
comparisons other than equality.
ii. With neat diagrams brief the three main physical
architecture for parallel database systems(8)
BTL-5 Evaluating
3
(i). Explain the advantages and disadvantages of parallel
database system.(7)
(ii).Define fragmentation. Explain the various types of
fragmentation and also state the rules of fragmentation.(8)
BTL-5 Evaluating
4
i. Explain with appropriate examples the approaches to
store relations in distributed database.(7)
ii. Describe the two Phase Commit (2PC) protocol in
terms of messages exchanged and the log record
written.(8)
BTL-5 Evaluating
UNIT II - OBJECT AND OBJECT RELATIONAL DATABASES
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: Object
Relational features in SQL / Oracle – Case Studies.
PART – A
Q.No Questions BT
Level
Competence 1. What are complex data types? BTL1 Remembering
2. What are the major components of ODMG architecture
for an OODBMS? BTL1 Remembering
3. Expand ODMG.When it is necessary. BTL1 Remembering
4. Mention the object database standard. BTL1 Remembering
5. What are the Difference between OODBMS and
ORDBMS BTL1 Remembering
6. Define object containment. BTL1 Remembering
7. What do you mean by persistent programming language. BTL2 Understanding
8. Contrast Repeated Inheritance with Selective
Inheritance. BTL2 Understanding
9. Give the Features Supported By Object-Relational Data
Model. BTL2 Understanding
10. Distinguish the inheritance, generalization, and
specialization? BTL2 Understanding
11. Classify the merit of Collection objects over built in data
types. BTL3 Applying
12. Classify the object constructor, destructor and object
modifier? BTL3 Applying
13. Relate with an example to illustrate an operation on
arrays of Object database systems BTL3 Applying
14. Point out the object relational features available in
oracle? BTL4 Analysing
15. Classify the different types of Persistence of Objects BTL4 Analysing
16. Analyze the reason for using Complex Data Types. BTL4 Analysing
17. List the features which are supported by ODMG? BTL5 Evaluating
18. Compare the OODM with relational data model. BTL5 Evaluating
19. Compose the employee class by using Object-Oriented
programming language. BTL6 Creating
20. Generalize the need of creating the object identity. BTL6
Creating
PART-B
1. i.Examine the weakness of RDBMS over ORDBMS and
OODBMS?(7)
ii. Explain the component of ODMG model with
example.(6)
BTL1
Remembering
2. Describe briefly about the following
i.Basic built in interfaces of the ODMG model(7)
ii. Object Query Language (OQL) (6)
BTL1 Remembering
3. i.Explain the different approaches used for object
oriented database.(7)
ii. Demonstrate the steps involved in accessing an object
using OODBMS.(6)
BTL1
BTL 3
Remembering
Applying
4. Describe the following
i. Structured and unstructured complex object. (7)
ii. Persistence Schemes OODBMS(6)
BTL1 Remembering
5. Discuss the modeling and design of object oriented database
in detail(13)
BTL2
Understanding
6. Discuss in detail about the Issues in OODBMS(13) BTL2 Understanding
7. Write short notes on ODMG model.(13) BTL2 Understanding
8. i.Illustrate the object relational features of SQL (7)
ii/Tabulate the similarities and dissimilarities between
OODBMS and RDBMS.(6)
BTL3 Applying
9. Demonstrate an example of database by using object
oriented database features for the application of data
management.(13)
BTL3 Applying
10. i.Examine the procedure involved in modeling an
OODBMS.(7)
ii.List the advantages and disadvantages of OODBMS(6)
BTL3
BTL 1
Applying
Remembering
11. Differentiate the following with respect to object
oriented data model.
i.Classes, subclasses and super classes(7)
ii.Regular inheritance, multi valued and selective
inheritance(6)
BTL4 Analyzing
12. Explain in detail about the characteristics of
OODBMS.(13)
BTL4 Analyzing
13. Explain about ODL and OQL in OODBMS.(13) BTL5 Evaluating
14. Discuss in detail about structure and various operations
of object oriented query language.(13)
BTL6 Creating
PART-C
1
i. Prepare the various approaches to make object
persistent.(8)
ii. Provide an ODL schema for the ER diagram given in
the figure (7)
BTL-6 Creating
2 Explain in detail about the object serialization techniques
used in object database creation(15)
BTL-5 Evaluating
3 Create Railway reservation system with object database
(15)
BTL-6 Creating
4 Explain the various relational features available in
Oracle(15)
BTL-5 Evaluating
UNIT III - XML DATABASES
XML Databases: XML Data Model – DTD - XML Schema - XML Querying – Web Databases –
JDBC – Information Retrieval – Data Warehousing – Data Mining.
PART – A
Q.No Questions BT
Level
Competence 1. Tell the differences between structured, semi structured,
and unstructured data? BTL1 Remembering
2. List some of the important attributes used in specifying
elements in XML schema. BTL1 Remembering
3. Name the layers of 3-tier client server architecture and
give its functions. BTL1 Remembering
4. Define Web crawlers. BTL1 Remembering
5. Identify the purpose of using Xquery language BTL1 Remembering
6. Define support and confidence in data mining. BTL1 Remembering
7. Summarize the rules of valid or well-formed XML BTL2 Understanding
8. Distinguish the XML schema and XML DTD. BTL2 Understanding
9. Give an example of XPath to get the data from XML
documents BTL2 Understanding
10. Distinguish the different approaches to data mining
problems BTL2 Understanding
11. Illustrate the diagram of JDBC connectivity BTL3 Applying
12. Classify the types of data warehouse? BTL3 Applying
13. Demonstrate the example of X-Query and its uses? BTL3 Applying
14. Contrast the data-centric and document-centric XML
documents? BTL4 Analysing
15. Point out the major issues involved in storing XML data
in a relational system.
.
BTL4 Analysing
16. Order the different phase of knowledge Discovery BTL4 Analysing
17. Summarize the applications of data warehouse. BTL5 Evaluating
18. Assess the difference between Boolean association rule
and quantitative association rule. BTL5 Evaluating
19. Generalize the goal of data warehouse? BTL6 Creating
20. Write XML representation for bank information. BTL6 Creating
PART-B
1. (i)Describe the Internal and External DTD Declaration in
detail .(7)
(ii) Examine to Convert DTD into an XML Schema with
example(6).
BTL1 Remembering
2. i. Describe in detail about the multidimensional models
used in data warehouses.(6)
ii.Describe the process of information retrieval in
detail.(7)
BTL1 Remembering
3. What are the ways to represent knowledge extracted
during data mining?(13)
BTL1 Remembering
4. What is data warehouse? Diagrammatically illustrate and
discuss the data warehousing architecture.(13)
BTL1 Remembering
5. Give a brief note on Web database(13) BTL2 Understanding
6. (i)Discuss in detail about the different types of Querying
and transformation languages and tools.(7)
(ii)Give details about the approaches used to store XML
documents in database.(6)
BTL2
Understanding
7. i.Explain the architecture of data warehousing(6)
ii.Eloborate the applications of data mining(7)
BTL2 Understanding
8. Develop and elaborate the different schema in data
warehouse.(13)
BTL3 Applying
9. Develop a program for Inventory Management System
using XML Schema.(13) BTL3 Applying
10. With relevant example explain constraint based cluster
analysis.(13)
BTL3 Applying
11. Compare the DTD and XML schema process on XML
document(13)
BTL4 Analyzing
12. Explain in details about the JDBC with neat
illustration.(13)
BTL4 Analyzing
13. (i)Elaborate on applications of data mining.(7)
(ii)How data mining system are classified? Explain any
one classification with an example.(6)
BTL5 Evaluating
14.
Develop an algorithm for using Bayesian classification.
Illustrate the algorithm with relevant example.(13)
BTL6 Creating
PART-C
1
i.Explain the various approaches to store XML
documents(7)
ii. Consider the ER schema of the following diagram
and extract as equivalent XML schema document from
the same(8)
BTL5 Evaluating
2
i. Prepare the different types of the difficult OLAP
operations(7)
ii.Design the apriori algorithm for finding frequent large
items sets.(8)
BTL6 Creating
3
Develop the need for data warehousing and data mining for
any database application of your choice.(15).
BTL6 Creating
4
Solve the following views as queries in XQuery on the
COMPANY XML schema
i. A view that has the department name, manager name,
and manager salary for every department.(4)
ii. A view that has the employee name, supervisor name,
and employee salary for each employee who works in the
Research department.(3)
iii. A view that has the project name, controlling
department name, number of employees, and total hours
worked per week on the project for each project.(4)
iv. A view that has the project name, controlling
department name number of employees, and total hours
worked per week on the project for each project with
more than one employee working on it.(4)
BTL5 Evaluating
UNIT IV - MOBILE DATABASES
Mobile Databases: Location and Handoff Management - Effect of Mobility on Data
Management - Location Dependent Data Distribution - Mobile Transaction Models -
Concurrency Control - Transaction Commit Protocols- Mobile Database Recovery Schemes.
PART – A
Q.No Questions BTL
Level
Competence 1.
Define mobile database. BTL1 Remembering
2. What is the need for location dependent queries?
BTL1 Remembering
3. Identify the node failure and timeout actions are
performed in commit protocols. BTL1 Remembering
4. Define two phase locking protocol. BTL1 Remembering
5. Mention the merits and demerits of spread spectrum. BTL1 Remembering
6. What are the two possible scenarios under which the
mobile databases can be distributed?. BTL1 Remembering
7. Predict the problem on using Lock protocols. BTL2 Understanding
8. Describe the WAP? And List out its application. BTL2 Understanding
9. Differentiate the shared lock and exclusive lock modes BTL2 Understanding
10. Describe the use of concurrency control mechanism? BTL2 Understanding
11. Show the Client-Server Mobile Databases BTL3 Applying
12. Examine the need of handoff operation in mobile
network. BTL3 Applying
13. Illustrate the Wait-for graph method for detecting
deadlock BTL3 Applying
14. Differentiate between Handoff and Handover. BTL4 Analysing
15. Differentiate 2.5G and 3G cellular network system BTL4 Analysing
16. Analyze the challenges in mobility client data
management. BTL4 Analysing
17. Assess the issues in distributed data management. BTL5 Evaluating
18. Compare WML and XML markup language. BTL5 Evaluating
19. Write the need for handoff management. BTL6 Creating
20. Write any four Wi-Fi Protocols and their corresponding
maximum data rates. BTL6 Creating
PART-B
1. (i)Describe about any one mobile transaction model.(7)
(ii) Explain the differences between personal mobility
and terminal mobility. How do they affect the scope of
wireless communication?(6)
BTL1
Remembering
2. (i)How the location and Handoff management can be
performed in mobile databases?(7)
(ii)Explain different schemes of location management
and discuss their advantages and disadvantages.(6)
BTL1
Remembering
3. Describe the following aspects mobile databases in
detail.
(i)Mobile Computing(3)
(ii) Routing and Query Processing(4)
(iii) Broadcasting data(3)
(iv) Disconnectivity and consistency(3)
BTL1
Remembering
4. Explain in details about the following
i. Generalize the available methods of Deadlock
Detection and Recovery(7)
ii. Describe the Graph-Based Protocols concurrency
control.(6)
BTL1 Remembering
5. Give a brief note on mobile database recovery
schemes.(13)
BTL2 Understanding
6. Discuss about concurrency and transaction control
methods available for mobile databases.(13) BTL2 Understanding
7. i.Summarize the characteristics of Mobile Database(7)
ii.Describe the architecture of a mobile database system
and explain. (6)
BTL2 Understanding
8. Explain in details about the Timestamp-Based Protocols
with proper illustration.(13)
BTL3 Applying
9. Discuss about any three types of Mobile Database Recovery
Schemes(13)
BTL3 Applying
10. Explain with algorithm and example the 2 phase commit
protocol and its behavior during message lost and site
features.(13)
BTL3 Applying
11.
Explain the Effect of Mobility on Data Management(13) BTL4 Analyzing
12. Write detailed notes on transaction commit protocols in
mobile database.(13)
BTL4 Analyzing
13. Explain the concept of mobile databases with mobile
data types and data formats.(13)
BTL5 Evaluating
14. How the geographical location of a mobile unit is
expressed? What is the reference point? Develop a
simple scheme for identifying the geographical location
of a mobile unit in a cell.(13)
BTL6 Creating
PART-C
1. With neat diagrams explain the mobile computing
architectures in terms of different mobile platform(15)
BTL5 Evaluating
2. Prepare in detail about the necessity of location
dependent data distribution(15)
BTL6 Creating
3. Generalize about concurrency control mechanism in
mobile computing environment(15)
BTL6 Creating
4. Explain in detail the data management issues in mobile
databases.(15)
BTL5 Evaluating
UNIT V - INTELLIGENT DATABASES
Active databases – Deductive Databases – Knowledge bases – Multimedia Databases-
Multidimensional Data Structures – Image Databases – Text/Document Databases- Video
Databases – Audio Databases – Multimedia Database Design.
PART – A
Q.No Questions BT
Level
Competence 1.
What are the evolving technologies of Multimedia? BTL1 Remembering
2. Define the precision and recall measure in text mining BTL1 Remembering
3. List any two differences between traditional and
multimedia database. BTL1 Remembering
4. What is Multimedia Database? Give two examples. BTL1 Remembering
5. What is row- level trigger and statement- level trigger? BTL1 Remembering
6. Identify the node structure of the Point Quad trees. BTL1 Remembering
7. Give any three potential applications of active database. BTL2 Understanding
8. Give any two Specifications of Deductive database. BTL2 Understanding
9. The information retrieval approach to image indexing is
based on some special indexing schemes. Discuss any
two such schemes BTL2 Understanding
10.
Give any two features associated with the audio signal BTL2 Understanding
11. Show the use of active rules. BTL3 Applying
12. Demonstrate any four video functions with proper
syntax. BTL3 Applying
13. Classify the types of query available in MM-DBMS. BTL3 Applying
14. Differentiate object retrieval method over segment
retrieval for querying video data. BTL4 Analysing
15. Point out the components of a rule in ECA model? BTL4 Analysing
16. Contrast the deactivated rules and active command? BTL4 Analysing
17. Discriminate prolog and datalog. BTL5 Evaluating
18. Summarize the use of range query. BTL5 Evaluating
19. How to create a complete movie/video database site with
Moview WordPress theme. BTL6 Creating
20. Why datalog rules are often called deductive database
rules? BTL6 Creating
PART-B
1. Describe about Knowledge bases, active and deductive
databases. (13)
BTL1
Remembering
2. i.Describe How can I store and retrieve images from a
MySQL database using PHP?(7)
ii.Describe How to make an effective sampling from a
database of text documents? (6)
BTL1
Remembering
3. Describe briefly about the following
(i)Compare and contrast active database with deductive
database.(7)
(ii)Suggest a database for knowledge management and
explain the concept of knowledge retrieval with suitable
example.(6)
BTL1
Remembering
4. Describe the following process in Audio Databases
(i)Capturing audio content through Discrete
Transformations.(7)
(ii)Indexing audio data.(6)
BTL1 Remembering
5. Discuss in detail about the active database with an
example code to write active rules(13)
BTL2 Understanding
6.
Discuss in detail the nature of multimedia data and
applications(13) BTL2 Understanding
7. i.Discuss the role and use of Multimedia databases for
current technologies.(7)
ii.Summarize the techniques involved in Audio
Databases and explain each one of them.(6)
BTL2 Understanding
8. Illustrate the uses of active databases with suitable
examples(13)
BTL3 Applying
9. Demonstrate how querying content of video libraries
with example.(13)
BTL3 Applying
10. Point out how facts, rules and queries are done in
deductive databases.(13)
BTL3 Applying
11. Analyze How should video data be stored,manged,and
delivered to accommodate for the connectivity and
bandwidth dynamics as well as variances of the
networks,computing capabilities of the clients,and
battery life of multible,and most mobile ,devices?(13)
BTL4 Analyzing
12. Briefly discuss about the different types of Query
languages for retrieving multimedia data.(13)
BTL4 Analyzing
13. Explain in details about the concept of Text/Document
Databases.(13)
BTL5 Evaluating
14. Discuss in detail about the design and architecture of
Multimedia Database and its issues.(13)
BTL6 Creating
PART-C
1. Summarize the retrieval of video content with example
of four function syntax.(15)
BTL5 Evaluating
2. Explain in detail about the requirement of multimedia
system for broadcasting . (15)
BTL5 Evaluating
3. Formulate with an example of image acquisition
techniques and storage techniques(15)
BTL6 Creating
4. Create an active database for monitoring management of
data modification (15)
BTL6 Creating