~lobsters | Bookmarks (52)

by Jason Cohen on February 23, 2019 We’re obviously in no danger of arriving at consensus. —Warren Buffet Time is notoriously difficult to synchronize in distributed systems. Many algorithms require—or have better characteristics when—any number of independent replicas achieve a single global time-ordering. In parti...

This paper appeared in VLDB 2019. It discusses the tunable consistency models in MongoDB and how MongoDB's speculative execution model and data rollback protocol enable this spectrum of consistency levels efficiently.MotivationApplications often tolerate short or infrequent periods of inconsistency, so it may not ma...

A search engine is a software that can search for any text in the data that has been indexed for full text. While there are public search engines like Google and Bing, we are not talking about them in this blog, but of softwares that would allow you to search for text in your own data. Think of a this kind of search...