An Algorithm for Incremental Maintenance of Materialized XPath View

Jin, Xueyun; Liao, Husheng

doi:10.1007/978-3-642-14246-8_50

Cited by 2 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The incremental view maintenance problem has been extensively studied in the literature for relational views (Ceri and Widom, 1991;Griffin and Libkin, 1995), object-oriented views (Ali et al, 2000(Ali et al, , 2003, semistructured views (Liefke and Davidson, 2000;Zhao et al, 2017) and XML views (Vidal et al, 2008;Jin and Liao, 2010;Fegaras, 2011).…”

Section: Incremental Maintenance Problemmentioning

confidence: 99%

Publication and maintenance of RDB2RDF views externally materialized in enterprise knowledge graphs

Vidal

Pequeno

Júnior

et al. 2022

IJWIS

View full text Add to dashboard Cite

Purpose Enterprise knowledge graphs (EKG) in resource description framework (RDF) consolidate and semantically integrate heterogeneous data sources into a comprehensive dataspace. However, to make an external relational data source accessible through an EKG, an RDF view of the underlying relational database, called an RDB2RDF view, must be created. The RDB2RDF view should be materialized in situations where live access to the data source is not possible, or the data source imposes restrictions on the type of query forms and the number of results. In this case, a mechanism for maintaining the materialized view data up-to-date is also required. The purpose of this paper is to address the problem of the efficient maintenance of externally materialized RDB2RDF views. Design/methodology/approach This paper proposes a formal framework for the incremental maintenance of externally materialized RDB2RDF views, in which the server computes and publishes changesets, indicating the difference between the two states of the view. The EKG system can then download the changesets and synchronize the externally materialized view. The changesets are computed based solely on the update and the source database state and require no access to the content of the view. Findings The central result of this paper shows that changesets computed according to the formal framework correctly maintain the externally materialized RDB2RDF view. The experiments indicate that the proposed strategy supports live synchronization of large RDB2RDF views and that the time taken to compute the changesets with the proposed approach was almost three orders of magnitude smaller than partial rematerialization and three orders of magnitude smaller than full rematerialization. Originality/value The main idea that differentiates the proposed approach from previous work on incremental view maintenance is to explore the object-preserving property of typical RDB2RDF views so that the solution can deal with views with duplicates. The algorithms for the incremental maintenance of relational views with duplicates published in the literature require querying the materialized view data to precisely compute the changesets. By contrast, the approach proposed in this paper requires no access to view data. This is important when the view is maintained externally, because accessing a remote data source may be too slow.

show abstract

Section: Incremental Maintenance Problemmentioning

confidence: 99%

Publication and maintenance of RDB2RDF views externally materialized in enterprise knowledge graphs

Vidal

Pequeno

Júnior

et al. 2022

IJWIS

View full text Add to dashboard Cite

show abstract

“…Two problems associated with view management in XML data warehouses are: (i) updates to source data and (ii) changes to view definitions, meaning that materialized views may be out of date or incorrect. Although there have been many approaches to resolving the first problem , the second problem, known as view adaptation , provides the motivation for this paper. Thus, we materialize some or all of the existing query set, but are not concerned with changes to underlying data and assume that this is managed by a separate process.…”

Section: Introductionmentioning

confidence: 99%

“…ROANTREE AND J. LIU or incorrect. Although there have been many approaches to resolving the first problem [7][8][9], the second problem, known as view adaptation [10], provides the motivation for this paper. Thus, we materialize some or all of the existing query set, but are not concerned with changes to underlying data and assume that this is managed by a separate process.…”

mentioning

confidence: 99%

A heuristic approach to selecting views for materialization

Roantree

2013

Softw. Pract. Exper.

View full text Add to dashboard Cite

SUMMARYXML data warehouses are becoming more popular as data is harvested from the web or as output from web services. As these warehouses tend to grow significantly over time, various techniques for expediting queries have been developed. One such technique is to materialize some or all of the queries in advance of query processing. These views are then subject to change either when underlying data changes or view definitions themselves are modified by users. The work in this paper focuses on changes to view definitions or view adaptation as it is known. Our approach is to segment the materialized view into fragments to minimize the effect of view changes. One crucial aspect to this approach is how to select the best fragments for materialization. In this paper, we introduce a new approach to selecting fragments based on heuristics derived from costs associated with the view graph. Copyright © 2013 John Wiley & Sons, Ltd.

show abstract

An Algorithm for Incremental Maintenance of Materialized XPath View

Cited by 2 publications

References 8 publications

Publication and maintenance of RDB2RDF views externally materialized in enterprise knowledge graphs

Publication and maintenance of RDB2RDF views externally materialized in enterprise knowledge graphs

A heuristic approach to selecting views for materialization

Contact Info

Product

Resources

About