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.
--
Thomas Munro
http://www.enterprisedb.com