| 一种高效的分布式动态Skyline查询算法 |
| |
| 引用本文： | 蒋森安,白梅,王习特,李冠宇,史一民.一种高效的分布式动态Skyline查询算法[J].计算机应用与软件,2022(5):39-47+139. |
| |
| 作者姓名： | 蒋森安 白梅 王习特 李冠宇 史一民 |
| |
| 作者单位： | 大连海事大学信息科学技术学院 |
| |
| 基金项目： | 国家自然科学基金项目(61702072,61602076,61976032)；;辽宁省自然科学基金项目(20180540003)；;中央高校基本科研业务费专项资金资助项目(3132019202)； |
| |
| 摘 要： | 随着数据规模的增长，集中式环境下的查询算法已无法满足对大规模数据的查询需求，对此提出一种分布式动态Skyline查询(Distributed Dynamic Skyline Query, DDSQ)算法。DDSQ算法包含本地计算和合并计算两个过程。本地计算中，基于B树索引提出基础扫描算法(Basic Scan Algorithm based on B-tree, BSAB)来快速计算分布式动态Skyline候选集；提出优化的扫描算法(Optimized Scan Algorithm based on B-tree, OSAB),与BSAB相比，OSAB进一步减少了扫描空间，提高了计算效率。合并计算中，采用轮转策略对动态Skyline候选集进行合并计算。通过一系列实验验证了DDSQ算法的有效性。
|
| 关 键 词： | 动态Skyline 分布式动态Skyline B树索引 |
|
|
