滑动窗口下基于位置top‑k关键词查询的建模方法及系统

摘要

本发明公开了一种滑动窗口下基于位置top‑k关键词查询的建模方法及系统，包括如下步骤：步骤一，确定四叉树覆盖的地理范围以及节点分裂规则；步骤二，接受数据流，向节点中插入数据；步骤三，符合步骤一节点分裂规则的节点分裂，数据插入不断生成完整的四叉树；步骤四，对每一个叶节点，统计其词频，存储倒排索引；步骤五，对每一个非叶节点，存储其所有子节点的MG聚合摘要信息；步骤六，针对步骤四和步骤五两步的数据插入过程中，在这个过程中需要维护滑动窗口的大小，删掉具有最旧时间戳的数据项，添加最新的数据，调整四叉树的索引结构。本发明能有效降低成本、提升查询速度，且能处理具有高到达率的地理文本数据流。