半结构化数据视图的增量维护

摘要

In this paper the materialization and incremental maintenance for views on semistructured data are discussed. A new data structure, the bindtree is introduced to record the information for the evaluation of the view on the database. The bindtree can be used to keep the value of the view consistent to the status of the database. It can dramatically reduce the computation time and data transfer.%讨论了半结构化视图的实体化及增量维护算法.算法提出一种新的数据结构——绑定树来保存视图在数据库上进行求值的一些信息，在数据库进行更新操作时，利用绑定树中的信息可以有效地降低计算量和数据的通信量，从而达到较高的效率.同时，算法也可以支持各种复杂的半结构化查询的特性，有较广泛的应用前景.