Question: If we apply a distributed version of the multiple-granularity protocol of Chapter to a distributed database, the site responsible for the root of the DAG

If we apply a distributed version of the multiple-granularity protocol of Chapter to a distributed database, the site responsible for the root of the DAG may become a bottleneck. Suppose we modify that protocol as follows:

• Only intention-mode locks are allowed on the root.

• All transactions are given all possible intention-mode locks on the root automatically. Show that these modifications alleviate this problem without allowing any nonserializable schedules.

Step by Step Solution

★★★★★

3.29 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Serializability is assured since we have not changed the rules ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

16-CS-DB (390).docx

120 KBs Word File

Students Have Also Explored These Related Databases Questions!

The following model is simplified version of the multiple regression model used by Biddle and Hamermesh (1990) to study the tradeoff between time spend sleeping and working and to look at other...

Suppose that we model protocol 4 using the finite state machine model. How many states exist for each machine? How many states exist for the communication channel? How many states exist for the...

This problem should be completed with database software, such as Microsoft Access. As directed by your instructor, submit the completed database file and the printouts noted below. 1. Using the E-R...

1. How does the Internet of Things (IoT) present a potential security risk for the Internet? a. If IoT-based smart devices are not secured by their owners, they might be used by hackers to conduct...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

There are two problems due this week (each worth 35 points) as follows. Case 5-1David L. Miller: Portrait of a White-Collar Criminal (page 144). In comprehensive paragraphs, answerrequirements 1?6....

CHA P TER 9 Understanding Software: A Primer for Managers 1. INTRODUCTION L E A R N I N G O B J E C T I V E S 1. Recognize the importance of software and its implications for the rm and strategic...

COMPLETE ALL THE QUESTIONS 1) Make a version of X.32[7] where the element type is a template argument. [10] ( 2.5) Given an Itor class like the one in X.32[8], consider how to provide iterators for...

: (i) What data structures are maintained by the page manager. (ii) What happens when a machine performs a read operation to a page. (iii) What happens when a machine performs a write operation to a...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Let P(t) be the price of a European put option with maturity T and exercise price E. Let r be the riskless rate of interest. Show that P(t) > e^(-r(T-t)) *E-S(t) is an arbitrage-free bound, by...

Briefly describe the five steps of the management decision-making process.

When closing revenues and expenses, to which permanent account are the balances are closed and transferred?

True or False. Write T if the corresponding statement is true. If the statement is false, write F and state what changes should be made to make it a true statement. 1. Activities of a general purpose...

First Bank is considering giving Moghul Company a loan. First, however, it decides that it would be a good idea to have further discussions with Moghul's accountant. One area of particular concern is...

Suppose a random sample of size 50 is selected from a population with = 10. Find the value of the standard error of the mean in each of the following cases (use the finite population correction...

James Equipment Company sells computers for $1,500 each and also gives each customer a 2-year warranty that requires the company to perform periodic services and to replace defective parts. During...

A study published in the Archives of General Psychiatry examined the impact of depression on a patient's ability to survive cardiac disease. Researchers identified 450 people with cardiac disease,...

Describe three task-oriented and three relations-oriented roles that effective work teams must perform and explain two of the individual blocking behaviours that reduce team effectiveness.

Assuming that pessimistic locking is being used, but the two-phase locking protocol is not, create a chronological list of the locking, unlocking, and data manipulation activities that would occur...

Assuming that pessimistic locking with the two-phase locking protocol is being used create a chronological list of the locking, unlocking, and data manipulation activities that would occur during the...

Why does the order of the operands (tables) matter in a MINUS query but not in a UNION query?

What is an Oracle sequence? Write its syntax.

What is a trigger, and what is its purpose? Give an example.

question below Consider the following mctians of two random variables X and Y: (i) 2X; (ii) Y2; (iii) X + 1"; (iv) X Y; (1:) min(X,F); (vi) maX(X,I')+ b). Suppose X and Y above are jointly Gaussian...