%0 Journal Article
%T Check on consistency of tree pattern queries under DTD constraints<br>DTD约束下的树模式查询的一致性判断
%A ZHANG Jian-mei
%A TAO Shi-qun
%A <br>张剑妹
%A 陶世群
%J 计算机应用
%D 2008
%I 
%X 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.
%K tree pattern queries
%K consistency
%K Document Type Definition (DTD)
%K sub-path<br>树模式查询
%K 一致性
%K 文档类型定义
%K 子路经
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=B92D7496DDD48377FADCF0E0387C48C8&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=5AD22DF6AAE82463&eid=B7C3BA557A317D63&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=7