{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:08:52Z","timestamp":1758269332650},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,8]]},"abstract":"<jats:p>\n            Today, web performance is primarily governed by round-trip latencies between end devices and cloud services. To improve performance, services need to minimize the delay of accessing data. In this paper, we propose a novel approach to low latency that relies on existing content delivery and web caching infrastructure. The main idea is to enable application-independent caching of query results and records with tunable consistency guarantees, in particular bounded staleness. Q\n            <jats:sc>uaestor<\/jats:sc>\n            (Query Store) employs two key concepts to incorporate both expiration-based and invalidation-based web caches: (1) an Expiring Bloom Filter data structure to indicate potentially stale data, and (2) statistically derived cache expiration times to maximize cache hit rates. Through a distributed query invalidation pipeline, changes to cached query results are detected in real-time. The proposed caching algorithms offer a new means for data-centric cloud services to trade latency against staleness bounds, e.g. in a database-as-a-service. Q\n            <jats:sc>uaestor<\/jats:sc>\n            is the core technology of the backend-as-a-service platform Baqend, a cloud service for low-latency websites. We provide empirical evidence for Q\n            <jats:sc>uaestor<\/jats:sc>\n            's scalability and performance through both simulation and experiments. The results indicate that for read-heavy workloads, up to tenfold speed-ups can be achieved through Q\n            <jats:sc>uaestor<\/jats:sc>\n            's caching.\n          <\/jats:p>","DOI":"10.14778\/3137765.3137773","type":"journal-article","created":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T13:35:53Z","timestamp":1504791353000},"page":"1670-1681","source":"Crossref","is-referenced-by-count":18,"title":["Quaestor"],"prefix":"10.14778","volume":"10","author":[{"given":"Felix","family":"Gessert","sequence":"first","affiliation":[{"name":"Baqend"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Schaarschmidt","sequence":"additional","affiliation":[{"name":"University of Cambridge"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfram","family":"Wingerath","sequence":"additional","affiliation":[{"name":"University of Hamburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Witt","sequence":"additional","affiliation":[{"name":"Baqend"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiko","family":"Yoneki","sequence":"additional","affiliation":[{"name":"University of Cambridge"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Ritter","sequence":"additional","affiliation":[{"name":"University of Hamburg"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Apache Storm. http:\/\/storm.apache.org\/. Accessed: 2016-07-14.  Apache Storm. http:\/\/storm.apache.org\/. Accessed: 2016-07-14."},{"key":"e_1_2_1_2_1","unstructured":"HTTP Archive. http:\/\/httparchive.org\/trends.php. Accessed: 2016-07-14.  HTTP Archive. http:\/\/httparchive.org\/trends.php. Accessed: 2016-07-14."},{"key":"e_1_2_1_3_1","unstructured":"Redis. http:\/\/redis.io\/. Accessed: 2016-07-14.  Redis. http:\/\/redis.io\/. Accessed: 2016-07-14."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28997-2_34"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260881"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465279"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212359"},{"key":"e_1_2_1_9_1","first-page":"223","volume-title":"Highly Available Storage for Interactive Services. In CIDR","volume":"11","author":"Baker J.","year":"2011","unstructured":"J. Baker , C. Bond , J. C. Corbett , J. J. Furman , A. Khorlin , J. Larson , J.-M. Lon , Y. Li , A. Lloyd , and V. Yushprakh . Megastore: Providing Scalable , Highly Available Storage for Interactive Services. In CIDR , volume 11 , pages 223 -- 234 , 2011 . J. Baker, C. Bond, J. C. Corbett, J. J. Furman, A. Khorlin, J. Larson, J.-M. Lon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing Scalable, Highly Available Storage for Interactive Services. In CIDR, volume 11, pages 223--234, 2011."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835466"},{"key":"e_1_2_1_11_1","volume-title":"Adaptive database caching with DBCache","author":"Bornh\u00f6vd C.","year":"2004","unstructured":"C. Bornh\u00f6vd , M. Altinel , C. Mohan , H. Pirahesh , and B. Reinwald . Adaptive database caching with DBCache . IEEE Data Engineering Bulletin , 2004 . C. Bornh\u00f6vd, M. Altinel, C. Mohan, H. Pirahesh, and B. Reinwald. Adaptive database caching with DBCache. IEEE Data Engineering Bulletin, 2004."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375736"},{"key":"e_1_2_1_15_1","first-page":"1","volume-title":"Proceedings of the 1992 USENIX File System Workshop, number 7330","author":"Cate V.","year":"1992","unstructured":"V. Cate . Alex-a global filesystem . In Proceedings of the 1992 USENIX File System Workshop, number 7330 , pages 1 -- 12 . Citeseer , 1992 . V. Cate. Alex-a global filesystem. In Proceedings of the 1992 USENIX File System Workshop, number 7330, pages 1--12. Citeseer, 1992."},{"key":"e_1_2_1_16_1","volume-title":"Ecommerce conversion rates. smartinsights.com","author":"Chaffey D.","year":"2017","unstructured":"D. Chaffey . Ecommerce conversion rates. smartinsights.com , 2017 . accessed: 2017-05-15. D. Chaffey. Ecommerce conversion rates. smartinsights.com, 2017. accessed: 2017-05-15."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_18_1","volume-title":"Foundations and Trends in Databases","author":"Chirkova R.","year":"2012","unstructured":"R. Chirkova and J. Yang . Materialized views . Foundations and Trends in Databases , 2012 . R. Chirkova and J. Yang. Materialized views. Foundations and Trends in Databases, 2012."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"e_1_2_1_24_1","volume-title":"NSDI","author":"Freedman M. J.","year":"2010","unstructured":"M. J. Freedman . Experiences with coralcdn: A five-year operational view . In NSDI , 2010 . M. J. Freedman. Experiences with coralcdn: A five-year operational view. In NSDI, 2010."},{"key":"e_1_2_1_25_1","series-title":"LNI","first-page":"693","volume-title":"DMC","author":"Friedrich S.","year":"2014","unstructured":"S. Friedrich , W. Wingerath , F. Gessert , and N. Ritter . NoSQL OLTP Benchmarking: A Survey . In DMC , volume 232 of LNI , pages 693 -- 704 . GI , 2014 . S. Friedrich, W. Wingerath, F. Gessert, and N. Ritter. NoSQL OLTP Benchmarking: A Survey. In DMC, volume 232 of LNI, pages 693--704. GI, 2014."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453917"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2014.6818329"},{"key":"e_1_2_1_28_1","volume-title":"BTW","author":"Gessert F.","year":"2015","unstructured":"F. Gessert , M. Schaarschmidt , W. Wingerath , S. Friedrich , and N. Ritter . The cache sketch: Revisiting expiration-based caching in the age of cloud data management . In BTW , 2015 . F. Gessert, M. Schaarschmidt, W. Wingerath, S. Friedrich, and N. Ritter. The cache sketch: Revisiting expiration-based caching in the age of cloud data management. In BTW, 2015."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993834"},{"key":"e_1_2_1_30_1","volume-title":"High performance browser networking","author":"Grigorik I.","year":"2013","unstructured":"I. Grigorik . High performance browser networking . O'Reilly Media , 2013 . I. Grigorik. High performance browser networking. O'Reilly Media, 2013."},{"key":"e_1_2_1_31_1","volume-title":"ATC","author":"Gwertzman J.","year":"1996","unstructured":"J. Gwertzman and M. Seltzer . World wide web cache consistency . In ATC , 1996 . J. Gwertzman and M. Seltzer. World wide web cache consistency. In ATC, 1996."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522722"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1370256.1370291"},{"key":"e_1_2_1_34_1","unstructured":"IETF. Rfc 7540 - hypertext transfer protocol version 2 (http\/2). 2015.  IETF. Rfc 7540 - hypertext transfer protocol version 2 (http\/2). 2015."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_37_1","first-page":"177","volume-title":"ICDE","author":"Goldstein J.","year":"2004","unstructured":"P.-\u00c5. Larson, J. Goldstein , and J. Zhou . Mtcache: Transparent mid-tier database caching in sql server . In ICDE , pages 177 -- 188 . IEEE, 2004 . P.-\u00c5. Larson, J. Goldstein, and J. Zhou. Mtcache: Transparent mid-tier database caching in sql server. In ICDE, pages 177--188. IEEE, 2004."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043593"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815426"},{"key":"e_1_2_1_40_1","unstructured":"MongoDB Inc. MongoDB. http:\/\/www.mongodb.org\/.  MongoDB Inc. MongoDB. http:\/\/www.mongodb.org\/."},{"key":"e_1_2_1_41_1","volume-title":"Oracle","author":"Murray C.","year":"2016","unstructured":"C. Murray , T. Kyte , Using continuous query notification. In Oracle Database Advanced Application Developer's Guide, 11g Release 1 (11.1) . Oracle , 2016 . C. Murray, T. Kyte, et al. Using continuous query notification. In Oracle Database Advanced Application Developer's Guide, 11g Release 1 (11.1). Oracle, 2016."},{"key":"e_1_2_1_42_1","volume-title":"Content Delivery Networks","author":"Pathan M.","year":"2008","unstructured":"M. Pathan and R. Buyya . A taxonomy of cdns . In Content Delivery Networks . Springer Berlin Heidelberg , 2008 . M. Pathan and R. Buyya. A taxonomy of cdns. In Content Delivery Networks. Springer Berlin Heidelberg, 2008."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465298"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536232"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043592"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107504"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/141484.130333"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107415874"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2926965"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068816.2068867"},{"key":"e_1_2_1_53_1","volume-title":"Invalidation in Large Scale Network Object Caches","author":"Worrell K. J.","year":"1994","unstructured":"K. J. Worrell . Invalidation in Large Scale Network Object Caches . 1994 . K. J. Worrell. Invalidation in Large Scale Network Object Caches. 1994."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3137765.3137773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:13:31Z","timestamp":1672222411000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3137765.3137773"}},"subtitle":["query web caching for database-as-a-service providers"],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":53,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["10.14778\/3137765.3137773"],"URL":"https:\/\/doi.org\/10.14778\/3137765.3137773","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}