1.一种滑动窗口下基于位置top-k关键词查询的建模方法,其特征在于,包括如下步骤:步骤一,确定四叉树覆盖的地理范围以及节点分裂规则;步骤二,接受数据流,向节点中插入数据;步骤三,符合步骤一节点分裂规则的节点分裂,数据插入不断生成完整的四叉树;步骤四,对每一个叶节点,统计其词频,存储倒排索引;步骤五,对每一个非叶节点,存储其所有子节点的MG聚合摘要信息;所述MG聚合摘要信息的聚合过程为:首先产生最多2k个计数器;接着是一个修剪操作:将这2k个计数器中的值按照从小到大的顺序排列,取出第(k+1)个计数器,并从所有的计数器中减去这个计数器的值;最后,移除所有非正数的计数器;所述聚合过程在常数次数的排序操作,并在有O(k)复杂度的摘要扫描的情况下完成;步骤六,针对步骤四和步骤五两步的数据插入过程中,在这个过程中需要维护滑动窗口的大小,删掉具有最旧时间戳的数据项,添加最新的数据,调整四叉树的索引结构。
2.如权利要求1所述的方法,其特征在于,步骤一中,所述确定四叉树覆盖的地理范围是给定左上角和右上角的纬度坐标经。
3.如权利要求1所述的方法,其特征在于,步骤一中,所述确定节点分裂规则为:设置每一个叶节点中的数据项不超过某个设定的阈值M,如果超过了则进行分裂为四个叶子节点;或者直接限定树的深度。
4.如权利要求1所述的方法,其特征在于,步骤四中,所述每一个叶子节点存储包含的讯息中所有文本信息的摘要;该步骤采用MG摘要信息的计算过程算法为:给定一个参数k,k表示用户可指定的结果关键词的个数,一个MG摘要存储k-1个<项,数目>对,针对数据流中的每一个新进的项i有以下三种情况分别进行处理:1)如果i已经在当前的计数器中被保存,那么给它的计数器值增加1;2)如果i不在管理集中,计数器的数目还没有达到k个,那么将i插入到摘要中,并将其计数器值设为1;3)如果i不在管理集中,并且摘要已经保存了k个计数器,我们将管理中的信息的计数器值都减去1,并移除掉所有计数器值为0的信息。
5.如权利要求1所述的方法,其特征在于,步骤六中,如果滑动窗口还没有满,当一个新的信息到来,被插入到四叉树的叶子节点中,那么这个节点的摘要也会随之更新;接着,它的父节点也会更新其合并的摘要;这个过程将会一直向上迭代,直到四叉树的根节点获得最新的聚合摘要信息;如果滑动窗口已经满了,当数据流中来了一个新的信息,也被插入了,那么有着最旧时间戳的信息将被删掉;接着,索引更新的过程就与滑动窗口未满时候的情况一样了。
6.一种滑动窗口下基于位置top-k关键词查询的建模系统,其特征在于,包括四叉树地理范围及分裂规则确定单元、数据插入单元和四叉树调整单元;所述四叉树地理范围及分裂规则确定单元用于确定四叉树覆盖的地理范围以及节点分裂规则;所述数据插入单元用于接受数据流并向节点中插入数据,符合所述节点分裂规则的节点分裂,数据插入不断生成完整的四叉树;所述数据插入单元包括叶节点存储倒排索引、非叶节点存储其子节点的MG聚合摘要;所述MG聚合摘要的聚合过程为:首先产生最多2k个计数器;接着是一个修剪操作:将这2k个计数器中的值按照从小到大的顺序排列,取出第(k+1)个计数器,并从所有的计数器中减去这个计数器的值;最后,移除所有非正数的计数器;所述聚合过程在常数次数的排序操作,并在有O(k)复杂度的摘要扫描的情况下完成;所述四叉树调整单元包括滑动窗口插入新数据、删掉具有最旧时间戳的数据。