ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

科学工作流中面向不确定数据源图的受限可达查询

胡海洋; 刘占晨; 胡华南京大学; 杭州电子科技大学
计算机研究与发展2013-8-15
6阅读
引用收藏
分享

摘要

在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源图中进行面向工作流任务的概率式受限可达查询时将面临着新的技术挑战.针对此问题提出了一种紧凑有效的概率式受限可达查询算法,用于解决不确定数据源图中任意两点间受限于特定任务集的概率可达查询;并提出了一种基于扩展树的数据结构,用于计算数据源图中任意两节点间的可达查询,并给出所有可达路径,然后根据容斥原理对已知可达路径的可达概率计算进行简化;最后给出实验对算法的特点进行评估与分析.

学科与关键词

关键词
科学工作流不确定性数据源图受限可达查询工作流规范 scientific workflowuncertaintydata provenancelabel-constraint reachability queryingworkflow specification
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
计算机研究与发展
发表日期
2013-08-15
卷期
第 S1 期
页码
133-144
成果收录
CHINAJOURNAL
资助标注
国家自然科学基金项目(61272188,60903053);浙江省自然科学基金项目(Z1100822,LY12F02005);南京大学软件新技术国家重点实验室开放基金项目(KFKT2011B07)

作者

  • 胡

    胡海洋 (第一作者)

  • 刘

    刘占晨

查看全部 3 位作者收起作者
  • 胡

    胡华

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417