Skip to main content
SpringerLink
Log in

Caching in Forschung und Industrie

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

  • 172 Accesses

Zusammenfassung

Caching-Technologie kann anhand mehrerer Dimensionen kategorisiert werden, wie in Abb. 5.1 dargestellt ist. Die erste Dimension ist der Standort des Caches. In diesem Buch konzentrieren wir uns auf für Cloud- und Datenbankanwendungen relevante Caches, insbesondere Server-seitiges und Datenbank-Caching, Reverse- und Forward-Proxy-Caching (Mid-Tier) und Client-Caching. Die zweite Dimension ist die Granularität der zwischengespeicherten Daten. Beispiele sind Dateien, Datenbanksätze und -seiten, Abfrageergebnisse und Seitenfragmente. Die dritte Dimension ist die Aktualisierungsstrategie, die das bereitgestellte Konsistenzniveau bestimmt.

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.

    Proaktives Füllen des Caches wird auch als Materialisierung bezeichnet [LR00].

  2. 2.

    Baqend: https://www.baqend.com/.

  3. 3.

    Speed Kit: https://speed-kit.com.

  4. 4.

    Dies wird von den Autoren von Spanner als externe Konsistenz bezeichnet und in der Literatur als strikte Serialisierbarkeit oder Commit-Order-Preserving Conflict Serializable (COCSR) bekannt [WV02].

  5. 5.

    Hybride logische Uhren kombinieren die Vorteile von logischen Uhren [Lam78] zur einfachen Verfolgung von Kausalität mit physischen Uhren, die innerhalb einer definierten Drift von der Echtzeit liegen, indem sie beide verschmelzen.

  6. 6.

    Insbesondere für einzelne Operationen (Transaktionen mit einem einzigen Lese- oder Schreibvorgang) bedeutet das Fehlen von strikter Serialisierbarkeit, dass Linearisierbarkeit in CockroachDB nicht garantiert ist.

  7. 7.

    Die Idee, verteilte Transaktionen auf einem gemeinsamen Log aufzubauen, findet sich auch in Calvin [Tho+12] (vgl. S. 141).

Literatur

  1. Sibel Adali et al. “Query Caching and Optimization in Distributed Mediator Systems”. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4–6, 1996. Hrsg. von H. V. Jagadish und Inderpal Singh Mumick. ACM Press, 1996, S. 137–148. https://doi.org/10.1145/233269.233327.

  2. Atul Adya et al. “Anatomy of the ado. net entity framework”. In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data. ACM. 2007, S. 877–888.

    Google Scholar 

  3. Atul Adya et al. “Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks”. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22–25, 1995. Hrsg. von Michael J. Carey und Donovan A. Schneider. ACM Press, 1995, S. 23–34. https://doi.org/10.1145/223784.223787.

  4. Aerospike. http://www.aerospike.com/. (Accessed on 05/11/2018). 2018. url: http://www.aerospike.com/ (visited on 01/13/2017).

  5. Nick Antonopoulos und Lee Gillam, Hrsg. Cloud Computing: Principles, Systems and Applications (Computer Communications and Networks). 2nd ed. 2017. Springer, July 2017. isbn: 9783319546445. url: http://amazon.com/o/ASIN/3319546449/.

  6. Brad Adelberg, Hector Garcia-Molina, und Ben Kao. “Applying Update Streams in a Soft Real-Time Database System”. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22–25, 1995. Hrsg. von Michael J. Carey und Donovan A. Schneider. ACM Press, 1995, S. 245–256. https://doi.org/10.1145/223784.223842.

  7. Divyakant Agrawal et al. “Managing Geo-replicated Data in Multi-datacenters”. In: Databases in Networked Information Systems – 8th International Workshop, DNIS 2013, Aizu-Wakamatsu, Japan, March 25–27, 2013. Proceedings. Hrsg. von Aastha Madaan, Shinji Kikuchi, und Subhash Bhalla. Bd. 7813. Lecture Notes in Computer Science. Springer, 2013, S. 23–43. https://doi.org/10.1007/978-3-642-37134-9_2.

  8. Divyakant Agrawal et al. “Distributed Multi-Version Optimistic Concurrency Control for Relational Databases”. In: Spring COMPCON’86, Digest of Papers, Thirty-First IEEE Computer Society International Conference, San Francisco, California, USA, March 3–6, 1986. IEEE Computer Society, 1986, S. 416–421.

    Google Scholar 

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

  10. Phillipe Ajoux et al. “Challenges to adopting stronger consistency at scale”. In: 15th Workshop on Hot Topics in Operating Systems (HotOS XV). 2015. url: https://www.usenix.org/conference/hotos15/workshop-program/presentation/ajoux (visited on 11/28/2016).

  11. Sadiye Alici et al. “Timestamp-based result cache invalidation for web search engines”. In: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. ACM, 2011, S. 973–982. url: http://dl.acm.org/citation.cfm?id=2010046 (visited on 04/24/2015).

  12. Sadiye Alici et al. “Adaptive time-to-live strategies for query result caching in web search engines”. In: European Conference on Information Retrieval. Springer, 2012, S. 401–412. url: http://link.springer.com/chapter/10.1007/978-3-642-28997-2_34 (visited on 11/26/2016).

  13. J. Chris Anderson, Jan Lehnardt, und Noah Slater. CouchDB – The Definitive Guide: Time to Relax. O’Reilly, 2010. isbn: 978-0-596-15589-6. url: http://www.oreilly.de/catalog/9780596155896/index.html.

  14. Mehmet Altinel et al. “Cache Tables: Paving the Way for an Adaptive Database Cache”. In: VLDB. 2003, S. 718–729. url: http://www.vldb.org/conf/2003/papers/S22P01.pdf.

  15. Sean Amarasinghe. Service worker development cookbook. English. OCLC: 958120287. 2016. isbn: 978-1-78646-952-6. url: http://lib.myilibrary.com?id=952152 (visited on 01/28/2017).

    Google Scholar 

  16. K. Amiri et al. “DBProxy: A dynamic data cache for Web applications”. In: Proceedings of the ICDE. 2003, S. 821–831. url: http://www-2.cs.cmu.edu/~amiri/icde-indus.pdf (visited on 06/28/2012).

  17. Khalil Amiri et al. “Scalable template-based query containment checking for web semantic caches”. In: Proceedings of the 19th International Conference on Data Engineering, March 5–8, 2003, Bangalore, India. Hrsg. von Umeshwar Dayal, Krithi Ramamritham, und T. M. Vijayaraman. IEEE Computer Society, 2003, S. 493–504. https://doi.org/10.1109/ICDE.2003.1260816.

  18. Jesse Anton et al. “Web caching for database applications with Oracle Web Cache”. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 3–6, 2002. Hrsg. von Michael J. Franklin, Bongki Moon, und Anastassia Ailamaki. ACM, 2002, S. 594–599. https://doi.org/10.1145/564691.564762.

  19. Ejaz Ahmed und Mubashir Husain Rehmani. “Mobile Edge Computing: Opportunities, solutions, and challenges”. In: Future Generation Comp. Syst., 70 (2017), S. 59–63. https://doi.org/10.1016/j.future.2016.09.015.

  20. Masoud Saeida Ardekani und Douglas B. Terry. “A Self-Configurable Geo-Replicated Cloud Storage System”. In: 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI ’14, Broomfield, CO, USA, October 6–8, 2014. Hrsg. von Jason Flinn und Hank Levy. USENIX Association, 2014, S. 367–381. url: https://www.usenix.org/conference/osdi14/technical-sessions/presentation/ardekani.

  21. Aditya Auradkar et al. “Data Infrastructure at LinkedIn”. In: IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1–5 April, 2012. Hrsg. von Anastasios Kementsietsidis und Marcos Antonio Vaz Salles. IEEE Computer Society, 2012, S. 1370–1381. https://doi.org/10.1109/ICDE.2012.147.

  22. Peter Bailis et al. Probabilistically bounded staleness for practical partial quorums. Tech. rep. 8. 2012, S. 776–787. url: http://dl.acm.org/citation.cfm?id=2212359 (visited on 07/16/2014).

  23. Peter Bailis et al. “Bolt-on Causal Consistency”. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. SIGMOD’13. New York, New York, USA: ACM, 2013, S. 761–772.

    Google Scholar 

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

  25. José A. Blakeley, Neil Coburn, und Per-Åke Larson. “Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates”. ACM Trans. Database Syst., 14.3 (1989), S. 369–400. https://doi.org/10.1145/68012.68015.

    Article  MathSciNet  Google Scholar 

  26. Nalini Moti Belaramani et al. “PRACTI Replication”. In: 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006), May 8–10, 2007, San Jose, California, USA, Proceedings. Hrsg. von Larry L. Peterson und Timothy Roscoe. USENIX, 2006. url: http://www.usenix.org/events/nsdi06/tech/belaramani.html.

  27. Juan Benet. “IPFS – content addressed, versioned, P2P file system”. In: CoRR, abs/1407.3561 (2014). arXiv: 1407.3561. url: http://arxiv.org/abs/1407.3561.

  28. David Bermbach. Benchmarking Eventually Consistent Distributed Storage Systems. eng. Karlsruhe, Baden: KIT Scientific Publishing, 2014. isbn: 978-3-7315-0186-2 3-7315-0186-4 978-3-7315-0186-2.

    Google Scholar 

  29. Azer Bestavros. “Demand-based document dissemination to reduce traffic and balance load in distributed information systems”. In: Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, SPDP 1995, San Antonio, Texas, USA, October 25–28, 1995, IEEE, 1995, S. 338–345. https://doi.org/10.1109/SPDP.1995.530703.

  30. A. Bestavros. “Speculative data dissemination and service to reduce server load, network traffic and service time in distributed information systems”. In: Proc. Twelfth Int. Conf. Data Engineering. Feb. 1996, S. 180–187. https://doi.org/10.1109/ICDE.1996.492104.

  31. Manish Bhide et al. “Adaptive push-pull: Disseminating dynamic web data”. In: IEEE Transactions on Computers 51.6 (2002), S. 652–668.

    Google Scholar 

  32. Roi Blanco et al. “Caching search engine results over incremental indices”. In: Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval. ACM, 2010, S. 82–89. url: http://dl.acm.org/citation.cfm?id=1835466 (visited on 04/24/2015).

  33. José A. Blakeley, Per-Åke Larson, und Frank Wm. Tompa. “Efficiently Updating Materialized Views”. In: Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 28–30, 1986. Hrsg. von Carlo Zaniolo. ACM Press, 1986, S. 61–71. https://doi.org/10.1145/16894.16861.

  34. Edward Bortnikov, Ronny Lempel, und Kolman Vornovitsky. “Caching for Realtime Search”. In: Advances in Information Retrieval – 33rd European Conference on IR Research, ECIR 2011, Dublin, Ireland, April 18–21, 2011. Proceedings. Hrsg. von Paul D. Clough et al. Bd. 6611. Lecture Notes in Computer Science. Springer, 2011, S. 104–116. https://doi.org/10.1007/978-3-642-20161-5_12.

  35. Andrei Broder und Michael Mitzenmacher. “Network Applications of Bloom Filters: A Survey”. In: Internet Mathematics 1.4 (2003), S. 485–509. url: http://projecteuclid.org/euclid.im/1109191032 (visited on 01/03/2015).

  36. Flavio Bonomi et al. “Fog computing and its role in the internet of things”. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, MCC@SIGCOMM 2012, Helsinki, Finland, August 17, 2012. Hrsg. von Mario Gerla und Dijiang Huang. ACM, 2012, S. 13–16. https://doi.org/10.1145/2342509.2342513.

  37. Christof Bornhövd et al. “DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures”. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9–12, 2003. Hrsg. von Alon Y. Halevy, Zachary G. Ives, und AnHai Doan. ACM, 2003, S. 662. https://doi.org/10.1145/872757.872849.

  38. C. Bornhövd et al. “Adaptive database caching with DBCache”. In: Data Engineering 27.2 (2004), S. 11–18. url: http://sipew.org/staff/bornhoevd/IEEEBull'04.pdf (visited on 06/28/2012).

  39. Alexandros Biliris und Euthimios Panagos. “A High Performance Configurable Storage Manager”. In: Proceedings of the Eleventh International Conference on Data Engineering, March 6–10, 1995, Taipei, Taiwan. Hrsg. von Philip S. Yu und Arbee L. P. Chen. IEEE Computer Society, 1995, S. 35–43. https://doi.org/10.1109/ICDE.1995.380412.

  40. Rajkumar Buyya, Mukaddim Pathan, und Athena Vakali, Hrsg. Content Delivery Networks (Lecture Notes in Electrical Engineering). 2008th ed. Springer, Sept. 2008. isbn: 9783540778868. url: http://amazon.com/o/ASIN/3540778861/.

  41. Laura Bright und Louiqa Raschid. “Using Latency-Recency Profiles for Data Delivery on the Web”. In: VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, August 20–23, 2002, Hong Kong, China. Morgan Kaufmann, 2002, S. 550–561. url: http://www.vldb.org/conf/2002/S16P01.pdf.

  42. Lee Breslau et al. “Web caching and Zipf-like distributions: Evidence and implications”. In: INFOCOM’99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. Bd. 1, IEEE, IEEE, 1999, S. 126–134. url: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=749260 (visited on 01/03/2015).

  43. Eric A. Brewer. Towards Robust Distributed Systems. 2000.

    Google Scholar 

  44. Eric Brewer. Spanner, TrueTime and the CAP Theorem. Tech. rep. 2017.

    Google Scholar 

  45. Nathan Bronson et al. “TAO: Facebook’s Distributed Data Store for the Social Graph.” In: USENIX Annual Technical Conference. 2013, S. 49–60. url: http://dl.frz.ir/FREE/papers-we-love/datastores/tao-facebook-distributed-datastore.pdf (visited on 09/28/2014).

  46. Berkant Barla Cambazoglu et al. “A refreshing perspective of search engine caching”. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, Raleigh, North Carolina, USA, April 26–30, 2010. Hrsg. von Michael Rappa et al. ACM, 2010, S. 181–190. https://doi.org/10.1145/1772690.1772710.

  47. Raymond Camden. Client-side data storage: keeping it local. First edition. OCLC: ocn935079139. Beijing: O’Reilly, 2016. isbn: 978-1-4919-3511-8.

    Google Scholar 

  48. K. Selçuk Candan et al. “Enabling Dynamic Content Caching for Database-Driven Web Sites”. In” Proceedings of the 2001 ACM SIGMOD international conference on Management of data, Santa Barbara, CA, USA, May 21–24, 2001. Hrsg. von Sharad Mehrotra und Timos K. Sellis. ACM, 2001, S. 532–543. https://doi.org/10.1145/375663.375736.

  49. K. Selçuk Candan et al. “Enabling Dynamic Content Caching for Database-driven Web Sites”. In: SIGMOD. New York, NY, USA: ACM, 2001, S. 532–543. isbn: 1-58113-332-4. https://doi.org/10.1145/375663.375736. url: http://doi.acm.org/10.1145/375663.375736 (visited on 10/04/2014).

  50. Michael J. Carey et al. “Data caching tradeoffs in client-server DBMS architectures”. In: Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29–31, 1991. Hrsg. von James Clifford und Roger King, ACM Press, 1991, S. 357–366. https://doi.org/10.1145/115790.115854.

  51. Josiah L. Carlson. Redis in Action. Greenwich, CT, USA: Manning Publications Co., 2013. isbn: 1617290858, 9781617290855.

    Google Scholar 

  52. Miguel Castro et al. “HAC: hybrid adaptive caching for distributed storage systems”. In: Proceedings of the Sixteenth ACM Symposium on Operating System Principles, SOSP 1997, St. Malo, France, October 5–8, 1997. Hrsg. von Michel Banâtre, Henry M. Levy, und William M. Waite. ACM, 1997, S. 102–115. https://doi.org/10.1145/268998.266666.

  53. Vincent Cate. “Alex-a global filesystem”. In: Proceedings of the 1992 USENIX File System Workshop. Citeseer, 1992, S. 1–12.

    Google Scholar 

  54. Bernadette Charron-Bost, Fernando Pedone, und André Schiper, Hrsg. Replication: Theory and Practice. Bd. 5959. Lecture Notes in Computer Science. Springer, 2010.

    Google Scholar 

  55. Kristina Chodorow und Michael Dirolf. MongoDB – The Definitive Guide. O’Reilly, 2013. isbn: 978-1-449-38156-1. url: http://www.oreilly.de/catalog/9781449381561/index.html.

  56. Jeff Carpenter und Eben Hewitt. Cassandra: The Definitive Guide. “O’Reilly Media, Inc.”, 2016.

    Google Scholar 

  57. Fay Chang et al. “Bigtable: A distributed storage system for structured data”. In: ACM Transactions on Computer Systems (TOCS) 26.2 (2008), S. 4.

    Google Scholar 

  58. Tse-Hsun Chen et al. “CacheOptimizer: helping developers configure caching frameworks for hibernate-based database-centric web applications”. In: Proceedings of the 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering, FSE 2016, Seattle, WA, USA, November 13–18, 2016. Hrsg. von Thomas Zimmermann, Jane Cleland-Huang, und Zhendong Su, ACM, 2016, S. 666–677. https://doi.org/10.1145/2950290.2950303.

  59. Pei Cao und Sandy Irani. “Cost-aware WWW Proxy Caching Algorithms”. In: 1st USENIX Symposium on Internet Technologies and Systems, USITS’97, Monterey, California, USA, December 8–11, 1997. USENIX, 1997. url: http://www.usenix.org/publications/library/proceedings/usits97/cao.html.

  60. Asaf Cidon et al. “Cliffhanger: scaling performance cliffs in web memory caches”. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). 2016, S. 379–392.

    Google Scholar 

  61. Edith Cohen und Haim Kaplan. “The Age Penalty and Its Effect on Cache Performance”. In: 3rd USENIX Symposium on Internet Technologies and Systems, USITS’01, San Francisco, California, USA, March 26–28, 2001. Hrsg. von Tom Anderson. USENIX, 2001, S. 73–84. url: http://www.usenix.org/events/usits01/cohen.html.

  62. Edith Cohen, Balachander Krishnamurthy, und Jennifer Rexford. “Improving End-to-End Performance of the Web Using Server Volumes and Proxy Filters”. In: SIGCOMM. 1998, S. 241–253. https://doi.org/10.1145/285237.285286.

  63. Pei Cao und Chengjie Liu. “Maintaining Strong Cache Consistency in the World Wide Web”. In: IEEE Trans. Computers 47.4 (1998), S. 445–457. https://doi.org/10.1109/12.675713.

  64. Stefano Ceri und Susan S. Owicki. “On the Use of Optimistic Methods for Concurrency Control in Distributed Databases”. In: Berkeley Workshop. 1982, S. 117–129.

    Google Scholar 

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

  66. B. F. Cooper et al. “PNUTS: Yahoo!’s hosted data serving platform”. In: PVLDB 1.2 (2008), S. 1277–1288. url: http://dl.acm.org/citation.cfm?id=1454167 (visited on 09/12/2012).

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

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

  69. Boris Chidlovskii, Claudia Roncancio, und Marie-Luise Schneider. “Semantic Cache Mechanism for Heterogeneous Web Querying”. In: Computer Networks, 31(11–16) (1999), S. 1347–1360. https://doi.org/10.1016/S1389-1286(99)00035-3.

  70. Pei Cao, Jin Zhang, und Kevin Beach. “Active Cache: caching dynamic contents on the Web”. In: Distributed Systems Engineering 6.1 (1999), S. 43–50. https://doi.org/10.1088/0967-1846/6/1/305.

  71. Shaul Dar et al. “Semantic Data Caching and Replacement”. In: VLDB’96, Proceedings of 22th International Conference on Very Large Data Bases, September 3–6, 1996, Mumbai (Bombay), India. Hrsg. von T. M. Vijayaraman et al. Morgan Kaufmann, 1996, S. 330–341. url: http://www.vldb.org/conf/1996/P330.PDF.

  72. Shirshanka Das et al. “All aboard the Databus!: Linkedin’s scalable consistent change data capture platform”. In: Proceedings of the Third ACM Symposium on Cloud Computing. ACM, 2012, S. 18. url: http://dl.acm.org/citation.cfm?id=2391247 (visited on 11/26/2016).

  73. Anindya Datta et al. “Proxy-based acceleration of dynamically generated content on the world wide web: An approach and implementation”. In: ACM Trans. Database Syst. 29.2 (2004), S. 403–443. https://doi.org/10.1145/1005566.1005571.

  74. G. DeCandia et al. “Dynamo: amazon’s highly available key-value store”. In: ACM SOSP. Bd. 14. 17. ACM. 2007, S. 205–220. url: http://dl.acm.org/citation.cfm?id=1294281 (visited on 09/12/2012).

  75. Alan J. Demers et al. “The Bayou Architecture: Support for Data Sharing Among Mobile Users”. In: First Workshop on Mobile Computing Systems and Applications, WMCSA 1994, Santa Cruz, CA, USA, December 8–9, 1994. IEEE Computer Society, 1994, S. 2–7. https://doi.org/10.1109/WMCSA.1994.37.

  76. Linda DeMichiel. “JSR 317: Java Persistence 2.0”. In: Java Community Process, Tech. Rep (2009).

    Google Scholar 

  77. Shuang Deng. “Empirical model of WWW document arrivals at access link”. In: Communications, 1996. ICC’96, Conference Record, Converging Technologies for Tomorrow’s Applications. 1996 IEEE International Conference on. Bd. 3. IEEE. 1996, S. 1797–1802.

    Google Scholar 

  78. Prasad Deshpande et al. “Caching Multidimensional Queries Using Chunks”. In: SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2–4, 1998, Seattle, Washington, USA. Hrsg. von Laura M. Haas und Ashutosh Tiwary. ACM Press, 1998, S. 259–270. https://doi.org/10.1145/276304.276328.

  79. Fred Douglis et al. “Rate of Change and other Metrics: a Live Study of the World Wide Web”. In: 1st USENIX Symposium on Internet Technologies and Systems, USITS’97, Monterey, California, USA, December 8–11, 1997. USENIX, 1997. url: http://www.usenix.org/publications/library/proceedings/usits97/douglis_rate.html.

  80. Venkata Duvvuri, Prashant J. Shenoy, und Renu Tewari. “Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web”. In: IEEE Trans. Knowl. Data Eng. 15.5 (2003), S. 1266–1276. https://doi.org/10.1109/TKDE.2003.1232277.

  81. DynamoDB. http://docs.aws.amazon.com/amazondynamodb/latest/developerguide/Introduction.html. (Accessed on 05/20/2017). 2017. url: http://docs.aws.amazon.com/amazondynamodb/latest/developerguide/Introduction.html (visited on 01/13/2017).

  82. Mohamed El-Refaey und Bhaskar Prasad Rimal. “Grid, soa and cloud computing: On-demand computing models”. In: Computational and Data Grids: Principles, Applications and Design: Principles, Applications and Design (2011), S. 45.

    Google Scholar 

  83. Robert Escriva, Bernard Wong, und Emin GÃijn Sirer. “HyperDex: A distributed, searchable key-value store”. In: ACM SIGCOMM Computer Communication Review 42.4 (2012), S. 25–36. url: http://dl.acm.org/citation.cfm?id=2377681 (visited on 01/03/2015).

  84. Bin Fan, David G. Andersen, und Michael Kaminsky. “MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing”. In: Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013, Lombard, IL, USA, April 2–5, 2013. Hrsg. von Nick Feamster und Jeffrey C. Mogul. USENIX Association, 2013, S. 371–384. url: https://www.usenix.org/conference/nsdi13/technical-sessions/presentation/fan.

  85. Li Fan et al. “Summary cache: a scalable wide-area web cache sharing protocol”. In: IEEE/ACM TON 8.3 (2000), S. 281–293. url: http://dl.acm.org/citation.cfm?id=343572 (visited on 10/04/2014).

  86. Bin Fan et al. “Cuckoo Filter: Practically Better Than Bloom”. en. In: ACM Press, 2014, S. 75–88. isbn: 978-1-4503-3279-8. https://doi.org/10.1145/2674005.2674994. url: http://dl.acm.org/citation.cfm?doid=2674005.2674994 (visited on 01/03/2015).

  87. Michael J. Franklin und Michael J. Carey. “Client-Server Caching Revisited”. In: Distributed Object Management, Papers from the International Workshop on Distributed Object Management (IWDOM), Edmonton, Alberta, Canada, August 19–21, 1992. Hrsg. von M. Tamer Özsu, Umeshwar Dayal, und Patrick Valduriez. Morgan Kaufmann, 1992, S. 57–78.

    Google Scholar 

  88. Michael J. Franklin, Michael J. Carey, und Miron Livny. “Transactional Client-Server Cache Consistency: Alternatives and Performance”. In: ACM Trans. Database Syst. 22.3 (1997), S. 315–363. https://doi.org/10.1145/261124.261125.

  89. Anja Feldmann et al. “Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments”. In: Proceedings IEEE INFOCOM ’99, The Conference on Computer Communications, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, The Future Is Now, New York, NY, USA, March 21–25, 1999. IEEE, 1999, S. 107–116.

    Google Scholar 

  90. Michael J. Freedman, Eric Freudenthal, und David Mazieres. “Democratizing Content Publication with Coral.” In: NSDI. Bd. 4. 2004, S. 18–18. url: https://www.usenix.org/legacy/events/nsdi04/tech/full_papers/freedman/freedman_html/ (visited on 09/28/2014).

  91. R. Fielding et al. “RFC 2616: Hypertext Transfer ProtocolâHTTP/1.1, 1999”. In: URL http://www.rfc.net/rfc2616.html (1999).

  92. Brad Fitzpatrick. “Distributed caching with Memcached”. In: Linux journal 2004.124 (2004), S. 5.

    Google Scholar 

  93. Daniela Florescu und Donald Kossmann. “Rethinking cost and performance of database systems”. In: SIGMOD Record 38.1 (2009), S. 43–48. https://doi.org/10.1145/1558334.1558339.

  94. Roy Fielding und J Reschke. RFC 7234: Hypertext Transfer Protocol (HTTP/1.1): Caching. Tech. rep. IETF, 2014.

    Google Scholar 

  95. Michael J. Freedman. “Experiences with CoralCDN: A Five-Year Operational View.” In: NSDI. 2010, S. 95–110. url: http://static.usenix.org/legacy/events/nsdi10/tech/full_papers/freedman.pdf (visited on 01/03/2015).

  96. Charles Garrod et al. “Scalable query result caching for web applications”. In: Proceedings of the VLDB Endowment 1.1 (2008), S. 550–561. url: http://dl.acm.org/citation.cfm?id=1453917 (visited on 04/24/2015).

  97. Cary G. Gray und David R. Cheriton. “Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency”. In: Proceedings of the Twelfth ACM Symposium on Operating System Principles, SOSP 1989, The Wigwam, Litchfield Park, Arizona, USA, December 3–6, 1989. Hrsg. von Gregory R. Andrews. ACM, 1989, S. 202–210. https://doi.org/10.1145/74850.74870.

  98. Sanjay Ghemawat und Jeff Dean. LevelDB. http://leveldb.org, 2011. url: http://leveldb.org.

  99. Erol Gelenbe. System performance evaluation: methodologies and applications. CRC press, 2000.

    Google Scholar 

  100. Felix Gessert et al. “The Cache Sketch: Revisiting Expiration-based Caching in the Age of Cloud Data Management”. In: Datenbanksysteme fÃijr Business, Technologie und Web (BTW), 16. Fachtagung des GI-Fachbereichs “Datenbanken und Informationssysteme”. GI, 2015.

    Google Scholar 

  101. Felix Gessert et al. “Quaestor: Query Web Caching for Database-as-a-Service Providers”. In: Proceedings of the VLDB Endowment (2017).

    Google Scholar 

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

  103. S. Ghemawat, H. Gobioff, und S. T. Leung. “The Google file system”. In: ACM SIGOPS Operating Systems Review. Bd. 37. 2003, S. 29–43. url: http://dl.acm.org/citation.cfm?id=945450 (visited on 09/12/2012).

  104. Wojciech Golab, Xiaozhou Li, und Mehul A. Shah. “Analyzing consistency properties for fun and profit”. In: ACM PODC. ACM, 2011, S. 197–206. url: http://dl.acm.org/citation.cfm?id=1993834 (visited on 09/28/2014).

  105. Rachid Guerraoui, Matej Pavlovic, und Dragos-Adrian Seredinschi. “Incremental Consistency Guarantees for Replicated Objects”. In: 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2–4, 2016. Hrsg. von Kimberly Keeton und Timothy Roscoe. USENIX Association, 2016, S. 169–184. url: https://www.usenix.org/conference/osdi16/technical-sessions/presentation/guerraoui.

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

  107. Ilya Grigorik. High performance browser networking. English. [S.l.]: O’Reilly Media, 2013. isbn: 1-4493-4476-3 978-1-4493-4476-4. url: https://books.google.de/books?id=tf-AAAAQBAJ.

  108. James Gwertzman und Margo I Seltzer. “World Wide Web Cache Consistency.” In: USENIX ATC. 1996, S. 141–152.

    Google Scholar 

  109. Eric N. Hanson. “A Performance Analysis of View Materialization Strategies”. In: Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27–29, 1987. Hrsg. von Umeshwar Dayal und Irving L. Traiger. ACM Press, 1987, S. 440–453. https://doi.org/10.1145/38713.38759.

  110. HBase. http://hbase.apache.org/. (Accessed on 05/25/2017). 2017. url: http://hbase.apache.org/ (visited on 07/16/2014).

  111. H2O Server. https://h2o.examp1e.net/configure/http2_directives.html. (Accessed on 05/26/2017). 2016. url: https://h2o.examp1e.net/configure/http2_directives.html (visited on 01/20/2017).

  112. R. T. Hurley und B. Y. Li. “A Performance Investigation of Web Caching Architectures”. In: Proceedings of the 2008 C3S2E Conference. C3S2E ’08. Montreal, Quebec, Canada: ACM, 2008, S. 205–213. isbn: 978-1-60558-101-9. https://doi.org/10.1145/1370256.1370291. url: http://doi.acm.org/10.1145/1370256.1370291.

  113. John H. Howard et al. “Scale and Performance in a Distributed File System”. In: ACM Trans. Comput. Syst. 6.1 (1988), S. 51–81. https://doi.org/10.1145/35037.35059.

  114. Stephan Hochhaus und Manuel Schoebel. Meteor in action. Manning Publ., 2016.

    Google Scholar 

  115. Qi Huang et al. “An analysis of Facebook photo caching”. In: SOSP. 2013, S. 167–181. url: http://dl.acm.org/citation.cfm?id=2522722 (visited on 09/28/2014).

  116. Arun Iyengar und Jim Challenger. Data Update Propagation: A Method for Determining How Changes to Underlying Data Affect Cached Objects on the Web. Tech. rep. Technical Report RC 21093 (94368), IBM Research Division, Yorktown Heights, NY, 1998.

    Google Scholar 

  117. Panos Kalnis et al. “An adaptive peer-to-peer network for distributed caching of OLAP results”. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 3–6, 2002. Hrsg. von Michael J. Franklin, Bongki Moon, und Anastassia Ailamaki. ACM, 2002, S. 25–36. https://doi.org/10.1145/564691.564695.

  118. Poul-Henning Kamp. Varnish HTTP Cache. https://varnish-cache.org/. (Accessed on 04/30/2017). 2017. url: https://varnish-cache.org/ (visited on 01/26/2017).

  119. Arthur M. Keller und Julie Basu. “A Predicate-based Caching Scheme for Client-Server Database Architectures”. In: VLDB J. 5.1 (1996), S. 35–47. https://doi.org/10.1007/s007780050014.

  120. Donald Kossmann, Michael J. Franklin, und Gerhard Drasch. “Cache investment: integrating query optimization and distributed data placement”. In: ACM Trans. Database Syst. 25.4 (2000), S. 517–558. url: http://portal.acm.org/citation.cfm?id=377674.377677.

  121. Alfons Kemper und Donald Kossmann. “Dual-Buffering Strategies in Object Bases”. In: VLDB’94, Proceedings of 20th International Conference on Very Large Data Bases, September 12–15, 1994, Santiago de Chile, Chile. Hrsg. von Jorge B. Bocca, Matthias Jarke, und Carlo Zaniolo. Morgan Kaufmann, 1994, S. 427–438. url: http://www.vldb.org/conf/1994/P427.PDF.

  122. Martin Kleppmann. Designing Data-Intensive Applications. English. 1 edition. O’Reilly Media, Jan. 2017. isbn: 978-1-4493-7332-0.

    Google Scholar 

  123. Tom M. Kroeger, Darrell D. E. Long, und Jeffrey C. Mogul. “Exploring the Bounds of Web Latency Reduction from Caching and Prefetching”. In: 1st USENIX Symposium on Internet Technologies and Systems, USITS’97, Monterey, California, USA, December 8–11, 1997. USENIX, 1997. url: http://www.usenix.org/publications/library/proceedings/usits97/kroeger.html.

  124. Adam Kirsch und Michael Mitzenmacher. “Less hashing, same performance: Building a better Bloom filter”. In: AlgorithmsâESA 2006. Springer, 2006, S. 456–467. url: http://link.springer.com/chapter/10.1007/11841036_42 (visited on 01/03/2015).

  125. Panos Kalnis und Dimitris Papadias. “Proxy-Server Architectures for OLAP”. In: Proceedings of the 2001 ACM SIGMOD international conference on Management of data, Santa Barbara, CA, USA, May 21–24, 2001. Hrsg. von Sharad Mehrotra und Timos K. Sellis. ACM, 2001, S. 367–378. https://doi.org/10.1145/375663.375712.

  126. B. Krishnamurthy und J. Rexford. “Web Protocols and Practice, HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement”. In: Recherche 67 (2001), S. 02. url: http://www.lavoisier.fr/livre/notice.asp?id=O3OWRLAROSSOWB (visited on 06/30/2012).

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

  128. Tim Kraska et al. “Consistency rationing in the cloud: pay only when it matters”. In: Proceedings of the VLDB Endowment 2.1 (2009), S. 253–264. url: http://dl.acm.org/citation.cfm?id=1687657 (visited on 11/28/2016).

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

  130. S Kulkarni et al. Logical physical clocks and consistent snapshots in globally distributed databases. 2014.

    Google Scholar 

  131. Pradeeban Kathiravelu und Luís Veiga. “An Adaptive Distributed Simulator for Cloud and MapReduce Algorithms and Architectures”. In: Proceedings of the 7th IEEE/ACM International Conference on Utility and Cloud Computing, UCC 2014, London, United Kingdom, December 8–11, 2014. IEEE Computer Society, 2014, S. 79–88. https://doi.org/10.1109/UCC.2014.16.

  132. Balachander Krishnamurthy und Craig E. Wills. “Study of Piggyback Cache Validation for Proxy Caches in the World Wide Web”. In: 1st USENIX Symposium on Internet Technologies and Systems, USITS’97, Monterey, California, USA, December 8–11, 1997. USENIX, 1997. url: http://www.usenix.org/publications/library/proceedings/usits97/krishnamurthy.html.

  133. Balachander Krishnamurthy und Craig E. Wills. “Piggyback Server Invalidation for Proxy Cache Coherency”. In: Computer Networks 30.1-7 (1998), S. 185–193. https://doi.org/10.1016/S0169-7552(98)00033-6.

  134. Balachander Krishnamurthy und Craig E. Wills. “Proxy Cache Coherency and Replacement – Towards a More Complete Picture”. In: Proceedings of the 19th International Conference on Distributed Computing Systems, Austin, TX, USA, May 31–June 4, 1999. IEEE Computer Society, 1999, S. 332–339. https://doi.org/10.1109/ICDCS.1999.776535.

  135. Alexandros Labrinidis et al. “Caching and Materialization for Web Databases”. In: Foundations and Trends in Databases 2.3 (2009), S. 169–266. https://doi.org/10.1561/1900000005.

  136. Sarath Lakshman et al. “Nitro: A fast, scalable in-memory storage engine for nosql global secondary index”. In: PVLDB 9.13 (2016), S. 1413–1424. url: http://www.vldb.org/pvldb/vol9/p1413-lakshman.pdf.

  137. Leslie Lamport. “Paxos made simple”. In: ACM Sigact News 32.4 (2001), S. 18–25. url: http://www.cs.utexas.edu/users/lorenzo/corsi/cs380d/past/03F/notes/paxos-simple.pdf (visited on 07/16/2014).

  138. Leslie Lamport. “Time, Clocks, and the Ordering of Events in a Distributed System”. In: Commun. ACM 21.7 (1978), S. 558–565. https://doi.org/10.1145/359545.359563.

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

    Google Scholar 

  140. Chengjie Liu und Pei Cao. “Maintaining Strong Cache Consistency in the World-Wide Web”. In: Proceedings of the 17th International Conference on Distributed Computing Systems, Baltimore, MD, USA, May 27–30, 1997. IEEE Computer Society, 1997, S. 12–21. https://doi.org/10.1109/ICDCS.1997.597804.

  141. Dongwon Lee und Wesley W. Chu. “Semantic Caching via Query Matching for Web Sources”. In: Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, Kansas City, Missouri, USA, November 2–6, 1999. ACM, 1999, S. 77–85. https://doi.org/10.1145/319950.319960.

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

  143. Collin Lee et al. “Implementing linearizability at large scale and low latency”. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, Monterey, CA, USA, October 4–7, 2015. ACM, 2015, S. 71–86. https://doi.org/10.1145/2815400.2815416.

  144. Per-Åke Larson, Jonathan Goldstein, und Jingren Zhou. “MTCache: Transparent Mid-Tier Database Caching in SQL Server”. In: Proceedings of the 20th International Conference on Data Engineering, ICDE 2004, 30 March–2 April 2004, Boston, MA, USA. Hrsg. von Z. Meral Özsoyoglu und Stanley B. Zdonik. IEEE Computer Society, 2004, S. 177–188. https://doi.org/10.1109/ICDE.2004.1319994.

  145. Cheng Li et al. “Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary”. 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. 265–278. url: https://www.usenix.org/conference/osdi12/technical-sessions/presentation/li.

  146. Cheng Li et al. “Automating the Choice of Consistency Levels in Replicated Systems”. In: 2014 USENIX Annual Technical Conference, USENIX ATC ’14, Philadelphia, PA, USA, June 19–20, 2014. Hrsg. von Garth Gibson und Nickolai Zeldovich. USENIX Association, 2014, S. 281–292. url: https://www.usenix.org/conference/atc14/technical-sessions/presentation/li_cheng_2.

  147. F Thomson Leighton und Daniel M Lewin. Global hosting system. US Patent 6,108,703. 2000

    Google Scholar 

  148. Wyatt Lloyd et al. “Don’t settle for eventual: scalable causal consistency for wide-area storage with COPS”. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles. ACM, 2011, S. 401–416. url: http://dl.acm.org/citation.cfm?id=2043593 (visited on 01/03/2015).

  149. Wyatt Lloyd et al. “Stronger semantics for low-latency geo-replicated storage”. In: Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). 2013, S. 313–328.

    Google Scholar 

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

  151. Qiong Luo und Jeffrey F. Naughton. “Form-Based Proxy Caching for Database-Backed Web Sites”. In: VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11–14, 2001, Roma, Italy. Hrsg. von Peter M. G. Apers et al. Morgan Kaufmann, 2001, S. 191–200. url: http://www.vldb.org/conf/2001/P191.pdf.

  152. Thanasis Loukopoulos et al. “Active Caching of On-Line-Analytical-Processing Queries in WWW proxies”. In: Proceedings of the 2001 International Conference on Parallel Processing, ICPP 2002, 3–7 September 2001, Valencia, Spain. Hrsg. von Lionel M. Ni und Mateo Valero. IEEE Computer Society, 2001, S. 419–426. https://doi.org/10.1109/ICPP.2001.952088.

  153. Alexandros Labrinidis und Nick Roussopoulos. “WebView Materialization”. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16–18, 2000, Dallas, Texas, USA. Hrsg. von Weidong Chen, Jeffrey F. Naughton, und Philip A. Bernstein. ACM, 2000, S. 367–378. https://doi.org/10.1145/342009.335430.

  154. Alexandros Labrinidis und Nick Roussopoulos. “Adaptive WebView Materialization”. In: WebDB. 2001, S. 85–90.

    Google Scholar 

  155. Alexandros Labrinidis und Nick Roussopoulos. “Update Propagation Strategies for Improving the Quality of Data on the Web”. In: VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11–14, 2001, Roma, Italy. Hrsg. von Peter M. G. Apers et al. Morgan Kaufmann, 2001, S. 391–400. url: http://www.vldb.org/conf/2001/P391.pdf.

  156. Barbara Liskov und Liuba Shrira. “Promises: Linguistic Support for Efficient Asynchronous Procedure Calls in Distributed Systems”. In: Proceedings of the ACM SIGPLAN’88 Conference on Programming Language Design and Implementation (PLDI), Atlanta, Georgia, USA, June 22–24, 1988. Hrsg. von Richard L. Wexelblat. ACM, 1988, S. 260–267. https://doi.org/10.1145/53990.54016.

  157. Haonan Lu et al. “Existential consistency: measuring and understanding consistency at Facebook”. 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. 295–310. https://doi.org/10.1145/2815400.2815426.

  158. Gregory Robert Luck. The Java Community Process(SM) Program – JSRs: Java Specification Requests – detail JSR# 107. https://www.jcp.org/en/jsr/detail?id=107, 2014. (Accessed on 04/30/2017).

  159. Qiong Luo et al. “Middle-tier database caching for e-business”. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 3–6, 2002. Hrsg. von Michael J. Franklin, Bongki Moon, und Anastassia Ailamaki. ACM, 2002, S. 600–611.

    Google Scholar 

  160. Ming-Yee Lai und W. Kevin Wilkinson. “Distributed Transaction Management in Jasmin”. In: Tenth International Conference on Very Large Data Bases, August 27–31, 1984, Singapore, Proceedings. Hrsg. von Umeshwar Dayal, Gunter Schlageter, und Lim Huat Seng. Morgan Kaufmann, 1984, S. 466–470. url: http://www.vldb.org/conf/1984/P466.PDF.

  161. Bernhard Lwenstein. Benchmarking of Middleware Systems: Evaluating and Comparing the Performance and Scalability of XVSM (MozartSpaces), JavaSpaces (GigaSpaces XAP) and J2EE (JBoss AS). VDM Verlag, 2010.

    Google Scholar 

  162. Hatem A. Mahmoud et al. “Low-Latency Multi-Datacenter Databases using Replicated Commit”. In: PVLDB 6.9 (2013), S. 661–672. url: http://www.vldb.org/pvldb/vol6/p661-mahmoud.pdf.

  163. Ivano Malavolta. “Beyond native apps: web technologies to the rescue!(keynote)”. In: Proceedings of the 1st International Workshop on Mobile Development. ACM, 2016, S. 1–2.

    Google Scholar 

  164. Evangelos P Markatos, Catherine E Chronaki, et al. “A top-10 approach to prefetching on the web”. In: Proceedings of INET. Bd. 98. 1998, S. 276–290.

    Google Scholar 

  165. Patrick McManus. Using Immutable Caching To Speed Up The Web. https://hacks.mozilla.org/2017/01/using-immutable-caching-to-speed-up-the-web/. (Accessed on 04/30/2017). 2017. url: https://hacks.mozilla.org/2017/01/using-immutable-caching-to-speed-upthe-web/ (visited on 01/28/2017).

  166. M. Mitzenmacher. “Compressed bloom filters”. In: IEEE/ACM Transactions on Networking (TON) 10.5 (2002), S. 604–612. url: http://dl.acm.org/citation.cfm?id=581878 (visited on 11/15/2012).

  167. Yanhua Mao, Flavio Paiva Junqueira, und Keith Marzullo. “Mencius: Building Efficient Replicated State Machine for WANs”. In: 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008, December 8–10, 2008, San Diego, California, USA, Proceedings. Hrsg. von Richard Draves und Robbert van Renesse. USENIX Association, 2008, S. 369–384. url: http://www.usenix.org/events/osdi08/tech/full_papers/mao/mao.pdf.

  168. Jeffrey C. Mogul et al. “Potential benefits of delta encoding and data compression for HTTP”. In: Proceedings of the ACM SIGCOMM 1997 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, September 14–18, 1997, Cannes, France. Hrsg. von Christophe Diot et al. ACM, 1997, S. 181–194. https://doi.org/10.1145/263105.263162.

  169. Jeffrey C. Mogul. “Recovery in spritely NFS”. In: Computing Systems 7.2 (1994), S. 201–262. url: http://www.usenix.org/publications/compsystems/1994/spr_mogul.pdf.

  170. Michael Mitzenmacher und Eli Upfal. Probability and computing – randomized algorithms and probabilistic analysis. Cambridge University Press, 2005. isbn: 978-0-521-83540-4.

    Google Scholar 

  171. S. V. Nagaraj. Web caching and its applications. Bd. 772. Springer, 2004. url: http://books.google.de/books?hl=de&lr=&id=UgFhOl2lF0oC&oi=fnd&pg=PR11&dq=web+caching+and+its+applications&ots=X0Ow-cvXMH&sig=eNu7MDyfbGLKMGxwv6MZpZlyo6c (visited on 06/28/2012).

  172. Ravi Netravali et al. “Polaris: Faster page loads using fine-grained dependency tracking”. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). USENIX Association, 2016.

    Google Scholar 

  173. Rajesh Nishtala et al. “Scaling Memcache at Facebook”. In: NSDI. USENIX Association, 2013, S. 385–398.

    Google Scholar 

  174. Mark Nottingham. “RFC 5861 – HTTP Cache-Control Extensions for Stale Content”. In: (2010).

    Google Scholar 

  175. Michael N. Nelson, Brent B. Welch, und John K. Ousterhout. “Caching in the Sprite Network File System”. In: ACM Trans. Comput. Syst. 6.1 (1988), S. 134–154. https://doi.org/10.1145/35037.42183.

  176. Kazuho Oku und Mark Nottingham. Cache Digests for HTTP/2. https://tools.ietf.org/html/draft-ietf-httpbis-cache-digest-01. (Accessed on 06/05/2017). 2016. url: https://tools.ietf.org/html/draft-ietf-httpbis-cache-digest-01 (visited on 01/20/2017).

  177. Diego Ongaro und John Ousterhout. “In search of an understandable consensus algorithm”. In: Draft of October 7 (2013). url: http://bestfuturepractice.org/mirror/https/ramcloud.stanford.edu/wiki/download/attachments/11370504/raft.pdf (visited on 07/16/2014).

  178. Oracle Result Cache. https://docs.oracle.com/database/121/TGDBA/tune_result_cache.htm#TGDBA616. (Accessed on 06/05/2017). 2017. url: https://docs.oracle.com/database/121/TGDBA/tune_result_cache.htm#TGDBA616 (visited on 01/20/2017).

  179. John K. Ousterhout et al. “The case for RAMCloud”. In: Commun. ACM 54.7 (2011), S. 121–130. https://doi.org/10.1145/1965724.1965751.

  180. Stefan Podlipnig und László Böszörményi. “A survey of Web cache replacement strategies”. In: ACM Comput. Surv. 35.4 (2003), S. 374–398. https://doi.org/10.1145/954339.954341.

  181. Mukaddim Pathan und Rajkumar Buyya. “A Taxonomy of CDNs”. English. In: Content Delivery Networks. Hrsg. von Rajkumar Buyya, Mukaddim Pathan, und Athena Vakali. Bd. 9. Lecture Notes Electrical Engineering. Springer Berlin Heidelberg, 2008, S. 33–77. isbn: 978-3-540-77886-8. http://dx.doi.org/10.1007/978-3-540-77887-5_2.

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

  183. Sunil Patro und Y. Charlie Hu. “Transparent Query Caching in Peer-to-Peer Overlay Networks”. In: 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 22–26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings. IEEE Computer Society, 2003, S. 32. https://doi.org/10.1109/IPDPS.2003.1213112.

    Google Scholar 

  184. Venkata N. Padmanabhan und Jeffrey C. Mogul. “Using predictive prefetching to improve World Wide Web latency”. In: Computer Communication Review 26.3 (1996), S. 22–36. https://doi.org/10.1145/235160.235164.

  185. Ely Porat. “An Optimal Bloom Filter Replacement Based on Matrix Solving”. In: Computer Science – Theory and Applications, Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18–23, 2009. Proceedings. Hrsg. von Anna E. Frid et al. Bd. 5675. Lecture Notes in Computer Science. Springer, 2009, S. 263–273. https://doi.org/10.1007/978-3-642-03351-3_25.

  186. PostgreSQL: Documentation: 9.6: High Availability, Load Balancing, and Replication. https://www.postgresql.org/docs/9.6/static/high-availability.html. (Accessed on 07/28/2017). 2017. url: https://www.postgresql.org/docs/9.6/static/high-availability.html (visited on 02/04/2017).

  187. Anna Pagh, Rasmus Pagh, und S. Srinivasa Rao. “An optimal Bloom filter replacement”. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23–25, 2005. SIAM, 2005, S. 823–829. url: http://dl.acm.org/citation.cfm?id=1070432.1070548.

  188. Felix Putze, Peter Sanders, und Johannes Singler. “Cache-, hash-, and space-efficient bloom filters”. In: ACM Journal of Experimental Algorithmics 14 (2009). https://doi.org/10.1145/1498698.1594230.

  189. Qifan Pu et al. “FairRide: near-optimal, fair cache sharing”. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). 2016, S. 393–406.

    Google Scholar 

  190. Lin Qiao et al. “On brewing fresh espresso: LinkedIn’s distributed data serving platform”. In: Proceedings of the 2013 international conference on Management of data. ACM, 2013, S. 1135–1146. url: http://dl.acm.org/citation.cfm?id=2465298 (visited on 09/28/2014).

  191. Michael Rabinovich et al. “Moving Edge-Side Includes to the Real Edge – the Clients”. In: 4th USENIX Symposium on Internet Technologies and Systems, USITS’03, Seattle, Washington, USA, March 26–28, 2003. Hrsg. von Steven D. Gribble. USENIX, 2003. url: http://www.usenix.org/events/usits03/tech/rabinovich.html.

  192. Ian Rae et al. “Online, asynchronous schema change in F1”. In: Proceedings of the VLDB Endowment 6.11 (2013), S. 1045–1056. url: http://dl.acm.org/citation.cfm?id=2536230 (visited on 01/03/2015).

  193. Erhard Rahm. “Optimistische Synchronisationskonzepte in zentralisierten und verteilten Datenbanksystemen/Concepts for optimistic concurrency control in centralized and distributed database systems”. In: it-Information Technology 30.1 (1988), S. 28–47.

    Google Scholar 

  194. Pethuru Raj et al. High-Performance Big-Data Analytics – Computing Systems and Approaches. Computer Communications and Networks. Springer, 2015. isbn: 978-3-319-20743-8. https://doi.org/10.1007/978-3-319-20744-5.

  195. Riak. http://basho.com/products/. (Accessed on 05/25/2017). 2017. url: http://basho.com/products/ (visited on 01/13/2017).

  196. Lakshmish Ramaswamy und Ling Liu. “An Expiration Age-Based Document Placement Scheme for Cooperative Web Caching”. In: IEEE Trans. Knowl. Data Eng. 16.5 (2004), S. 585–600. https://doi.org/10.1109/TKDE.2004.1277819.

  197. Lakshmish Ramaswamy, Ling Liu, und Jianjun Zhang. “Efficient Formation of Edge Cache Groups for Dynamic Content Delivery”. In: 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 4–7 July 2006, Lisboa, Portugal. IEEE Computer Society, 2006, S. 43. https://doi.org/10.1109/ICDCS.2006.33.

    Google Scholar 

  198. Steven Roman. Introduction to coding and information theory. Undergraduate texts in mathematics. Springer, 1997. isbn: 978-0-387-94704-4.

    Google Scholar 

  199. M. Rabinovich und O. Spatscheck. “Web caching and replication”. In: SIGMOD Record 32.4 (2003), S. 107. url: http://www.sigmod.org/publications/sigmod-record/0312/20.WebCachingReplication2.pdf (visited on 06/28/2012).

  200. C Russell. “Java data objects (jdo) specification jsr-12”. In: Sun Microsystems (2003).

    Google Scholar 

  201. Mahadev Satyanarayanan et al. “The Case for VM-Based Cloudlets in Mobile Computing”. In: IEEE Pervasive Computing 8.4 (2009), S. 14–23. https://doi.org/10.1109/MPRV.2009.82.

  202. Peter Schuller. “Manhattan, our real-time, multi-tenant distributed database for Twitter scale”. In: Twitter Blog (2016).

    Google Scholar 

  203. Artyom Sharov et al. “Take me to your leader! Online Optimization of Distributed Storage Configurations”. In: PVLDB 8.12 (2015), S. 1490–1501. url: http://www.vldb.org/pvldb/vol8/p1490-shraer.pdf.

  204. Rada Shirkova. “Materialized Views”. In: Foundations and TrendsÂő in Databases 4.4 (2011), S. 295–405. issn: 1931-7883, 1931-7891. https://doi.org/10.1561/1900000020. url: http://www.nowpublishers.com/product.aspx?product=DBS&doi=1900000020 (visited on 01/03/2015).

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

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

  207. Mukesh Singhal und Niranjan G Shivaratri. Advanced concepts in operating systems. McGraw-Hill, Inc., 1994.

    Google Scholar 

  208. Uta Störl et al. “Schemaless NoSQL Data Stores – Object-NoSQL Mappers to the Rescue?” In: Datenbanksysteme für Business, Technologie und Web (BTW), 16. Fachtagung des GI-Fachbereichs “Datenbanken und Informationssysteme” (DBIS), 4.-6.3.2015 in Hamburg, Germany. Proceedings. Hrsg. von Thomas Seidl et al. Bd. 241. LNI. GI, 2015, S. 579–599. url: http://subs.emis.de/LNI/Proceedings/Proceedings241/article13.html (visited on 03/10/2015).

  209. Ivan Stojmenovic und Sheng Wen. “The Fog Computing Paradigm: Scenarios and Security Issues”. In: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, Warsaw, Poland, September 7–10, 2014. Hrsg. von Maria Ganzha, Leszek A. Maciaszek, und Marcin Paprzycki. 2014, S. 1–8. https://doi.org/10.15439/2014F503.

  210. Xueyan Tang und Samuel T. Chanson. “Coordinated Management of Cascaded Caches for Efficient Content Distribution”. In: Proceedings of the 19th International Conference on Data Engineering, March 5–8, 2003, Bangalore, India. Hrsg. von Umeshwar Dayal, Krithi Ramamritham, und T. M. Vijayaraman. IEEE Computer Society, 2003, S. 37–48. https://doi.org/10.1109/ICDE.2003.1260780.

  211. Douglas B. Terry et al. “Consistency-based service level agreements for cloud storage”. In: ACM SIGOPS 24th Symposium on Operating Systems Principles, SOSP ’13, Farmington, PA, USA, November 3–6, 2013. Hrsg. von Michael Kaminsky und Mike Dahlin. ACM, 2013, S. 309–324. https://doi.org/10.1145/2517349.2522731.

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

  213. Alexandre Torres et al. “Twenty years of object-relational mapping: A survey on patterns, solutions, and their implications on application design”. In: Information and Software Technology 82 (2017), S. 1–18.

    Google Scholar 

  214. Alexander Totok. Modern Internet Services. Alexander Totok, 2009.

    Google Scholar 

  215. Sasu Tarkoma, Christian Esteve Rothenberg, und Eemil Lagerspetz. “Theory and Practice of Bloom Filters for Distributed Systems”. In: IEEE Communications Surveys & Tutorials 14.1 (2012), S. 131–155. issn: 1553-877X. https://doi.org/10.1109/SURV.2011.031611.00024. url: http://ieeexplore.ieee.org/document/5751342/ (visited on 11/25/2016).

  216. Mark Tsimelzon et al. “ESI language specification 1.0”. In: Akamai Technologies, Inc. Cambridge, MA, USA, Oracle Corporation, Redwood City, CA, USA (2001), S. 1–0.

    Google Scholar 

  217. Athena Vakali. Web Data Management Practices: Emerging Techniques and Technologies: Emerging Techniques and Technologies. IGI Global, 2006.

    Google Scholar 

  218. Piet Van Mieghem. Performance analysis of complex networks and systems. Cambridge University Press, 2014. url: http://books.google.de/books?hl=de&lr=&id=lc3aWG0rL_MC&oi=fnd&pg=PR11&dq=mieghem+performance&ots=ohyJ3Qz2Lz&sig=1MOrNY0vHG-D4pDsf_DygD_3vDY (visited on 10/03/2014).

  219. Paolo Viotti und Marko VukoliÄ. “Consistency in Non-Transactional Distributed Storage Systems”. en. In: ACM Computing Surveys 49.1 (June 2016), S. 1–34. issn: 03600300. https://doi.org/10.1145/2926965. url: http://dl.acm.org/citation.cfm?doid=2911992.2926965 (visited on 11/25/2016).

  220. J. Wang. “A survey of web caching schemes for the internet”. In: ACM SIGCOMM Computer Communication Review 29.5 (1999), S. 36–46. url: http://dl.acm.org/citation.cfm?id=505701 (visited on 06/28/2012).

  221. Patrick Wendell und Michael J. Freedman. “Going viral: flash crowds in an open CDN”. In: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference. ACM, 2011, S. 549–558. url: http://dl.acm.org/citation.cfm?id=2068867 (visited on 01/03/2015).

  222. Wolfram Wingerath, Felix Gessert, und Norbert Ritter. “InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases”. In: 36th IEEE International Conference on Data Engineering, ICDE 2020, Dallas, Texas, April 20–24, 2020, 2020.

    Google Scholar 

  223. Wolfram Wingerath, Felix Gessert, Erik Witt, et al. “Speed Kit: A Polyglot & GDPR-Compliant Approach For Caching Personalized Content”. In: 36th IEEE International Conference on Data Engineering, ICDE 2020, Dallas, Texas, April 20–24, 2020, 2020.

    Google Scholar 

  224. Adepele Williams et al. “Web workload characterization: Ten years later”. In: Web content delivery. Springer, 2005, S. 3–21.

    Google Scholar 

  225. Wolfram Wingerath. “Rethinking Web Performance with Service Workers: 30 Man-Years of Research in a 30-Minute Read”. In: Baqend Tech Blog (2018). url: https://medium.com/p/2638196fa60a.

  226. Wolfram Wingerath. “Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases”. PhD thesis. University of Hamburg, 2019. url: https://invalidb.info/thesis.

  227. Xiao Sophia Wang, Arvind Krishnamurthy, und David Wetherall. “Speeding up web page loads with Shandian”. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). 2016, S. 109–122. url: https://www.usenix.org/conference/nsdi16/technical-sessions/presentation/wang (visited on 11/25/2016).

  228. W. Kevin Wilkinson und Marie-Anne Neimat. “Maintaining Consistency of Client-Cached Data”. In: 16th International Conference on Very Large Data Bases, August 13–16, 1990, Brisbane, Queensland, Australia, Proceedings. Hrsg. von Dennis McLeod, Ron Sacks-Davis, und Hans-Jörg Schek. Morgan Kaufmann, 1990, S. 122–133. url: http://www.vldb.org/conf/1990/P122.PDF.

  229. Kurt Jeffery Worrell. “Invalidation in Large Scale Network Object Caches”. In: (1994).

    Google Scholar 

  230. Zhe Wu et al. “SPANStore: cost-effective geo-replicated storage spanning multiple cloud services”. In: ACM SIGOPS 24th Symposium on Operating Systems Principles, SOSP ’13, Farmington, PA, USA, November 3–6, 2013. Hrsg. von Michael Kaminsky und Mike Dahlin. ACM, 2013, S. 292–308. https://doi.org/10.1145/2517349.2522730.

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

  232. Yuehai Xu et al. “Characterizing Facebook’s Memcached Workload”. In: IEEE Internet Computing 18.2 (2014), S. 41–49.

    Google Scholar 

  233. Jian Yin et al. “Using Leases to Support Server-Driven Consistency in Large-Scale Systems”. In: Proceedings of the 18th International Conference on Distributed Computing Systems, Amsterdam, The Netherlands, May 26–29, 1998. IEEE Computer Society, 1998, S. 285–294. https://doi.org/10.1109/ICDCS.1998.679726.

  234. Jian Yin et al. “Volume Leases for Consistency in Large-Scale Systems”. In: IEEE Trans. Knowl. Data Eng. 11.4 (1999), S. 563–576. https://doi.org/10.1109/69.790806.

  235. Victor Zakhary et al. “DB-Risk: The Game of Global Database Placement”. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26–July 01, 2016. Hrsg. von Fatma Özcan, Georgia Koutrika, und Sam Madden. ACM, 2016, S. 2185–2188. https://doi.org/10.1145/2882903.2899405.

  236. IETF. “RFC 7540 – Hypertext Transfer Protocol Version 2 (HTTP/2)”. In: (2015).

    Google Scholar 

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

    Google Scholar 

  238. M Tamer Özsu, Kaladhar Voruganti, und Ronald C Unrau. “An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs.” In: VLDB. Bd. 98. Citeseer. 1998, S. 440–451.

    Google Scholar 

  239. M. Tamer Özsu, Umeshwar Dayal, und Patrick Valduriez. “An Introduction to Distributed Object Management”. In: Distributed Object Management, Papers from the International Workshop on Distributed Object Management (IWDOM), Edmonton, Alberta, Canada, August 19–21, 1992. Hrsg. von M. Tamer Özsu, Umeshwar Dayal, und Patrick Valduriez. Morgan Kaufmann, 1992, S. 1–24.

    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). Caching in Forschung und Industrie. In: Schnelles und skalierbares Cloud-Datenmanagement. Springer Vieweg, Cham. https://doi.org/10.1007/978-3-031-54388-3_5

Download citation

Publish with us

Policies and ethics

Search

Navigation