“…Unlike hyperspace hashing, these techniques do not determine the placement of replicas of data using multidimensional hashing schemes. Conversely, these solutions assume that the placement of data is governed by an orthogonal placement policy (e.g., consistent hashing) and build indexes over secondary attributes using distributed tree-like data structures [2,28,25,14]. Despite being designed to maximize efficiency and scalability, also these approaches clearly incur costs to maintain and query distributed indexes, which vary also depending on the consistency semantics that they ensure (ranging from eventual consistency [10] to classic 1-copy serializability [3] and including intermediate consistency semantics [1]).…”