失效

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

毛睿、李荣华、陆敏华、王毅、罗秋明、商烁、刘刚
深圳大学

摘要

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

暂无引用专利