基于空间近邻查询的移动医疗呼叫算法

来源：计算机工程与应用杂志2019年第2期北京时间：

作者：季长清1，2，肖 鹏3，刘 畅4，汪祖民2，西 方2，邵寅博1，李泽宇2

单位：1.大连大学 物理科学与技术学院，辽宁 大连 116622；2.大连大学 信息工程学院，辽宁 大连 116622；3.大连工业大学 信息科学与工程学院，辽宁 大连 116000；4.大连大学 环境与化学工程学院，辽宁 大连 116622

摘要：随着大数据时代的到来，传统的计算机因为单机资源有限、运行速度慢、分布式处理支持差，已满足不了现行的医疗体系中的大数据处理需求，基于时空数据的移动医疗呼叫系统方法可以很好地解决这些问题。在移动云计算环境下研究[k]最近邻查询算法是当前一个热点问题，支持可扩展和分布式的空间数据索引对于kNN查询的效率影响很大，目前已有的查询算法不适合并行化或者会导致内容冗余。将MapReduce分布式处理技术与空间kNN查询方法相结合，设计可以快速检索到满足用户查询需求的医生位置信息的移动医疗呼叫算法。提出并构建了一个新的分布式空间数据索引方法：倒排Voronoi图索引，它将倒排索引和Voronoi图索引进行结合；提出了一种基于MapReduce的利用Voronoi图来处理kNN查询的高效算法，其在分布式环境下可以有效提高查询效率；用真实的和仿真的数据集来进行大量实验评估，实验结果表明所提出的方法具有良好的高效性和可扩展性。

关键词：[k]最近邻,Voronoi图,MapReduce,空间数据索引