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

来源 :第30届中国数据库学术会议 | 被引量 : 0次 | 上传用户:supermilk009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源图中进行面向工作流任务的概率式受限可选查询时将面临着新的技术挑战针对此问题提出了一种紧凑有效的概率式受限可达查询算法,用于解决不确定数据源图中任意两点间受限于特定任务集的概率可达查询;并提出了一种基于扩展树的数据结构,用于计算数据源图中任意两节点间的可达查询,并给出所有可达路径,然后根据客斥原理对已知可这路径的可达概率计算进行简化;最后给出实验对算法的特点进行评估与分析.
其他文献
由于数据缺失等原因,用户在查询结果中可能没有得到预期的答案.现有的方法通过枚举可能的缺失记录来解释“为什么没有why not”的问题然而,枚举得到的解释数量庞大,用户无法
会议
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
主要介绍了QTZ120B自升式塔吊在黄石长江公路大桥主墩施工中的应用情况。重点叙述了如何确定塔吊的安装位置,塔吊在主墩上的安装过程以及塔吊在主墩施工中的使用情况,并结合实践体会对
玉米芯栽培平菇技术用新鲜、干燥、无霉变的玉米芯作为培养料栽培平菇,因其透气性好、发菌速度快、菌丝旺盛、抗污力强、产菇量平衡,且玉米芯资源丰富,价格低廉、效益高,比纯棉子
贵阳市劳动卫生职业病防治所最近对全市电镀生产厂家进行了一次生产环境的卫生学调查,为进行行业管理和发放生产许可证提供了科学依据,并根据调查发现的问题,向有关部门和单
随着建筑材料的大量需求,采石行业得到了迅速发展。特别是农村经济体制改革之后,乡、镇及个体的小型采石场不断涌现。他们为振兴经济,起到了积极的作用,但采石过程中的粉尘
为了揭示埕岛潜山油气成藏规律,以指导该区潜山油气勘探有利目标优选,综合运用有机地球化学、同位素和原油物性等资料,系统进行了埕岛潜山精细油源对比、油气藏特征和油气运
腹泻是幼儿的常见病,合理调配食物有助于缓解病情,加速幼儿身体恢复。以下食物可供幼儿家长选择: 1.食物:①酸奶可增加食物酸度,抑制细菌繁殖,牛奶含有较多抗轻状病毒抗体,
桑天牛Apriona germari(Hope)在上海地区无花果果园中为害较严重,被害株率达89%;经2种农药的防治试验,均有较好的杀虫效果。 Apriona germari (Hope) was more severely damage
我国测尘技术发展缓慢,近年虽有起色,但与先进国家相比,差距仍较大。自六十年代开始一直延用至今的常规采样法(短时定点采样法)仍是目前主要的采样方法。 The dust detecti