Incremental Materialized View Maintenance on Distributed Log-Structured Merge-Tree

Duan, Huichao; Hu, Huiqi; Qian, Weining; Ma, Haixin; Wang, Xiaoling; Zhou, Aoying

doi:10.1007/978-3-319-91458-9_42

Cited by 6 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Absalyamov et al [7] proposed a statistics collection framework, which is a step towards cost-based query optimization on LSM-based systems. Finally, several distributed indexing techniques [29,30,85] have also been presented. It should be noted that these techniques are not specific to LSM-trees, but we have included them here for completeness.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

LSM-based storage techniques: a survey

2019

View full text Add to dashboard Cite

Recently, the Log-Structured Merge-tree (LSMtree) has been widely adopted for use in the storage layer of modern NoSQL systems. Because of this, there have been a large number of research efforts, from both the database community and the operating systems community, that try to improve various aspects of LSM-trees. In this paper, we provide a survey of recent research efforts on LSM-trees so that readers can learn the state-of-the-art in LSM-based storage techniques. We provide a general taxonomy to classify the literature of LSM-trees, survey the efforts in detail, and discuss their strengths and trade-offs. We further survey several representative LSM-based open-source NoSQL systems and discuss some potential future research directions resulting from the survey.

show abstract

Section: Discussionmentioning

confidence: 99%

“…Duan et al [30] proposed a lazy maintenance approach for materialized views on distributed LSM-trees. The basic idea is to append new updates into a delta list of the material- ized view to reduce the overhead during data ingestion.…”

Section: Distributed Indexingmentioning

confidence: 99%

LSM-based storage techniques: a survey

2019

View full text Add to dashboard Cite

show abstract

“…Most of the works are devoted to the synchronous incremental update [2][3][4][5][6][7], a little number of them are dedicated to the asynchronous incremental update of MV [8][9][10]. The works [5,11] build and provide experiments on triggers in programming languages PL/pgSQL and C, implementing the same incremental update algorithms in a synchronous manner on the same MV based on the same query with the same base tables with the clustered indices on primary keys and foreign keys.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

A new solution for asynchronous incremental maintenance of materialized views

Vinh

Khanh

Nhan

et al. 2020

EEJET

View full text Add to dashboard Cite

many research questions, such as MV maintenance, including incremental update and maintaining strategies, using MV to answer queries and optimization in different fields, in traditional ones such as data warehouse, data streaming, web and semantic web, distributed system and concern future 1. Introduction Materialized views (MV) are special tables where the query execution results are stored, which can be used to answer other queries that appear later. MV is critical and raises

show abstract

“…Obviously, there is nothing interesting in completely new updates of MV although sometimes it's effective. On the contrary, a large number of publications are devoted to incremental update of MVs [10][11][12][13][14][15][21][22][23][24][25].…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

“…They showed techniques, issues addressed, changes handled, types of queries, the advantages and disadvantages of each proposed solution via tabular manner. The work [25] developed MV that are stored and incrementally updated by asynchronous way in the distributed databases based on distributed log-structured merge-tree, which provides high data write performance.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%