PPT-Anti-Caching in Main Memory Database Systems

Justin DeBrabant Brown University debrabantcsbrownedu A bit of history 1974 System R query optimization recovery transaction serialization lots of locks Application Primary Storage. in Kentico CMS. Boris . Pocatko. Solution Architect. Kentico Software. borisp@kentico.com. Agenda. Problem. Describing different caching mechanisms. Demo for cache dependencies. API caching and additional info. Main Points. Cache concept. Hardware vs. software caches. When caches work and when they don’t. Spatial/temporal locality vs. . Zipf. workloads. Cache Replacement Policies. FIFO, MIN, LRU, LFU, Clock. Definitions. Cache. Copy of data that is faster to access than the original. Hit: if cache has copy. Miss: if cache does not have copy. Cache block. Unit of cache storage (multiple memory locations). C-Burst. ): Let Hard Disks Sleep Well and Work Energetically. Feng. Chen and . Xiaodong. Zhang. Dept. of Computer Science and Engineering. The Ohio State University. Power Management . in . Hard Disk . ): Let Hard Disks Sleep Well and Work Energetically. Feng. Chen and . Xiaodong. Zhang. Dept. of Computer Science and Engineering. The Ohio State University. Power Management . in . Hard Disk . Power management . Fall 2017. Instructor: . Jianer. Chen. Office: HRBB 315C. Phone: 845-4259. Email: chen@cse.tamu.edu. Notes #7. secondary. storage. (disks). database. administrator. DDL. language. database . programmer. (ESaaS §12.6). © 2013 Armando Fox & David Patterson, all rights reserved. The Fastest . D. atabase is the One . Y. ou Don’. t . U. se. Caching: . Avoid touching database if answer to a query hasn’. Paul Larson | Justin Levandoski. Microsoft. 9/9/2016. MM-DB Tutorial VLDB 2016. 1. Tutorial Overview. Main-memory database research has been going on for a long time. Only recently do we have a number of general-purpose commercial main-memory databases. Lecture for CPSC 5155. Edward Bosworth, Ph.D.. Computer Science Department. Columbus State University. The Simple View of Memory. The simplest view of memory is . that presented . at the ISA (Instruction Set Architecture) level. At this level, memory is a . Caching – Part II. Lecture 16, November 6, 2017. Mohammad Hammoud . Today…. Last Lecture: . GraphLab. & Intro to Caching. Today’s Lecture:. Continue with Caching. Announcements:. P3 is due on Nov 12th by midnight. Name. Title. Microsoft Corporation. Presentation Summary. Version: Jul 2010. Feedback: . ryandunn@microsoft.com. . Technical Level: 300/400. Intended Audience: Developers, Architects. Intended Time: 60 minutes. CS-3013 . Operating Systems. Hugh C. Lauer. (Slides include materials from. Slides include materials from . Modern Operating Systems. , . 3. rd. ed. ., by Andrew . Tanenbaum. and from . Operating System Concepts. A Framework for Evaluating Caching Policies in a Hierarchical Network of Caches Eman Ramadan, Pariya Babaie , Zhi -Li Zhang Presented By: Arvind Narayanan University of Minnesota, USA Caching at the Web Scale Victor Zakhary, Divyakant Agrawal, Amr El Abbadi Full slide deck: https://goo.gl/1VYGW3 1 The old problem of Caching Disk RAM L 2 L 1 Larger Slower Cheaper Smaller Faster