[发明专利]SaaS环境下基于多租户数据库的Skyline查询方法

说明书

技术领域

本发明涉及计算机技术的数据处理领域，具体来说是涉及一种Skyline查询的优化处理方法，尤其是SaaS环境下基于多租户数据库的Skyline查询方法。

背景技术

Skyline查询是近年来数据库领域在多维空间上查询处理技术的研究热点，Skyline在偏好查询、多标准决策支持以及数据挖掘与可视化等方面应用广泛。Skyline查询是海量数据库管理领域亟待解决的重大问题之一。Skyline查询是指从给定的一个D维数据对象集合S中选择一个子集，该子集中的任意一个数据对象都不能被S中的任意一个其他数据对象所支配。所谓支配关系是指在D维空间的数据集合S中，如果数据对象p至少在某一幅度上由于另一个数据对象q，而且数据对象p在其他维度上都不比数据对象q差(p优于或者等于q)，那么数据对象p能够支配数据对象q。

Skyline查询的结果集为数据集中不被其他对象所支配的对象全体。近年来，它在在线服务、决策支持和实时监测等领域的良好应用前景，使其成为数据管理与数据挖掘领域的研究热点。

随着互联网相关技术的快速发展，比如：云计算、网格运算等。软件即服务(SaaS)逐渐成为一种主流的软件运营服务模式，厂商将应用软件统一部署在自己的服务器上，客户可以根据自己实际需求，通过互联网向厂商定购所需的应用软件服务，用户不用再购买软件，而改用向提供商租用基于Web的软件，来管理企业经营活动，且无需对软件进行维护，服务提供商会全权管理和维护软件，软件厂商在向客户提供互联网应用的同时，也提供软件的离线操作和本地数据存储，让用户随时随地都可以使用其定购的软件和服务。多租户数据库系统(multi-tenant database system)是SaaS的主要实现形式之一，也是当前工业界与学术界关注的焦点。租户在SaaS服务提供商的数据中心配置其数据模式(schema)，并将其上传。服务提供商负责数据的存储于系统的运行，并以Web服务的方式支持租户通过Internet向顾客提供服务。

基于多租户数据库的客户关系管理、企业资源计划、供应商关系管理、商务智能在工业界的应用方兴未艾，Skyline对象挖掘对城市导航、商务智能以及数据挖掘可视化等具有重要意义。鉴于Skyline的重要作用，研究人员已对包括传统静态数据库数据集、数据流、C/S模式以及P2P模式等环境下的Skyline计算进行研究，但对于SaaS环境下基于多租户数据库的Skyline挖掘问题学术界仍缺乏研究。

现有的Skyline查询方法主要采用枢轴表进行存储，在枢轴表模式下反复、大量而且不必要的自连接操作不可避免，所以现有的方法不仅费时费力，并且会产生大量的中间结果，效果不好。由此，针对现有Skyline查询方法无法有效地在多租户环境下进行高效查询的特点，设计出一种高效的查询方法：即在枢轴表模式的基础上，建立B+树索引，即为枢轴表上从属于不同私有表的每个属性建立B+索引，并结合SaaS环境的特点，运用一个基于索引结构的MDOS(Multi-Tenant Database Oriented Skyline)算法，并在此基础上采用高效的剪枝策略，逐步的减少候选链的规模，并反复的进行兄弟对象的支配测试和淘汰平凡对象，从而设计出高效率低成本的Skyline查询方法，并能保证Skyline查询处理的效率和查询结果的准确性。

发明内容

本发明所要解决的技术问题是提供一种面向SaaS环境下基于多租户数据库的Skyline查询方法，这种方法能在反应时间、可兼容性、效率方面具有很大的优势。

为了解决以上技术问题，本发明提供了一种SaaS环境下基于多租户数据库的Skyline查询方法，包括如下步骤：

(1)建立一个面向SaaS环境下基于多租户的数据库；

(2)在枢轴表上建立一个B+树索引阵列；

(3)根据所述的B+树索引阵列建立各个候选链，在各个候选链上轮流依次遍历候选结点；

(4)当遍历到Skyline对象输出该结点，并在各个候选链上删除该结点，若候选链未结束则返回步骤(3)。

优选地，本发明的SaaS环境下基于多租户数据库的Skyline查询方法，步骤(1)中数据库以枢轴表形式存储，所述的多租户分别在所述枢轴表上对应一个私有表。

进一步地，本发明的SaaS环境下基于多租户数据库的Skyline查询方法，步骤(2)将枢轴表上从属于不同私有表的每个属性都建立B+树索引阵列。