Skip to main content
SpringerLink
Log in

Transaktionale Semantik für global verteilte Anwendungen

  • Chapter
  • First Online:
Schnelles und skalierbares Cloud-Datenmanagement

  • 97 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    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).

  2. 2.

    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].

Literatur

  1. 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.

    Google Scholar 

  2. 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).

  3. 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).

  4. 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.

  5. 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.

  6. 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.

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

    Google Scholar 

  8. 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).

  9. 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).

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

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

    Google Scholar 

  12. 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).

  13. 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).

  14. 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.

    Google Scholar 

  15. 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).

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

    Google Scholar 

  17. 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).

  18. 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.

  19. 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).

  20. 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).

  21. 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.

  22. 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.

  23. 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.

  24. 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.

    Google Scholar 

  25. 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).

  26. 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).

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

    Google Scholar 

  28. 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.

  29. 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).

  30. 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).

  31. 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.

  32. 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).

  33. 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).

  34. 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.

  35. 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/.

  36. 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).

  37. 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.

    Google Scholar 

  38. 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.

    Google Scholar 

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

    Google Scholar 

  40. 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).

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

    Google Scholar 

  42. 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).

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

    Google Scholar 

  44. 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.

  45. 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.

  46. 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.

    Google Scholar 

  47. 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).

  48. 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).

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

    Google Scholar 

  50. 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.

  51. 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.

  52. 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.

  53. 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).

  54. 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).

  55. 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.

  56. 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).

  57. 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).

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

    Google Scholar 

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

    Google Scholar 

  60. 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.

    Google Scholar 

  61. 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.

  62. 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.

  63. 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).

  64. 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.

  65. 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.

    Google Scholar 

  66. 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).

  67. 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.

    Google Scholar 

  68. 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).

  69. 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.

  70. 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.

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Baqend GmbH, Hamburg, Deutschland

    Felix Gessert

  2. Weddelbrook, Deutschland

    Wolfram Wingerath

  3. Department of Informatics, University of Hamburg, Hamburg, Deutschland

    Norbert Ritter

Authors
  1. Felix Gessert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfram Wingerath
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Norbert Ritter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felix Gessert .

Rights and permissions

Reprints and permissions

Copyright information

© 2024 Der/die Autor(en), exklusiv lizenziert an Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gessert, F., Wingerath, W., Ritter, N. (2024). Transaktionale Semantik für global verteilte Anwendungen. In: Schnelles und skalierbares Cloud-Datenmanagement. Springer Vieweg, Cham. https://doi.org/10.1007/978-3-031-54388-3_6

Download citation

Publish with us

Policies and ethics

Search

Navigation