一种根据维基百科中话题信息使查询词项多样化的方法

    公开(公告)号:CN103455564B

    公开(公告)日:2018-11-13

    申请号:CN201310356319.3

    申请日:2013-08-15

    Applicant: 复旦大学

    Abstract: 本发明属于关系数据库技术领域,具体为一种根据维基百科中话题信息使查询词项多样化的方法。该方法的步骤为:给定目标查询词t0,候选扩展集T,维基百科中的话题信息C和页面信息D(C),相似性函数sim1、sim2,整数k和实数(),通过贪心方法,在每一轮迭代中寻找当前与目标查询词t0既相似又同时具有最大的话题多样性的词项,直至k个词项都被找到。本发明在扩展查询此项时引入了外部的维基百科分类信息,从而使扩展的多样性得以更高。

    一种层次关系数据上关键字检索结果的聚合摘要方法

    公开(公告)号:CN102214216B

    公开(公告)日:2013-02-27

    申请号:CN201110150869.0

    申请日:2011-06-07

    Applicant: 复旦大学

    Inventor: 何震瀛 胡昊 汪卫

    Abstract: 本发明属于关系数据库技术领域,具体为一种层次关系数据上关键字检索结果的聚合摘要方法。该方法的步骤为:给定具有层次关系H的关系数据库D和其上的一个检索Q以及n个检索结果S,S中为每一条结果元组t1、t2、…、tn,根据H上的层次关系,按照最低上层最小覆盖聚集的原则采用按序连接方法将n条检索结果t1、t2、…、tn聚合成为最大最低上层最小覆盖聚集,并对这些聚合结果根据最大覆盖的原则,以迭代查找最大覆盖,在查找的过程中进行剪枝,从而找出贪心结果I。本发明在聚合过程中根据层次关系减少了连接操作,在摘要过程中引入剪枝方法减少时间代价,从而使聚合摘要效率更高。

    一种层次关系数据上关键字检索结果的聚合摘要方法

    公开(公告)号:CN102214216A

    公开(公告)日:2011-10-12

    申请号:CN201110150869.0

    申请日:2011-06-07

    Applicant: 复旦大学

    Inventor: 何震瀛 胡昊 汪卫

    Abstract: 本发明属于关系数据库技术领域,具体为一种层次关系数据上关键字检索结果的聚合摘要方法。该方法的步骤为:给定具有层次关系H的关系数据库D和其上的一个检索Q以及n个检索结果S,S中为每一条结果元组t1、t2、…、tn,根据H上的层次关系,按照最低上层最小覆盖聚集的原则采用按序连接方法将n条检索结果t1、t2、…、tn聚合成为最大最低上层最小覆盖聚集,并对这些聚合结果根据最大覆盖的原则,以迭代查找最大覆盖,在查找的过程中进行剪枝,从而找出贪心结果I。本发明在聚合过程中根据层次关系减少了连接操作,在摘要过程中引入剪枝方法减少时间代价,从而使聚合摘要效率更高。

    一种根据维基百科中话题信息使查询词项多样化的方法

    公开(公告)号:CN103455564A

    公开(公告)日:2013-12-18

    申请号:CN201310356319.3

    申请日:2013-08-15

    Applicant: 复旦大学

    Abstract: 本发明属于关系数据库技术领域,具体为一种根据维基百科中话题信息使查询词项多样化的方法。该方法的步骤为:给定目标查询词t0,候选扩展集T,维基百科中的话题信息C和页面信息D(C),相似性函数sim1、sim2,整数k和实数(),通过贪心方法,在每一轮迭代中寻找当前与目标查询词t0既相似又同时具有最大的话题多样性的词项,直至k个词项都被找到。本发明在扩展查询此项时引入了外部的维基百科分类信息,从而使扩展的多样性得以更高。

Patent Agency Ranking