[发明专利]一种推断XML关键字查询目标节点类型的方法

权利要求书

1.一种推断XML关键字查询目标节点类型方法，其特征在于，包括如下步骤：

步骤A：获取XML文档中的实体节点类型以及计算各实体节点类型的层次；

步骤B：计算查询关键字在不同实体节点类型下出现的频率即词频；

步骤C：计算各实体节点类型与查询关键字的相关度并对实体节点类型按相关度降序排序；

步骤D：获取相关度最大的实体节点类型；

步骤E：判断是否存在实例节点含有所有的查询关键字；若存在，转到步骤F；否则获取下一个实体节点类型，执行E；

步骤F：将该实体节点类型作为目标节点类型返回。

2.如权利要求1所述的推断XML关键字查询目标节点类型方法，其特征在于，所述步骤A的具体实现如下：

步骤A-1：根据定义：在XML文档树中，若节点n的上一层父节点与本层节点间存在一对多的关系，称n为实体节点；节点n的节点类型为根节点到节点n的前缀路径；若节点n为实体节点，则节点n的节点类型为实体节点类型；得到XML文档的所有实体节点类型；

步骤A-2：使用列表按层次高低依次存储实体节点类型的层次信息，层次相同的节点类型合并为一个元素存入列表中。

3.如权利要求1所述的推断XML关键字查询目标节点类型方法，其特征在于，所述步骤C具体实现如下：

使用公式Cfor(T,Q)=loge(1+Πk∈QfkT)*rlocation(T)]]>计算实体节点类型与查询关键字Q之间的相关度；其中表示包含关键字k的T节点类型的实例节点的个数；location(T)表示T节点类型在存储实体节点类型层次信息列表中的位置；r是一个衰减因子，r∈[0,1]。