论文研究 - 移动Top-K空间关键词查询的并行处理方法

我们提出了一种基于影响集的移动k关键字查询处理模型，该模型避免了无法同时优化更新成本和更新频率的基于安全区域的方法的缺点。 基于该模型，我们设计了用于多核处理平台的并行查询处理方法和并行验证方法。 该算法的时间复杂度分别为O（（log | D | + pk）/ pk）和O（log pk），均为O（1 / k）倍于当前状态的时间复杂度。艺术方法。 实验结果证实了我们的算法优于最新方法的优越性。