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

• 作者: 丁晓锋 卢炎生 赵娜
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 轮廓查询 概率查询处理 不确定移动对象 TPU树
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 162-172
• 页数: 11页
• 分类号: TP392
• 字数: 1626字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2009.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
2	赵娜	华中科技大学计算机科学与技术学院	22	95	6.0	8.0
3	丁晓锋	华中科技大学计算机科学与技术学院	5	44	4.0	5.0