The space complexity of transactional interactive reads

Proceedings of the Workshop on Hot Topics in Cloud Data Processing, HotCDP'12

Volumn , Issue , 2012, Pages

  Ardekani, Masoud Saeida ^a   Zawirski, Marek ^a   Sutra, Pierre ^a   Shapiro, Marc ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Cloud computing; Consistent snapshot; Data freshness; Key value stores; Transactional processing

Indexed keywords

CONSISTENT SNAPSHOT; DATA FRESHNESS; KEY-VALUE STORES; SPACE COMPLEXITY; WEB APPLICATION;

CLOUD COMPUTING;

DATA PROCESSING;

EID: 84860560302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2169090.2169094     Document Type: Conference Paper

References (11)

1. P. Bailis, S. Venkataraman, J. M. Hellerstein, M. Franklin, and I. Stoica. Probabilistically bounded staleness for practical partial quorums. Technical Report UCB/EECS-2012-4, Berkeley, Jan 2012.
2. A. Chan and R. Gray. Implementing Distributed Read-Only Transactions. IEEE Transactions on Software Engineering, SE-11(2):205-212, Feb. 1985.
3. J. Cho and H. Garcia-Molina. Synchronizing a database to improve freshness. In SIGMOD, pages 117-128. ACM, 2000.
4. W. M. Golab, X. Li, and M. A. Shah. Analyzing consistency properties for fun and profit. In PODC, pages 197-206, 2011.
5. D. Kossmann, T. Kraska, and S. Loesing. An evaluation of alternative architectures for transaction processing in the cloud. In SIGMOD, pages 579-590. ACM, 2010.
6. W. Lloyd, M. Freedman, M. Kaminsky, and D. Andersen. Don't Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS. In SOSP, pages 401-416. ACM, 2011.
7. C. Plattner and G. Alonso. Ganymed: Scalable replication for transactional web applications. Middleware, pages 155-174, 2004. (Pubitemid 39738578)
8. M. Raynal, G. Thia-Kime, and M. Ahamad. From serializable to causal transactions for collaborative applications. In EUROMICRO, pages 314-321. IEEE Comput. Soc, 1997.
9. M. Saeida Ardekani, P. Sutra, N. Preguiça, and M. Shapiro. Non-Monotonic Snapshot Isolation. Technical Report RR-7805, INRIA, Nov. 2011.
10. Y. Sovran, R. Power, M. K. Aguilera, and J. Li. Transactional storage for geo-replicated systems. In SOSP, pages 385-400. ACM, 2011.
11. H. Wada, A. Fekete, L. Zhao, K. Lee, and A. Liu. Data consistency properties and the trade-offs in commercial cloud storage: the consumers' perspective. In CIDR, pages 134-143, 2011.