Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged conflict-serializable
0
votes
1
answer
31
Self Doubt on serializable
If a schedule is not conflict-serializable. Is it serializable?
abhinowKatore
asked
in
Databases
Sep 8, 2022
by
abhinowKatore
269
views
view-serializable
databases
conflict-serializable
0
votes
0
answers
32
Serializability
What is Proof/Explanation for complexity to test if a schedule is conflict serializable is O(n^2) whereas for view serializable is O(2^n)-Exponential ?
SakarKoot
asked
in
Databases
Sep 4, 2022
by
SakarKoot
232
views
transactions-and-concurrency-control
conflict-serializable
view-serializable
12
votes
2
answers
33
GATE CSE 2022 | Question: 29
Let $\textit{R}_{i}(z)$ and $\textit{W}_{i}(z)$ denote read and write operations on a data element $z$ by a transaction $\textit{T}_{i},$ respectively. Consider the schedule $\textit{S}$ ... $T_{4} \rightarrow T_{1} \rightarrow T_{3} \rightarrow T_{2}$ $T_{3} \rightarrow T_{1} \rightarrow T_{4} \rightarrow T_{2}$
Arjun
asked
in
Databases
Feb 15, 2022
by
Arjun
8.3k
views
gatecse-2022
databases
transaction-and-concurrency
conflict-serializable
2-marks
0
votes
1
answer
34
Self doubt - Serializability - DBMS
Can a schedule be serializable if it is not view serializable? Are conflict equivalence and view equivalence the only two ways to decide if a schedule is serializable?
atulcse
asked
in
Databases
Nov 2, 2021
by
atulcse
444
views
view-serializable
conflict-serializable
databases
0
votes
1
answer
35
conflict serializable
Find Total no of conflict serializable and view serializable T1: R1(A) W1(A) R1(B) W1(B) T2: R2(A) W2(A) R2(B) W2(B)
sambey4
asked
in
Databases
Oct 16, 2021
by
sambey4
312
views
databases
conflict-serializable
view-serializable
13
votes
2
answers
36
GATE CSE 2021 Set 2 | Question: 32
Let $S$ be the following schedule of operations of three transactions $T_1$, $T_2$ and $T_3$ in a relational database system: $R_2(Y), R_1(X), R_3(Z), R_1(Y)W_1(X), R_2(Z), W_2(Y), R_3(X), W_3(Z)$ Consider the statements $P$ and $Q$ below: $P$ ... Both $P$ and $Q$ are true $P$ is true and $Q$ is false $P$ is false and $Q$ is true Both $P$ and $Q$ are false
Arjun
asked
in
Databases
Feb 18, 2021
by
Arjun
7.0k
views
gatecse-2021-set2
databases
transaction-and-concurrency
conflict-serializable
2-marks
9
votes
3
answers
37
GATE CSE 2021 Set 1 | Question: 32
Let $r_i(z)$ and $w_i(z)$ denote read and write operations respectively on a data item $z$ by a transaction $T_i$. Consider the following two schedules. $S_1: r_1(x)r_1(y)r_2(x)r_2(y)w_2(y)w_1(x)$ ... serializable, and $S_2$ is conflict serializable Both $S_1$ and $S_2$ are conflict serializable Niether $S_1$ nor $S_2$ is conflict serializable
Arjun
asked
in
Databases
Feb 18, 2021
by
Arjun
5.4k
views
gatecse-2021-set1
databases
transaction-and-concurrency
conflict-serializable
2-marks
2
votes
0
answers
38
NIELIT 2017 July Scientist B (CS) - Section B: 46
Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item $x$, denoted by $r(x)$ and $w(x)$respectively. Which one of them is conflict serializable? $r_1(x);r_2(x);w_1(x);r_3(x);w_2(x)$ ... $r_2(x);w_2(x);r_3(x);r_1(x);w_1(x)$ $1$ $2$ $3$ $4$
admin
asked
in
Databases
Mar 30, 2020
by
admin
812
views
nielit2017july-scientistb-cs
databases
serializability
conflict-serializable
2
votes
1
answer
39
Geeksforgeeks: GATE CS Mock 2018
Consider the given schedule and choose the suitable option S = T1:R(x), T1:R(y), T1:W(x), T2:R(y), T3:W(y), T1:W(x), T2:R(y) Schedule is view serializable Schedule is conflict serializable but not view serializable Schedule is view serializable but not conflict serializable Neither view serializable nor conflict serializable
ushamya
asked
in
Databases
May 22, 2019
by
ushamya
8.0k
views
view-serializable
conflict-serializable
1
vote
0
answers
40
Made Easy Databases
Consider the following schedules with data item x The number of serial schedules which are view equal to schedules but not conflict equal is ___________.
Hirak
asked
in
Databases
May 5, 2019
by
Hirak
706
views
view-serializable
conflict-serializable
serializability
0
votes
0
answers
41
self doubt
In this answer, how is the number of conflict equivalent schedule equal to T1->T2 equal to 1(How is it being calculated). And how is the number of conflict equivalent schedule equal to T2->T1 being calculated??It is very confusing please Help!!!!!
_Bash_
asked
in
Databases
Apr 2, 2019
by
_Bash_
471
views
conflict-serializable
databases
self-doubt
0
votes
2
answers
42
Self doubt on 2PL protocol
How can 2PL protocol ( simple one ) ensure conflict serializability even though it cannot ensure freedom from deadlock ? I mean ,if a schedule is conflict serializable it has a conflict equivalent to a serial schedule and serial schedules won't have deadlocks .Right ?
ashunimbz
asked
in
Databases
Mar 30, 2019
by
ashunimbz
571
views
-2phaselocking
conflict-serializable
transaction-and-concurrency
databases
0
votes
2
answers
43
Gate Previous Year Question-2009
I am getting the answer as c but the given answer is b. How b can be ans, there is a cycle R1x->W1x (s1->s2) and W1y->w1y(s2->s1),so s1,s2 can not be conflict serializable… i m confused.. what is the right answer?
debasree88
asked
in
Databases
Feb 24, 2019
by
debasree88
888
views
transaction-and-concurrency
serializability
conflict-serializable
0
votes
0
answers
44
me adv test
Consider the following schedule: S:R2(A), W1(B), W1(C), R3(B), R2(B), R1 (A), commit_1, R2(C), commit_2, W3(A), commit_3 How many given statements true about schedule(S)____. (i) Schedule(S) is conflict serializable schedule. (ii) Schedule(S) is ... strict recoverable schedule. (iv) Schedule(S) is allowed by strict 2PL. only 1 is correct as per my answer but in answer they have given 3
newdreamz a1-z0
asked
in
Databases
Jan 24, 2019
by
newdreamz a1-z0
498
views
made-easy-test-series
databases
strict-schedule
conflict-serializable
0
votes
0
answers
45
Is there any example of schedule which is Strict but not serializable
I have gone through link https://stackoverflow.com/questions/40859477/is-a-strict-schedule-always-serializable But i don’t think example given there is correct.I don’t think it is strict schedule as T2 is reading x which is written by T1 , even before T1 commits. Hence is any other example which is strict but not serializable?
mehul vaidya
asked
in
Databases
Jan 22, 2019
by
mehul vaidya
319
views
databases
conflict-serializable
0
votes
0
answers
46
UPPCL AE 2018:71
Consider the following transactions with data items $\text{P}$ and $\text{Q}$ initialized to zero: T1: read (P); read (Q); if P = 0 then Q : = Q + 1; write (Q); T2: read (P); read (P); if Q = ... concurrent execution leads to A serializable schedule A conflict serializable schedule A schedule for which a precedence graph cannot be drawn A schedule that is not conflict serializable
admin
asked
in
Databases
Jan 5, 2019
by
admin
288
views
uppcl2018
databases
transaction-and-concurrency
conflict-serializable
0
votes
0
answers
47
Conflict serializability
Is this statement"every conflict serializable schedule is also view serializable but vice-vice-versa is not true" is true?
Nishtha_Agarwal
asked
in
Databases
Dec 26, 2018
by
Nishtha_Agarwal
1.3k
views
transaction-and-concurrency
conflict-serializable
1
vote
1
answer
48
SCHEDULING
Consider the transactions T1, T2, T3 with the following schedule S: S : T1: Read (x); T2: Read (z); T1:Read(z); T3:Read(x);T3:Read(y); T1:Write(x); T3:Write (y);T2:Read(y); T2:Write(z); T2:Write(y) If the schedule S is serializable, the equivalent serial schedule is ____. i am getting T3T1T2 but answer given is T3T2T1
Satbir
asked
in
Databases
Dec 11, 2018
by
Satbir
4.3k
views
conflict-serializable
1
vote
2
answers
49
Transaction dbms self doubt
T1 T2 R(A) W(A) W(A) IS THIS IS VIEW SERIALIZABLE?PLZ EXPLAIN
gatecrack
asked
in
Databases
Dec 10, 2018
by
gatecrack
727
views
databases
transaction-and-concurrency
conflict-serializable
1
vote
0
answers
50
2 Phase Locking
is it supported by 2PL?
aditi19
asked
in
Databases
Dec 8, 2018
by
aditi19
587
views
databases
transaction-and-concurrency
2phaselocking
concurrency
conflict-serializable
2
votes
1
answer
51
Raghuramkrishnan
T1 T2 T3 R(X) W(X) commit W(X) commit R(X) commit is this transaction conflict serializable and view serializable?
aditi19
asked
in
Databases
Nov 18, 2018
by
aditi19
2.3k
views
databases
transaction-and-concurrency
serializability
conflict-serializable
0
votes
1
answer
52
Raghuramkrishnan
T1 T2 T3 W(Y) commit R(X) R(Y) W(Z) commit W(X) commit is this schedule a strict schedule?
aditi19
asked
in
Databases
Nov 18, 2018
by
aditi19
613
views
databases
transaction-and-concurrency
serializability
conflict-serializable
strict-schedule
1
vote
1
answer
53
RaghuramKrishnan
Tl:W(X), T2:R(X), Tl:W(X), T2:Commit, Tl:Abort is this schedule conflict serializable?
aditi19
asked
in
Databases
Nov 17, 2018
by
aditi19
1.2k
views
databases
transaction-and-concurrency
serializability
conflict-serializable
view-serializable
0
votes
0
answers
54
Serializable
smsubham
asked
in
Databases
Nov 12, 2018
by
smsubham
556
views
databases
transaction-and-concurrency
view-serializable
conflict-serializable
0
votes
0
answers
55
Serializable Schedule
It's a question I already asked and correct answer is 2 but what's wrong with this approach help me :(
Na462
asked
in
Databases
Oct 18, 2018
by
Na462
459
views
databases
conflict-serializable
transaction-and-concurrency
0
votes
0
answers
56
Number of Conflict Equal and View Equal Schedules
How many Conflict Serializable and View serializable schedules for the Schedule given below $S:r_1(A),w_1(B),w_1(C),r_2(A),w_2(B),w_2(C)$ To both my answer comes to be 7. Is it correct?
Ayush Upadhyaya
asked
in
Databases
Oct 11, 2018
by
Ayush Upadhyaya
851
views
databases
view-serializable
conflict-serializable
5
votes
1
answer
57
Conflict Serializabilty
How many conflict equivalent schedules are possible for the given schedule ? $R_1(A), R_2(A), R_3(A), R_4(A), W_1(B), W_2(B), W_3(B), W_4(B)$
Hardik Maheshwari
asked
in
Databases
Oct 10, 2018
by
Hardik Maheshwari
1.0k
views
databases
conflict-serializable
transaction-and-concurrency
0
votes
0
answers
58
2pl protocol
Can someone explain how transactions can be serialized in order of their lock points (the point where the transactions acquire their final lock)?
Parimal Paritosh
asked
in
Databases
Sep 2, 2018
by
Parimal Paritosh
406
views
databases
transaction-and-concurrency
2phaselocking
conflict-serializable
2
votes
2
answers
59
Databases
State true or false: a schedule has only constrained write operations and the schedule is view serializable then it's also conflict serializable
Ajaaz
asked
in
Databases
Aug 6, 2018
by
Ajaaz
490
views
databases
transaction-and-concurrency
conflict-serializable
view-serializable
1
vote
1
answer
60
Serializability
Na462
asked
in
Databases
Jul 14, 2018
by
Na462
1.1k
views
databases
conflict-serializable
view-serializable
transaction-and-concurrency
serializability
Page:
« prev
1
2
3
4
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged conflict-serializable
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...