文件名称：一种基于路网D树的无线广播环境下路网最近邻查询处理算法 (2013年)
文件大小：1.21MB
文件格式：PDF
更新时间：2024-05-31 23:33:31
自然科学 论文
位置相关查询是数据库领域的一个研究热点。重点研究了无线广播环境下路网最近邻查询(NN)处理问题。对一个给定的路网结构及路网上分布的数据对象，构造对应的路网Voronoi图(NVD)，并在NVD图的基础上构建路网D树索引结构。然后，将路网D树索引结构线性化以支持无线广播环境下路网NN查询的处理，并提出了相应的路网NN查询处理算法。模拟实验表明，所提出的算法是有效的。