计算机工程与应用2019，Vol.55Issue(2)：206-212,7.DOI:10.3778/j.issn.1002-8331.1708-0228
基于空间近邻查询的移动医疗呼叫算法
Mobile Medical Call Algorithms Based on Spatial kNN Query
摘要
Abstract
With the arrival of the"Big Data age", the traditional computer runs slowly and does not support distribution, it can’t meet the current needs of big data processing in the medical system, and mobile medical call system based on spatial-temporal data can solve these problems. In the mobile cloud computing environment, the k nearest neighbor query algorithm is an important issue. Scalable and distributed spatial data indexes are also important for kNN queries. But the existing method is not suitable for parallelization or it will lead to content redundancy. In this paper, it proposes a dis-tributed method of kNN queries using MapReduce programming model and designs a mobile medical calling algorithm which the information of doctors can be quickly queried to satisfy the users’demand for query. Firstly, it presents and con-structs a distributed spatial index:inverted Voronoi index, which combines the inverted index with the Voronoi index. Sec-ondly, it proposes an efficient algorithm for kNN queries using MapReduce. Finally, it presents the results of extensive experi-mental evaluations which indicate efficiency and scalability of the proposed approach using real and synthetic data sets.关键词
k最近邻/Voronoi图/MapReduce/空间数据索引Key words
k nearest neighbors/Voronoi/MapReduce/spatial data index分类
信息技术与安全科学引用本文复制引用
季长清,肖鹏,刘畅,汪祖民,西方,邵寅博,李泽宇..基于空间近邻查询的移动医疗呼叫算法[J].计算机工程与应用,2019,55(2):206-212,7.基金项目
民航局重大专项(No.MHRD20150107) （No.MHRD20150107）
中国民航大学中央高校基金(No.3122016A001,No.3122015C020) （No.3122016A001,No.3122015C020）
中国民航大学天津市智能信号与图像处理重点实验室开放基金(No.2015ASP02). （No.2015ASP02）
