期刊论文

A network D-tree based method for nearest neighbor query processing in road networks under wireless broadcast environments

中文

中国科技论文

2095-2783

2013

8

10

1003-1006

10.3969/j.issn.2095-2783.2013.10.012

高等学校博士学科点专项科研基金资助项目（20090142110023）； 国家自然科学基金资助项目（61309002）； 湖北省自然科学基金资助项目（2012FFB07401）；

本校为其他机构

位置相关查询是数据库领域的一个研究热点。重点研究了无线广播环境下路网最近邻查询（NN）处理问题。对一个给定的路网结构及路网上分布的数据对象，构造对应的路网Voronoi图（NVD），并在NVD图的基础上构建路网D树索引结构。然后，将路网D树索引结构线性化以支持无线广播环境下路网NN查询的处理，并提出了相应的路网NN查询处理算法。模拟实验表明，所提出的算法是有效的。

Location-based queries （LBQs） have become a hot research topic in the database domain. This paper discusses the issue of processing nearest neighbor （NN） queries in road networks under wireless broadcast environments. For a certain road network together with its data objects, the corresponding Network Voronoi Diagram （NVD） is constructed. And then the D-tree index which is based on the NVD diagram is also constructed. Next, the D-tree index is linearized to support the NN query processing, and the corresponding NN query processing method is pr...