《MDOM：一种支持Mashup编排优化的频繁模式发现模型》.pdf

小 型 微 型 计 算 机 系 统 2014年9月 第9期 JournalofChineseComputerSystems Vol_35 No．9 2014 MDOM ：一种支持 Mashup编排优化的频繁模式发现模型 彭敦陆 ，谢 蕾 ，段 凯 ，江 平 (上海理工大学 光电信息与计算机工程学院，上海200093) (上海宽文是风软件有限公司，上海 200072) E-mail：dunlu．peng@ fudan．edu．ca 摘 要：通过访 问OpenAPI，用户可以轻松地获取站点的数据或服务 ，实现多个站点的数据和应用集成，构建个性化的Mashup 应用．然而，随着可供选用的OpenAPI数 目和种类的增多，为快速构建高效的Mashup应用提出了挑战．本文在分析已有Mash- up应用中可能存在的pOenAPI编排模式基础上，根据pOenAPI编排模式的有向性，提 出了描述Mashup应用的有向编排图模 型一MDOM．根据MDOM特征，利用有向图理论及频繁模式发现相关算法，提出了适合于MDOM特征的频繁予图挖掘算法 FSOMM，并用实验验证了该算法的性能．通过将该算法运用于真实数据集，实现 了真实频繁Mashup编排模式的挖掘．该模型 的提出以及频繁编排模式的发现，为用户在构建Mashup应用时选择合适的OpenAPI编排模式提供依据，从而为创建高效的 Mashup应用提供保障． 关 键 词：Mashup应用 ；API编排；频繁编排模式；Web数据集成 中图分类号：TP311 文献标识码：A 文 章 编 号：1000-1220(2014)09—1999-05 MDOM ：aFrequentPattern DiscoveryM odelSupporting theOptimization ofMashup Or— chestration PENG Dun—lu 。XIELei，DUAN Kai。JIANG Ping (SchoolofOptical-ElectricalandComputerEngineering。UniversityofShnaghaiforScienceandtechnology。Shnaghai200093，China) (ShnaghaiBroadTextIsWindSoftwareCo．LTD-Shnaghai200072，China) Abstract：ByaccessingtheOpenAPI，userscaneasilyobtainhtedataorservicesfrom differentwebsitestobuildpersonalizedmashup applications．However，ashteincreaseinhtenumbernadcategoriesofOpe nAPIs，itposesgreatchallengestoquicklybuildefficient Mashupapplications．BasedonthenaalysisofpossibleOpenAPIorchestrationpatternsinexistingMashupapplicationsnadhtedirec— tionofhtepatterns。thisworkproposesaMashup Directed OrchestrationModel—M·DOM todescribehteorchesrtationpattern ．Ac— cordingtothepropertiesofMDOM ，usingthehteoryofdirectedgraphnadrfequentpattern discoveryalgorithms，wepresentna algo— rihtm ·FSOMM —forefficientlyminingfrequentorchestrationpattern inMDOM s．Theperformnaceofhtealgorihtm isverifiedbyex— periments．Throughtheapplicationofthealgorithm toreal daat sets1wesuccessfullydiscoverhtefrqeuentorchesrtationpatternsfor realmashupap