Dynamo: amazon's highly available key-value store
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Bigtable: a distributed storage system for structured data
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Pig latin: a not-so-foreign language for data processing
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
The life and times of a zookeeper
Proceedings of the 28th ACM symposium on Principles of distributed computing
Cassandra: structured storage system on a P2P network
Proceedings of the 28th ACM symposium on Principles of distributed computing
MapReduce: a flexible data processing tool
Communications of the ACM - Amir Pnueli: Ahead of His Time
PIQL: a performance insightful query language
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
PIQL: success-tolerant query processing in the cloud
Proceedings of the VLDB Endowment
Microsharding: a declarative approach to support elastic OLTP workloads
ACM SIGOPS Operating Systems Review
Partiqle: an elastic SQL engine over key-value stores
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
Large-scale, user-facing applications are increasingly moving from relational databases to distributed key/value stores for high-request-rate, low-latency workloads. Often, this move is motivated not only by key/value stores' ability to scale simply by adding more hardware, but also by the easy to understand predictable performance they provide for all operations. For complex queries, this approach often requires onerous explicit index management and imperative data lookup by the developer. We propose PIQL, a Performance Insightful Query Language that allows developers to express many queries found on these websites while still providing strict bounds on the number of I/O operations that will be performed.