| 一种XML数据库上谓词“Contain”的实现方法 |
| |
| 引用本文： | 施立晨,何震瀛,汪卫,施伯乐.一种XML数据库上谓词“Contain”的实现方法[J].计算机应用与软件,2009,26(4). |
| |
| 作者姓名： | 施立晨 何震瀛 汪卫 施伯乐 |
| |
| 作者单位： | 复旦大学计算机与信息技术系,上海,200433 |
| |
| 摘 要： | 路径表达式查询是XML数据查询处理的核心研究问题之一,研究者开展了大量的研究工作.但这些研究更多关注XML数据上路径表达式的匹配,忽略了谓词"包含".研究XML查询处理中谓词"包含"的查询处理方法.采用了两种方法,第一种是采用跳跃表的方法,在XML分枝模式匹配时动态地对结点数据进行读取和关键字匹配.第二种是为XML文档中的词语建立倒排索引,来实现关键字的匹配.并从分枝模式路径长度、查询关键的数量和"包含"谓词判断结点的类型,对两种方法进行了分析和比较.
|
| 关 键 词： | 关键词匹配 跳跃表 倒排表 |
TOWARDS SUPPORTING CONTAINMENT-OPERATOR ON XML DATABASE |
| |
| Shi Lichen,He Zhenying,Wang Wei,Shi Baile.TOWARDS SUPPORTING CONTAINMENT-OPERATOR ON XML DATABASE[J].Computer Applications and Software,2009,26(4). |
| |
| Authors: | Shi Lichen He Zhenying Wang Wei Shi Baile |
| |
| Affiliation: | Department of Computing and Information Technology;Fudan University;Shanghai 200433;China |
| |
| Abstract: | Path-Expression-Query processing,which is one of the core problems in XML data management studies,has received lots of attentions recently.Much works have focused on path expression matching in XML database.These works,however,neglect the containment operator.We studied the implements of the containment operator on XML database in this paper and proposed two methods.The first one uses jump table for carrying out the dynamic search of node data and matching in twig pattern matching query of XML,while the sec... |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
