Michael Armbrust
Armando Fox
David A. Patterson
ABSTRACT
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.
- GQL {online}. Available from: http://code.google.com/appengine/docs/python/datastore/gqlreference.htm%l.Google Scholar
- no:sql(east). Available from: https://nosqleast.com/2009/.Google Scholar
- Armbrust, M., et al. SCADS: Scale-independent storage for social computing applications. In CIDR (January 2009), www.cidrdb.org.Google Scholar
- Armbrust, M., et al. PIQL: A performance insightful query language for interactive applications. In SIGMOD Demo Session (June 2010), ACM. Google ScholarDigital Library
- Chang, F., et al. Bigtable: A distributed storage system for structured data. In OSDI (2006), USENIX Association, pp. 205--218. Google ScholarDigital Library
- Dean, J., and Ghemawat, S. Mapreduce: a flexible data processing tool. Commun. ACM 53, 1 (2010), 72--77. Google ScholarDigital Library
- DeCandia, G., et al. Dynamo: Amazon's highly available key-value store. In SOSP (2007), T. C. Bressoud and M. F. Kaashoek, Eds., ACM, pp. 205--220. Google ScholarDigital Library
- Junqueira, F. P., and Reed, B. C. The life and times of a zookeeper. In PODC '09: Proceedings of the 28th ACM symposium on Principles of distributed computing (New York, NY, USA, 2009), ACM, pp. 4--4. Google ScholarDigital Library
- Kellog, D. My thoughts on the NoSQL database tea party post. Available from: http://www.kellblog.com/2010/03/09/ my-thoughts-on-the-nosql-databas-te%a-party-post/.Google Scholar
- Lakshman, A., and Malik, P. Cassandra: structured storage system on a p2p network. In PODC (2009), S. Tirthapura and L. Alvisi, Eds., ACM, p. 5. Google ScholarDigital Library
- Monash, C. NoSQL? Available from: http://www. dbms2.com/2009/07/01/nosql-sql-alternative/.Google Scholar
- Olston, C., et al. Pig latin: a not-so-foreign language for data processing. In SIGMOD Conference (2008), J. T.-L. Wang, Ed., ACM, pp. 1099--1110. Google ScholarDigital Library
- Ousterhout, J. RAMCloud: Scalable high-performance storage entirely in DRAM. In HPTS (2009).Google Scholar
- Schurman, E., and Brutlag, J. Performance related changes and their user impact. Presented at Velocity Web Performance and Operations Conference, June 2009.Google Scholar
- Sobel, J., and Rothschild, J. High performance at massive scale. Presented at HPTS, October 2009.Google Scholar
Index Terms
- The case for PIQL: a performance insightful query language
Recommendations
PIQL: a performance insightful query language
SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of dataLarge-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 ...
Efficient Processing of Semantic Web Queries in HBase and MySQL Cluster
With rapid growth of the Semantic Web, the authors' research focuses on designing a scalable resource description framework (RDF) database system that can efficiently process SPARQL queries over large RDF datasets. In this article, they present their ...
PIQL: success-tolerant query processing in the cloud
Newly-released web applications often succumb to a "Success Disaster," where overloaded database machines and resulting high response times destroy a previously good user experience. Unfortunately, the data independence provided by a traditional ...
Comments