约束的Top-k控制查询算法

• 作者: 余盼攀 蒋涛
• 来源期刊: 福建电脑
• 关键词: Top-k控制查询 skyline 空间数据库 算法
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 10-12
• 页数: 3页
• 字数: 4047字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2015.10.005

摘要

Top-k控制查询返回控制最多数目的前k个数据对象。传统的Top-k控制查询算法不能很好地解决约束区域中的查询问题。因为每当约束条件发生改变，算法需要重新建立索引。另一方面，如果数据集发生变化，算法需要重新从磁盘装入索引节点，带来了冗余的I/O访问。为此，提出了一种新的算法，即约束的Top-k控制查询算法。主要思想为利用信息重用策略并在遍历过程中应用约束条件。在合成和真实数据集上的实验结果表明提出的算法有效而快速。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋涛		14	59	4.0	7.0
2	余盼攀		1	0	0.0	0.0