nach oben

Erschienen in:

2024 | OriginalPaper | Buchkapitel

6. Transaktionale Semantik für global verteilte Anwendungen

verfasst von : Felix Gessert, Wolfram Wingerath, Norbert Ritter

Erschienen in: Schnelles und skalierbares Cloud-Datenmanagement

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Zusammenfassung

In diesem Kapitel werden wir sowohl Konzepte als auch Systeme zur Transaktionsverarbeitung für Cloud-Datenmanagement und NoSQL-Datenbanken überprüfen. Wir werden eine kurze Diskussion zu jedem Ansatz führen und die Unterschiede zwischen ihnen zusammenfassen.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Caching in Forschung und Industrie

Nächstes Kapitel Polyglotte Persistenz im Datenmanagement

Nach der Terminologie von Bailis et al. [Bai+13c] bezeichnen wir externe Abbrüche als Transaktionsrollbacks, die durch eine Systemimplementierung verursacht werden (z. B. zur Verhinderung von Deadlocks), während interne Abbrüche durch die Transaktion selbst ausgelöst werden (z. B. als Rollback-Operation).

Der erreichte Transaktionsdurchsatz liegt über dem höchsten TPC-C-Ergebnis zu dieser Zeit, aber unter der Leistung des koordinationsfreien Ansatzes von Bailis et al. [Bai+14a].

[ADE12]

Divyakant Agrawal, Sudipto Das, und Amr El Abbadi. Data Management in the Cloud: Challenges and Opportunities. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2012. https://doi.org/10.2200/S00456ED1V01Y201211DTM032.

[Ady99]

Atul Adya. “Weak consistency: a generalized theory and optimistic implementations for distributed transactions”. PhD thesis. Massachusetts Institute of Technology, 1999. url: http://www.csd.uoc.gr/~hy460/pdf/adya99weak.pdf (visited on 01/03/2015).

[Agu+07]

Marcos K. Aguilera et al. “Sinfonia: a new paradigm for building scalable distributed systems”. In: ACM SIGOPS Operating Systems Review. Bd. 41. ACM, 2007, S. 159–174. url: http://dl.acm.org/citation.cfm?id=1294278 (visited on 01/03/2015).

[Aki15]

Tyler Akidau. “The world beyond batch: Streaming 101”. In: O’Reilly Media (Aug. 2015). Accessed on 08/21/2017. url: https://www.oreilly.com/ideas/the-world-beyond-batch-streaming-101.

[Aki16]

Tyler Akidau. “The world beyond batch: Streaming 102”. In: O’Reilly Media (Jan. 2016). Accessed on 08/21/2017. url: https://www.oreilly.com/ideas/the-world-beyond-batch-streaming-102.

[ALO00]

Atul Adya, Barbara Liskov, und Patrick E. O’Neil. “Generalized Isolation Level Definitions”. In: Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28 – March 3, 2000. Hrsg. von David B. Lomet und Gerhard Weikum. IEEE Computer Society, 2000, S. 67–78. https://doi.org/10.1109/ICDE.2000.839388.

[Bai+13c]

Peter Bailis et al. “Highly Available Transactions: Virtues and Limitations”. In: Proceedings of the VLDB Endowment 7.3 (2013). 00001.

[Bai+14a]

Peter Bailis et al. “Coordination avoidance in database systems”. In: Proceedings of the VLDB Endowment 8.3 (2014), S. 185–196. url: http://www.vldb.org/pvldb/vol8/p185-bailis.pdf (visited on 01/03/2015).

[Bai+14c]

Peter Bailis et al. “Scalable Atomic Visibility with RAMP Transactions”. In: ACM SIGMOD Conference. 2014. url: https://amplab.cs.berkeley.edu/wp-content/uploads/2014/04/ramp-sigmod2014.pdf (visited on 09/28/2014).

[Bai15]

Peter Bailis. “Coordination Avoidance in Distributed Databases”. PhD thesis. University of California, Berkeley, USA, 2015. url: http://www.escholarship.org/uc/item/8k8359g2.

[Bak+11]

J. Baker et al. “Megastore: Providing scalable, highly available storage for interactive services”. In: Proc. of CIDR. Bd. 11. 2011, S. 223–234.

[Bal+13]

Mahesh Balakrishnan et al. “Tango: distributed data structures over a shared log”. en. In: ACM Press, 2013, S. 325–340. isbn: 978-1-4503-2388-8. https://doi.org/10.1145/2517349.2522732. url: http://dl.acm.org/citation.cfm?doid=2517349.2522732 (visited on 01/03/2015).

[Ber+11]

Philip A. Bernstein et al. “Adapting Microsoft SQL server for cloud computing”. In: Data Engineering (ICDE), 2011 IEEE 27th International Conference on. IEEE. IEEE, 2011, S. 1255–1263. url: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5767935 (visited on 05/05/2014).

[Ber99]

Philip A. Bernstein. “Review – A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases”. In: ACM SIGMOD Digital Review 1 (1999). url: http://db/journals/dr/Bernstein99.html.

[BJ87]

Ken Birman und Thomas Joseph. Exploiting virtual synchrony in distributed systems. Bd. 21. 5. ACM, 1987. url: http://dl.acm.org/citation.cfm?id=37515 (visited on 01/03/2015).

[BN09]

Philip A. Bernstein und Eric Newcomer. Principles of Transaction Processing. Morgan Kaufmann, 2009. isbn: 1-55860-415-4.

[Cal+11]

Brad Calder et al. “Windows Azure Storage: a highly available cloud storage service with strong consistency”. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles. ACM. ACM, 2011, S. 143–157. url: http://dl.acm.org/citation.cfm?id=2043571 (visited on 04/16/2014).

[Cas81]

Marco A. Casanova. The Concurrency Control Problem for Database Systems. Bd. 116. Lecture Notes in Computer Science. Springer, 1981. isbn: 3-540-10845-9. https://doi.org/10.1007/3-540-10845-9.

[Clu]

Clustrix: A New Approach to Scale-Out RDBMS. http://www.clustrix.com/wp-content/uploads/2017/01/Whitepaper-ANewApproachtoScaleOutRDBMS.pdf. (Accessed on 05/20/2017). 2017. url: http://www.clustrix.com/wp-content/uploads/2017/01/Whitepaper-ANewApproachtoScaleOutRDBMS.pdf (visited on 02/18/2017).

[Coc]

CockroachDB – the scalable, survivable, strongly-consistent SQL database. https://github.com/cockroachdb/cockroach. (Accessed on 05/20/2017). 2017. url: https://github.com/cockroachdb/cockroach (visited on 02/17/2017).

[Cor+12]

James C. Corbett et al. “Spanner: Google’s Globally-Distributed Database”. In: 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8–10, 2012. Hrsg. von Chandu Thekkath und Amin Vahdat. USENIX Association, 2012, S. 261–264. url: https://www.usenix.org/conference/osdi12/technical-sessions/presentation/corbett.

[Cor+13]

James C. Corbett et al. “Spanner: Google’s Globally Distributed Database”. In: ACM Trans. Comput. Syst. 31.3 (2013), 8:1–8:22. https://doi.org/10.1145/2491245.

[CRF08]

Michael J. Cahill, Uwe Röhm, und Alan D. Fekete. “Serializable Isolation for Snapshot Databases”. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data. SIGMOD ’08. Vancouver, Canada: ACM, 2008, S. 729–738. isbn: 978-1-60558-102-6. https://doi.org/10.1145/1376616.1376690. url: http://doi.acm.org/10.1145/1376616.1376690.

[DAEA10]

Sudipto Das, Divyakant Agrawal, und Amr El Abbadi. “G-store: a scalable data store for transactional multi key access in the cloud”. In: Proceedings of the 1st ACM symposium on Cloud computing. ACM. 2010, S. 163–174.

[DAEA13]

Sudipto Das, Divyakant Agrawal, und Amr El Abbadi. “ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud”. en. In: ACM Transactions on Database Systems 38.1 (Apr. 2013), S. 1–45. issn: 03625915. https://doi.org/10.1145/2445583.2445588. url: http://dl.acm.org/citation.cfm?doid=2445583.2445588 (visited on 11/25/2016).

[Das+11]

Sudipto Das et al. “Albatross: lightweight elasticity in shared storage databases for the cloud using live data migration”. In: Proceedings of the VLDB Endowment 4.8 (2011), S. 494–505. url: http://dl.acm.org/citation.cfm?id=2002977 (visited on 07/16/2014).

[Dey15]

Akon Samir Dey. “Cherry Garcia: Transactions across Heterogeneous Data Stores”. In: (2015).

[DFR15a]

A. Dey, A. Fekete, und U. Röhm. “Scalable distributed transactions across heterogeneous stores”. In: 2015 IEEE 31st International Conference on Data Engineering. 2015, S. 125–136. https://doi.org/10.1109/ICDE.2015.7113278.

[Dia+13]

Cristian Diaconu et al. “Hekaton: SQL server’s memory-optimized OLTP engine”. In: Proceedings of the 2013 international conference on Management of data. ACM, 2013, S. 1243–1254. url: http://dl.acm.org/citation.cfm?id=2463710 (visited on 01/03/2015).

[Dra+15]

Aleksandar DragojeviÄ et al. “No compromises: distributed transactions with consistency, availability, and performance”. en. In: Proceedings of the 25th Symposium on Operating Systems Principles. ACM. ACM Press, 2015, S. 54–70. isbn: 978-1-4503-3834-9. https://doi.org/10.1145/2815400.2815425. url: http://dl.acm.org/citation.cfm?doid=2815400.2815425 (visited on 11/25/2016).

[Esw+76]

Kapali P. Eswaran et al. “The Notions of Consistency and Predicate Locks in a Database System”. In: Commun. ACM 19.11 (1976), S. 624–633. https://doi.org/10.1145/360363.360369.

[EWS13]

Robert Escriva, Bernard Wong, und Emin GÃijn Sirer. “Warp: Multikey transactions for keyvalue stores”. In: United Networks, LLC, Tech. Rep 5 (2013). url: http://dl.frz.ir/FREE/papers-we-love/distributed_systems/warp-multi-key-transactions-for-key-value-stores.pdf (visited on 01/03/2015).

[Fek+05]

Alan Fekete et al. “Making snapshot isolation serializable”. In: ACM Transactions on Database Systems (TODS) 30.2 (2005), S. 492–528. url: http://dl.acm.org/citation.cfm?id=1071615 (visited on 01/03/2015).

[FRT92]

Peter A. Franaszek, John T. Robinson, und Alexander Thomasian. “Concurrency Control for High Contention Environments”. In: ACM Trans. Database Syst. 17.2 (1992), S. 304–345. https://doi.org/10.1145/128903.128906.

[Ges19]

Felix Gessert. “Low Latency for Cloud Data Management”. PhD thesis. University of Hamburg, Germany, 2019. url: http://ediss.sub.uni-hamburg.de/volltexte/2019/9541/.

[GL06]

J. Gray und L. Lamport. “Consensus on transaction commit”. In: ACM Transactions on Database Systems (TODS) 31.1 (2006), S. 133–160. url: http://dl.acm.org/citation.cfm?id=1132867 (visited on 11/28/2016).

[Gra+76]

Jim Gray et al. “Granularity of Locks and Degrees of Consistency in a Shared Data Base”. In: Modelling in Data Base Management Systems, Proceeding of the IFIP Working Conference on Modelling in Data Base Management Systems, Freudenstadt, Germany, January 5–8, 1976. Hrsg. von G. M. Nijssen. North-Holland, 1976, S. 365–394.

[Gra+81]

Jim Gray et al. “A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System”. In: Berkeley Workshop. 1981, S. 125.

[Gra97]

Jim Gray. “Microsoft SQL Server”. In: 1997.

[Gro+13]

Katarina Grolinger et al. “Data management in cloud environments: NoSQL and NewSQL data stores”. en. In: Journal of Cloud Computing: Advances, Systems and Applications 2.1 (2013), S. 22. issn: 2192-113X. https://doi.org/10.1186/2192-113X-2-22. url: http://www.journalofcloudcomputing.com/content/2/1/22 (visited on 01/03/2015).

[GÃ+14]

Ferro Daniel GÃşmez et al. “Omid: Lock-free Transactional Support for Distributed Data Stores”. In: ICDE. 2014.

[Har+08]

S. Harizopoulos et al. “OLTP through the looking glass, and what we found there”. In: Proceedings of the 2008 ACM SIGMOD international conference on Management of data. 2008, S. 981–992. url: http://dl.acm.org/citation.cfm?id=1376713 (visited on 07/05/2012).

[HR83]

Theo Haerder und Andreas Reuter. “Principles of transaction-oriented database recovery”. In: ACM Comput. Surv. 15.4 (Dec. 1983), S. 287–317.

[Här84]

Theo Härder. “Observations on optimistic concurrency control schemes”. In: Inf. Syst. 9.2 (1984), S. 111–120. https://doi.org/10.1016/0306-4379(84)90020-6.

[JRY11]

Flavio Junqueira, Benjamin Reed, und Maysam Yabandeh. “Lock-free transactional support for large-scale storage systems”. In: IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W 2011), Hong Kong, China, June 27–30, 2011. IEEE, 2011, S. 176–181. https://doi.org/10.1109/DSNW.2011.5958809.

[Kal+08]

R. Kallman et al. “H-store: a high-performance, distributed main memory transaction processing system”. In: Proceedings of the VLDB Endowment 1.2 (2008), S. 1496–1499.

[KR81]

H. T. Kung und J. T. Robinson. “On optimistic methods for concurrency control”. In: ACM Transactions on Database Systems (TODS) 6.2 (1981), S. 213–226. url: http://dl.acm.org/citation.cfm?id=319567 (visited on 11/19/2012).

[Kra+13]

Tim Kraska et al. “MDCC: Multi-data center consistency”. In: EuroSys. ACM, 2013, S. 113–126. url: http://dl.acm.org/citation.cfm?id=2465363 (visited on 04/15/2014).

[Lam98]

Leslie Lamport. “The part-time parliament”. In: ACM Transactions on Computer Systems (TOCS) 16.2 (1998), S. 133–169.

[Lec09]

Jens Lechtenbörger.“Two-Phase Commit Protocol”. English. In: Encyclopedia of Database Systems. Hrsg. von LING LIU und M.TAMER ÃZSU. Springer US, 2009, S. 3209–3213. isbn: 978-0-387-35544-3. https://doi.org/10.1007/978-0-387-39940-9_2. url: http://dx.doi.org/10.1007/978-0-387-39940-9_2.

[Lev+15]

Justin J. Levandoski et al. “High Performance Transactions in Deuteronomy”. In: CIDR 2015, Seventh Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 4–7, 2015, Online Proceedings. www.cidrdb.org, 2015. url: http://www.cidrdb.org/cidr2015/Papers/CIDR15_Paper15.pdf.

[Lis+99]

Barbara Liskov et al. “Providing Persistent Objects in Distributed Systems”. In: ECOOP’99 – Object-Oriented Programming, 13th European Conference, Lisbon, Portugal, June 14–18, 1999, Proceedings. Hrsg. von Rachid Guerraoui. Bd. 1628. Lecture Notes in Computer Science. Springer, 1999, S. 230–257. https://doi.org/10.1007/3-540-48743-3_11.

[LM10]

Avinash Lakshman und Prashant Malik. “Cassandra: a decentralized structured storage system”. In: ACM SIGOPS Operating Systems Review 44.2 (2010), S. 35–40. url: http://dl.acm.org/citation.cfm?id=1773922 (visited on 04/15/2014).

[Nuo]

NuoDB: Emergent Architecture. http://go.nuodb.com/rs/nuodb/images/Greenbook_Final.pdf. (Accessed on 04/30/2017). 2017. url: http://go.nuodb.com/rs/nuodb/images/Greenbook_Final.pdf (visited on 02/18/2017).

[OL88]

Brian M. Oki und Barbara Liskov. “Viewstamped Replication: A General Primary Copy”. In: Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, Toronto, Ontario, Canada, August 15–17, 1988. Hrsg. von Danny Dolev. ACM, 1988, S. 8–17. https://doi.org/10.1145/62546.62549.

[PD10]

Daniel Peng und Frank Dabek. “Large-scale Incremental Processing Using Distributed Transactions and Notifications.” In: OSDI. Bd. 10. 2010, S. 1–15. url: https://www.usenix.org/legacy/events/osdi10/tech/full_papers/Peng.pdf?origin=publication_detail (visited on 01/03/2015).

[PG12]

Dan RK Ports und Kevin Grittner. “Serializable snapshot isolation in PostgreSQL”. In: Proceedings of the VLDB Endowment 5.12 (2012), S. 1850–1861. url: http://dl.acm.org/citation.cfm?id=2367523 (visited on 01/03/2015).

[SF12]

Pramod J. Sadalage und Martin Fowler. NoSQL distilled: a brief guide to the emerging world of polyglot persistence. Pearson Education, 2012.

[Shu+13]

Jeff Shute et al. “F1: A distributed SQL database that scales”. In: Proceedings of the VLDB Endowment 6.11 (2013). 00004, S. 1068–1079.

[Sov+11]

Yair Sovran et al. “Transactional storage for geo-replicated systems”. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles. ACM, 2011, S. 385–400.

[SS83]

Dale Skeen und Michael Stonebraker. “A Formal Model of Crash Recovery in a Distributed System”. In: IEEE Trans. Software Eng. 9.3 (1983), S. 219–228. https://doi.org/10.1109/TSE.1983.236608.

[SSS15]

S. Sippu und E. Soisalon-Soininen. Transaction Processing: Management of the Logical Database and its Underlying Physical Structure. Data-Centric Systems and Applications. Springer International Publishing, 2015. isbn: 9783319122922. url: https://books.google.de/books?id=TN1sBgAAQBAJ.

[Sto+07]

M. Stonebraker et al. “The end of an architectural era:(it’s time for a complete rewrite)”. In: Proceedings of the 33rd international conference on Very large data bases. 2007, S. 1150–1160. url: http://dl.acm.org/citation.cfm?id=1325981 (visited on 07/05/2012).

[SW13]

Michael Stonebraker und Ariel Weisberg. “The VoltDB Main Memory DBMS”. In: IEEE Data Eng. Bull. 36.2 (2013), S. 21–27. url: http://sites.computer.org/debull/A13june/VoltDB1.pdf.

[Tho+12]

Alexander Thomson et al. “Calvin: fast distributed transactions for partitioned database systems”. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. ACM. 2012, S. 1–12.

[Tho98]

A. Thomasian. “Concurrency control: methods, performance, and analysis”. In: ACM Computing Surveys (CSUR) 30.1 (1998). 00119, S. 70–119. url: http://dl.acm.org/citation.cfm?id=274443 (visited on 10/18/2012).

[WPC12]

Zhou Wei, Guillaume Pierre, und Chi-Hung Chi. “CloudTPS: Scalable transactions for Web applications in the cloud”. In: Services Computing, IEEE Transactions on 5.4 (2012), S. 525–539.

[WV02]

G. Weikum und G. Vossen. Transactional information systems. Series in Data Management Systems. Morgan Kaufmann Pub, 2002. isbn: 9781558605084. url: http://books.google.de/books?hl=de&lr=&id=wV5Ran71zNoC&oi=fnd&pg=PP2&dq=transactional+information+systems&ots=PgJAaN7R5X&sig=Iya4r9DiFhmb_wWgOI5QMuxm6zU (visited on 06/28/2012).

[Xie+15]

Chao Xie et al. “High-performance ACID via modular concurrency control”. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, Monterey, CA, USA, October 4–7, 2015. Hrsg. von Ethan L. Miller und Steven Hand. ACM, 2015, S. 279–294. https://doi.org/10.1145/2815400.2815430.

[Zha+15b]

Irene Zhang et al. “Building consistent transactions with inconsistent replication”. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, Monterey, CA, USA, October 4–7, 2015. Hrsg. von Ethan L. Miller und Steven Hand. ACM, 2015, S. 263–278. https://doi.org/10.1145/2815400.2815404.

[ÖV11]

M.T. Özsu und P. Valduriez. Principles of distributed database systems. Springer, 2011.

Titel: Transaktionale Semantik für global verteilte Anwendungen
verfasst von: Felix Gessert
Wolfram Wingerath
Norbert Ritter
Verlag: Springer International Publishing
Buch: Schnelles und skalierbares Cloud-Datenmanagement
Print ISBN: 978-3-031-54387-6

Electronic ISBN: 978-3-031-54388-3

Copyright-Jahr: 2024
DOI: https://doi.org/10.1007/978-3-031-54388-3_6

Springer Professional

Zusammenfassung

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner