MC976 ADVANCED DATABASES

L T P C 3 0 0 3UNIT 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.

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 feature sin SQL/Oracle – Case Studies.

UNIT III- XML DATABASES

XML Databases: XML Data Model – DTD - XML Schema - XML Querying – Web

Databases – JDBC – Information Retrieval – Data Warehousing – Data Mining

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

UNIT V- MULTIMEDIA DATABASES

Multidimensional Data Structures – Image Databases – Text/Document Databases-

Video Databases – Audio Databases – Multimedia Database Design.

REFERENCES

1. R. Elmasri, S.B. Navathe, “Fundamentals of Database Systems”, Fifth Edition,

Pearson Education/Addison Wesley, 2007.

2. Thomas Cannolly and Carolyn Begg, “ Database Systems, A Practical Approach

to Design, Implementation and Management”, Third Edition, Pearson Education, 2007.

3. Henry F Korth, Abraham Silberschatz, S. Sudharshan, “Database System

Concepts”, Fifth Edition, McGraw Hill, 2006.

4. C.J.Date, A.Kannan and S.Swamynathan,”An Introduction to Database

Systems”, Eighth Edition, Pearson Education, 2006.

5. V.S.Subramanian, “Principles of Multimedia Database Systems”, Harcourt India

Pvt Ltd., 2001.

6. Vijay Kumar, “ Mobile Database Systems”, John Wiley & Sons, 2006.

S.VEERASAMY CHETTIAR COLLEGEOF ENGINEERING AND TECHNOLOGYS. V. Nagar, Puliangudi – 627 855.

DEPARTMENT OF COMPUTER APPLICATIONS

COURSE PLAN-ODD SEMESTER (2012-2013)

Semester/Branch : III/ MCASubject : ADVANCED DATABASE Subject Code : MC976Staff Name : K. MAMANNAN

1. PRE-REQUISITE

To understand the concepts of Data Base Management Systems

2. OBJECTIVES

To study the advanced Database Concepts like Parallel and Distributed Data Bases. To study the Object and Object Relational Databases. To understand the concepts of Advanced XML Databases. To study the Mobile Transaction Models and Mobile database Recovery. To study the Multimedia data structures and databases.

3. LEARNING OUTCOME AND END USE

At the end of the course, Students would to learn the Advanced Databases concepts

thoroughly.

4. LIST OF REFERENCE BOOKS

R1 R. Elmasri, S.B. Navathe, “Fundamentals of Database Systems”, Fifth Edition,Pearson Education/Addison Wesley, 2007.

R2 Thomas Cannolly and Carolyn Begg, “ Database Systems, A Practical Approachto Design, Implementation and Management”, Third Edition, Pearson Education, 2007.

R3 Henry F Korth, Abraham Silberschatz, S. Sudharshan, “Database SystemConcepts”, Fifth Edition, McGraw Hill, 2006.

R4 C.J.Date, A.Kannan and S.Swamynathan,”An Introduction to DatabaseSystems”, Eighth Edition, Pearson Education, 2006.

R5 V.S.Subramanian, “Principles of Multimedia Database Systems”, Harcourt IndiaPvt Ltd., 2001.

R6 Vijay Kumar, “ Mobile Database Systems”, John Wiley & Sons, 2006.

5. WEB RESOURCES

1. www.inf.ed.ac.uk/teaching/courses/adbs/ 2. www.cse.iitb.ac.in/dbms/Data/Courses/CS632/ 3. data.epfl.ch/teaching/advanced-databases-2011sp4. www.studentzleague.com/ 5. en.wikipedia.org/wiki/Mobile_database

6. LESSON PLAN

SI.No Topics NameReference

BooksNo of

PeriodsCumulative No of

Hours

UNIT 1- PARALLEL AND DISTRIBUTED DATABASES1 Database System Architectures R3 1 1

2Centralized and Client-Server Architectures

R3 2 3

3 Server System Architectures R3 1 4

4 Parallel Systems R3 1 5

5 Distributed Systems R3 1 6

6Parallel Databases: I/OParallelism

R3 1 7

7 Inter and Intra Query Parallelism R3 2 9

8 Inter and Intra operation Parallelism R3 2 11

9Distributed Database Concepts - Distrib-uted Data Storage

R3 2 13

10 Distributed Transactions R3 1 14

11Commit Protocols , Concurrency Con-trol

R3 1 15

12 Distributed Query Processing R3 1 16

13Three Tier Client Server Architecture, Case Studies

R3 1 17

UNIT II - OBJECT AND OBJECT RELATIONAL DATABASES

14Concepts for Object Databases: Object Identity R1 22 19

15 Object structure, Type Constructors R1 11 20

16Encapsulation of Operations

R1 11 21

17 Methods R1 11 22

18 Persistence R1 11 23

19 Type and Class Hierarchies R1 22 25

20 Inheritance R1 22 27

21 Complex Objects R1 11 28

22 Object Database Standards R1 22 30

23Languages and Design: ODMG Model

R1 22 32

24 ODL R1 11 33

25 OQL R1 11 34

26 Object Relational and Extended R1 11 35

27Relational Systems :Object Relational feature sin SQL/Oracle R1 22 37

28 Case Studies R1 11 38

UNIT III - XML DATABASES29 XML Data Model R1 2 4030 DTD R1 1 4131 XML Schema R1 2 4332 XML Querying R1 2 45

33Web Databases

R1 247

34 JDBC R1 1 48

35 Information Retrieval R1 1 49

36 Data Warehousing R1 1 50

37 Data Mining R1 1 51

UNIT IV - MOBILE DATABASES38 Location and Handoff Management R6 2 5339 Effect of Mobility on Data Management R6 2 5540 Location Dependent Data Distribution R6 2 5741 Mobile Transaction Models R6 2 5942 Concurrency Control R6 2 6143 Transaction Commit Protocols R6 2 63

44 Mobile Database Recovery Schemes R6 2 65UNIT V- MULTIMEDIA DATABASES

45 Multidimensional Data Structures R5 2 6746 Image Databases R5 2 6947 Text/Document Databases R5 2 7148 Video Databases R5 2 7349 Audio Databases R5 2 7550 Multimedia Database Design R5 2 77

7. PORTIONS FOR MONTHLY TEST

S.NO Units Monthly Test1. Unit – I & Unit – II(1st half unit) Monthly Test – I

2. Unit – II( 2nd half unit) & Unit – III Monthly Test – II

3. Unit – I to IV Monthly Test - III

8. SEMINAR TOPICS

1. Distributed Database Systems2. Mobile Databases3. Multimedia Databases

9. ADDITIONAL TOPICS

Parallel Database System Client – Server System

10. ASSIGNMENTS

ASSIGNMENT-I(Date of submission……)

1. Explain the Distributed Systems.2. Explain the Inter and Intra Query Parallelism.3. Write short notes on Concurrency Control.4. Explain the Distributed Data Storage.5. Explain the Three- tier Client/server Architecture.

ASSIGNMENT-II(Date of Submission……)

1. Explain the Object Identity and Object Structure.2. Explain the Type and Class Hierarchy.3. Write short notes on ODMG Model.4. Explain the concepts of ODL and OQL. 5. Explain the Object Relational Futures in SQL.

ASSIGNMENT-III(Date of submission…..)

1. Explain the XML Data Model.2. Explain the XML Schema and Querying.3. Write short notes on Web databases.4. Explain the Data Warehousing.

5. Explain the Data Mining.

ASSIGNMENT-IV(Date of submission…..)

1. Explain the Location and Handoff Management.2. Explain the Mobile Transaction Models.3. Write short notes on Transaction Commit Protocols.4. Explain the Mobile Database Recovery Schemes.5. Explain the Location Dependent Data Distribution.

ASSIGNMENT-V(Date of submission 17-10-2011)

1. Explain the Multidimensional Data Structures.2. Explain the Image Databases.3. Write short notes on Text/Document Databases.4. Explain the Video Databases.5. Explain the Audio Databases.

Signature of the Staff Signature of the H.O.D/MCA [K. MAMANNAN]

QUESTION BANK

UNIT I

PARALLEL AND DISTRIBUTED DATABASES

PART A(2 Marks)

1.Define DBMS.2.What is Parallel Processing?3.Define Distributed Data Processing.4.What is Centralized Systems?5.What is Client-server system?6.What is Transaction Server System?7.What is Locking?8. Define Data caching.9. What is the purpose of Parallel Systems?10. Define Coarse grain Parallel Machine.11. What is Throughput?12. Define Skew.13. How the Hypercube network functioning?14. What is Tradeoffs?15. Define Hash Partitioning.16. What is Interquery Parallelism?17. What is Intraquery Parallelism?18. Define Parallel sort.19. What is Range Partitioning Sort?20. Define Parallel external sort merge.21. Define Parallel join.22. What is Partitioned join?23. Define Fragment and Replicate Join.24. What is Pipelined Parallelism?25. Define Replication.26. Define commit Protocol27. What is concurrency control?28. What is deadlock?29. What is Bottle neck?30. Define Time stamping.

PART B(16 Marks)

1. Explain the centralized and client server system Architectures. 2. B riefly explain the Parallel systems. 3. Explain the Distributed Systems. 4. What are the functions of I/O Parallelism? 5. Explain the Inter and Intra query Parallelism. 6. Explain the Inter and Intra operation Paralllelism. 7. Briefly explain the distributed transactions. 8. Explain the role of a commit protocol. What are the various phases available in it? 9. Explain the concurrency control concepts. 10. Explain the distributed query processing. 11. Explain the Three Tier Client server Architecture.

UNIT –IIOBJECT AND OBJECT RELATIONAL DATABASES

PART A(2 Marks)

1.What is Transient Object?2.Define Object Identity.3.What is Tuple?4.Define constructor.5.What is Encapsulation?6.What is object Persistence?7.What is inheritance?8.Define Transient Collection.9.Define Persistent Collection.10. What are complex objects?11. What is the difference between structured & unstructured complex objects?12. Define Interoperability.13. Differentiate between ODL, OQL.14. What are literals? Write the different Types.15. Define Factory object.16. What is atomic object?17. Define Index.18. Define Object Views.19. What is Multivalued attributes?20. What are the features of Object relational in oracle?

PART B(16 Marks)

1.Explain the basic concepts of Object Databases.2.Explain the object structure.3.Explain the Type constructor.4.Briefly explain the encapsulation of operations.5.Explain the role of persistence.6.Explain the class hierarchy and inheritance.7.What are the functions of complex objects?8.Explain the object database standards.9.Briefly explain the ODMG Model.10. Differentiate between ODL and OQL.11. Write short notes on Object relational features in oracle.

UNIT –IIIXML DATABASES

PART A(2 Marks)

1.Define XML.2.What is XML hierarchical data model?3. Define data centric xml documents.4.What are document centric xml documents?5.Define well formed xml documents.6.What is valid xml document?7. Define xml namespaces.8. Define annotations.9. What is xml schema?10.What is xml query11.Define X path.

12.Define X query.13. What is IRS?14. Define data mining.15.Define data warehousing.16.What is web database?17. What is internet addressing?18. Define web browsers.19. What is IP address?20. Define URL.

PART B(16 Marks)

1. Explain the XML hierarchical data model.2. Briefly explain the well formed and valid xml documents.3. Explain the concepts of xml schema.4. Briefly explain the x-path and x-query.5. Explain the role of an Information Retrieval system.6. Explain the role of data mining.7.Briefly explain the data warehousing.8. Explain the concepts of web databases.

UNIT –IVMOBILE DATABASES

PART A(2 Marks)

1.What is location Management?2.What is handoff management?3.What is location update?4.What is location lookup?5.Define paging.6.Define active mode.7.Define doze mode.8.Define power down mode.9.What is MAHO?10. What is MCHO?11. What is forced termination?12. Which is representing high traffic area?13. Define Intracell handoff.14. What is roaming?15. Define Base Agent.16. What is ACID Properties?17. What is Location Aware query?18. What is spatial Replica?19. Define temporal replica.20. Define Global Transaction Manager.

PART B(16 Marks)

1. Briefly explain the location management.2. Explain the forwarding pointer location management scheme.3. How the Handoff Management is functioning? Explain with suitable examples and diagrams.4. What are methods are involved in Handoff detection? Explain it.5. Explain the effect of mobility on data management.

6. Explain the location dependent data distribution.7. Explain any two mobile transaction models.8. Explain the Kangaroo Mobile Transaction Model.9. Explain the different types of mobile database recovery schemes.10. Explain the Architecture of Agent- Based Logging Scheme.

UNIT –VMULTIMEDIA DATABASES

PART A(2 Marks)

1.What is a multidimensional database?2.What are k-d Trees?3.Define Node Structure.4.How to delete in 2-d Trees?5.Write the types of Multimedia databases.6.Why Multimedia databases?7.Write the characteristics of MDBMS.8.How to retrieving a specified video?9.How to organizing content of a single video?10. List the Properties of Video databases.11. What is Object Scheme?12. Write the Frame-dependent Properties.13. Write the Frame – independent Properties.14. Write the query languages for video data.15. Define image databases.16. Write the Properties of audio databases.17. Define document databases.18. What is Text database?19. Write the advantages of Multimedia databases.20. Write the advantages of audio databases.

PART B(16 Marks)

1.Explain the role of multidimensional databases with suitable examples.2. Briefly explain the multidimensional data structures.3.Explain the Text databases.4.Explain the video databases.5.Explain the Audio databases.6.How to perform the Multimedia database design. Explain with suitable example.7.How to do the insertion and search operation in 2-d trees.8.Explain the role of the point quadtrees.9. Write the steps involved in the indexing video content.10. Explain the Frame segment trees with suitable examples.

M.C.A. DEGREE EXAMINATIONS, NOV/DEC-2011REGULATIONS 2009

FIFTH SEMESTERMC 976- ADVANCED DATABASES

Time:Three Hours Maximum : 100 marksANSWER ALL QUESTIONS

PART-A (10*2=20 Marks) 1. What are the factors to be considered to evaluate the cost of parallel operations? 2. What are the merits and demerits of data replication in distributed data storage? 3. How do you create the values of Complex types in Object Realational DB? 4. What are the several forms of object identity? 5. How did the Name Space mechanism used in XML document? 6. Specify the various kinds of advanced database system. 7. What do you mean by location independent queries? 8. What are the reasons for using broadcast data in mobile database? 9. What is information Retrieval? 10. What is multimedia Database?

PART – B (5*16=80 Marks) 11. a) i) Discuss about the two basic approaches to parallelizing a binary operation such as join(8) ii) Explain about the various data partition strategies in I/O parallelism with example.(8)

Or b) Explain about how the two phase commit protocol responds in different ways to various types of failures in distributed database and how it carries out recovery and concurrency control?(16) 12. a) Explain about the main concept of object oriented data model.(16)

Or b) Explain about the following inheritance property in object relational database. i) At the level of types (8) ii) Table inheritance. (8)

13. a) i) Explain about the major components of data warehousing system Architecture (8) Write short notes on the following: i) Association rules in data mining (4) ii) Relevance ranking using Terms in information retrieval system. (4)

Or b) i) Explain about the two types of document oriented mechanism in XML. (8) Discuss about the following: i) XPath (4) ii) Xlist (4) 14. a) Explain briefly about the model of mobile computing system. (16)

Or b) Discuss about the following: i) Routing and query processing in mobile DB. (8) ii) Disconnectivity and consistency (8) 15. a) i) Discuss about the measures for text retrieval. (6) ii) Explain about what are the methods are there for information retrieval?

Or b) i) Discuss about the various approaches for similarity based retrieval in image database based on image signature.(8)

ii) Explain about what kinds of association can be mined in multimedia database. (8)