Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/8010
Title: | DFL: A dataflow language based on Petri nets and nested relational calculus | Authors: | Hidders, Jan KWASNIKOWSKA, Natalia Sroka, Jacek Tyszkiewicz, Jerzy VAN DEN BUSSCHE, Jan |
Issue Date: | 2008 | Publisher: | PERGAMON-ELSEVIER SCIENCE LTD | Source: | INFORMATION SYSTEMS, 33(3). p. 261-284 | Abstract: | In this paper we propose DFL-a formal, graphical workflow language for dataflows, i.e., workflows where large amounts of complex data are manipulated, and the structure of the manipulated data is reflected in the structure of the workflow. It is a common extension of (1) Petri nets, which are responsible for the organization of the processing tasks, and (2) nested relational calculus, which is a database query language over complex objects, and is responsible for handling collections of data items (in particular, for iteration) and for the typing system. We demonstrate that dataflows constructed in a hierarchical manner, according to a set of refinement rules we propose, are semi-sound, i.e., initiated with a single token (which may represent a complex scientific data collection) in the input node, terminate with a single token in the output node (which represents the output data collection). In particular they never leave any "debris data" behind and an output is always eventually computed regardless of how the computation proceeds. (C) 2007 Elsevier B.V. All rights reserved. | Notes: | Warsaw Univ, Inst Informat, PL-02097 Warsaw, Poland. Univ Antwerp, Dept Math & Comp Sci, B-2020 Antwerp, Belgium. Hasselt Univ, Theoret Comp Sci Grp, Hasselt, Belgium. Transnatl Univ Limburg, Limburgerhof, Germany.Sroka, J, Warsaw Univ, Inst Informat, Ul Banacha 2, PL-02097 Warsaw, Poland.jan.hidders@ua.ac.be natalia.kwasnikowska@uhasselt.be sroka@minuw.edu.pl jty@mimuw.edu.pl jan.vandenbussche@uhasselt.be | Keywords: | DFL; Petri net; workflow system; dataflow; scientific workflow; nested relational calculus | Document URI: | http://hdl.handle.net/1942/8010 | Link to publication/dataset: | http/dx.doi.org/10.1016/j.is.2007.09.002 | ISSN: | 0306-4379 | e-ISSN: | 1873-6076 | ISI #: | 000253621500001 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2009 |
Appears in Collections: | Research publications |
Show full item record
WEB OF SCIENCETM
Citations
17
checked on Oct 10, 2024
Page view(s)
70
checked on Jul 28, 2023
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.