一种XML数据库上谓词"Contain"的实现方法

• 作者: 何震瀛 施伯乐 施立晨 汪卫
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: XML 关键词匹配 跳跃表 倒排表
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 1-4,16
• 页数: 5页
• 分类号: TP3
• 字数: 5366字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.001

摘要

路径表达式查询是XML数据查询处理的核心研究问题之一,研究者开展了大量的研究工作.但这些研究更多关注XML数据上路径表达式的匹配,忽略了谓词"包含".研究XML查询处理中谓词"包含"的查询处理方法.采用了两种方法,第一种是采用跳跃表的方法,在XML分枝模式匹配时动态地对结点数据进行读取和关键字匹配.第二种是为XML文档中的词语建立倒排索引,来实现关键字的匹配.并从分枝模式路径长度、查询关键的数量和"包含"谓词判断结点的类型,对两种方法进行了分析和比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机与信息技术系	188	4414	33.0	61.0
2	汪卫	复旦大学计算机与信息技术系	100	1152	16.0	29.0
3	施立晨	复旦大学计算机与信息技术系	1	0	0.0	0.0
4	何震瀛	复旦大学计算机与信息技术系	19	91	6.0	8.0