DTD约束下的树模式查询的一致性判断  

Check on consistency of tree pattern queries under DTD constraints

作　　者：张剑妹[1,2] 陶世群[2] 

机构地区：[1]长治学院计算机系,山西长治046011 [2]山西大学计算机与信息技术学院,太原030006

出　　处：《计算机应用》2008年第11期2961-2963,共3页journal of Computer Applications

摘　　要：树模式查询被广泛地应用XML数据查询中。树模式查询的一致性判断可以避免不必要的计算,节省查询时间,从而提高查询效率。给出了查询一致性的定义,基于子路径的概念,提出文档类型定义(DTD)约束下的树模式查询的一致性判断算法,并对算法的时间复杂度进行了分析。通过分析比较,该算法是有效的。Tree pattern queries have been widely used in querying XML data. The check on consistence of tree pattern queries can avoid unnecessary calculation, save query processing time, and improve query efficiency. The definition of query consistency was given. Based on the concept of sub-path, an algorithm for checking consistency of tree pattern queries was proposed in presence of Document Type Definition （ DTD）. The analysis and comparison show that the algorithm is effective.

关 键 词：树模式查询 一致性 文档类型定义 子路经 

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