一种基于结构索引的XML模式匹配方法

计算机科学 ›› 2005, Vol. 32 ›› Issue (10): 95-99.

• 计算机网络与信息安全 • 上一篇下一篇

一种基于结构索引的XML模式匹配方法

乔健陈彤兵汪卫施伯乐

复旦大学计算机与信息技术系,上海200433

出版日期:2018-11-17 发布日期:2018-11-17

Qiao Jian;Chen TongBing;Wang Wei;Shi BaiLe

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配.因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作.本文提出了结构索引JoinGuide,并在此基础上提出了一种新的XML模式匹配方法.它使用JoinGuide来对模式树进行预匹配,这样在XML文档上查询时可以利用索引上的匹配结果来忽略部分连接谓词和不必要的候选XML元素序列.本文还提出了三种具体算法来利用索引匹配结果进行进一步的查询.实验结果表明本文中的模式树匹配方法优于以往的匹配方法,

乔健陈彤兵汪卫施伯乐. 一种基于结构索引的XML模式匹配方法[J]. 计算机科学, 2005, 32(10): 95-99. https://doi.org/

Qiao Jian;Chen TongBing;Wang Wei;Shi BaiLe. [J]. Computer Science, 2005, 32(10): 95-99. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种基于结构索引的XML模式匹配方法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0