1
GATE CSE 2022
MCQ (Single Correct Answer)
+1
-0.33

Let Ri(z) and Wi(z) denote reac and write operations on a data element z by a transaction Ti, respectively. Consider the schedule S with four transactions.

S : R4(x), R2(x), R3(x), R1(y), W1(y), W2(x), W3(y), R4(y)

Which one of the following serial schedules is conflict equivalent to S?

A
T1 $$\to$$ T3 $$\to$$ T4 $$\to$$ T2
B
T1 $$\to$$ T4 $$\to$$ T3 $$\to$$ T2
C
T4 $$\to$$ T1 $$\to$$ T3 $$\to$$ T2
D
T3 $$\to$$ T1 $$\to$$ T4 $$\to$$ T2
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Consider the following two statements about database transaction schedules:

I. Strict two-phase locking protocol generates conflict serializable schedules that are also recoverable.

II. Timestamp-ordering concurrency control protocol with Thomas Write Rule can generate view serializable schedules that are not conflict serializable.

Which of the above statements is/are TRUE?
A
Both I and II
B
I only
C
II only
D
Neither I nor II
3
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Suppose a database schedule $$S$$ involves transactions $${T_1},\,...,\,{T_n}.$$ Construct the precedence graph of $$S$$ with vertices representing the transactions and edges representing the conflicts. If $$S$$ is serializable, which one of the following orderings of the vertices of the precedence graph is guaranteed to yield a serial schedule?
A
Topological order
B
Depth-first order
C
Breadth-first order
D
Ascending order of transaction indices
4
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is NOT a part of the $$ACID$$ properties of database transactions?
A
Atomicity
B
Consistency
C
Isolation
D
Deadlock-freedom
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12