Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses
Tobias Schmidt, Andreas Kipf, Dominik Horn, Gaurav Saxena, Tim Kraska
Abstract
Cloud data warehouses are today's standard for analytical query processing. Multiple cloud vendors offer state-of-the-art systems, such as Amazon Redshift. We have observed that customer workloads experience highly repetitive query patterns, i.e., users and systems frequently send the same queries. In order to improve query performance on these queries, most systems rely on techniques like result caches or materialized views.
Topics & Concepts
Computer scienceData warehouseCloud computingSearch engine indexingQuery optimizationMaterialized viewDatabaseQuery languageWeb search queryInformation retrievalPredicate (mathematical logic)ViewSearch engineOperating systemDatabase designProgramming languageCaching and Content DeliveryData Management and AlgorithmsAdvanced Database Systems and Queries