G-Store: A scalable data store for transactional multi key access in the cloud

Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC '10

Volumn , Issue , 2010, Pages 163-174

  Das, Sudipto ^a   Agrawal, Divyakant ^a   Abbadi, Amr El ^a  

^a University of California   (United States)

Author keywords

Cloud computing; Consistency; Key Value stores; Multi key access

Indexed keywords

CLOUD COMPUTING; COLLABORATIVE EDITING; CONSISTENT ACCESS; DATA MANAGEMENT SYSTEM; DATA STORE; LOW OVERHEAD; ON-DEMAND; ON-LINE GAMING; OPEN SOURCES; SOCIAL NETWORKS; WEB APPLICATION;

ABSTRACTING; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC GENERATORS; INTERNET PROTOCOLS; KEYS (FOR LOCKS); SOCIAL NETWORKING (ONLINE);

RETAIL STORES;

EID: 77954929063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807128.1807157     Document Type: Conference Paper

References (33)

1. D. Agrawal, A. El Abbadi, S. Antony, and S. Das. Data Management Challenges in Cloud Computing Infrastructures. In DNIS, 2010.
2. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: a new paradigm for building scalable distributed systems. In SOSP, pages 159-174, 2007.
3. S. Amer-Yahia, V. Markl, A. Halevy, A. Doan, G. Alonso, D. Kossmann, and G. Weikum. Databases and Web 2.0 panel at VLDB 2007. SIGMOD Rec., 37(1):49-52, 2008.
4. M. Armbrust, A. Fox, D. A. Patterson, N. Lanham, B. Trushkowsky, J. Trutna, and H. Oh. SCADS: Scale Independent Storage for Social Computing Applications. In CIDR Perspectives, 2009.
5. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In SIGMOD, pages 1-10, 1995.
6. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, Massachusetts, 1987.
7. M. Brantner, D. Florescu, D. Graf, D. Kossmann, and T. Kraska. Building a database on S3. In SIGMOD, pages 251-264, 2008.
8. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A Distributed Storage System for Structured Data. In OSDI, pages 205-218, 2006.
9. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni. PNUTS: Yahoo!'s hosted data serving platform. Proc. VLDB Endow., 1(2):1277-1288, 2008.
10. S. Das, S. Agarwal, D. Agrawal, and A. El Abbadi. ElasTraS: An Elastic, Scalable, and Self Managing Transactional Database for the Cloud. Technical Report 2010-04, CS, UCSB, 2010. http://www.cs.ucsb.edu/research/tech-reports/.
11. S. Das, D. Agrawal, and A. El Abbadi. ElasTraS: An Elastic Transactional Data Store in the Cloud. In USENIX HotCloud, 2009.
12. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In SOSP, pages 205-220, 2007.
13. D. J. DeWitt, R. H. Gerber, G. Graefe, M. L. Heytens, K. B. Kumar, and M. Muralikrishna. GAMMA - A High Performance Dataflow Database Machine. In VLDB, pages 228-237, 1986.
14. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The notions of consistency and predicate locks in a database system. Commun. ACM, 19(11):624-633, 1976.
15. S. Fushimi, M. Kitsuregawa, and H. Tanaka. An Overview of The System Software of A Parallel Relational Database Machine GRACE. In VLDB, pages 209-219, 1986.
16. J. Gray. Notes on data base operating systems. In Operating Systems, An Advanced Course, pages 393-481, London, UK, 1978. Springer-Verlag.
17. HBase: Bigtable-like structured storage for Hadoop HDFS, 2009. http://hadoop.apache.org/hbase/.
18. HDFS: A distributed file system that provides high throughput access to application data, 2009. http://hadoop.apache.org/hdfs/.
19. P. Helland. Life beyond Distributed Transactions: An Apostate's Opinion. In CIDR, pages 132-141, 2007.
20. A. Hirsch. Cool Facebook Application Game - Scrabulous - Facebook's Scrabble. http://www.makeuseof.com/tag/best-facebookapplication-game-scrabulous- facebooks-scrabble/, 2007.
21. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. B. Zdonik, E. P. C. Jones, S. Madden, M. Stonebraker, Y. Zhang, J. Hugg, and D. J. Abadi. H-store: a high-performance, distributed main memory transaction processing system. PVLDB, 1(2):1496-1499, 2008.
22. J. Karlsson and P. Zeyliger. Megastore - Scalable Data System for User-facing Apps (Invited Talk). In SIGMOD, 2008.
23. T. Kraska, M. Hentschel, G. Alonso, and D. Kossmann. Consistency Rationing in the Cloud: Pay only when it matters. PVLDB, 2(1):253-264, 2009.
24. H. T. Kung and J. T. Robinson. On optimistic methods for concurrency control. ACM Trans. Database Syst., 6(2):213-226, 1981.
25. B. G. Lindsay, L. M. Haas, C. Mohan, P. F. Wilms, and R. A. Yost. Computation and communication in R*: A distributed database manager. ACM Trans. Comput. Syst., 2(1):24-38, 1984.
26. D. B. Lomet, A. Fekete, G. Weikum, and M. J. Zwilling. Unbundling transaction services in the cloud. In CIDR Perspectives, 2009.
27. D. B. Lomet and M. F. Mokbel. Locking Key Ranges with Unbundled Transaction Services. PVLDB, 2(1):265-276, 2009.
28. D. Obasanjo. When databases lie: Consistency vs. availability in distributed systems. http://www.25hoursaday.com/weblog/2007/10/10/ WhenDatabasesLieConsistencyVsAvailabilityInDistributedSystems.aspx, 2009.
29. R. Rawson and J. Gray. HBase at Hadoop World NYC. http://www.docstoc.com/ docs/12426408/HBase-at-Hadoop-World-NYC/, 2009.
30. J. B. Rothnie Jr., P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Landers, C. L. Reeve, D. W. Shipman, and E. Wong. Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst., 5(1):1-17, 1980. (Pubitemid 10485370)
31. T. von Eicken. Righscale Blog: Animoto's Facebook Scale-up. http://blog.rightscale.com/2008/04/23/animoto-facebook-scale-up/April 2008.
32. G. Weikum and G. Vossen. Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery. Morgan Kaufmann Publishers Inc., 2001.
33. F. Yang, J. Shanmugasundaram, and R. Yerneni. A scalable data platform for a large number of small applications. In CIDR, 2009.