西南交通大学学报2012，Vol.47Issue(3)：451-457,7.DOI:10.3969/j.issn.0258-2724.2012.03.016
空间数据库中连续可视反向最近邻查询
Continuous Visible Reverse Nearest Neighbor Queries in Spatial Databases
摘要
Abstract
In order to solve the problem of CRNN (continuous reverse nearest neighbor) query in an obstacle environment, the visibility was added to the CRNN query by taking obstacles into consideration, and a novel variant of CRNN queries, namely continuous visible reverse nearest neighbor (CVRNN) search, was introduced. The segment visibility judgment method and the corresponding pruning strategy were given. A CVRNN query processing algorithm was proposed. With this algorithm, a candidate set is gotten through a filter step, the wrong candidates were removed by a refinement step, and query results are founded through a splitting step. Experimental results show that the algorithm execution time increases linearly with the length of query line segment, and the proposed algorithm has a high query efficiency.关键词
障碍/空间查询/空间数据库/可视性Key words
obstruct/ spatial query/ spatial database/ visibility分类
信息技术与安全科学引用本文复制引用
杨泽雪,郝忠孝..空间数据库中连续可视反向最近邻查询[J].西南交通大学学报,2012,47(3):451-457,7.基金项目
国家自然科学基金资助项目(60673136) （60673136）
黑龙江省自然科学基金资助项目(F200601) （F200601）
