典型文献
一种高效的分布式动态Skyline查询算法
文献摘要：
随着数据规模的增长,集中式环境下的查询算法已无法满足对大规模数据的查询需求,对此提出一种分布式动态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树索引
中图分类号：
作者姓名：
蒋森安;白梅;王习特;李冠宇;史一民
作者机构：
大连海事大学信息科学技术学院 辽宁 大连116026
文献出处：
引用格式：
[1]蒋森安;白梅;王习特;李冠宇;史一民-.一种高效的分布式动态Skyline查询算法)[J].计算机应用与软件,2022(05):39-47,139
A类：
DDSQ,BSAB,OSAB
B类：
Skyline,查询算法,集中式,大规模数据,Distributed,Dynamic,Query,两个过程,树索引,Basic,Scan,Algorithm,on,tree,快速计算,选集,Optimized,计算效率,轮转,行合并,系列实验
AB值：
0.311967
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
