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

ISSN 1673—9418 CODEN JKYTA8 E—mail：fcst@vip．163．com JournalofFrontiersofComputerScienceandTechnology http：／／www．ceaj．org 1673—9418／2011／05(04)一0289—16 Tel：+86一l0—5l6l6056 DOI：10．3778U．issn．1673—9418．2011．04．001 面向多租户数据库的Skyline处理算法 孙圣力 ，2+，黄震华 。，李 鹏 ’ 1．北京大学 软件与微 电子学院，北京 100871 2．北京大学 软件与微电子学院无锡基地，江苏 无锡 214125 3．同济大学 电子与信息工程学院，上海 200092 SkylineComputationoverMulti．tenantDatabaseSystem SUN Shengli，2+HUANG Zhenhua3LIPeng ’ ， ， 1．SchoolofSoftwareandMicroelectronics，PekingUniversity，Beijing100871，China 2．SchoolofSoftwraeandM icroelectronicsatW uxi，PeNngUniversity，W uxi，Jiangsu214125，China 3．SchoolofElectronicsandInformation，TongjiUniversity,Shanghm200092，China +Correspondingauthor：E—mail：slsun@pku．edu．cn SUNShengli，HUANGZhenhua，LIPeng．Skylinecomputationovermulti-tenantdaatbasesystem．Journalof FrontiersofComputerScienceandTechnology,2011，5(4)：289-304． Abstract：Thispaperstudiestheproblem ofSkylinecomputationwithinmulti—tenantdatabasesystem andproposes aneffectivealgorithm，multi—tenantdatabaseorientedSkyline(MDOS)．Inmulti—tenantdatabasesystem，dataare alwaysstoredinpivottable．A pivottableorientedindexarraybasedonB treeisdeveloped．Basedonhtisindex structure，asetofheuristicpruningurlesisused，which greatlyreducesthetimesofdomination test．M assive experimentsdemonstratethatM DOSisefficientandisofhighoverallperformance． Keywords：multi—tenantdatabasesystem；pivottable；Skylinecomputation；indexarray；pruningtechniques 摘 要：对面向服务的多祖户数据库上的Skyline查询展开了深入研究，提出了一个有效的查询处理算法 面向多租户数据库的Skyline(multi．tenantdatabaseorientedSkyline，MDOS)。针对多租户数据库环境下，数 *TheNationa1Natura1ScienceFoundationofChinaunderGrantNo国家 自然科学基金)；theNaturalScienceFounda— tionofJiangsuProvinceofChinaunderGrantNo．BK2010139(江苏省 自然科学基金)． Received2010—12，Accepted2011-02． 290 JournalofFr