文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201110025996.8

申 请 日：20110125

发 明 人：张书奎 崔志明 陈明 赵朋朋 孙涌

申 请 人：苏州普达新信息技术有限公司

申请人地址：215021 江苏省苏州市工业园区国际科技园153A单元

公 开 日：20130313

公 开 号：CN102043866B

代 理 人：王玉国;陈忠辉

代理机构：32102 南京苏科专利代理有限责任公司

语　　种：中文

摘　　要：本发明涉及基于表单特征的松弛搜索与优化排序方法，首先利用表单信息收集器获取大量相关的查询表单信息；构建与每个属性排名相关的三元组信息；根据模式匹配的相关方法，将属性名不同但语义相同的属性映射到同一属性上；过滤掉只在某个特定数据源出现的属性；再利用提出的公式计算每个属性的综合排名；根据所有属性的综合排名进行重新排序；对松弛结果信息排名进行过滤。对排序过滤方法的改进，能够只对影响相似性的属性进行距离值的计算，提高了对松弛结果排名处理的效率。

主 权 项：1.基于表单特征的松弛搜索与优化排序方法，其特征在于包括以下步骤：(1)利用表单收集器收集大量的查询表单信息，并记录每个表单的所有与属性记录排名相关的三元组信息OI＝{DB_ID，Attribute，Order}；三元组信息OI＝{DB_ID，Attribute，Order}；其中，DB_ID指系统给定的某表单所在数据源的标识符，用于唯一标识一个查询接口；Attribute指某一属性的名字，用于标识某一属性；Order表明属性在表单内的排名，即其在位置上的顺序；(2)采用基于模式匹配的方法，将属性名不同但表达同一语义的属性映射到同一属性上；(3)定位查询接口所包含的属性；(4)计算每个属性的综合排名；4-1)取出步骤(3)定位后的一个属性，根据其出现次数Attribute Count AC及对应的排名相关信息，利用下式计算属性的综合排名Comprehensive Order CO，并放入表COS中， $$ \mathrm{CO}\left(\mathrm{Attri}\right)=\frac{\underset{i=1}{\overset{\mathrm{count}}{\mathrm{\Σ}}}{W}_{\mathrm{imp}}\left({\mathrm{DB}}_i\right).{\mathrm{Order}}_{D{B}_i}\left(\mathrm{Attri}\right)}{\mathrm{count}}$$ 其中，DB_i表示特定的数据源，W_imp(a_i)为

关 键 词：综合排名 排序  过滤  语义  表单特征  公式计算  过滤方法  结果信息 模式匹配  属性映射 特定数据  相关方法  信息收集 优化排序  查询表 三元组  表单

IPC专利分类号：G06F17/30(20060101)