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

摘要：

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

关键词：多租户数据库系统、枢轴表、Skyline计算、索引阵列、剪枝技术

所属期刊栏目：5

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60903032;the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2010139

在线出版日期：2011-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：289-304