关系数据库上基于索引的Top-N关键词查询  

Top-N Keyword Search Based on Index Over Relational Databases

作　　者：朱亮[1] 姬慎达[1] 刘椿年[2] 杨文柱[1] 

机构地区：[1]河北大学数学与计算机学院河北省机器学习与计算智能重点实验室,河北保定071002 [2]北京工业大学计算机学院,北京100124

出　　处：《北京工业大学学报》2011年第6期940-946,共7页Journal of Beijing University of Technology

基　　金：国家自然科学基金资助项目(30971693);河北大学博士基金资助项目(2009-260)

摘　　要：为了实现关系数据库上自由态的关键词查询,通过创建索引表并运用其存储的知识为每个属性赋予不同的权值来改进信息检索中传统的排序方法.对每个查询用索引表和改进的排序方法来获得Top-N答案.用实际数据集进行了实验,实验结果表明此方法在查询时间和准确性上是有效的.The authors provide a method based on an index and realize keyword search in the free form over relational databases.Using the saved knowledge,the authors create an index and improve the classic ranking strategy in Information Retrieval by assigning different weight values to attributes.Then the top-N answers are returned for a keyword query.Experimental results for a large real dataset indicate that the performance of the method is efficient and effective.

关 键 词：查询 索引 元组树 排序策略 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]