Calvin: Fast distributed transactions for partitioned database systems

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2012, Pages 1-12

  Thomson, Alexander ^a   Diamond, Thaddeus ^a   Weng, Shu Chun ^a   Ren, Kun ^a   Shao, Philip ^a   Abadi, Daniel J ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

determinism; distributed database systems; replication; transaction processing

Indexed keywords

CONSISTENCY LEVEL; DATA ACCESS; DATA REPLICATION; DETERMINISM; DISK-BASED; DISTRIBUTED STORAGE SYSTEM; DISTRIBUTED TRANSACTION; HIGH SCALABILITIES; REPLICATION; SINGLE POINT; STRONG CONSISTENCY; SYSTEM PROTOTYPE; TRANSACTION PROCESSING; TRANSACTION SCHEDULING;

MULTIPROCESSING SYSTEMS;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84862647398     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213836.2213838     Document Type: Conference Paper

References (29)

1. Amazon simpledb. http://aws.amazon.com/simpledb/.
2. Project voldemort. http://project-voldemort.com/.
3. Riak. http://wiki.basho.com/riak.html.
4. Transaction processing performance council. http://www.tpc.org/tpcc/.
5. D. Abadi. Replication and the latency-consistency tradeoff. http://dbmsmusings.blogspot.com/2011/12/replication-andlatency-consistency.html.
6. J. C. Anderson, J. Lehnardt, and N. Slater. CouchDB: The Definitive Guide. 2010.
7. J. Baker, C. Bond, J. Corbett, J. J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, 2011.
8. P. A. Bernstein, C. W. Reid, and S. Das. Hyder - a transactional record manager for shared flash. In CIDR, 2011.
9. D. Campbell, G. Kakivaya, and N. Ellis. Extreme scale with full sql language support in microsoft sql azure. In SIGMOD, 2010.
10. T. Cao, M. Vaz Salles, B. Sowell, Y. Yue, A. Demers, J. Gehrke, and W. White. Fast checkpoint recovery algorithms for frequently consistent applications. In SIGMOD, 2011.
11. 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, 2006.
12. 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. VLDB, 2008.
13. 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. SIGOPS, 2007.
14. S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News, 2002.
15. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: Wait-free coordination for internet-scale systems. In In USENIX Annual Technical Conference.
16. E. P. C. Jones, D. J. Abadi, and S. R. Madden. Concurrency control for partitioned databases. In SIGMOD, 2010.
17. A. Lakshman and P. Malik. Cassandra: structured storage system on a p2p network. In PODC, 2009.
18. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 1998.
19. L. Lamport. Paxos made simple. ACM SIGACT News, 2001.
20. D. Lomet and M. F. Mokbel. Locking key ranges with unbundled transaction services. VLDB, 2009.
21. D. B. Lomet, A. Fekete, G. Weikum, and M. J. Zwilling. Unbundling transaction services in the cloud. In CIDR, 2009.
22. C. Mohan, B. G. Lindsay, and R. Obermarck. Transaction management in the r*distributed database management system. ACM Trans. Database Syst., 1986.
23. E. Pacitti, M. T. Ozsu, and C. Coulon. Preventive multi-master replication in a cluster of autonomous databases. In Euro-Par, 2003.
24. E. Plugge, T. Hawkins, and P. Membrey. The Definitive Guide to MongoDB: The NoSQL Database for Cloud and Desktop Computing. 2010.
25. J. Rao, E. J. Shekita, and S. Tata. Using paxos to build a scalable, consistent, and highly available datastore. VLDB, 2011.
26. M. Seltzer. Oracle nosql database. In Oracle White Paper, 2011.
27. M. Stonebraker, S. R. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era (it's time for a complete rewrite). In VLDB, 2007.
28. A. Thomson and D. J. Abadi. The case for determinism in database systems. VLDB, 2010.
29. A. Whitney, D. Shasha, and S. Apter. High volume transaction processing without concurrency control, two phase commit, SQL or C++. In HPTS, 1997.