关键字查询性能优化研究.pdf

关键字查询性能优化研究


Study on Keyword Query Performance
Optimization






学科专业：软件工程
研 究 生：周 月
指导教师：赵小松 副教授
企业导师：王家夫 高级工程师





天津大学软件学院
二零壹贰年拾壹月
独创性声明

本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的
研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发
表或撰写过的研究成果，也不包含为获得 天津大学 或其他教育机构的学位
或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在
论文中作了明确的说明并表示了谢意。


学位论文作者签名： 签字日期： 年 月 日




学位论文版权使用授权书


本学位论文作者完全了解 天津大学 有关保留、使用学位论文的规
定。特授权 天津大学 可以将学位论文的全部或部分内容编入有关数据库进
行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同
意学校向国家有关部门或机构送交论文的复印件和磁盘。
（保密的学位论文在解密后适用本授权说明）



学位论文作者签名： 导师签名：

签字日期： 年 月 日 签字日期： 年 月 日
摘 要

使用关键字查询、检索信息是目前获取信息的主要途径。它的优点在于客
户可以跳过数据库本身，不需要了解数据库的结构、编写查询语言，就可以获
得所需要的信息，从而使得关键字查询受到研究的关注。作为关键字查询中的
一个分支，面向分析处理的关键字查询向客户最终呈现的其感兴趣的一张报
表，报表的形成是一步步通过导航发现客户的兴趣点，基础基于关键字查询与
联机分析处理分析相结合。
面向分析处理的关键字查询的工作效率在关键字较多或者数据库结构复杂
的情况下会大幅下降。面向分析处理的关键字查询的查询过程主要分为，候选
子空间和候选面的构成。这两个过程中关键字较多或者数据库结构复杂就会造
成候选子空间的生成浪费时间，同理，候选面的搭建也同样受到维度中属性过
多和事实表庞大的影响。
基于以上问题，通过应用数据库模式图预处理首选子空间和优化候选面的
生成方法来提高查询的效率。
首先，缩减候选子空间搭建时间的方法在于预先处理数据库的模式图，然
后将其保存在数据库当中。从而减少了产生临时空间的时间。
其次，通过前期规划候选子空间集合，将集合视为文件集，每个实例面视
为一个文件，对文件的相似性采取空间向量的计算方法，查询出最有意义的实
例面。对目标再采取聚合计算，从而缩减聚合计算实例面的个数。
最后，将本文研究的技术应用于用户话务查询与结算系统中的搜索服务器
对结果的搜索过程部分。优化了的查询方法极大提高了系统工作效率，有一定
的实际意义。
关键词：联机分析处理；关键字查询；预处理；查询效率；空间向量模型
ABSTRACT
As the Web search engine accepted and used by more and more people, Keyword
search becomes the most popular and eas