EUVIMEDEUVIMED entdecken
Crossref

Scalable Atomic Visibility with RAMP Transactions

Peter Bailis, Alan Fekete, Ali Ghodsi, Joseph M. Hellerstein, Ion Stoica

ACM Transactions on Database Systems · 08.08.2016 · 41 (3) · 1-45

DOI: 10.1145/2909870 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 18.07.2016. Verfasst von Peter Bailis und 4 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: DARPA XData Award, National Science Foundation Graduate Research Fellowship, NSF CISE Expeditions.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Databases can provide scalability by partitioning data across several servers. However, multipartition, multioperation transactional access is often expensive, employing coordination-intensive locking, validation, or scheduling mechanisms. Accordingly, many real-world systems avoid mechanisms that provide useful semantics for multipartition operations. This leads to incorrect behavior for a large class of applications including secondary indexing, foreign key enforcement, and materialized view maintenance. In this work, we identify a new isolation model—Read Atomic (RA) isolation—that matches the requirements of these use cases by ensuring atomic visibility : either all or none of each transaction’s updates are observed by other transactions. We present algorithms for Read Atomic Multipartition (RAMP) transactions that enforce atomic visibility while offering excellent scalability, guaranteed commit despite partial failures (via coordination-free execution ), and minimized communication between servers (via partition independence ). These RAMP transactions correctly mediate atomic visibility of updates and provide readers with snapshot access to database state by using limited multiversioning and by allowing clients to independently resolve nonatomic reads. We demonstrate that, in contrast with existing algorithms, RAMP transactions incur limited overhead—even under high contention—and scale linearly to 100 servers.

Förderung

  • DARPA XData Award
  • National Science Foundation Graduate Research Fellowship
  • NSF CISE Expeditions

Zitieren

APA

Bailis, P., Fekete, A., Ghodsi, A., Hellerstein, J. M., & Stoica, I. (2016). Scalable Atomic Visibility with RAMP Transactions. ACM Transactions on Database Systems, 41(3), 1-45. https://doi.org/10.1145/2909870

Vancouver

Bailis P, Fekete A, Ghodsi A, Hellerstein JM, Stoica I. Scalable Atomic Visibility with RAMP Transactions. ACM Transactions on Database Systems. 2016;41(3):1-45. doi:10.1145/2909870

BibTeX
@article{Bailis2016,
  author = {Bailis, Peter and Fekete, Alan and Ghodsi, Ali and Hellerstein, Joseph M. and Stoica, Ion},
  title = {Scalable Atomic Visibility with RAMP Transactions},
  journal = {ACM Transactions on Database Systems},
  year = {2016},
  volume = {41},
  number = {3},
  pages = {1--45},
  doi = {10.1145/2909870}
}
Kostenlos starten →