Paper Info
Title
LazyBase: trading freshness for performance in a scalable database
Abstract
The LazyBase scalable database system is specialized for the growing class of data analysis applications that extract knowledge from large, rapidly changing data sets. It provides the scalability of popular NoSQL systems without the query-time complexity associated with their eventual consistency models, offering a clear consistency model and explicit per-query control over the trade-off between latency and result freshness. With an architecture designed around batching and pipelining of updates, LazyBase simultaneously ingests atomic batches of updates at a very high throughput and offers quick read queries to a stale-but-consistent version of the data. Although slightly stale results are sufficient for many analysis queries, fully up-to-date results can be obtained when necessary by also scanning updates still in the pipeline. Compared to the Cassandra NoSQL system, LazyBase provides 4X--5X faster update throughput and 4X faster read query throughput for range queries while remaining competitive for point queries. We demonstrate LazyBase's tradeoff between query latency and result freshness as well as the benefits of its consistency model. We also demonstrate specific cases where Cassandra's consistency model is weaker than LazyBase's.
Year
DOI
Venue
2012
10.1145/2168836.2168854
EuroSys
Keywords
Field
DocType
result freshness,high throughput,eventual consistency model,clear consistency model,query throughput,lazybase scalable database system,trading freshness,faster update throughput,data analysis application,consistency model,data analysis,pipeline,time complexity,consistency,database system,range query
Query throughput,Pipeline (computing),Eventual consistency,Computer science,Range query (data structures),Real-time computing,NoSQL,Throughput,Consistency model,Database,Distributed computing,Scalability
Conference
Citations 
PageRank 
References 
29
1.33
24
Authors
6
Name
Order
Citations
PageRank
James Cipar143020.75
Gregory R. Ganger24560383.16
Kimberly Keeton31541188.65
Charles B. Morrey, III418321.08
Craig A.N. Soules5412.53
Alistair Veitch647428.67