| XML中XPath包含关系判定算法 |
| |
| 引用本文： | 门爱华,王玉红,魏凤歧.XML中XPath包含关系判定算法[J].内蒙古大学学报(自然科学版),2008,39(5). |
| |
| 作者姓名： | 门爱华 王玉红 魏凤歧 |
| |
| 作者单位： | 1. 赤峰学院计算机科学与技术系.内蒙古,赤峰,024000
2. 内蒙古大学计算机学院,呼和浩特,010021 |
| |
| 基金项目： | 内蒙古教育厅资助项目，赤峰学院科学研究基金 |
| |
| 摘 要： | XPath是有关如何在XML文档中进行定位,即如何很快找出XML文档中具有某种特征标记的一种语言.XQuery、XML Schema等语言都需要通过XPath表达式来对XML文档进行定位、绑定变量、引用外部文档元素等等.所有这些应用都需要解决XPath表达式的包含问题以提高匹配效率.引入了条件同态的概念,提出了一种基于条件同态的包含关系的判定算法,该算法能够正确判定现有的实用算法不能正确处理的一类模式树的包含关系.
|
| 关 键 词： | 模式树 包含 条件同态 算法 |
XPath Containment Algorithm for XML |
| |
| MEN Ai-hua,WANG Yu-hong,WEI Feng-qi.XPath Containment Algorithm for XML[J].Acta Scientiarum Naturalium Universitatis Neimongol,2008,39(5). |
| |
| Authors: | MEN Ai-hua WANG Yu-hong WEI Feng-qi |
| |
| Abstract: | |
| |
| Keywords: | xPath |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
