基于高阶Voronoi图的地图密集区域搜索
随着互联网的发展和智能手机的普及，基于位置的信息服务也迅猛地发展起来，由此人们接触到的可用地理信息数据也与日俱增。如何利用如此海量的数据来为用户提供更好的服务，一直是众多信息服务商最关心的问题。目前的众多服务都是针对单个兴趣点进行处理的，因为一旦涉及到多个数据点，带来的计算复杂度提升都是非常恐怖的。由此，本文主要研究如何利用多个数据点的联合信息为用户提供地图密集区域搜索服务。同时利用高阶Voronoi图的特性将搜索的复杂度压缩到可以适应海量数据的计算需求。最后，通过实际数据集上的实验充分验证算法的有效性。
Voronoi图 地图区域搜索
于智卜 佳俊 王灿 巫泽俊
浙江大学计算机学院,杭州,310027
国际会议
昆明
中文
124-133
2014-05-01（万方平台首次上网日期，不代表论文的发表时间）