34 top-k查询结果生成 - 软件学报.docVIP

SEEKER:基于关键词的关系数据库信息检索( 文继军+, 王 珊 (中国人民大学 信息学院,北京 100872) SEEKER: Keyword-Based Information Retrieval over Relational Databases WEN Ji-Jun+, WANG Shan (Information School, Renmin University of China, Beijing 100872, China) + Corresponding author: Phn: +86-10 E-mail: wenjj@, Received 2005-01-04; Accepted 2005-03-11 Wen JJ, Wang S. SEEKER: Keyword-Based information retrieval over relational databases. Journal of Software, 2005,16(7):1270?1281. DOI: 10.1360/jos161270 Abstract: Traditionally, SQL is the main interface to access data from relational databases. However, it is difficult for inexperienced end users to learn the complicated syntax of SQL. Enabling keyword-based information retrieval over relational databases will allow users to acquire information from databases without any knowledge of SQL and the underlying database schema, just like the way of common search engines. This paper describes the design and implementation of SEEKER, a system supporting keyword-based information retrieval over relational databases. While there have been some existing systems that support searching text attributes in relational databases, SEEKER can also search database metadata and numeric attributes. Moreover, SEEKER employs an improved ranking function and supports Top-k queries. Experimental results show that SEEKER can achieve good retrieval performance. Key words: relational database; keyword query; information retrieval; Top-k query 摘 要: 传统上,SQL是存取关系数据库中数据的主要界面.但是,对于没有经验的用户来说,学习复杂的SQL语法是一件困难的事情.实现基于关键词的关系数据库信息检索,将使用户不需要任何SQL语言和底层数据库模式的知识,用搜索引擎的方式来获取数据库中的相关数据.描述了一个基于关键词的关系数据库信息检索系统SEEKER的设计和实现.现有的关系数据库关键词查询系统只能检索关系数据库中的文本属性,而SEEKER还可以检索数据库元数据以及数字属性.并且,SEEKER采用了更合理的排序公式,支持Top-k查询.实验结果显示,SEEKER具有良好的查询性能. 关键词: 关系数据库;关键词查询;信息检索;Top-k查询 中图法分类号: TP311　　　文献标识码: A 关系数据库是一种主要的信息存储机制.SQL语言是关系数据库的标准查询语言,对普通用户来说,SQL语言既难学习,又难使用.并且,用户在查询关系数据库中的数据时,必须知道这个数据库的数据模式.当关系数据库隐藏在网页后面或在P2P网络里共享时,用户很难获知它们的数据模式,因此无法用SQL语言进行查询.关键词查询是查询文档和网页的最简单、最流行的信息检索技术,关键词查询直观、易用,不需要学习查询语言,也不需要知道查