Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. HPCache: memory-efficient OLAP through proportional caching revisited
 
research article

HPCache: memory-efficient OLAP through proportional caching revisited

Nicholson, Hamish  
•
Chrysogelos, Periklis
•
Ailamaki, Anastasia  
December 22, 2023
Vldb Journal

Analytical engines rely on in-memory data caching to avoid storage accesses and provide timely responses by keeping the most frequently accessed data in memory. Purely frequency- and time-based caching decisions, however, are a proxy of the expected query execution speedup only when storage accesses are significantly slower than in-memory query processing. On the other hand, fast storage offers loading times that approach fully in-memory query response times, rendering purely frequency-based statistics incapable of capturing the impact of a caching decision on query execution. For example, caching the input of a frequent query that spends most of its time processing joins is less beneficial than caching a page for a slightly less frequent but scan-heavy query. Thus, existing caching policies waste valuable memory space to cache input data that offer little-to-no acceleration for analytics. This paper proposes HPCache, a buffer management policy that enables fast analytics on high-bandwidth storage by efficiently using the available in-memory space. HPCache caches data based on the speedup potential instead of relying on frequency-based statistics. We show that, with fast storage, the benefit of in-memory caching varies significantly across queries; therefore, we quantify the efficiency of caching decisions and formulate an optimization problem. We implement HPCache in Proteus and show that (i) estimating speedup potential improves memory space utilization, and (ii) simple runtime statistics suffice to infer speedup. We show that HPCache achieves up to a 1.75x speed-up over frequency-based caching policies by caching column proportions and automatically tuning them. Overall, HPCache enables efficient use of the in-memory space for input caching in the presence of fast storage, without requiring workload predictions.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1007/s00778-023-00828-7
Web of Science ID

WOS:001129836000001

Author(s)
Nicholson, Hamish  
Chrysogelos, Periklis
Ailamaki, Anastasia  
Date Issued

2023-12-22

Publisher

Springer

Published in
Vldb Journal
Subjects

Technology

•

Analytical Query Processing

•

Storage Engines

•

Storage-Resident Data

•

Nvme

•

High-Bandwidth Storage

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DIAS  
FunderGrant Number

Schweizerischer Nationalfonds zur Frderung der Wissenschaftlichen Forschung

200021_178894/1

SNSF project "Efficient Real-time Analytics on General-Purpose GPUs

Available on Infoscience
February 20, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/204814
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés