{"repo":"martyanov/papers","free":true,"listed":false,"github":"https://github.com/martyanov/papers","clone":"git clone https://github.com/martyanov/papers.git","description":"The most influential papers about distributed systems, databases, algorithms, and data structures","language":null,"stars":12,"topics":["papers","database","algorithms","distributed","consensus","storage","sharding"],"license":null,"category":"databases-storage","readme_excerpt":"Overview The list is highly subjective and by no means complete. If you need a more comprehensive list of papers, then Papers We Love is a much better resource. Algorithms and data structures Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs FIFO Queues are All You Need for Cache Eviction Hashed and Hierarchical Timing Wheels: Efficient Data Structures for Implementing a Timer Facility RadixZip: Linear Time Compression of Token Streams SPFresh: Incremental In-Place Update for Billion-Scale Vector Search Cache A large scale analysis of hundreds of in-memory cache clusters at Twitter Adaptive Software Cache Management EC-Cache: Load-Balanced, Low-Latency Cluster Caching with Online Erasure Coding Segcache: a memory-efficient and scalable in-memory key-value cache for small objects Consensus A simple totally ordered broadcast protocol Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes CRaft: An Erasure-coding-supported Version of Raft for Reducing Storage Cost and Network Cost HRaft: Adaptive Erasure Coded Data Maintenance for Consensus in Distributed Networks In Search of an Understandable Consensus Algorithm Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases PacificA: Replication in Log-Based Distributed Storage Systems Paxos Made Live - An Engineering Perspective Paxos Made Simple Time, Clocks, and the Ordering of Events in a Distributed System Unreli","default_branch":null,"files":null,"tree":[],"storefront":"/r/martyanov","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/martyanov/papers/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}