Efficient Retrieval of Similar Business Process Models Based on Structure View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Tao Jin , Jianmin Wang , Lijie Wen

ABSTRACT

With the business process management technology being more widely used, there are more and more business process models, which are typically graphical. How to query such a large number of models efficiently is challenging. In this paper, we solve the problem of querying similar models efficiently based on structure. We use an index named TaskEdgeIndex for query processing. During query processing, we estimate the minimum number of edges that must be contained according to the given similarity threshold, and then obtain the candidate models through the index. Then we compute the similarity between the query condition model and every candidate model based on graph structure by using maximum common edge subgraph based similarity, and discard the candidate models that actually do not satisfy the similarity requirement. Since the number of candidate models is always much smaller than the size of repositories, the query efficiency is improved. More... »

PAGES

56-63

Book

TITLE

On the Move to Meaningful Internet Systems: OTM 2011

ISBN

978-3-642-25108-5
978-3-642-25109-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-25109-2_5

DOI

http://dx.doi.org/10.1007/978-3-642-25109-2_5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1044318191


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "Department of Computer Science and Technology, Tsinghua University, China", 
            "School of Software, Tsinghua University, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jin", 
        "givenName": "Tao", 
        "id": "sg:person.010343202465.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010343202465.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Jianmin", 
        "id": "sg:person.012303351315.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012303351315.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wen", 
        "givenName": "Lijie", 
        "id": "sg:person.013640554311.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013640554311.55"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "With the business process management technology being more widely used, there are more and more business process models, which are typically graphical. How to query such a large number of models efficiently is challenging. In this paper, we solve the problem of querying similar models efficiently based on structure. We use an index named TaskEdgeIndex for query processing. During query processing, we estimate the minimum number of edges that must be contained according to the given similarity threshold, and then obtain the candidate models through the index. Then we compute the similarity between the query condition model and every candidate model based on graph structure by using maximum common edge subgraph based similarity, and discard the candidate models that actually do not satisfy the similarity requirement. Since the number of candidate models is always much smaller than the size of repositories, the query efficiency is improved.", 
    "editor": [
      {
        "familyName": "Meersman", 
        "givenName": "Robert", 
        "type": "Person"
      }, 
      {
        "familyName": "Dillon", 
        "givenName": "Tharam", 
        "type": "Person"
      }, 
      {
        "familyName": "Herrero", 
        "givenName": "Pilar", 
        "type": "Person"
      }, 
      {
        "familyName": "Kumar", 
        "givenName": "Akhil", 
        "type": "Person"
      }, 
      {
        "familyName": "Reichert", 
        "givenName": "Manfred", 
        "type": "Person"
      }, 
      {
        "familyName": "Qing", 
        "givenName": "Li", 
        "type": "Person"
      }, 
      {
        "familyName": "Ooi", 
        "givenName": "Beng-Chin", 
        "type": "Person"
      }, 
      {
        "familyName": "Damiani", 
        "givenName": "Ernesto", 
        "type": "Person"
      }, 
      {
        "familyName": "Schmidt", 
        "givenName": "Douglas C.", 
        "type": "Person"
      }, 
      {
        "familyName": "White", 
        "givenName": "Jules", 
        "type": "Person"
      }, 
      {
        "familyName": "Hauswirth", 
        "givenName": "Manfred", 
        "type": "Person"
      }, 
      {
        "familyName": "Hitzler", 
        "givenName": "Pascal", 
        "type": "Person"
      }, 
      {
        "familyName": "Mohania", 
        "givenName": "Mukesh", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-25109-2_5", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-25108-5", 
        "978-3-642-25109-2"
      ], 
      "name": "On the Move to Meaningful Internet Systems: OTM 2011", 
      "type": "Book"
    }, 
    "keywords": [
      "business process models", 
      "query processing", 
      "more business process models", 
      "business process management technology", 
      "maximum common edge subgraph", 
      "process management technology", 
      "size of repositories", 
      "process model", 
      "query efficiency", 
      "efficient retrieval", 
      "graph structure", 
      "candidate models", 
      "management technologies", 
      "similarity threshold", 
      "edge subgraph", 
      "minimum number", 
      "processing", 
      "large number", 
      "repository", 
      "retrieval", 
      "subgraphs", 
      "technology", 
      "model", 
      "requirements", 
      "similar models", 
      "similarity requirements", 
      "number", 
      "similarity", 
      "efficiency", 
      "edge", 
      "condition model", 
      "structure", 
      "threshold", 
      "size", 
      "index", 
      "paper", 
      "problem", 
      "TaskEdgeIndex", 
      "query condition model", 
      "common edge subgraph", 
      "Similar Business Process Models"
    ], 
    "name": "Efficient Retrieval of Similar Business Process Models Based on Structure", 
    "pagination": "56-63", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1044318191"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-25109-2_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-25109-2_5", 
      "https://app.dimensions.ai/details/publication/pub.1044318191"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:07", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_122.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-25109-2_5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

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.1007/978-3-642-25109-2_5'

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.1007/978-3-642-25109-2_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25109-2_5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25109-2_5'


 

This table displays all metadata directly associated to this object as RDF triples.

176 TRIPLES      23 PREDICATES      67 URIs      60 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-25109-2_5 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N9888c1a2124245b1983f01ed5d9cd193
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description With the business process management technology being more widely used, there are more and more business process models, which are typically graphical. How to query such a large number of models efficiently is challenging. In this paper, we solve the problem of querying similar models efficiently based on structure. We use an index named TaskEdgeIndex for query processing. During query processing, we estimate the minimum number of edges that must be contained according to the given similarity threshold, and then obtain the candidate models through the index. Then we compute the similarity between the query condition model and every candidate model based on graph structure by using maximum common edge subgraph based similarity, and discard the candidate models that actually do not satisfy the similarity requirement. Since the number of candidate models is always much smaller than the size of repositories, the query efficiency is improved.
7 schema:editor N1cb82472e089433f961f8badff376ec8
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N7fadd448d24f456c93e084bc8bfbbe36
12 schema:keywords Similar Business Process Models
13 TaskEdgeIndex
14 business process management technology
15 business process models
16 candidate models
17 common edge subgraph
18 condition model
19 edge
20 edge subgraph
21 efficiency
22 efficient retrieval
23 graph structure
24 index
25 large number
26 management technologies
27 maximum common edge subgraph
28 minimum number
29 model
30 more business process models
31 number
32 paper
33 problem
34 process management technology
35 process model
36 processing
37 query condition model
38 query efficiency
39 query processing
40 repository
41 requirements
42 retrieval
43 similar models
44 similarity
45 similarity requirements
46 similarity threshold
47 size
48 size of repositories
49 structure
50 subgraphs
51 technology
52 threshold
53 schema:name Efficient Retrieval of Similar Business Process Models Based on Structure
54 schema:pagination 56-63
55 schema:productId N521aa982e91445c4b8155416069da439
56 N70a766ef45d246ef921a77f4a2cbf803
57 schema:publisher Ndf3dfb718b1f407fb23c2ab78850ce2f
58 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044318191
59 https://doi.org/10.1007/978-3-642-25109-2_5
60 schema:sdDatePublished 2022-01-01T19:07
61 schema:sdLicense https://scigraph.springernature.com/explorer/license/
62 schema:sdPublisher N8c60b731ff184b43b8bcaac40ed87465
63 schema:url https://doi.org/10.1007/978-3-642-25109-2_5
64 sgo:license sg:explorer/license/
65 sgo:sdDataset chapters
66 rdf:type schema:Chapter
67 N07bdb349b6e14a4cbdff4bc239dcb3fd rdf:first N09237b75ba5f4c09a6a29f3c1bc9c4d1
68 rdf:rest N7d618e2ffabf4f62b6f7cff7b7df31e8
69 N09237b75ba5f4c09a6a29f3c1bc9c4d1 schema:familyName Hauswirth
70 schema:givenName Manfred
71 rdf:type schema:Person
72 N0fcd7f62a7644dc4a84c3f6217b8d825 rdf:first N1ff6cf761fd24b138c900155ff675162
73 rdf:rest Ne91b114cb9bf4b7aa51a111febb96e2f
74 N13eef176172a4991af1cc22e50f0ecf6 schema:familyName Meersman
75 schema:givenName Robert
76 rdf:type schema:Person
77 N1cb82472e089433f961f8badff376ec8 rdf:first N13eef176172a4991af1cc22e50f0ecf6
78 rdf:rest N42e26360c8144c14a2c401ddca7b3b7f
79 N1ff6cf761fd24b138c900155ff675162 schema:familyName Damiani
80 schema:givenName Ernesto
81 rdf:type schema:Person
82 N259cddba29da4bc08d9df2edbc10fbfe schema:familyName Reichert
83 schema:givenName Manfred
84 rdf:type schema:Person
85 N2ec94e76cf774c9ba76b059176fd54d6 schema:familyName White
86 schema:givenName Jules
87 rdf:type schema:Person
88 N3b00f8bda71447d0a330b64a1145c321 schema:familyName Kumar
89 schema:givenName Akhil
90 rdf:type schema:Person
91 N42e26360c8144c14a2c401ddca7b3b7f rdf:first Nbc27f6babcfc4df2ac0ace0584292401
92 rdf:rest Nb64fe75c72264e0d8b371f814a0417f7
93 N4d0742953bac42db9bdd8630a4c28a1a schema:familyName Qing
94 schema:givenName Li
95 rdf:type schema:Person
96 N521aa982e91445c4b8155416069da439 schema:name doi
97 schema:value 10.1007/978-3-642-25109-2_5
98 rdf:type schema:PropertyValue
99 N56352d00399744f6aa2847b1caaed67f rdf:first sg:person.013640554311.55
100 rdf:rest rdf:nil
101 N70a766ef45d246ef921a77f4a2cbf803 schema:name dimensions_id
102 schema:value pub.1044318191
103 rdf:type schema:PropertyValue
104 N7d618e2ffabf4f62b6f7cff7b7df31e8 rdf:first Neb1b6e4990e5469aa4af52adfad44763
105 rdf:rest Nc2d63be6e6ea45e384668586590bb504
106 N7ec4659c81584d41bf085f5511b6a9bd schema:familyName Ooi
107 schema:givenName Beng-Chin
108 rdf:type schema:Person
109 N7fadd448d24f456c93e084bc8bfbbe36 schema:isbn 978-3-642-25108-5
110 978-3-642-25109-2
111 schema:name On the Move to Meaningful Internet Systems: OTM 2011
112 rdf:type schema:Book
113 N84984a0ab3d141a09918da7d74e9d891 schema:familyName Herrero
114 schema:givenName Pilar
115 rdf:type schema:Person
116 N8c60b731ff184b43b8bcaac40ed87465 schema:name Springer Nature - SN SciGraph project
117 rdf:type schema:Organization
118 N9888c1a2124245b1983f01ed5d9cd193 rdf:first sg:person.010343202465.45
119 rdf:rest Ndf776fc051b548abbf3add3a384a4b12
120 N9da96bc9b8e84cea91f5e162f8984830 schema:familyName Mohania
121 schema:givenName Mukesh
122 rdf:type schema:Person
123 Na3aa0b6179424f9aa4f614e26283c76b rdf:first N2ec94e76cf774c9ba76b059176fd54d6
124 rdf:rest N07bdb349b6e14a4cbdff4bc239dcb3fd
125 Nb64fe75c72264e0d8b371f814a0417f7 rdf:first N84984a0ab3d141a09918da7d74e9d891
126 rdf:rest Nd7bf645c900748489bbdeab03c28dd8f
127 Nbc27f6babcfc4df2ac0ace0584292401 schema:familyName Dillon
128 schema:givenName Tharam
129 rdf:type schema:Person
130 Nc026c9aba13d4b6c8b314bd28e3d5155 rdf:first N259cddba29da4bc08d9df2edbc10fbfe
131 rdf:rest Ne791dc5ab15d47f39d7f7f1209cfa69e
132 Nc2d63be6e6ea45e384668586590bb504 rdf:first N9da96bc9b8e84cea91f5e162f8984830
133 rdf:rest rdf:nil
134 Nd1b7a081bedb4750b1bf2a4dc17594cc rdf:first N7ec4659c81584d41bf085f5511b6a9bd
135 rdf:rest N0fcd7f62a7644dc4a84c3f6217b8d825
136 Nd5348f213b01487da099c94f8e913a36 schema:familyName Schmidt
137 schema:givenName Douglas C.
138 rdf:type schema:Person
139 Nd7bf645c900748489bbdeab03c28dd8f rdf:first N3b00f8bda71447d0a330b64a1145c321
140 rdf:rest Nc026c9aba13d4b6c8b314bd28e3d5155
141 Ndf3dfb718b1f407fb23c2ab78850ce2f schema:name Springer Nature
142 rdf:type schema:Organisation
143 Ndf776fc051b548abbf3add3a384a4b12 rdf:first sg:person.012303351315.43
144 rdf:rest N56352d00399744f6aa2847b1caaed67f
145 Ne791dc5ab15d47f39d7f7f1209cfa69e rdf:first N4d0742953bac42db9bdd8630a4c28a1a
146 rdf:rest Nd1b7a081bedb4750b1bf2a4dc17594cc
147 Ne91b114cb9bf4b7aa51a111febb96e2f rdf:first Nd5348f213b01487da099c94f8e913a36
148 rdf:rest Na3aa0b6179424f9aa4f614e26283c76b
149 Neb1b6e4990e5469aa4af52adfad44763 schema:familyName Hitzler
150 schema:givenName Pascal
151 rdf:type schema:Person
152 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
153 schema:name Information and Computing Sciences
154 rdf:type schema:DefinedTerm
155 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
156 schema:name Information Systems
157 rdf:type schema:DefinedTerm
158 sg:person.010343202465.45 schema:affiliation grid-institutes:grid.12527.33
159 schema:familyName Jin
160 schema:givenName Tao
161 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010343202465.45
162 rdf:type schema:Person
163 sg:person.012303351315.43 schema:affiliation grid-institutes:grid.12527.33
164 schema:familyName Wang
165 schema:givenName Jianmin
166 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012303351315.43
167 rdf:type schema:Person
168 sg:person.013640554311.55 schema:affiliation grid-institutes:grid.12527.33
169 schema:familyName Wen
170 schema:givenName Lijie
171 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013640554311.55
172 rdf:type schema:Person
173 grid-institutes:grid.12527.33 schema:alternateName School of Software, Tsinghua University, China
174 schema:name Department of Computer Science and Technology, Tsinghua University, China
175 School of Software, Tsinghua University, China
176 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...