面向分析处理的关键字查询性能优化技术研究-计算机软件与理论专业毕业论文.docxVIP

明确方式标明。本声明的法律责任由本人承担。 明确方式标明。本声明的法律责任由本人承担。 论文作者签名： 垒鸷 日 期：塑g!刍．塑 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 一 论文作者签名：查鸳 导师签名： 玲 A?收 1 4 玲 A ? 一——————————————————————————————————————’。。。。。。。。。。’’-。。。-。-_。●__●__________________-______________一山东大学硕士学位论文 一——————————————————————————————————————’。。。。。。。。。。’’-。。。-。-_。●__●__________________-______________一 山东大学硕士学位论文 皇暑詈詈暑暑昌詈詈詈暑!詈詈暑皇暑暑詈詈詈詈詈==詈詈詈皇詈詈皇==詈詈詈詈詈暑詈詈詈詈詈詈詈詈詈=詈詈詈詈詈詈詈詈詈詈詈詈詈皇暑=詈==暑=詈=詈詈詈詈詈詈詈詈詈詈詈詈詈=詈詈暑詈詈詈詈詈詈詈詈詈詈詈詈詈詈詈詈 目 录 摘 要 I ABSTRACT ．III t◆ 第l章绪论 1 1．1数据库与信息检索 ．1 1．2基丁关系数据库的关键宁杏询简介 ．2 1．2．1研究现状 ．2 1．2．2相关研究分类 一4 1．3木文所做韵工作 ．6 1．4论文的组织结构 ．7 第2章面向分析处理的关键宁杏询 ．8 2．1 I①AP研究意义 ‘ ．8 2．2 KDAP研究现状 ．9 2．3 KDAP体系结构 j 10 2．4 KDAP杏询模型 12 如●‘ 2．4．1数据模型 一12 2．4．2关键宁查询 ．．15 2．4．3查询结果及排序 一16 2．4．4杏淘算法 一17 2．5 KDAP性能分析 18 第3章候选了空间的预处理方法 19 3．．1引言 19 3．1．1问题分析 一19 3．1．2相关工作 ．．19 3．2基木概念 ．21 3．3预处理方法 一21 3．3．1体系结构 2l 3．3．2候选了空间的预处理算法 23 山东大学硕士学位论文3．3．3选择候选了空间 山东大学硕士学位论文 3．3．3选择候选了空间 25 3．4实验评估 ．- 26 3．5木章小结 一28 第4章候选面优化方法 一29 4．1引言 29 4．1．1问题分析 29 4．1．2相关上作 30 4．2基-丁．DIFP的候选面优化 3l 4．2．1基木概念 3l 4．2．2 DIFP算法 ．31 4．2．3生成候选面 33 4．3实验评估 一34 4．4木章小结 ．．36 第5章总结与展望 一37 5．1总结 37 5．2未来的工作 一38 参考文献 39 ， 致 谢 ．．． ．43 攻读学位期间发表的学术论文目录 ．44 攻渎学位期间参与科研项目情况 ．45 ‘ ■ 山东大学硕士学位论文TABLE 山东大学硕士学位论文 TABLE oF CoNTENTS Abstract in Chinese ． Abstract in English III Chapter 1 Introduction ．．1 1．1 Database aIld 111formation Retrieval ．．1 1．2 Introducation of Keyword Search Over Relational Databases ．2 1．2．1 Research status ．2 1．2．2 Classi6cation ofRelated Research ．．4 1．3 Main Works ．6 1．4 Organization ofthis Thesis 7 Chapter 2 Introduction of Key、vord-Driven Analyti cal Processing ．8 2．1 Research of KDAP ．8 2．2 Research Status of KDAP ．．9 2．3 Architecture ofKDAP 10 2．4 Search Model of KDAP 12 和■一 2．4．1 Data Model ．．12 2．4．2 Keyword Search ．15 2．4．3 Result and Score Funcation ofKDAP ．16 2．4．4 Research Algorithm 17 2．5 Pe墒rmance ofKDA