Efficient Updates for OLAP Range Queries on Flash Memory

Provided by: La Trobe University
Topic: Storage
Format: PDF
In this paper, the authors explore efficient ways to use flash memory to store OLAP data. The particular type of queries considered are range queries using the aggregate functions SUM, COUNT and AVG. The asymmetric cost of reads and writes for flash memory gives higher importance to how updates are handled in a flash memory environment. A popular data structure used for answering OLAP range-sum queries is the prefix sum cube. It allows the range-sum query to be answered in constant time.

Find By Topic