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

施立晨何震瀛汪卫施伯乐 · 2009

阅读量：21

XML

关键词匹配

跳跃表

倒排表

期刊名称：

计算机应用与软件 2009 年 04 期

摘要：

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