A Correlation-Aware Data Placement Strategy for Key-Value Stores
Key-value stores hold the unprecedented bulk of the data produced by applications such as social networks. Their scalability and availability requirements often outweigh sacrificing richer data and processing models, and even elementary data consistency. Moreover, existing key-value stores have only random or order based placement strategies. In this paper, the authors exploit arbitrary data relations easily expressed by the application to foster data locality and improve the performance of complex queries common in social network read-intensive workloads. They present a novel data placement strategy, supporting dynamic tags, based on multidimensional locality-preserving mappings.