论文部分内容阅读
空间最近邻居节点查询是空间数据库中的常用的应用技术,在近10年中吸引了大量研究者们在该领域进行研究和探索。其专注于解决一系列关于空间对象的查询和维护问题,为用户提供各种基于位置的服务,在GIS、卫星导航和移动计算等领域有广泛的应用。道路网络中的最近邻居查询作为该领域的一个重要分支由于其较强的实用性是当前研究的一个热点。 无线数据广播是移动数据管理的一个重要研究分支,通过向空中广播数据,可以同时支持大量移动设备并发的访问服务器上的数据。其最大的优点在于1。服务器端发送代价与接受者数量基本无关,所以当查询者数量大规模增加时并不会使得提供该服务的服务器出现性能降低甚至瘫痪的情况;2.用户查询时并不会泄露个人的信息,加强了用户的隐私保护。 本文所选的课题关注无线数据广播环境下路网最近邻居节点查询技术,全文的中心内容专注于两类问题交叉的新问题,针对大规模用户数量,提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询。该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息。在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性。 论文的主要工作如下:1.分析了传统的空间数据库查询技术不适合数据广播环境下最近邻居节点的查询;2.提出了通过道路网络的最近邻居节点的预处理的方法来提供给用户查询;3.提出了几类数据调度的方式,减少广播周期长度和加强路网中相邻也在信道尽量接近的强度。实验表明,我们提出的基于边的调度算法EBA、基于点的广播算法PBA和基于Voronoi格的广播算法VBA三种方式中VBA方法在采用Voronoi图的算法转化路网信息和Hilbert曲线进行数据调度后,有较优的性能,并给出了相应理论分析和实验结果分析。