关系数据库中支持语义的Top-K关键字搜索(英文)
A Top-K Keyword Search for Supporting Semantics in Relational Databases作者机构:东北大学信息学院辽宁沈阳110004
出 版 物:《软件学报》 (Journal of Software)
年 卷 期:2008年第19卷第9期
页 面:2362-2375页
核心收录:
学科分类:0501[文学-中国语言文学] 050103[文学-汉语言文字学] 05[文学] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术]
基 金:the Program for New Century Excellent Talents in University of China under Grant No.NCET-06-0290 the National Natural Science Foundation of China under Grant No.60503036 the National High-Tech Research and Development Plan of China under Grant Nos.2006AA09Z139,2007AA01Z192 the Fok Ying Tong Education Foundation under Grant No.104027 the Key Laboratory of Data Engineering and Knowledge Engineering for the Ministry of Education,Renmin University of China~~
主 题:Top-K 关键字搜索 关系数据库 信息检索浠义相似度
摘 要:为了增强关系数据库中的关键字搜索查询结果,考虑了多表之间以及元组之间的语义关系,提出了一种语义评分函数.该语义评分函数不仅涵盖了当前的评分思想,并且加入新指标来衡量查询结果与查询关键字之间的相关性.基于该评分函数,提出两种以数据块为处理单位的Top-K搜索算法,分别为BA(blocking algorithm)算法和EBA(early-stopping blocking algorithm)算法.EBA在BA基础上引入了过滤域值,以便尽早终止算法的迭代次数.最后实验结果显示语义评分函数保证了搜索结果的高查准率和查全率,所提出的BA算法和EBA算法改善了现有方法的查询性能.