有效处理软件即服务环境中的Skyline查询

摘要

Skyline查询是近年来数据库学科的一个研究重点和热点，这主要是因为它广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及用户偏好查询等领域。而随着互联网技术的发展，软件即服务模式(Software as a Service：SaaS)成为目前所兴起的一种创新性软件应用环境。为此，在软件即服务环境中，提出最优候选物化集转换算法OCMST(Optirml Candidate Materialized SetTransforming)。在给定通讯代价的最大许可值时，OC-MST算法通过使用最大基数匹配技术和收益指标概念，来高效选取最优Skyline物化集，进而最小化用户提交的多个子空间Skyline查询的时间开销。实验结果表明，OCMST算法具有有效性和实用性。