arrow
Return

Incremental join view maintenance on distributed log-structured storage

delete2021-01-22
delete2
PRE
AI
H
Huichao Duan
H
Huiqi Hu *
W
Weining Qian
周傲英 (Aoying Zhou)
DOI:10.1007/s11704-020-9310-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Modern database systems desperate for the ability to support highly scalable transactions and efficient queries simultaneously for real-time applications. One solution is to utilize query optimization techniques on the on-line transaction processing (OLTP) systems. The materialized view is considered as a panacea to decrease query latency. However, it also involves the significant cost of maintenance which trades away transaction performance. In this paper, we examine the design space and conclude several design features for the implementation of a view on a distributed log-structured merge-tree (LSM-tree), which is a well-known structure for improving data write performance. As a result, we develop two incremental view maintenance (IVM) approaches on LSM-tree. One avoids join computation in view maintenance transactions. Another with two optimizations is proposed to decouple the view maintenance with the transaction process. Under the asynchronous update, we also provide consistency queries for views. Experiments on TPC-H benchmark show our methods achieve better performance than straightforward methods on different workloads.
Keywords:
materialized views
asynchronous maintenance
hybrid transaction and analytical process
LSM-tree

Journal

Frontiers of Computer Science cover
Frontiers of Computer Science
IF:
4.6
Papers:
1.6K
Citations:
2.8K

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25