Show simple item record

dc.contributor.authorGessert, Felix
dc.contributor.authorSchaarschmidt, Michael
dc.contributor.authorWingerath, Wolfram
dc.contributor.authorFriedrich, Steffen
dc.contributor.authorRitter, Norbert
dc.contributor.editorSeidl, Thomas
dc.contributor.editorRitter, Norbert
dc.contributor.editorSchöning, Harald
dc.contributor.editorSattler, Kai-Uwe
dc.contributor.editorHärder, Theo
dc.contributor.editorFriedrich, Steffen
dc.contributor.editorWingerath, Wolfram
dc.date.accessioned2017-06-30T11:40:53Z
dc.date.available2017-06-30T11:40:53Z
dc.date.issued2015
dc.identifier.isbn978-3-88579-635-0
dc.identifier.issn1617-5468
dc.description.abstractThe expiration-based caching model of the web is generally considered irreconcilable with the dynamic workloads of cloud database services, where expiration dates are not known in advance. In this paper, we present the Cache Sketch data structure which makes expiration-based caching of database records feasible with rich tunable consistency guarantees. The Cache Sketch enables database services to leverage the large existing caching infrastructure of content delivery networks, browser caches and web caches to provide low latency and high scalability. The Cache Sketch employs Bloom filters to create compact representations of potentially stale records to transfer the task of cache coherence to clients. Furthermore, it also minimizes the number of invalidations the service has to perform on caches that support them (e.g., CDNs). With different age-control policies the Cache Sketch achieves very high cache hit ratios with arbitrarily low stale read probabilities. We present the Constrained Adaptive TTL Es- timator to provide cache expiration dates that optimize the performance of the Cache Sketch and invalidations. To quantify the performance gains and to derive workloadoptimal Cache Sketch parameters, we introduce the YCSB Monte-Carlo Caching Simulator (YMCA), a generic framework for simulating the performance and consistency characteristics of any caching and replication topology. We also provide empirical evidence for the efficiency of the Cache Sketch construction and the real-world latency reductions of database workloads under CDN-caching.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme für Business, Technologie und Web (BTW 2015)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-241
dc.titleThe cache sketch: revisiting expiration-based caching in the age of cloud data managementen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages53-72
mci.conference.locationHamburg
mci.conference.date2.-3. März 2015


Files in this item

Thumbnail

Show simple item record