Skyline Computation over Multi-tenant Database System
Shengli Sun · Jisuanji kexue yu tansuo · 2011
This paper studies the problem of Skyline computation within multi-tenant database system and proposes an effective algorithm, multi-tenant database oriented Skyline (MDOS). In multi-tenant database system, data are always stored in pivot table. A pivot table oriented index array based on B+-tree is developed. Based on this index structure, a set of heuristic pruning rules is used, which greatly reduces the times of domination test. Massive experiments demonstrate that MDOS is efficient and is of high overall performance.