无线数据广播环境中路网最近邻居节点查询技术与研究.pdf

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