Scalable Join Queries in Cloud Data Stores

Abstract

Cloud data stores provide scalability and high availability properties for Web applications, but do not support complex queries such as joins. Web application developers must therefore design their programs according to the peculiarities of NoSQL data stores rather than established software engineering practice. This results in complex and error-prone code, especially with respect to subtle issues such as data consistency under concurrent read/write queries. We present join query support in CloudTPS, a middleware layer which stands between a Web application and its data store. The system enforces strong data consistency and scales linearly under a demanding workload composed of join queries and read-write transactions. In large-scale deployments, CloudTPS outperforms replicated PostgreSQL up to three times.

Download

• The paper in PDF (518,530 bytes).

Bibtex Entry

@InProceedings{,
  author = 	 {Zhou Wei and Guillaume Pierre and Chi-Hung Chi},
  title = 	 {Scalable Join Queries in Cloud Data Stores},
  booktitle = 	 {Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and
  Grid Computing (CCGrid)},
  year = 	 {2012},
  month = 	 may
}