检索结果-南通市图书馆

Reverse Furthest Neighbors Query in Road Networks

Journal of Computer Science & Technology 2017年第1期32卷 155-167页

作者： Xiao-Jun Xu Jin-Song Bao Bin Yao Jing-Yu Zhou Fei-Long Tang Min-Yi Guo Jian-Qiu Xu School of Software Beijing Institute of Technology Beijing 100081 China First Research Institute of Ministry of Public Security Beijing 100048 China College of Mechanical Engineering Donghua University Shanghai 200051 China Shanghai Key Laboratory of Scalable Computing and Systems Shanghai Jiao Tong University Shanghai 200240 China Department of Computer Science and Engineering Shanghai Jiao Tong University Shanghai 200240 China College of Computer Science and Technology Nanjing University of Aeronautics and Astronautics Nanjing 210016 China

Given a road network G = （V, E）, where V（E） denotes the set of vertices（edges） in G, a set of points of interest P and a query point q residing in G, the reverse furthest neighbors （RFNR） query in road networks fetches a set of points p ∈ P that take q as their furthest neighbor compared with all points in P ∪ {q}. This is the monochromatic RFNR （MRFNR） query. Another interesting version of RFNR query is the bichromatic reverse furthest neighbor （BRFNR） query. Given two sets of points P and Q, and a query point q ∈ Q, a BRFNR query fetches a set of points p ∈ P that take q as their furthest neighbor compared with all points in Q. This paper presents efficient algorithms for both MRFNR and BRFNR queries, which utilize landmarks and partitioning-based techniques. Experiments on real datasets confirm the efficiency and scalability of proposed algorithms.

关键词： reverse furthest neighbor road network landmark hierarchical partition

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Interpolating Socioeconomic Data for the Analysis of Deforestation:A Comparison of Methods

引用

Journal of Geographic Information System 2012年第4期4卷 358-365页

作者： Michelle Farfán Jean Francois Mas Laura Osorio Centro de Investigaciones en Geografía Ambiental Universidad Nacional Autonoma de MexicoMoreliaMexico

This study compares local-level socioeconomic variables interpolated with three different methods: 1) Thiessen polygons, 2) Inverse distance weighting, and 3) Areas of influence based on cost of distance. The main objective was to determine the interpolation technique capable of generating the most efficient variable to explain the distribution of deforestation through two statistical approaches: generalized linear models and hierarchical partition. The study was conducted in two regions of western Mexico: Coyuquilla River watershed, and the Sierra de Manantlan Biosphere Reserve (SMBR). For SMBR it was found that the Thiessen polygons and areas of influence were the techniques that interpolated variables with greatest explanatory power for the deforestation process, in Coyuquilla it was inverse distance weighting. These differences are related to the distribution and the spatial correlation of the values of the variables.

关键词： Interpolation Socioeconomic Variables Deforestation hierarchical partition

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：