Re: Interesting paper: Contention-Aware Lock Scheduling

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