基于内容和结构的数据库关键词检索排序策略-情报杂志.PDFVIP

第32卷　 第3期 情　 报　 杂　 志 Vol.32　 No.3 2013年3月 　 　 　 　 　 　 　 　 　 　 　 　 　 JOURNAL OF INTELLIGENCE　 　 　 　 　 　 　 　 　 　 　 　 　 Mar.　 2013 ·知识组织 知识发现 知识服务 · 基于内容和结构的数据库关键词检索排序策略* 杨书新　 师兰英 (江西理工大学信息工程学院　 赣州　 341000) 摘　 要　 关系数据库关键词检索技术是数据库领域的一个研究热点。 针对关系数据库关键词检索系统中的结果排 序问题,提出一种新的排序策略,该策略同时考虑结果的内容信息和结构信息,用节点权重衡量内容信息,边权重衡 量结构信息。 将节点划分为关键词节点和非关键词节点,引入直接匹配度和间接匹配度分别定义查询结果的两类 节点与查询关键词之间的内容匹配度。 最后结合节点权重和边权重,给出评分函数。 实验结果表明,该策略可以有 效地对结果进行排序,验证了其合理性和有效性。 关键词　 关系数据库　 关键词检索　 结果排序　 匹配　 评分函数 中图分类号　 TP311　 　 　 　 　 　 　 文献标识码　 A　 　 　 　 　 　 　 文章编号　 1002-1965(2013)03-0127-05 A Ranking Strategy Based on the Information of Content and Structure on KSORD Yang Shuxin　 Shi Lanying (School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou　 341000) Abstract　 Keyword search over relational database(KSORD)isahotresearchtopicinthefieldofthedatabase. Aimingataddressingthe issue ofretrievalresultsrankingofKSORD,thispaperproposesanovelrankingstrategycombiningcontentinformationandstructureinfor- mation,using node weight representing content information and edge weight representing structure information. We dividethe nodesinto two categories,which are respectively definedaskeywordnodesandnon-keywordnodes. Weintroduce direct matching degreeandindi- rect matching degree respectively to weight the content matching degree between query and keyword nodes and non-keyword nodes. Then,we propose the scorefunctionby combiningthenodeweightandedgeweight. Atlast,theexperimentalresultsshowthattherank- ing strategy can effectively have the results sorted,and verify itsrationality and validity. Key words　 relational database　 keyword retrieval　 result ranking　 match　 scoring function