面向PSTP查询的高效处理算法

• 作者: 周军锋 李义国 郭景峰
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 可扩展标示语言 PSTP查询 扩展Dewey
• 年，卷（期）: 2010,（11）
• 页码范围: 1039-1048
• 分类号: TP311
• 字数: 5897字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.11.009

摘要

在使用"不完全结构的约束查询(PSTP查询)"从XML文档中获取信息时,用户可以根据自身对XML文档结构的熟悉程度,在查询表达式中灵活地嵌入结构约束条件,从而满足完全不了解、完全了解及了解部分结构信息的各种用户的查询需求.提出一种基于扩展Dewey编码的查询处理算法,可以在仅扫描一遍元素的情况下,处理任意形式的PSTP查询.不同数据集上的实验结果表明,EDPS算法在处理twig查询、不包含"*"结点的PSTP查询及包含"*"结点的PSTP查询时,综合性能明显优于已有方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	周军锋	燕山大学信息科学与工程学院	21	167	6.0	12.0
3	李义国	燕山大学信息科学与工程学院	1	0	0.0	0.0