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

关系数据库上的现有数据库关键词检索系统可分为在线和离线两大类,它们都难以兼顾查询效率和效果:在线系统能够获得数据库最新结果,但速度较慢;离线系统使用预处理提高查询速度,但若数据库更新就要重新执行预处理.在离线系统DETECTOR基础上,设计并实现增量更新方案,在不影响查询效率的前提下最大程度地保证了查询结果的准确性.另一个贡献是实现了通用的预处理模块,使得普通用户也能顺利进行预处理操作.

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

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.