2017 · 33 citations · 18 references
ComputingComputer EngineeringComputer ScienceData StructuresParallel ComputingStorage SystemsData ParallelismMemory Hierarchy OptimizationParallel Data StructuresAtomic Memory OperationsConcurrent Skip ListsData AccessData Access Management
Modern big data processing platforms employ huge in-memory key-value (KV) maps. Their applications simultaneously drive high-rate data ingestion and large-scale analytics. These two scenarios expect KV-map implementations that scale well with both real-time updates and large atomic scans triggered by range queries.
18
Fay W. Chang, Sanjay Ghemawat, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2008 · 3.4K citations
Cache craftiness for fast multicore key-value storage
Yandong Mao, Eddie Kohler, Robert Tappan Morris · 2012 · 465 citations · Full text
The Bw-Tree: A B-tree for new hardware platforms
Justin J. Levandoski, David Lomet, Sudipta Sengupta · 2013 · 317 citations