《数据库关键字查询清理技术研究》由会员分享，可在线阅读，更多相关《数据库关键字查询清理技术研究（56页珍藏版）》请在金锄头文库上搜索。
1、分类号：T P 3 1 1 密级： 单位代码：1 0 4 2 2 学号：2 0 0 8 1 2 6 3 7 厶关只孥 硕士学位论文 论文题目：数据库关键字查询清理技术研究 AS T U D Y0 NC L E A NlN G0 FK E Y W O R D Q U E R Y0 V E RD A T A B A S E S 作者李光耀 专业电子商务与信息技术 导师王新军教授 合作导师 2 0 1 1 年4 月2 0 日 j；J群_、 ， 一 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容
2、外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均己在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：蒸垄攫一日期：型! 堑盥卫日 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保 留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅：本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论 文。 ( 保密论文在解密后应遵守此规定) 论文作者签名：碴查摇导师签名：论文作者签名：旮钆无臣导师签
3、名： 惮 引刊 l 撕 户 j j。 、 山东大学硕士学位论文 目录 摘要I A B S T R A C T 一皿 第l 章绪论1 1 1 研究背景1 1 2 本文工作3 1 3 本文的组织4 第2 章数据库关键字查询与查询清理5 2 1 数据库关键字查询综述5 2 1 1 核心思想5 2 1 2 基于数据图的方法一6 2 1 3 基于模式图的方法8 2 2 数据库关键字查询清理技术综述1 l 2 3 本章小结1 5 第3 章语义矩阵的扩展生成算法1 7 3 1 语义矩阵扩展算法1 7 3 1 1 扩展因子1 7 3 1 2 同义词关联1 9 3 1 3 语义方阵生成算法1 9 3 2 两种矩
4、阵生成算法对比2 4 3 3 实例分析2 4 3 4 本章小结2 6 第4 章基于语义方阵的回溯清理算法2 7 4 1 回溯清理算法2 7 4 1 1 问题的定义和说明2 7 4 1 2 得分函数2 9 - 4 1 3 回溯算法3 2 4 2 实验评估3 4 一 山东大学硕士学位论文 - 4 3 本章小结3 5 第5 章总结与展望3 5 5 1 总结3 5 5 2 未来工作展望3 6 参考文献3 7 致谢一- 4 0 攻读学位期间发表的主要学术论文- 4 1 攻读学位期间参与科研项目情况4 2 I I - I 、， 山东大学硕士学位论文 T A B L E0 FC O N T E N T S
5、A b s t r a c ti I lC h i n e s e l 舢s 仃a c t i I l E n g l i s h C h a p t e r1I n 仃0 d u 嘶o n 1 1 1R e s e a r c hB a c k g r o 吼d 1 1 2W o r k so f m i sT h e s i s 一4 1 3S t 九l c t u r eo f “s1 h e s i s 4 C h 碘e r2K e y w o r dQ u e 巧0 v e r D a t a b a S eA n dC l e a I l i n g 5 2 1K 锣w o r d
6、Q u e r ) ，o v e rD a t a b 嬲eS y n 也e s i s 5 2 1 1C o r eI d e o l o 留5 2 1 2D a t aG r a g hB a s e dA l g o r i t h m 6 2 1 3S c h e m aG r a g hB a s e dA l g o r i t h m 8 2 2K 盯w o r dQ u e 巧C l e 锄i n gS y n m e s i s 1 l 2 3S 砌m 叫o f C h a p t e r2 1 5 C h a p t e r3S e m a n t i cM 撕xE 冲锄d
7、 e d 渤l e r 撕0 n 9 0 r i t 量1 m 1 7 3 1S e m a n 6 cM a t r i xE 冲锄d e d 魁g 嘶m m 1 7 3 1 1C o f eI d e o l o g y 1 7 3 1 2D a t aG r a g hB a s e dA l g o r i t h m 1 9 3 1 3S c h e m aG r a g hB a s e dA l g o r i t h m 2 0 3 2C o n l p a r i s o n 2 4 3 3E ) 【p e r i m e n t sA n dE V a l u 撕o n 2
8、 4 3 4S l I m m a 珂o fC h a p t e r3 2 6 C h a p t e r4S e m a I l t i cP h a l a n XB a S e dB a c k 仃a c k i n gC l e a I l i n g 舢9 0 r i m m 2 7 4 1B a c k t r a u c k i n gC l e 锄i n gA l g o r i t h m 2 7 4 1 1D e 6 n i t i o nA n d E x p l a n a t i o n 2 7 4 1 2S c o r eF u n c t i o n 2 9 4
9、 1 3B a c k t r a c k i n gA l g o r i t h m 3 2 4 2E x D e r i m e r l t sA n dE v a l u a t i o n 3 4 4 3S 眦n m a 珂o fC h 印t e r4 3 5 C h a p t e r5S u I 砌a D ，A n dP r 0 S p e c t 3 5 5 1S u m m 锄、，3 5 5 2P r o s p e c t 3 6 山东大学硕士学位论文 R e f e r e n c e s j 3 7 A c k n o w l e 姑e m e n t s 4 0 P
10、a p e r SP u b l i s h e d 4 l R e s e a r c hI b i e c t S 4 2 俺 山东大学硕士学位论文 摘要 随着计算机技术的不断发展，数据库在人们的工作、学习和生活当中的应用 越来越广泛，例如银行系统、电子政务系统、各种需要处理海量信息的地方等等。 以应用最广泛的关系数据库为例，采用的是结构化数据的模式，数据是以结构化 的形式存储在数据库中的，如果用户想对数据库中的数据进行查询，需要对数据 库模式有比较清晰的认识，并且掌握一定的结构化查询语言，例如S Q L 。这种 查询是高效的，并且结果也是非常准确的。 随着互联网技术和数据库技术的不断发展和相互结合，越来越多的普通用户 需要访问在线数据库来获取他们所需要的信息。但是，传统意义上，数据库的访 问需要用户掌握一定的查询语言( 例如S Q L ) 和了解所要访问的数据库的模式， 而现实中绝大部分用户不会掌握查询语言，也不会对要访问的数据库的模式有一 个比较清晰的认识。绝大部分用户习惯于基于关键字查询的信息检索风格的查 询，由此，便产生了一个很自然的需求，即让数据库支持基于
