| DTD约束下的树模式查询的一致性判断 |
| |
| 引用本文： | 张剑妹,陶世群.DTD约束下的树模式查询的一致性判断[J].计算机应用,2008,28(11):2961-2963. |
| |
| 作者姓名： | 张剑妹 陶世群 |
| |
| 作者单位： | 1. 长治学院,计算机系,山西长治,046011;山西大学,计算机与信息技术学院,太原,030006
2. 山西大学,计算机与信息技术学院,太原,030006 |
| |
| 摘 要： | 树模式查询被广泛地应用XML数据查询中。树模式查询的一致性判断可以避免不必要的计算，节省查询时间，从而提高查询效率。给出了查询一致性的定义，基于子路径的概念，提出文档类型定义(DTD)约束下的树模式查询的一致性判断算法，并对算法的时间复杂度进行了分析。通过分析比较，该算法是有效的。
|
| 关 键 词： | 树模式查询 一致性 文档类型定义 子路经 |
| 收稿时间： | 2008-07-11 |
Check on consistency of tree pattern queries under DTD constraints |
| |
| ZHANG Jian-mei,TAO Shi-qun.Check on consistency of tree pattern queries under DTD constraints[J].journal of Computer Applications,2008,28(11):2961-2963. |
| |
| Authors: | ZHANG Jian-mei TAO Shi-qun |
| |
| Affiliation: | ZHANG Jian-mei1,2,TAO Shi-qun2(1.Department of Computer,Changzhi University,Changzhi Shanxi 046011,China,2.College of Computer , Information Technology,Shanxi University,Taiyuan Shanxi 030006,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | tree pattern queries consistency Document Type Definition (DTD) sub-path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
