一种改进的可扩展标记语言查询增量维护算法  

Improved extensible markup language query incremental maintenance algorithm

作　　者：胡孔法[1,2] 刘海东[1] 陈崚[1] 达庆利[2] 

机构地区：[1]扬州大学信息工程学院,江苏扬州225009 [2]东南大学经济管理学院,江苏南京210096

出　　处：《计算机集成制造系统》2008年第11期2277-2283,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60773103,60673060);中国博士后科学基金资助项目(20070420954);江苏省“青蓝工程”基金资助项目;江苏省自然科学基金资助项目(BK2008206);江苏省教育厅科学基金资助项目(08KJB520012)~~

摘　　要：为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树型结构的动态维护,避免了在没有文档类型定义情况下出现的环形结构的复杂操作,减少了维护时间和状态转换数量。实验表明,基于树型结构的可扩展标记语言查询增量维护算法能够以有限转换路径为代价,有效地完成可扩展标记语言数据流持续查询执行器的动态维护,减少了增量维护时间和状态转换数量。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.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]