Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing
The view of data provenance in scientific workf1ow provides an approach of data abstraction and encapsu1ation by partitioning tasks in the data provenance graph（DPG）into a set of composite modu1es due to the data f1ow re1ations among them, so as to efficient1y decrease the work1oad consumed by resea...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2013-03-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.03.017/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529157497913344 |
|---|---|
| author | Haiyang Hu Zhanchen Liu Hua Hu |
| author_facet | Haiyang Hu Zhanchen Liu Hua Hu |
| author_sort | Haiyang Hu |
| collection | DOAJ |
| description | The view of data provenance in scientific workf1ow provides an approach of data abstraction and encapsu1ation by partitioning tasks in the data provenance graph（DPG）into a set of composite modu1es due to the data f1ow re1ations among them, so as to efficient1y decrease the work1oad consumed by researchers making ana1ysis on the data provenance and the time needed in doing data querying.Neverthe1ess, deve1oping and app1ying the scientific workf1ow systems in c1oud computing environments suffers the prob1em of uncertainty brought by the inaccuracy of data co11ection and unre1iabi1ity of data servers distributed in the internet.Concentrating on this scenario, the definitions of uncertain DPG and its sound view were presented first1y, and then a method for detecting the unsound view of DPG was proposed.A1so, a method for constructing sound and high-support view was presented, which is based on the data f1ow re1ations among the tasks and their first-order preceding tasks in the graph, and the 1oca1 expected support of the composite modu1es.A po1ynomia1-time a1gorithm was designed, and its maxima1 time comp1exity was a1so ana1yzed.Additiona11y, an examp1e and conduct comprehensive experiments were given to show the feasibi1ity and effectiveness of the method. |
| format | Article |
| id | doaj-art-398408c6f4864f59928338b85313f339 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-03-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-398408c6f4864f59928338b85313f3392025-01-15T03:23:15ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-03-01299010059630043Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud ComputingHaiyang HuZhanchen LiuHua HuThe view of data provenance in scientific workf1ow provides an approach of data abstraction and encapsu1ation by partitioning tasks in the data provenance graph（DPG）into a set of composite modu1es due to the data f1ow re1ations among them, so as to efficient1y decrease the work1oad consumed by researchers making ana1ysis on the data provenance and the time needed in doing data querying.Neverthe1ess, deve1oping and app1ying the scientific workf1ow systems in c1oud computing environments suffers the prob1em of uncertainty brought by the inaccuracy of data co11ection and unre1iabi1ity of data servers distributed in the internet.Concentrating on this scenario, the definitions of uncertain DPG and its sound view were presented first1y, and then a method for detecting the unsound view of DPG was proposed.A1so, a method for constructing sound and high-support view was presented, which is based on the data f1ow re1ations among the tasks and their first-order preceding tasks in the graph, and the 1oca1 expected support of the composite modu1es.A po1ynomia1-time a1gorithm was designed, and its maxima1 time comp1exity was a1so ana1yzed.Additiona11y, an examp1e and conduct comprehensive experiments were given to show the feasibi1ity and effectiveness of the method.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.03.017/c1oud computingscientific workf1owdata provenanceview |
| spellingShingle | Haiyang Hu Zhanchen Liu Hua Hu Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing Dianxin kexue c1oud computing scientific workf1ow data provenance view |
| title | Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing |
| title_full | Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing |
| title_fullStr | Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing |
| title_full_unstemmed | Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing |
| title_short | Constructing View of Uncertain Data Provenance for Scientific Workflow in Cloud Computing |
| title_sort | constructing view of uncertain data provenance for scientific workflow in cloud computing |
| topic | c1oud computing scientific workf1ow data provenance view |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.03.017/ |
| work_keys_str_mv | AT haiyanghu constructingviewofuncertaindataprovenanceforscientificworkflowincloudcomputing AT zhanchenliu constructingviewofuncertaindataprovenanceforscientificworkflowincloudcomputing AT huahu constructingviewofuncertaindataprovenanceforscientificworkflowincloudcomputing |