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

摘要：

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

关键词： Skyline查询 最大基数匹配 收益指标

作者: 黄震华 向阳 葛勇勇

作者单位: 同济大学电子与信息工程学院 上海 201804 安徽大学数学科学学院 合肥 230039

会议类型: 国内会议

会议名称: 第十届中国Rough集与软计算、第四届中国Web智能、第四届中国粒计算联合会议

会议地点: 重庆

会议语种:中文

页码: 127-130

在线出版日期: 2010-10-01（万方平台首次上网日期，不代表论文的发表时间）