.png){kind=icon}
返回
Group Location Selection Queries over Uncertain Objects
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2012.160.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Given a set of spatial objects, facilities can influence the objects located within their influence regions that are represented by circular disks with the same radius r. Our task is to select the minimum number of locations such that establishing a temporary facility at each selected location would ensure that all the objects are influenced. Aiming to solve this location selection problem, we propose a novel kind of location selection query, called group location selection (GLS) queries. In many real-world applications, every object is usually located within an uncertainty region instead of at an exact point. Due to the uncertainty of the data, GLS processing needs to ensure that the probability of each uncertain object being influenced by one facility is not less than a given threshold T. An analysis of the time cost reveals that it is infeasible to exactly answer GLS queries over uncertain objects in polynomial time. Hence, this paper proposes an approximate query framework for answering queries efficiently while guaranteeing that the results of GLS queries are correct with a bounded probability. The performance of the proposed methods of the framework is demonstrated by theoretical analysis and extensive experiments with both real and synthetic data sets.
Keyword:
Group location selection
uncertain object
sampling method
coverage set
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
分享收藏Progress in Clinical Trials of Photodynamic Therapy for Solid Tumors and the Role of Nanomedicine.png)
Cancers
OAAI
CancersIF0
OAAI分享收藏Transvascular delivery of small interfering RNA to the central nervous system小干扰RNA经血管传递至中枢神经系统NatureOAAI
NatureIF0
OAAI分享收藏Autoantibodies against bactericidal/permeability-increasing protein in patients with cystic fibrosisQJMOAAI
QJMIF0
OAAI分享收藏Association of different digital media experiences with paediatric dry eye in China: a population-based studyBMJ Open
OAAI
BMJ OpenIF0
OAAI分享收藏
查看更多内容