-
题名面向存在不确定对象的组最近邻查询方法
被引量：8
- 1
-
-
作者
陈默
贾子熙
谷峪
于戈
-
机构
东北大学软件学院
东北大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第4期684-687,共4页
-
基金
国家自然科学基金项目(60933001
61003058)资助
中央高校基本科研业务费专项资金项目(N090104001)资助
-
文摘
组最近邻查询是空间对象查询领域的一类重要查询,通过该查询可找到距离给定查询点集最近的空间对象.由于图像分辨率或解析度的限制等因素,空间对象的存在不确定性广泛存在于某些涉及图像处理的查询应用中.这些对象位置数据的存在不确定性会对组最近邻查询结果产生影响.本文给出面向存在不确定对象的概率阈值组最近邻查询定义,设计了高效的查询处理机制,通过剪枝优化等手段提高概率阈值组最近邻查询效率,并进一步提出了高效概率阈值组最近邻查询算法.采用多个真实数据集对概率阈值组最近邻算法进行了实验验证,结果表明所提算法具有良好的查询效率.
-
关键词
组最近邻查询
存在不确定性
概率
剪枝
-
Keywords
group nearest neighbor query
existentially uncertainty
probability
pruning
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名存在级不确定数据上的概率Skyline计算
被引量：6
- 2
-
-
作者
王晓伟
贾焰
杨树强
田李
-
机构
国防科学技术大学计算机学院
[
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第1期68-76,共9页
-
基金
国家"八六三"高技术研究发展计划基金项目(2007AA010502
2007AA01Z474
2006AA01Z451)
-
文摘
概率Skyline计算是在不确定对象集合中找出Skyline概率大于给定阈值的对象,在多目标决策应用中有重要价值.现有的存在级不确定数据上的概率Skyline算法均需要预先建立索引,在数据量很大、维度很高或数据频繁更新时,建立索引往往不可行或者不会带来性能的提升,因此有必要设计通用的非索引算法.提出了存在级不确定数据上概率Skyline的首个非索引算法,用已扫描的数据动态地维护一个概率约束空间,未来落入该空间的对象可以被安全地裁剪.在标准的模拟数据集上维度不超过4时裁剪比率超过99.8%,相比不用裁剪规则的基本算法,查询时间节省50%以上.
-
关键词
不确定数据
非索引
概率Skyline
存在级不确定性
概率约束空间
-
Keywords
uncertain data
non-indexed
probabilistic Skyline
existentially uncertainty
probabilistic constrained space（PCS）
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
