Yesquel: Scalable SQL storage for Web applications

Marcos K. Aguilera, Joshua B. Leners, Michael Walfish

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Web applications have been shifting their storage systems from SQL to NOSQL systems. NOSQL systems scale well but drop many convenient SQL features, such as joins, secondary indexes, and/or transactions. We design, develop, and evaluate Yesquel, a system that provides performance and scalability comparable to NOSQL with all the features of a SQL relational system. Yesquel has a new architecture and a new distributed data structure, called YDBT, which Yesquel uses for storage, and which performs well under contention by many concurrent clients. We evaluate Yesquel and find that Yesquel performs almost as well as Redis - a popular NOSQL system-and much better than MYSQL Cluster, while handling SQL queries at scale.

Original languageEnglish (US)
Title of host publicationSOSP 2015 - Proceedings of the 25th ACM Symposium on Operating Systems Principles
PublisherAssociation for Computing Machinery, Inc
Pages245-262
Number of pages18
ISBN (Print)9781450338349
DOIs
StatePublished - Oct 4 2015
Event25th ACM Symposium on Operating Systems Principles, SOSP 2015 - Monterey, United States
Duration: Oct 5 2015Oct 7 2015

Other

Other25th ACM Symposium on Operating Systems Principles, SOSP 2015
CountryUnited States
CityMonterey
Period10/5/1510/7/15

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering
  • Computer Science Applications

Cite this

Aguilera, M. K., Leners, J. B., & Walfish, M. (2015). Yesquel: Scalable SQL storage for Web applications. In SOSP 2015 - Proceedings of the 25th ACM Symposium on Operating Systems Principles (pp. 245-262). Association for Computing Machinery, Inc. https://doi.org/10.1145/2815400.2815413