Ontology type: schema:ScholarlyArticle
1999-04
AUTHORSÏsmaÏlcem Budak Arpinar, UĞur Halici, Sena Arpinar, Asuman DoĞaÇ
ABSTRACTIn this paper, main components of a workflow system that are relevant to the correctness in the presence of concurrency are formalized based on set theory and graph theory. The formalization which constitutes the theoretical basis of the correctness criterion provided can be summarized as follows: -Activities of a workflow are represented through a notation based on set theory to make it possible to formalize the conceptual grouping of activities. -Control-flow is represented as a special graph based on this set definition, and it includes serial composition, parallel composition, conditional branching, and nesting of individual activities and conceptual activities themselves. -Data-flow is represented as a directed acyclic graph in conformance with the control-flow graph. The formalization of correctness of concurrently executing workflow instances is based on this framework by defining two categories of constraints on the workflow environment with which the workflow instances and their activities interact. These categories are: -Basic constraints that specify the correct states of a workflow environment. -Inter-activity constraints that define the semantic dependencies among activities such as an activity requiring the validity of a constraint that is set or verified by a preceding activity. Basic constraints graph and inter-activity constraints graph which are in conformance with the control-flow and data-flow graphs are then defined to represent these constraints. These graphs are used in formalizing the intervals among activities where an inter-activity constraint should be maintained and the intervals where a basic constraint remains invalid. A correctness criterion is defined for an interleaved execution of workflow instances using the constraints graphs. A concurrency control mechanism, namely Constraint Based Concurrency Control technique is developed based on the correctness criterion. The performance analysis shows the superiority of the proposed technique. Other possible approaches to the problem are also presented. More... »
PAGES199-248
http://scigraph.springernature.com/pub.10.1023/a:1008758612291
DOIhttp://dx.doi.org/10.1023/a:1008758612291
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1024207832
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information Systems",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Middle East Technical University",
"id": "https://www.grid.ac/institutes/grid.6935.9",
"name": [
"Software Research and Development Center, Department of Computer Engineering, Middle East Technical University (METU), 06531, Ankara, Turkey"
],
"type": "Organization"
},
"familyName": "Arpinar",
"givenName": "\u00cfsma\u00cflcem Budak",
"id": "sg:person.015106543057.92",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015106543057.92"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Middle East Technical University",
"id": "https://www.grid.ac/institutes/grid.6935.9",
"name": [
"Software Research and Development Center, Department of Computer Engineering, Middle East Technical University (METU), 06531, Ankara, Turkey"
],
"type": "Organization"
},
"familyName": "Halici",
"givenName": "U\u011eur",
"id": "sg:person.012470124473.98",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012470124473.98"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Middle East Technical University",
"id": "https://www.grid.ac/institutes/grid.6935.9",
"name": [
"Software Research and Development Center, Department of Computer Engineering, Middle East Technical University (METU), 06531, Ankara, Turkey"
],
"type": "Organization"
},
"familyName": "Arpinar",
"givenName": "Sena",
"id": "sg:person.07721402144.55",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07721402144.55"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Middle East Technical University",
"id": "https://www.grid.ac/institutes/grid.6935.9",
"name": [
"Software Research and Development Center, Department of Computer Engineering, Middle East Technical University (METU), 06531, Ankara, Turkey"
],
"type": "Organization"
},
"familyName": "Do\u011ea\u00c7",
"givenName": "Asuman",
"id": "sg:person.01074167140.73",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074167140.73"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/bf01277644",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004226782",
"https://doi.org/10.1007/bf01277644"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01277644",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004226782",
"https://doi.org/10.1007/bf01277644"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01277643",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019738307",
"https://doi.org/10.1007/bf01277643"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01277643",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019738307",
"https://doi.org/10.1007/bf01277643"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00122147",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020871365",
"https://doi.org/10.1007/bf00122147"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00122147",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020871365",
"https://doi.org/10.1007/bf00122147"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1008604709862",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023335759",
"https://doi.org/10.1023/a:1008604709862"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/319996.319999",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038103660"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1088/0967-1846/3/4/003",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1059121860"
],
"type": "CreativeWork"
}
],
"datePublished": "1999-04",
"datePublishedReg": "1999-04-01",
"description": "In this paper, main components of a workflow system that are relevant to the correctness in the presence of concurrency are formalized based on set theory and graph theory. The formalization which constitutes the theoretical basis of the correctness criterion provided can be summarized as follows: -Activities of a workflow are represented through a notation based on set theory to make it possible to formalize the conceptual grouping of activities. -Control-flow is represented as a special graph based on this set definition, and it includes serial composition, parallel composition, conditional branching, and nesting of individual activities and conceptual activities themselves. -Data-flow is represented as a directed acyclic graph in conformance with the control-flow graph. The formalization of correctness of concurrently executing workflow instances is based on this framework by defining two categories of constraints on the workflow environment with which the workflow instances and their activities interact. These categories are: -Basic constraints that specify the correct states of a workflow environment. -Inter-activity constraints that define the semantic dependencies among activities such as an activity requiring the validity of a constraint that is set or verified by a preceding activity. Basic constraints graph and inter-activity constraints graph which are in conformance with the control-flow and data-flow graphs are then defined to represent these constraints. These graphs are used in formalizing the intervals among activities where an inter-activity constraint should be maintained and the intervals where a basic constraint remains invalid. A correctness criterion is defined for an interleaved execution of workflow instances using the constraints graphs. A concurrency control mechanism, namely Constraint Based Concurrency Control technique is developed based on the correctness criterion. The performance analysis shows the superiority of the proposed technique. Other possible approaches to the problem are also presented.",
"genre": "research_article",
"id": "sg:pub.10.1023/a:1008758612291",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1136670",
"issn": [
"0926-8782",
"1573-7578"
],
"name": "Distributed and Parallel Databases",
"type": "Periodical"
},
{
"issueNumber": "2",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "7"
}
],
"name": "Formalization of Workflows and Correctness Issues in the Presence of Concurrency",
"pagination": "199-248",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"735469dd16b5a8f06b7108c8384dfd5f38669adea1f704d712ac7e061d117ac9"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1023/a:1008758612291"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1024207832"
]
}
],
"sameAs": [
"https://doi.org/10.1023/a:1008758612291",
"https://app.dimensions.ai/details/publication/pub.1024207832"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-10T16:47",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8669_00000536.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1023%2FA%3A1008758612291"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/a:1008758612291'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/a:1008758612291'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1008758612291'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1008758612291'
This table displays all metadata directly associated to this object as RDF triples.
104 TRIPLES
21 PREDICATES
33 URIs
19 LITERALS
7 BLANK NODES