Michael Armbrust
Armando Fox
David A. Patterson
ABSTRACT
Large-scale websites 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. While this data model works well, lookups are only done by primary key. More complex queries require onerous, explicit index management and imperative data lookups by the developer. We demonstrate PIQL, a Performance Insightful Query Language that allows developers to express many of the queries found on these websites, while still providing strict bounds on the number of I/O operations for any query.
- Alexa top 500 global sites. Available from: http://www.alexa.com/topsites.Google Scholar
- Baidu sponsors hypertable {online}. Available from: http://www.hypertable.org/sponsors.html.Google Scholar
- GQL. http://code.google.com/appengine/docs/python/datastore/gqlreference.htm%l.Google Scholar
- Nosqleast conference {online}. Available from: https://nosqleast.com/2009/.Google Scholar
- Ruby on rails api: Activerecord. Available from: http://api.rubyonrails.org/classes/ActiveRecord/Base.html.Google Scholar
- Armbrust, M., et al. Scads: Scale-independent storage for social computing applications. In CIDR (2009), www.cidrdb.org. {7} Armbrust, M., Lanham, N., Tu, S., Fox, A.,Google Scholar
- Franklin, M., and Patterson, D. A. Piql: A performance insightful query language for interactive applications. First Annual ACM Symposium on Cloud Computing (SOCC).Google Scholar
- Bort, G. The play web framework. Available from: http://www.playframework.org/.Google Scholar
- Chang, F., Dean, J., et al. Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst. 26, 2 (2008), 1--26. Google ScholarDigital Library
- Lakshman, A., and Malik, P. Cassandra: A structured storage system on a p2p network. Presented at SIGMOD 2008.Google Scholar
- Rivlin, G. Wallflower at the web party. The New York Times (October 15 2006).Google Scholar
- Sobel, J. High performance at massive scale. Talk at HPTS 2009.Google Scholar
- Srivastava, U. Pnuts - platform for nimble universal table storage. Talk, October 2007.Google Scholar
Index Terms
- PIQL: a performance insightful query language
Recommendations
The case for PIQL: a performance insightful query language
SoCC '10: Proceedings of the 1st ACM symposium on Cloud computingLarge-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 ...
Query containment under bag and bag-set semantics
Conjunctive queries (CQs) are at the core of query languages encountered in many logic-based research fields such as AI, or database systems. The majority of existing work assumes set semantics but often in real applications the manipulation of ...
Modular data storage with Anvil
SOSP '09: Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principlesDatabases have achieved orders-of-magnitude performance improvements by changing the layout of stored data -- for instance, by arranging data in columns or compressing it before storage. These improvements have been implemented in monolithic new engines,...
Comments