.png){kind=icon}
Return
Virtual Denormalization via Array Index Reference for Main Memory OLAP
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2015.2499199.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Denormalization is a common tactic for enhancing performance of data warehouses, though its side-effect is quite obvious. Besides being confronted with update abnormality, denormalization has to consume additional storage space. As a result, this tactic is rarely used in main memory databases, which regards storage space, i.e., RAM, as scarce resource. Nevertheless, our research reveals that main memory database can benefit enormously from denormalization, as it is able to remarkably simplify the query processing plans and reduce the computation cost. In this paper, we present A-Store, a main memory OLAP engine customized for star/snowflake schemas. Instead of generating fully materialized denormalization, A-Store resorts to virtual denormalization by treating array indexes as primary keys. This design allows us to harvest the benefit of denormalization without sacrificing additional RAM space. A-Store uses a generic query processing model for all SPJGA queries. It applies a number of state-of-the-art optimization methods, such as vectorized scan and aggregation, to achieve superior performance. Our experiments show that A-Store outperforms the most prestigious MMDB systems significantly in star/snowflake schema based query processing.
Keywords:
Main-memory
OLAP
denormalization
A-Store
array index
Journal
IF:
10.4
Papers:
6.9K
Citations:
3.2W
Organization
Cited Papers
Preparation of spermatogenic cell populations at specific stages of differentiation in the human
PREAI
ShareSaveShareSaveHuman herpesvirus-6 infection induces the reorganization of membrane microdomains in target cells, which are required for virus entry.png)
Virology
OAAI
VirologyIF0
OAAIShareSaveA new dodecanuclear manganese single-molecule magnet from the arrangement of manganese triangles
PREAI
ShareSaveCombined paracervical and pudendal nerve blocks—a simple form of transvaginal regional anesthesia
PREAI
ShareSave
View more