×
马英龙;施、墨易;魏军

基于距离度量的具有成本和准确性意识的科学工作流检索。 （英文） Zbl 1395.68214号

信息科学。 314, 1-13 (2015).
摘要：科学工作流已经应用于许多科学领域，涉及生命科学、天文学和地球科学等大量复杂的数据计算任务。然而，现有的大多数科学工作流检索方法忽略了用户真正关心的一些服务质量（QoS）约束，并且不允许用户基于工作流的图结构来表达和检索具有任意约束的科学工作流。本文提出了一种新的具有成本约束的科学工作流检索方法。我们提出了一种称为成本约束图（CCG）的图表示模型，用于表示具有成本约束的科学工作流。为准确的工作流检索定义了距离度量。通过比较候选工作流的相似性，可以对代表候选工作流的CCG进行排序。我们还从理论上证明了该测度满足距离的所有四个性质。此外，我们还开发了一个原型系统，用于工作流的编辑、权重分配和自动相似性计算。最后，通过相关实验验证了基于该方法的工作流检索的有效性和有效性。

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05C85号 图形算法（图形理论方面）

关键词：

科学工作流;工作流检索;距离测量;矩阵表示法

软件：

VisTrails公司;佩加索斯
PDF格式BibTeX公司 XML格式引用
\textit{Y.Ma}等人，《信息科学》。314，1-13（2015；Zbl 1395.68214）
全文： 内政部

参考文献：

[1] Anton，H。；Rorres，C.，《初等线性代数：应用》（1994），John Wiley&Sons·Zbl 0929.15001号
[3] Bae，J。；刘，L。；卡维利，J。；张立杰。；Bae，H.，《过程挖掘、发现和集成的距离度量开发》，《国际网络服务研究》，4，4，1-17（2007）
[4] Bang-Jensen，J。；Gutin，G.，有向图：理论、算法和应用（2001），Springer:Springer-Hidelberg·兹比尔0958.05002
[5] 比里，C。；埃亚尔，A。；卡门科维奇，S。；Milo，T.，使用BP-QL查询业务流程，Inform。系统。，33, 6, 477-507 (2008)
[7] Bergmann，R。；Gil，Y.，语义工作流的相似性评估和高效检索，Inform。系统。，40, 115-127 (2014)
[9] 布隆德尔·文森特，D。；加贾多，A。；海曼斯，M。；Senellart等人。；van Dooren，P.，图顶点之间的相似性度量：同义词提取和网络搜索的应用，SIAM Rev.，46，4，647-666（2004）·Zbl 1055.05099号
[11] Brandstat，A。；Le Van，B。；Spinrad，J.P.，《图形类：一项调查》，SIAM离散数学与应用专题论文（1999），SIAM:SIAM Philadelphia·Zbl 0919.05001号
[12] Bunke，H。；希勒，K.，基于最大公共子图的图距离度量，模式识别。莱特。，19, 255-259 (1998) ·Zbl 0905.68128号
[15] Chen，J.J。；Yang，Y.，基于时间相关性的检查点选择，用于动态验证科学工作流系统中的时间约束，ACM Trans。柔和。工程方法。，20, 3, 9 (2011)
[16] Churches，D.教堂。；Gombas，G。；哈里森，A。；马森，J。；罗宾逊，C。；护罩，M。；泰勒，I。；Wang，I.，使用Triana服务编程科学和分布式工作流，Concurr。计算：实际。专家。，18, 10, 1021-1037 (2006)
[17] 科恩·布拉基亚，S。；Leser，U.，《搜索、调整和重用：科学工作流的未来》，ACM SIGMOD Rec.，40，2，6-16（2011）
[19] Combi，C。；M.戈齐。；奥利博尼，B。；Juarez，J。；Marin，R.，查询临床工作流的时间相似性度量，Artif。智力。医学，46，1，37-54（2007）
[21] Deelman，E。；Singh，G.，Pegasus:将复杂科学工作流映射到分布式系统的框架，科学。程序。，13, 3, 219-237 (2004)
[23] Ellisman，M.H。；Fahringer，T。；福克斯，G。；Gannon，D.，《研究科学工作流的挑战》，IEEE计算。，40, 12, 24-32 (2007)
[24] 费晓波。；Lu，S.Y.，基于数据流的科学工作流组合框架，IEEE Trans。服务计算。，5, 1, 55-58 (2012)
[30] 刘，Z。；邵，Q。；Chen，Y.，使用分层视图搜索工作流，PVLDB，3，1，918-927（2010）
[31] Ludascher，B.，《科学工作流管理和开普勒系统》，Concurr。计算：实际。有效期：18、10、1039-1065（2005年）
[33] Ma，Y.L。；张丽英。；Shi，M.Y.，《使用成本约束测量面向数据的工作流检索的语义和结构信息》，数学。问题工程（2014）
[34] Ma，Y.L。；Zhang，X.L。；Lu，K.，面向数据的工作流检索的基于图形距离的度量，专家系统。申请。，41, 4, 1377-1388 (2014)
[35] McPhillips，T.，《面向普通人的科学工作流设计：未来一代计算机系统》，《国际网格计算》。电子科学。，25, 5, 541-551 (2009)
[36] Meyer，C.D.，矩阵分析与应用线性代数（2000），SIAM出版社·Zbl 0962.15001号
[37] Oinn，T.，Taverna：为生命科学创建工作流环境的经验教训，Concurr。计算：实际。有效期：18、10、1067-1100（2005年）
[38] Scheidegger，C.E。；Koop，V.H.T.，使用VisTrails查询和重用工作流，（SIGMOD'08（2008）会议记录，温哥华：加拿大温哥华）
[39] Silva，L.M。；布拉加，R。；Campos，F.，Composer-science:电子科学项目中基于语义服务的工作流合成框架，Inform。科学。，186, 1, 186-208 (2012)
[40] Simmhan，Y。；Plale，B。；Gannon，D.，Karma2:数据驱动工作流的起源管理，国际网络服务研究，5，2，1-22（2008）
[42] Stein，L.D.，《建立生物科学的网络基础设施：进展、愿景和挑战》，自然遗传学出版社。，9, 9, 678-688 (2008)
[43] Sun，S.X。；Zhao，J.，一种基于分解的服务组合方法，具有全局QoS保证，Inform。科学。，199, 138-153 (2012)
[44] 儿子，J.H。；Kim，M.H.，《改进时间约束工作流处理的性能》，J.Syst。软质。，58, 211-219 (2001)
[45] Steele，J.M.，《Cauchy-Schwarz硕士班》（2004），剑桥大学出版社·Zbl 1060.26023号
[46] I.J.泰勒。；Deelman，E。；Gannon，D.B.，电子科学工作流（2007），施普林格
[47] 塞恩，D。；Tannenbaum，T。；Livny，M.，《分布式计算在实践中的应用：秃鹰的经验》，Concurr.：实际。实验，17，2-4（2005）
[49] 范德阿尔斯特，W.M。；Ter Hofstede，A.H。；基普什维斯基，B。；Barros，A.P.，《工作流模式》，《分布式并行数据库》，第14期，第5-51页（2003年）
[50] 范德阿尔斯特，W.M.P。；van Dongen，B.F。；赫伯斯特，J。；马鲁斯特，L。；希姆，S。；Weijters，A.J.M.M.，《工作流挖掘：问题和方法的调查》，《数据知识》。工程，47，2，237-267（2003）
[52] 维贾亚拉克什米（Vijayalakshmi，R.）。；Nadarajan，R。；罗迪克，J。；蒂拉加，M。；Nirmala，P.，FP-GraphMiner：网络图的快速频繁模式挖掘算法，J.Graph Algor。申请。，15, 6, 753-776 (2011) ·Zbl 1276.05121号
[54] 王，S。；沈伟（Shen，W.）。；Hao，Q.，基于代理的企业间协作web服务工作流模型，专家系统。申请。，31, 787-799 (2006)
[55] Warr，W.A.，《科学工作流系统：管道试验和KNIME》，J.Compute-援助。摩尔。设计。，26, 7, 801-804 (2012)
[57] 扎格·劳拉，A。；Verghese George，C.，《图形相似性评分和匹配》，应用。数学。莱特。，2008年1月21日，86-94·Zbl 1131.05091号
[58] 张，K。；Wang，J。；Shasha，D.，《关于无向无环图之间的编辑距离》，国际期刊Found。计算。科学。，7, 1, 43-58 (1996) ·兹比尔0852.68067
[59] 邹，Z。；李建中。；高，H。；Zhang，S.，从不确定图数据中挖掘频繁子图模式，IEEE Trans。知识。数据工程，22，9，1203-1218（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。