基于关系数据库关键词查询.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.10, October 2010, pp.2454−2476 doi: 10.3724/SP.J.1001.2010.03913 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 基于关系数据库的关键词查询 1+ 2 2 1 林子雨 , 杨冬青 , 王腾蛟 , 张东站 1(厦门大学 计算机科学系,福建 厦门 361005) 2(北京大学 信息科学技术学院,北京 100871) Keyword Search over Relational Databases 1+ 2 2 1 LIN Zi-Yu , YANG Dong-Qing , WANG Teng-Jiao , ZHANG Dong-Zhan 1(Department of Computer Science, Xiamen University, Xiamen 361005, China) 2(School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China) + Corresponding author: E-mail: ziyulin@ Lin ZY, Yang DQ, Wang TJ, Zhang DZ. Keyword search over relational databases. Journal of Software, 2010,21(10):2454−2476. /1000-9825/3913.htm Abstract : First, the research background of keyword search over relational databases is presented and is followed by a detailed description of two solutions to this problem, i.e., data graph based and schema graph based methods, and a discussion of the principles, advantages and disadvantages of these methods is also mentioned. Finally, some future trends in this area are discussed. Key words: keyword search; relational database; information retrieval; data graph 摘 要: 介绍了基于关系数据库的关键词查询问题的研究背景;阐述了解决该问题的两大类方法,即基于数据图 的方法和基于模式图的方法,并详细介绍了各种方法的原理以及各自的优缺点;最后展望了未来的研究方向. 关键词: 关键词查询;关系数据库;信息检索;数据图 中图法分类号: TP311 文献标识码: A 数据库(database,简称 DB) 已经广泛地应用于人们的生产和生活中,它可以高效地支持结构化数据的存储 和查询.关系数据库是当前数据库的主流形式,它采用结构化查询语言进行内容检索,并要求用户掌握一定的查 询语言和数据库模式知识.与此相反, 目前蓬勃发展的互联网中的信息检索(inform