.png){kind=icon}
返回
Voronoi-based reverse nearest neighbor query processing on spatial networks
.png){kind=icon}
PRE
AI
DOI：10.1007/s00530-009-0167-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The use of Voronoi diagram has traditionally been applied to computational geometry and multimedia problems. In this paper, we will show how Voronoi diagram can be applied to spatial query processing, and in particular to Reverse Nearest Neighbor (RNN) queries. Spatial and geographical query processing, in general, and RNN in particular, are becoming more important, as online maps are now widely available. In this paper, using the concept of Voronoi diagram, we classify RNN into four types depending on whether the query point and the interest objects are the generator points of the Voronoi Polygon or not. Our approach is based on manipulating Network Voronoi Diagram properties and applying a progressive incremental network expansion for finding the polygon inner network distances required to solve RNN queries. Our experimentation results show that our approaches have good response times in answering RNN queries.
Keyword:
Voronoi diagram
Network Voronoi diagram
Spatial network databases
Nearest neighbor
Reverse nearest neighbor
Query processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.1
论文数:
2.8K
被引数:
2.7K
机构
引用论文
Aging process decreases the density of muscarinic receptors in rat adenohypophysis.png)
FEBS Letters
OAAI
FEBS LettersIF0
OAAI分享收藏Stimulation of Follicular Growth With “Pure” FSH in Patients With Anovulation and Elevated LH Levels
PREAI
分享收藏Hsa_circ_0008344 Promotes Glioma Tumor Progression and Angiogenesis Presumably by Regulating miR-638/SZRD1 PathwayHsa_circ_0008344 通过调控 miR-638/SZRD1 通路促进胶质瘤肿瘤进展和血管生成
PREAI
分享收藏
查看更多内容