有效的非完全结构XML查询

被引:5
作者
李晓光
于戈
龚剑
王大玲
鲍玉斌
机构
[1] 东北大学信息科学与工程学院
关键词
非完全结构XML查询; 有意义的查询结果; 结构索引; 倒排索引;
D O I
暂无
中图分类号
TP311.11 [];
学科分类号
摘要
讨论了有意义的非完全结构XML查询(NFS)结果的定义,提出了一种易于扩展的基于模式和实体的有意义判断模型———PE模型;基于PE模型,设计了具体的等价模式和等价查询项判断方法,提出了PE索引和I2P倒排索引,设计了一种有效的NFS查询算法来处理有意义的判断以及路径查询和关键字查询.实验表明,文中方法的查询质量和效率要优于XSEarch系统和Timber系统.
引用
收藏
页码:57 / 67
页数:11
相关论文
共 1 条
[1]  
Indexing and querying XML data for regu-lar path expressions .2 Li Q Z,Moon B. Proceedings of the27th VLDBInterna-tional Conference on Very Large Databases . 2001