HyperDex: A Distributed, Searchable Key-Value Store

HyperDex: ADistributed,SearchableKey-ValueStore RobertEscriva BernardWong EminGünSirer ComputerScience CheritonSchoolofComputer ComputerScience Department Science Department CornellUniversity UniversityofWaterloo CornellUniversity escriva@cs.cornell.edu bernard@uwaterloo.ca egs@systems.cs.cornell.edu ABSTRACT data retrieval API is narrow and restrictive, permitting an object to be retrieved using only the key under which itDistributed key-value stores are now a standard component was stored, and the consistency guarantees are often quiteof high-performance web services and cloud computing ap- weak. Queries based on secondary attributes are either notplications. While key-value stores o er signi cant perfor- supported, utilize costly secondary indexing schemes or enu-mance and scalability advantages compared to traditional merate all objects of a given type.databases, they achieve these properties through a restricted This paper introduces HyperDex, a high-performance, scal-API that limits object retrieval|an object can only be re- able, consistent and distributed key-value store that providestrieved by the (primary and only) key under which it was a new search primitive for retrieving objects by secondaryinserted. This paper presents HyperDex, a novel distributed attributes.