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

RUXUEW ISSNlOoo．9825．CODEN 乃“朋口，口厂s妒wdM，v01．2l，No．10，Octob盯20lO，即．2454_2476 http：／／w、vwjos．o唱．cn P．J，1001．2010．03913 doi：10．3724／S Qhlwttmte西s嘭¨4M，thechineseAc口demy可sdenc黜．^nn曲媳Tegened· 基于关系数据库的关键词查询幸 林子雨1+，杨冬青2，王腾蛟2，张东站1 1(厦门大学计算机科学系，福建厦门361005) 2(北京大学信息科学技术学院，北京 l00871) SearchoVerReIatiOnalDatabases KeywOrd LIN zHANG zi．Yul+，WⅢGDong．Qin92，wANGTeng．Jia02， Dong-zh蛆1 361005，china) ofCompm盯Scicncc，Xi锄锄UniV哪ity，Xia珊m 1(Depanm蚰t ofElectronic8and 100871，China) ComputcrScience，PekingUniVersity，Bcijing 2(school Enginccring +Corrcsponding卸thor：E-mail：ziylllin@xI肌．edu．锄 relational Lin searchoVer databases··，口Ⅳ，?万4，吧厂．S匆，}’·，口，口， ZY，YangDQ，WangTJ，ZhangDZ．Keyword 20lO，2l(10)：2454—2476．http：／／wwwjos．org-cn／1000-9825／3913．h恤l is isf01lowed of searchoverrelatiomldatabases Abstract： research prcsented粕d Fi硌t，the backgroundkeyword tothis baSed缸dschemabasedmethods， ade协iled oftwosolutionsproblem，i．e．，data黟aph graph by description adiscussionof ofthesemethodsisalso 卸d disadv舳tages the研ncipIes，adv锄tages柚d inthisareaarcdiscllssed． 靠mlrctrends words： database；inf．omationrc仃ieVal；datagraph Key keywordsearch；relational 摘要： 介绍了基于关系数据库的关键词查询问题的研究背景；阐述了解决该问题的两大类方法，即基于数据图 的方法和基于模式图的方法，并详细介绍了各种方法的原理以及各自的优缺点；最后展望了未来的研究方向． 关键词： 关键词查询；关系数据库；信息检索；数据图 中图法分类号：TP31l 文献标识码：A 和查询．关系数据库是当前数据库的主流形式，它采用结构化查询语言进行内容检索，并要求用户掌握一定的查 询语言和数据库模式知识．与此相反，目前蓬勃发展的互联网中的信息检索(infomation 了另一种完全不同的、属于IR风格的内容检索方式，即关键词查询(查询通常