problem 1)a) What is the criteria for naming of data items in DDBMS? How it could be achieved?

b) describe the following concurrency control methods for distributed transactions:

i) Majority Based Protocol

ii) Biased Protocol

iii) Quorum Consensus Protocol

problem 2)a) Demonstrate the usage of semijoin strategy in distributed query processing.

problem 3)a) describe 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.

problem 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) prepare a brief note on Mobile databases.