Transaction processing

Transactions, distributed and non-distributed.

SLOG: serializable, low-latency, geo-replicated transactions

~ Adrian Colyer ~ 1 Comment
SLOG: serializable, low-latency, geo-replicated transactions Ren et al., VLDB'19 SLOG is another research system motivated by the needs of the application developer (aka, user!). Building correct applications is much easier when the system provides strict serializability guarantees. Strict serializability reduces application code complexity and bugs, since it behaves like a system that is running on ... Continue Reading

IPA: invariant-preserving applications for weakly consistent replicated databases

~ Adrian Colyer ~ 2 Comments
IPA: invariant-preserving applications for weakly consistent replicated databases Balegas et al., VLDB'19 IPA for developers, happy days! Last we week looked at automating checks for invariant confluence, and extending the set of cases where we can show that an object is indeed invariant confluent. I’m not going to re-cover that background in this write-up, so ... Continue Reading

ACIDRain: concurrency-related attacks on database backed web applications

~ Adrian Colyer ~ 5 Comments
ACIDRain: Concurrency-related attacks on database-backed web applications Warszawski & Bailis, SIGMOD'17 Welcome back to a new term of The Morning Paper. To kick things off, we have 'ACID Rain' - a terrific paper from SIGMOD'17 that pulls together a number of threads we've studied previously: transaction processing, anomalies, and security. What ACIDRain demonstrates is that ... Continue Reading

Omid reloaded: scalable and highly-available transaction processing

~ Adrian Colyer ~ Leave a comment
Omid, reloaded: scalable and highly-available transaction processing Shacham et al., FAST '17 Omid is a transaction processing service powering web-scale production systems at Yahoo that digest billions of events per day and push them into a real-time index. It's also been open-sourced and is currently incubating at Apache as the Apache Omid project. What's interesting ... Continue Reading

SnappyData: A unified cluster for streaming, transactions, and interactive analytics

~ Adrian Colyer ~ 4 Comments
SnappyData: A unified cluster for streaming, transactions, and interactive analytics Mozafari et al., CIDR 2017 Update: fixed broken paper link, thanks Zteve. On Monday we looked at Weld which showed how to combine disparate data processing and analytic frameworks using a common underlying IR. Yesterday we looked at Peloton that adapts to mixed OLTP and ... Continue Reading

Adaptive logging: optimizing logging and recovery costs in distributed in-memory databases

~ Adrian Colyer ~ 1 Comment
Adaptive Logging: Optimizing logging and recovery costs in distributed In-memory databases Yao et al., SIGMOD 2016 This is a paper about the trade-offs between transaction throughput and database recovery time. Intuitively for example, you can do a little more work on each transaction (lowering throughput) in order to reduce the time it takes to recover ... Continue Reading

FaSST: Fast, scalable and simple distributed transactions with two-sided (RDMA) datagram RPCs

~ Adrian Colyer ~ 6 Comments
FaSST: Fast, scalable and simple distributed transactions with two-sided (RDMA) datagram rpcs Kalia et al., OSDI 2016 Back in January I wrote a short piece entitled ‘All change please’ looking at some of the hardware changes making their way to our datacenters and the implications. One of those changes is super-fast networking (as exploited by ... Continue Reading

Diamond: Automating data management and storage for wide-area, reactive applications

~ Adrian Colyer ~ Leave a comment
Diamond: Automating data management and storage for wide-area, reactive applications Zhang et al., OSDI 2016 Diamond tackles the end-to-end problem of building reactive applications, defined here as those that update end-user visible state without requiring any explicit user action: … today’s popular applications are reactive: they provide users with the illusion of continuous synchronization across ... Continue Reading