DETECTOR:基于关系数据库通用的在线关键词查询系统  

DETECTOR: A Universal On-Line Keyword Search System over Relational Database

作　　者：蔡宏艳[1] 姚佳丽[1] 王珊[1] 

机构地区：[1]中国人民大学信息学院,北京100872

出　　处：《计算机研究与发展》2007年第1期119-125,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473049)

摘　　要：关系数据库上的关键词检索已成为数据库和信息检索领域的研究热点之一.现有数据库关键词检索系统可分为在线和离线两大类,它们都难以兼顾查询效率和效果在线系统能够获得数据库最新结果,但速度较慢;离线系统使用预处理提高查询速度,但若数据库更新就要重新执行预处理.在离线系统DETECTOR基础上,设计并实现增量更新方案,在不影响查询效率的前提下最大程度地保证了查询结果的准确性.另一个贡献是实现了通用的预处理模块,使得普通用户也能顺利进行预处理操作.Now keyword search over relational database is becoming a hot research topic in both database and IR area. There are two kinds of popular keyword search systems, while neither of them can give accurate results with high speed. The on-line system can obtain the latest search results while the search speed is low; The off-line system speeds the query processing by means of preprocessing, but the disadvantage lies in expensive cost needed to preprocess again once the database is updated. An incremental update solution is designed based on an off-line system DIRECTOR to synchronize the updating of data graph with the database. It improves the real-time characteristic of the querying without decreasing its effectiveness. Another contribution of this research is that a universal pre-processing module is used to facilitate pre-processing even with limited knowledge of database schema.

关 键 词：关键词检索 关系数据库 预处理 增量更新 

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