Time: 1 6. b. cs 2 4 b. Joa b, 4a b 5S 2. b. 6 4, b. 7 4 b 8 a b, © CS751 Seventh Semester B.E. Degree Examination, May 2007 Advanced DBMS CSs/1 3hrs.] [Max, Marks:100 Note: Answer any FIVE full questions, Define the following terms: block, cylinder, sector, inter block gap, read/write head. (05 Marks) Discuss the techniques for allowing a hash file w expand and shrink dynamically. What are the advantages and disadvantages of cach? (09 Marks) What is an index on a file of records? What is a search key for an index’? Why do we need indexes? (06 Marks) What is the order P of a B" tree? Describe the structure of both internal and leaf nodes of a B” tree. How does it differ from B-tree? (14 Marks) What is @ grid file? What are the advantages and disadvantages? (06 Marks) ive the outline of the sort-merge algorithm for extemal sorting. (08 Marks) . Discuss the search algorithms used to implement simple and complex selection. (12 Marks) Give the general transformation rules for relational algebra operations, (14 Marks) Draw query trees for the following SQL queries: i) SELECT Fname, Lname, Address FROM EMP, DEPT WHERE Dname = “Research” AND Dnumber = Dao; ii) SELECT Paumber, Pname, COUNT(*) FROM PROJ, WORKS-ON, EMP WHERE Phumber = Pno AND SSN~ ESSN AND Dno ~ 5; . Explain the following terms in Object-Oriented database terminology; method, signature, message, collection and extent Describe the steps of the algorithm for object database design by BER-to-QO. mapping. (06 Marks) (10 Marks) (10 Marks) What are the differences among immediate, deferred and detached consideration of active rule conditions? 40 Marks) Explain deductive database system. Explain data log programs and their evaluation. (10 Marks) Compare the primary site method with the primary copy method for distributed concurring control. How does the use of backup sites affect each? (10 Marks) What are the different phases of the knowledge discovery ftom databases? Deserihe a complete application scenario in which new knowledge may be mined from an existing database of transactions. (10 Marks) List the difficulties in implementing a data warehouse (os Nas) Explain the geographic information systems along with applications. (08 Markey Explain mobile databases in detail, (7 Marks) katte