Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/958
Title: Petri Net + Nested relational Calculus = Dataflow
Authors: Hidders, J.
KWASNIKOWSKA, Natalia 
Sroka, J.
Tyszkiewicz, J.
VAN DEN BUSSCHE, Jan 
Issue Date: 2005
Publisher: Springer
Source: ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: COOPIS, DOA, AND ODBASE, PT 1, PROCEEDINGS. p. 220-237
Series/Report: LECTURE NOTES IN COMPUTER SCIENCE
Series/Report no.: 3760
Abstract: In this paper we propose 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 – Petri nets, which are responsible for the organization of the processing tasks, and – 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 hierarchical manner, according to a set of refinement rules we propose, are sound: 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 always process all of the input data, leave no ”debris data” behind and the output is always eventually computed.
Document URI: http://hdl.handle.net/1942/958
ISSN: 0302-9743
ISI #: 000233741400016
Category: A1
Type: Journal Contribution
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
petri.pdfPublished version660.6 kBAdobe PDFView/Open
Show full item record

WEB OF SCIENCETM
Citations

5
checked on May 14, 2022

Page view(s)

42
checked on May 18, 2022

Download(s)

150
checked on May 18, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.