Database Management System
Er Diagrams
Marks 1Marks 2
Functional Dependencies and Normalization
Marks 1Marks 2
Structured Query Language
Marks 1Marks 2
Relational Algebra
Marks 1Marks 2
Transactions and Concurrency
Marks 1Marks 2
File Structures and Indexing
Marks 1Marks 2
1
GATE CSE 2025 Set 2
MCQ (More than One Correct Answer)
+2
-0

Consider the database transactions T 1 and T 2, and data items X and Y . Which of the schedule(s) is/are conflict serializable?

GATE CSE 2025 Set 2 Database Management System - Transactions and Concurrency Question 1 English

A
$\mathrm{R} 1(\mathrm{X}), \mathrm{W} 2(\mathrm{X}), \mathrm{W} 1(\mathrm{Y}), \mathrm{W} 2(\mathrm{Y}), \mathrm{R} 1(\mathrm{X}), \mathrm{W} 1(\mathrm{X}), \operatorname{COMMIT}(\mathrm{T} 2), \operatorname{COMMIT}(\mathrm{T} 1)$
B
$\mathrm{W} 2(\mathrm{X}), \mathrm{R} 1(\mathrm{X}), \mathrm{W} 2(\mathrm{Y}), \mathrm{W} 1(\mathrm{Y}), \mathrm{R} 1(\mathrm{X}), \mathrm{COMMIT}(\mathrm{T} 2), \mathrm{W} 1(\mathrm{X}), \operatorname{COMMIT}(\mathrm{T} 1)$
C
$\mathrm{R} 1(\mathrm{X}), \mathrm{W} 1(\mathrm{Y}), \mathrm{W} 2(\mathrm{X}), \mathrm{W} 2(\mathrm{Y}), \mathrm{R} 1(\mathrm{X}), \mathrm{W} 1(\mathrm{X}), \mathrm{COMMIT}(\mathrm{T} 1), \operatorname{COMMIT}(\mathrm{T} 2)$
D
$\mathrm{W} 2(\mathrm{X}), \mathrm{R} 1(\mathrm{X}), \mathrm{W} 1(\mathrm{Y}), \mathrm{W} 2(\mathrm{Y}), \mathrm{R} 1(\mathrm{X}), \mathrm{COMMIT}(\mathrm{T} 2), \mathrm{W} 1(\mathrm{X}), \operatorname{COMMIT}(\mathrm{T} 1)$
2
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider the following read-write schedule $S$ over three transactions $T_{1}$, $T_{2}$, and $T_{3}$, where the subscripts in the schedule indicate transaction IDs:

$S: r_{1}(z); w_{1}(z); r_{2}(x); r_{3}(y); w_{3}(y); r_{2}(y); w_{2}(x); w_{2}(y);$

Which of the following transaction schedules is/are conflict equivalent to $S$?

A

$T_{1}T_{2}T_{3}$

B

$T_{1}T_{3}T_{2}$

C

$T_{3}T_{2}T_{1}$

D

$T_{3}T_{1}T_{2}$

3
GATE CSE 2022
MCQ (Single Correct Answer)
+2
-0.67

Let Ri(z) and Wi(z) denote read 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
4
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Let S be the following schedule of operations of three transactions T1, T2 and T3 in a relational database system:

R2(Y), R1(X), R3(Z), R1(Y), W1(X), R2(Z), W2(Y), R3(X), W3(Z)

Consider the statements P and Q below:

P: S is conflict-serializable.

Q: If T3 commits before T1 finishes, then S is recoverable.

Which one of the following choices is correct?

A
P is true and Q is false.
B
Both P and Q are true.
C
P is false and Q is true.
D
Both P and Q are false.
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization