Question 1)a) What is the criteria for naming of data items in DDBMS? How it could be achieved?
b) Explain the following concurrency control methods for distributed transactions:
i) Majority Based Protocol
ii) Biased Protocol
iii) Quorum Consensus Protocol
Question 2)a) Demonstrate the usage of semijoin strategy in distributed query processing.
Question 3)a) Explain the following in the context of DTD:
i) Element Specification
ii) Attribute Specification
b) Consider the XML Document based on Bank DTD:
… declarations for branch, balance, customer_name, customer_street and customer_city ]>
a) Give the XPATH expressions for the following:
i) Name the customers whose account balance is more than 10000.
ii) Name the accounts with two or more owners.
b) Give the XQuery expression, which converts the flat structure of the bank information into the nested structure where account elements are nested within customer elements.
c) How can you store the XML data in relational databases using tree representation? Describe.
Question 4)a) How the various geometric constructs can be represented in a database in a normalized fashion?
b) How can you achieve indexing of spatial data by the following?
i) k-d tree
ii) Quadtree
iii) R-tree
c) Write a brief note on Mobile databases.