[发明专利]一种基于BIDE的OLAP查询日志挖掘及推荐方法

摘要

本发明涉及OLAP推荐技术，特别涉及一种基于BIDE的OLAP查询日志挖掘及推荐方法，该方法将可能的下一步查询推荐给OLAP用户，简化用户浏览分析多维数据的过程。本发明的有益效果：抓住OLAP领域查询操作的特点，提取日志文件中表示OLAP操作的字段，将日志文件抽象成查询序列，简化了日志文件的表示方法；利用BIDE算法在查询序列中挖掘查询模式，在保证不降低推荐准确率的前提下，提高了后续推荐的效率；通过在查询模式上建立后缀树，使得后续模式匹配无需采用搜索算法查找查询匹配的起点，提高了模式匹配的速度；提出模糊查询模式匹配算法，提高了推荐的准确度。

主权项

一种基于BIDE的OLAP查询日志挖掘及推荐方法，其特征在于包括以下步骤：1)根据OLAP服务器日志文件中的历史查询语句划分查询会话：首先，判断本条查询语句是否是最顶层的查询语句，然后通过判断后一条查询语句是否是在前一条查询语句的基础上连续上卷若干层以内形成的，作为判断前后两条查询语句是否属于同一个查询会话的标志，若是，则将本条查询语句加入当前查询会话中，若否，将本条查询语句作为新查询会话的第一条查询语句，开始划分为一个新的查询会话，从而划分查询会话；2)通过对查询会话中前后两条查询语句的比较，用不同的标志来记录OLAP的基本操作顺序，从而在查询会话中生成查询序列；3)在生成的查询序列中运用BIDE算法，挖掘连续的查询模式，得到历史查询模式；4)通过将每一个查询模式，及其它的所有子查询插入到树型结构中的办法，来建立查询后缀树，使得这棵查询后缀树包含了查询模式所有可能的子查询模式；5)根据用户的当前查询序列，运用AQPM算法，在查询后缀树中寻找匹配当前查询序列的历史查询模式，预测用户的下一步查询；6)按照概率大小对候选查询排序，选择前五个查询推荐给用户。