Academia's premiere storage systems research center.
Leading research in storage systems, databases, ML systems, cloud computing, data lakes, etc.
Recent PDL Papers
Order-Preserving Key Compression for In-Memory Search Trees
Huanchen Zhang, Xiaoxuan Liu, David G. Andersen, Michael Kaminsky,
Kimberly Keeton, Andrew Pavlo
SIGMOD’20, June 14–19, 2020. Virtual Portland, OR.
We present the High-speed Order-Preserving Encoder (HOPE) for in-memory search trees. HOPE is a fast dictionary-based compressor that encodes arbitrary keys while preserving their order. HOPE’s approach is to identify common key patterns at a fine granularity and exploit the entropy to achieve high compression rates with a small dictionary. [...more]
TVARAK: Software-Managed Hardware Offload for Redundancy in
Direct-Access NVM Storage
Rajat Kateja, Nathan Beckmann, Greg Ganger
47th International Symposium on Computer Architecture, May 30 – June 3, 2020,
Virtual Valencia, Spain.
Production storage systems complement device-level ECC (which covers media errors) with system-checksums and cross-device parity. This system-level redundancy enables systems to detect and recover from data corruption due to device firmware bugs (e.g., reading data from the wrong physical location). [...more]