Questions tagged [database-concurrency]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
6 views

Whether the given schedule is view serializable or not?

It is asked for whether the schedule is serializable or not? This schedule is clearly not conflict serializable because of cycle in precedence graph.. but it could be view serializable because there ...
0
votes
0answers
14 views

Distributed Serializable Snapshot Isolation

I was wondering if there is any research on distributed transaction algorithms for Serializable Snapshot Isolation. I found Binnig, C. et al.: Distributed snapshot isolation: global transactions pay ...
0
votes
1answer
29 views

how two phase commit ensure serializability

Two phase commit is used in distributed transaction. For example, a client sends a transaction to two databases with a coordinator. step1: client get a global transaction id from coordinator step2: ...
0
votes
0answers
11 views

Is view equivalence unidirectional?

I am learning about serializability and I am not sure that if view serializability bidirectional or unidirectional. What I am meaning that, if S is view equivalent to S', is it always true that S' is ...
0
votes
0answers
18 views

Some Problem To Understand Petri Nets for detect deadlock in 2PL Locking

hi i read a paper and some section it's not clear for me please help me to understand it.. paper topic: A Deadlock Prevention Algorithm for The TwoPhase Locking Protocol Based on Petri Net basic ...
0
votes
0answers
9 views

Transaction Management using MVCC concurrency algorithm

Good Morning, I am confused as to what logic should I apply to the current scenario. Both transactions are R-W, and according to my notes T2 should get an Xlock on A, while T1 would get an Xlock on ...
1
vote
1answer
112 views

Does basic 2 PL always ensure conflict serializability?

While going through the DBMS book by Korth, it was mentioned : " For a set of transactions, there may be conflict-serializable schedules that cannot be obtained through the two-phase locking ...
2
votes
1answer
461 views

Why do OS and DBMS have their own synchronisation mechanisms, when OS can alone do it and it sits at the bottom of DB?

I know that synchronization is important in the OS, but why do we need a separate topic synchronization and concurrency in the DBMS? The OS concentrates on program synchronization while the DBMS ...