Postgres Pro
Downloads
Home   >   mailing lists

Re: Interesting paper: Contention-Aware Lock Scheduling - Mailing list pgsql-hackers

From Konstantin Knizhnik
Subject Re: Interesting paper: Contention-Aware Lock Scheduling
Date
Msg-id [email protected]
Whole thread Raw
In response to Interesting paper: Contention-Aware Lock Scheduling  (Thomas Munro <[email protected]>)
Responses Re: Interesting paper: Contention-Aware Lock Scheduling
Re: Interesting paper: Contention-Aware Lock Scheduling
List pgsql-hackers
Tree view


On 31.01.2018 22:48, Thomas Munro wrote:
Hi hackers,

I saw this today: http://www.vldb.org/pvldb/vol11/p648-tian.pdf

It describes the "LDSF" (largest-dependency-set-first) lock scheduling
algorithm and related work, as an alternative to the FIFO scheduling
used by PostgreSQL and most other RDBMSs.  LDSF been implemented in
MySQL 8.  The TPC-C results shown are impressive.
Yet another another interesting article  http://cs-www.cs.yale.edu/homes/dna/papers/orthrus-sigmod16.pdf
with completely different approach: they deprive executors from obtaining locks themselves and move all concurrency control to some special workers,
with which executors are communicated using message-passing. 
-- 
Konstantin Knizhnik
Postgres Professional: http://www.postgrespro.com
The Russian Postgres Company

pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: [HACKERS] path toward faster partition pruning
Next
From: Evgeniy Shishkin
Date:
Subject: Re: Native partitioning tablespace inheritance