关键词: 可扩展标记语言, 查询语言, 数据流, 树型结构, 增量维护算法

Abstract: To decrease reconstruction cost of EXtensible Markup Language（XML）query evaluator data, an XML Query incremental Maintenance algorithm based on Tree Structure (XQMTS) was proposed. This algorithm used the XML tree structure to incrementally maintain the continuous query evaluator over XML data stream, and used the automata to express the state conversion. XQMTS algorithm could dynamically maintain the XML tree structure, at the same time avoided the annular structure operation in the absence of a Document Type Definition (DTD) and decreased the time of maintenance and the number of the transitions of state. Experiments results showed that XQMTS algorithm could effectively maintain the evaluator of the continuous query over XML data stream at a low cost of extra transitions of paths, and decreased the time of incremental maintenance and the number of state transitions.

Key words: extensible markup language, query languages, data stream, tree structure, incremental maintenance algorithm