Yesquel: Scalable SQL storage for Web applications

Based on a brief history of the storage systems for Web applications, we motivate the need for a new storage system. We then describe the architecture of such a system, called Yesquel. Yesquel supports the sql query language and offers performance similar to nosql storage systems.

• Publication year

  2014

• Venue

  International Conference of Distributed Computing and Networking

• Publication date

  2014-11-08

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/2684464.2684504arXiv 1411.2160
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads

  2015cited by this paper
• Impala: A Modern, Open-Source SQL Engine for Hadoop

  2015cited by this paper
• Big Data: Hype and Reality

  2015cited by this paper
• On the Design and Scalability of Distributed Shared-Data Databases

  2015cited by this paper
• Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing

  2014cited by this paper
• Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area

  2014cited by this paper
• SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures

  2014cited by this paper
• MoSQL: an elastic storage engine for MySQL

  2013cited by this paper
• F1: A Distributed SQL Database That Scales

  2013cited by this paper
• Transactions with Consistency Choices on Geo-Replicated Cloud Storage

  2013cited by this paper
• Online, Asynchronous Schema Change in F1

  2013cited by this paper
• Hekaton: SQL server's memory-optimized OLTP engine

  2013cited by this paper
• Clock-SI: Snapshot Isolation for Partitioned Data Stores Using Loosely Synchronized Clocks

  2013cited by this paper
• The Bw-Tree: A B-tree for new hardware platforms

  2013cited by this paper
• Minuet: A Scalable Distributed Multiversion B-Tree

  2012influential reference
• Executing Web Application Queries on a Partitioned Database

  2012cited by this paper
• Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems

  2012cited by this paper
• Spanner: Google's Globally-Distributed Database

  2012cited by this paper
• Shark: SQL and rich analytics at scale

  2012cited by this paper
• Deuteronomy: Transaction Support for Cloud Data

  2011cited by this paper
• Dremel

  2010cited by this paper
• Transactional Consistency and Automatic Management in an Application Data Cache

  2010cited by this paper
• Replication: theory and Practice

  2010cited by this paper
• SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions

  2009cited by this paper
• Sinfonia: A new paradigm for building scalable distributed systems

  2009cited by this paper
• H-store: a high-performance, distributed main memory transaction processing system

  2008cited by this paper
• MapReduce: simplified data processing on large clusters

  2008cited by this paper
• A practical scalable distributed B-tree

  2008influential reference
• Dynamo: amazon's highly available key-value store

  2007cited by this paper
• The End of an Architectural Era (It's Time for a Complete Rewrite)

  2007cited by this paper
• Bigtable: a distributed storage system for structured data

  2006cited by this paper
• Write-Optimized B-Trees

  2004cited by this paper
• Boxwood: Abstractions as the Foundation for Storage Infrastructure

  2004influential reference
• The Google file system

  2003cited by this paper
• Skip graphs

  2003cited by this paper
• Scalable, distributed data structures for internet service construction

  2000cited by this paper
• Distributed data structures for internet service construction

  2000cited by this paper
• The part-time parliament

  1998cited by this paper
• The dangers of replication and a solution

  1996cited by this paper
• A critique of ANSI SQL isolation levels

  1995cited by this paper
• Efficient optimistic concurrency control using loosely synchronized clocks

  1995cited by this paper
• B-Trees with Lazy Parent Split

  1994cited by this paper
• Usability engineering

  1993cited by this paper
• Transaction Processing: Concepts and Techniques

  1992cited by this paper
• Practical uses of synchronized clocks in distributed systems

  1991cited by this paper
• Concurrent search structure algorithms

  1988influential reference
• Concurrency Control and Recovery in Database Systems

  1987cited by this paper
• The Case for Shared Nothing

  1985cited by this paper
• Efficient locking for concurrent operations on B-trees

  1981cited by this paper
• Concurrent manipulation of binary search trees

  1979cited by this paper
• Implementing atomic actions on decentralized data

  1979cited by this paper
• A principle for resilient sharing of distributed resources

  1976cited by this paper
• The notions of consistency and predicate locks in a database system

  1976cited by this paper
• Optimizing distributed data bases: a framework for research

  1975cited by this paper
• This Paper Is Included in the Proceedings of the 11th Usenix Symposium on Networked Systems Design and Implementation (nsdi '14). Easy Freshness with Pequod Cache Joins Easy Freshness with Pequod Cache Joins

  year unknowncited by this paper

• PrompTCC: Transactional Causally Consistent Reads Can Be Fast and Fresh

  2024cites this paper
• of the 17th USENIX Symposium on Operating Systems Design and Implementation

  2023cites this paper
• Take Out the TraChe: Maximizing (Tra)nsactional Ca(che) Hit Rate

  2023cites this paper
• All in One: Design, Verification, and Implementation of SNOW-optimal Read Atomic Transactions

  2022cites this paper
• DrTM+B: Replication-driven Live Reconfiguration for Fast and General Distributed Transaction Processing

  2022cites this paper
• Unifying Timestamp with Transaction Ordering for MVCC with Decentralized Scalar Timestamp

  2021influential citation
• Log-structured Protocols in Delos

  2021influential citation
• Microservice Decomposition for Transactional Causal Consistent Platforms

  2021cites this paper
• Hailstorm: Disaggregated Compute and Storage for Distributed LSM-based Databases

  2020cites this paper
• This paper is included in the Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation

  2020cites this paper
• of the 18th USENIX Symposium on Networked Systems Design and Implementation

  2020cites this paper
• An Architecture for Load Balance in Computer Cluster Applications

  2020cites this paper
• Performance-Optimal Read-Only Transactions

  2020cites this paper
• The Hidden Complexity of Distributed Systems

  2020cites this paper
• Developing Complex Data Structures over Partitioned State Machine Replication

  2020cites this paper
• The Impossibility of Fast Transactions

  2020cites this paper
• Operator, number please : mediating access to shared resources for efficiency and isolation

  2019cites this paper
• Distributed Transactional Systems Cannot Be Fast

  2019cites this paper
• When Relational-Based Applications Go to NoSQL Databases: A Survey

  2019cites this paper
• Gyro: A Modular Scale-Out Layer for Single-Server DBMSs

  2019cites this paper
• Hybrid Logical Clocks for Database Forensics: Filling the Gap between Chain of Custody and Database Auditing

  2019cites this paper
• Serializability and Heterogeneous Trust from Two Phase Commit to Blockchains

  2019cites this paper
• Leveraging Distributed Storage Redundancy in Datacenters

  2019cites this paper
• Scalable Synchronization in Shared-Memory Systems: Extrapolating, Adapting, Tuning

  2018influential citation
• Service fabric: a distributed platform for building microservices in the cloud

  2018cites this paper
• Exploring the design space of highly-available distributed transactions

  2018cites this paper
• Antidote SQL: SQL for Weakly Consistent Databases

  2018influential citation
• SPADE: Tuning scale-out OLTP on modern RDMA clusters

  2018cites this paper
• Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics

  2018cites this paper
• Deconstructing RDMA-enabled Distributed Transactions: Hybrid is Better!

  2018cites this paper
• DBHUB: A Lightweight Middleware for Accessing Heterogeneous Database Systems

  2018cites this paper
• SEER-MCache: A Prefetchable Memory Object Caching System for IoT Real-Time Data Processing

  2018cites this paper
• DMap: A Fault-Tolerant and Scalable Distributed Data Structure

  2018influential citation
• Fast In-Memory Transaction Processing Using RDMA and HTM

  2017cites this paper
• ALOHA-KV: high performance read-only and write-only distributed transactions

  2017cites this paper
• Decibel: Isolation and Sharing in Disaggregated Rack-Scale Storage

  2017cites this paper
• vCorfu: A Cloud-Scale Object Store on a Shared Log

  2017cites this paper
• Omid, Reloaded: Scalable and Highly-Available Transaction Processing

  2017cites this paper
• How Fast can a Distributed Transaction Commit?

  2017cites this paper
• Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases

  2017cites this paper
• A Novel Pre-fetching Strategy of Memory Object Caching System

  2017cites this paper
• Realizing the Fault-Tolerance Promise of Cloud Storage Using Locks with Intent

  2016cites this paper
• Fast and general distributed transactions using RDMA and HTM

  2016cites this paper
• The CAT theorem and performance of transactional distributed systems

  2016cites this paper
• KVLight: A Lightweight Key-Value Store for Distributed Access in Cloud

  2016cites this paper
• Replex: A Scalable, Highly Available Multi-Index Data Store

  2016cites this paper
• Safe Serializable Secure Scheduling: Transactions and the Trade-Off Between Security and Consistency

  2016cites this paper
• Diagnosing, predicting and managing application performance in virtualised multi-tenant clouds

  2016cites this paper
• Improving Performance of Cloud Key-Value Storage Using Flushing Optimization

  2016cites this paper
• This Paper Is Included in the Proceedings of the 12th Usenix Symposium on Operating Systems Design and Implementation (osdi '16). the Snow Theorem and Latency-optimal Read-only Transactions the Snow Theorem and Latency-optimal Read-only Transactions

  year unknowncites this paper