ABSTRACT: As one of the most popular cloud services, data storage has attracted great attention in recent research efforts. Key-value (k-v) stores have risen as a popular option for storing and querying billions of key-value pairs. So far, existing strategies have been deterministic. Giving such accuracy, however, comes at the cost of memory and CPU time. […]