面向多租户数据库的Skyline处理算法

• 作者: 孙圣力 李鹏 黄震华
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 多租户数据库系统 枢轴表 Skyline计算 索引阵列 剪枝技术
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 289-304
• 分类号: TP311.13
• 字数: 9687字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.04.001

摘要

对面向服务的多租户数据库上的Skyline查询展开了深入研究,提出了一个有效的查询处理算法--面向多租户数据库的Skyline(multi-tenant database oriented Skyline,MDOS).针对多租户数据库环境下,数据往往以枢轴表形式存贮的特点,设计了一个基于B<'+>树的索引阵列.基于该索引结构,进一步采用启发式剪枝策略,极大地降低了支配测试的次数.大量的实验表明,MDOS算法具有较高的综合性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄震华	同济大学电子与信息工程学院	30	350	9.0	18.0