You are on page 1of 11

MC976 ADVANCED DATABASES LTPC 3003 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. 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 DatabasesVideo 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 TECHNOLOGY S. V. Nagar, Puliangudi 627 855. DEPARTMENT OF COMPUTER APPLICATIONS COURSE PLAN-ODD SEMESTER (2012-2013) Semester/Branch Subject Subject Code Staff Name : III/ MCA : ADVANCED DATABASE : MC976 : 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 Approach to Design, Implementation and Management, Third Edition, Pearson Education, 2007. R3 Henry F Korth, Abraham Silberschatz, S. Sudharshan, Database System Concepts, Fifth Edition, McGraw Hill, 2006. R4 C.J.Date, A.Kannan and S.Swamynathan,An Introduction to Database Systems, Eighth Edition, Pearson Education, 2006. R5 V.S.Subramanian, Principles of Multimedia Database Systems, Harcourt India Pvt Ltd., 2001. R6 Vijay Kumar, Mobile Database Systems, John Wiley & Sons, 2006. 5. WEB RESOURCES 1. 2. 3. 4. 5. www.inf.ed.ac.uk/teaching/courses/adbs/ www.cse.iitb.ac.in/dbms/Data/Courses/CS632/ data.epfl.ch/teaching/advanced-databases-2011sp www.studentzleague.com/ en.wikipedia.org/wiki/Mobile_database

6. LESSON PLAN

SI.No

Topics Name

Reference Books

No of Periods

Cumulative No of Hours 1 3 4 5 6 7 9 11 13 14 15 16 17 19

1 2 3 4 5 6 7 8 9 10 11 12 13 14

UNIT 1- PARALLEL AND DISTRIBUTED DATABASES 1 Database System Architectures R3 Centralized and Client-Server 2 R3 Architectures 1 Server System Architectures R3 1 Parallel Systems R3 1 Distributed Systems R3 Parallel Databases: I/O 1 R3 Parallelism 2 Inter and Intra Query Parallelism R3 2 Inter and Intra operation Parallelism R3 Distributed Database Concepts - Distrib2 R3 uted Data Storage 1 Distributed Transactions R3 1 Commit Protocols , Concurrency Control R3 1 Distributed Query Processing R3 Three Tier Client Server Architecture, 1 R3 Case Studies UNIT II - OBJECT AND OBJECT RELATIONAL DATABASES Concepts for Object Databases: Object R1 2 Identity

15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

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 XML Data Model DTD XML Schema XML Querying Web Databases JDBC Information Retrieval Data Warehousing Data Mining

R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1

1 1 1 1 2 2 1 2 2 1 1 1 2 1 2 1 2 2 2 1 1 1

20 21 22 23 25 27 28 30 32 33 34 35 37 38 40 41 43 45 47 48 49 50 51 53 55 57 59 61 63 65 67

UNIT III - XML DATABASES R1 R1 R1 R1 R1 R1 R1 R1

R1 1 UNIT IV - MOBILE DATABASES Location and Handoff Management R6 2 Effect of Mobility on Data Management R6 2 Location Dependent Data Distribution R6 2 Mobile Transaction Models R6 2 Concurrency Control R6 2 Transaction Commit Protocols R6 2 Mobile Database Recovery Schemes R6 2 UNIT V- MULTIMEDIA DATABASES Multidimensional Data Structures R5 2

46 47 48 49 50

Image Databases Text/Document Databases Video Databases Audio Databases Multimedia Database Design

R5 R5 R5 R5 R5

2 2 2 2 2

69 71 73 75 77

7. PORTIONS FOR MONTHLY TEST S.NO 1. 2. 3. Units Unit I & Unit II(1 half unit)
st

Monthly Test Monthly Test I Monthly Test II Monthly Test - III

Unit II( 2nd half unit) & Unit III Unit I to IV

8. SEMINAR TOPICS 1. Distributed Database Systems 2. Mobile Databases 3. Multimedia Databases 9. ADDITIONAL TOPICS 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..) Parallel Database System Client Server System

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 [K. MAMANNAN]

Signature of the H.O.D/MCA

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 Protocol 27. 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 II OBJECT 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 III XML 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 query 11.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 IV MOBILE 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. 2. 3. 4. 5. 6. 7. 8. 9. Briefly explain the location management. Explain the forwarding pointer location management scheme. How the Handoff Management is functioning? Explain with suitable examples and diagrams. What are methods are involved in Handoff detection? Explain it. Explain the effect of mobility on data management. Explain the location dependent data distribution. Explain any two mobile transaction models. Explain the Kangaroo Mobile Transaction Model. Explain the different types of mobile database recovery schemes.

10. Explain the Architecture of Agent- Based Logging Scheme. UNIT V MULTIMEDIA 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-2011 REGULATIONS 2009

FIFTH SEMESTER MC 976- ADVANCED DATABASES Time:Three Hours Maximum : 100 marks ANSWER 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)