Wednesday 23 July 2014

Scalable Atomic Visibility with RAMP Transactions

Another angle on distributed consistency with MVCC and different ways to
get it.
Nice to see no dependency on a centralised
statement/commit/log/transaction number oracle.
To me this kind of design aligns better with the physics of the situation.

http://www.bailis.org/papers/ramp-sigmod2014.pdf

Now if only MySQL Cluster supported MVCC :)

Tree Indexing on Solid State Drives

Write optimised on-disk tree

https://www.cse.ust.hk/~yike/fdtree_pvldb.pdf

The Database State Machine and Group Communication Issues

Thesis inspiring Galera

http://biblion.epfl.ch/EPFL/theses/1999/2090/EPFL_TH2090.pdf


Consistent Main-Memory Database Federations under,Deferred Disk Writes

No link - it's behind a paywall.

High Performance Transaction Processing in SAP HANA

Great on the details of distributed consistency and local vs global
transactions :

http://www.cs.cmu.edu/~pavlo/courses/fall2013/static/papers/icdebulletin_hana.pdf

Optimistic Replication

Excellent survey by Saito and Shapiro :

http://research.microsoft.com/apps/pubs/default.aspx?id=66979

Detecting Causal Relationships in Distributed Computations:,In Search of the Holy Grail

Very impressive companion to Saito's optimistic replication survey

https://www.vs.inf.ethz.ch/publ/papers/holygrail.pdf

Practical Applications of Triggers and Constraints:,Successes and Lingering Issues

http://www.vldb.org/conf/2000/P254.pdf