基于TPU-tree的Skyline分支定界查询算法

摘要：

提出了一种新的限定性skyline查询理念,并给出了高效的处理技术.分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B<'2>CPS可限定性skyline查询处理算法.实验结果表明,提出的基于,IPU-tree的B<'2>PS算法可以很大程度地提高限定性skyline查询的效率,在移动对象频繁更新的情况下亦能保持较高的查询性能,因此具有较好的实用价值.

关键词：轮廓查询、概率查询处理、不确定移动对象、TPU树

所属期刊栏目：3

分类号：TP392(计算技术、计算机技术)

资助基金：The Defense Pre-Research Project of the "Eleventh Five-Year-Plan" of China

在线出版日期：2009-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：162-172