demonstration

A framework for querying graph-based business process models

Authors:

Sherif Sakr,

Ahmed AwadAuthors Info & Claims

WWW '10: Proceedings of the 19th international conference on World wide web

Pages 1297 - 1300

https://doi.org/10.1145/1772690.1772906

Published: 26 April 2010 Publication History

Get Access

Abstract

We present a framework for querying and reusing graph-based business process models. The framework is based on a new visual query language for business processes called BPMN-Q. The language addresses processes definitions and extends the standard BPMN visual notations for modeling business processes for its concrete syntax. BPMN-Q is used to query process models by matching a process model graph to a query graph. Moreover, the reusing framework is enhanced with a semantic query expander component. This component provides the users with the flexibility to get not only the perfectly matched process models to their queries but also the models with high similarity. The query engine of the framework is built on top of traditional RDBMS. A novel decomposition based and selectivity-aware relational processing mechanism is employed to achieve an efficient and scalable performance for graph-based BPMN-Q queries.

References

[1]

A. Awad. BPMN--Q: A language to query business processes. In EMISA, 2007.

Google Scholar

[2]

A. Awad, G. Decker, and M. Weske. Efficient Compliance Checking Using BPMN-Q and Temporal Logic. In BPM, 2008.

Digital Library

Google Scholar

[3]

A. Awad, A. Polyvyanyy, and M. Weske. Semantic querying of business process models. In EDOC, 2008.

Digital Library

Google Scholar

[4]

A. Awad and F. Puhlmann. Structural Detection of Deadlocks in Business Process Models. In BIS, 2008.

Google Scholar

[5]

G. Graefe. Sorting And Indexing With Partitioned B--Trees. In CIDR, 2003.

Google Scholar

[6]

T. Grust, M. Mayr, J. Rittinger, S. Sakr, and J. Teubner. A SQL:1999 Code Generator for the Pathfinder XQuery Compiler. In SIGMOD, 2007.

Digital Library

Google Scholar

[7]

T. Grust, S. Sakr, and J. Teubner. XQuery on SQL Hosts. In VLDB, 2004.

Digital Library

Google Scholar

[8]

R. Laue and A. Awad. Visualization of business process modeling anti patterns. In VFfP, 2009.

Google Scholar

[9]

S. Sakr. GraphREL: A decomposition-based and selectivity-aware relational framework for processing sub-graph queries. In DASFAA, 2009.

Digital Library

Google Scholar

[10]

G. Salton, A. Wong, and C. S. Yang. A Vector Space Model for Automatic Indexing. Commun. ACM, 18(11), 1975.

Digital Library

Google Scholar

[11]

J. Teubner, T. Grust, S. Maneth, and S. Sakr. Dependable Cardinality Forecats for XQuery. In VLDB, 2008.

Digital Library

Google Scholar

[12]

Matthias Weidlich, Gero Decker, Alexander Großkopf, and Mathias Weske. BPEL to BPMN: The myth of a straight-forward mapping. In OTM, 2008.

Digital Library

Google Scholar

Cited By

View all

Delias PGrigori D(2023)Formulating the potentials of clustering of event data over multiple entities for decision support: a network embeddings approachJournal of Decision Systems10.1080/12460125.2023.226368433:4(721-743)Online publication date: 28-Sep-2023
https://doi.org/10.1080/12460125.2023.2263684
Klinkmüller CWeber I(2021)Every apprentice needs a master: Feedback-based effectiveness improvements for process model matchingInformation Systems10.1016/j.is.2020.10161295(101612)Online publication date: Jan-2021
https://doi.org/10.1016/j.is.2020.101612
Kammerer KPryss RReichert M(2020)Context-Aware Querying and Injection of Process Fragments in Process-Aware Information Systems2020 IEEE 24th International Enterprise Distributed Object Computing Conference (EDOC)10.1109/EDOC49727.2020.00022(107-114)Online publication date: Oct-2020
https://doi.org/10.1109/EDOC49727.2020.00022
Show More Cited By

Index Terms

A framework for querying graph-based business process models
1. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Information system economics

Recommendations

Querying graph-based repositories of business process models
DASFAA'10: Proceedings of the 15th international conference on Database systems for advanced applications

With the rapid and incremental increase in the number of process models developed by different process designers, it becomes crucial for business process designers to be able to look up the repository for models that could handle a similar situation ...
Querying business process model repositories

Business process management technology is becoming increasingly popular, resulting in more and more business process models being created. Hence, there is a need for these business process models to be managed effectively. For effective business process ...
Querying business process models based on semantics
DASFAA'11: Proceedings of the 16th international conference on Database systems for advanced applications: Part II

In recent years, the technology of business process management is being more widely used, so that there are more and more business process models (graphs). How to manage such a large number of business process models is challenging, among which the ...

Comments

Information & Contributors

Information

Published In

WWW '10: Proceedings of the 19th international conference on World wide web

April 2010

1407 pages

ISBN:9781605587998

DOI:10.1145/1772690

General Chairs:
Michael Rappa
North Carolina State University, USA
,
Paul Jones
University of North Carolina at Chapel Hill, USA
,
Program Chairs:
Juliana Freire
University of Utah, USA
,
Soumen Chakrabarti
Indian Institute of Technology, India

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

querying business process - bpmn- process models

Qualifiers

Demonstration

Conference

WWW '10

WWW '10: The 19th International World Wide Web Conference

April 26 - 30, 2010

North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
711
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Delias PGrigori D(2023)Formulating the potentials of clustering of event data over multiple entities for decision support: a network embeddings approachJournal of Decision Systems10.1080/12460125.2023.226368433:4(721-743)Online publication date: 28-Sep-2023
https://doi.org/10.1080/12460125.2023.2263684
Klinkmüller CWeber I(2021)Every apprentice needs a master: Feedback-based effectiveness improvements for process model matchingInformation Systems10.1016/j.is.2020.10161295(101612)Online publication date: Jan-2021
https://doi.org/10.1016/j.is.2020.101612
Kammerer KPryss RReichert M(2020)Context-Aware Querying and Injection of Process Fragments in Process-Aware Information Systems2020 IEEE 24th International Enterprise Distributed Object Computing Conference (EDOC)10.1109/EDOC49727.2020.00022(107-114)Online publication date: Oct-2020
https://doi.org/10.1109/EDOC49727.2020.00022
Yongchareon SLiu CZhao X(2020)Reusing artifact-centric business process models: a behavioral consistent specialization approachComputing10.1007/s00607-020-00798-6Online publication date: 22-Feb-2020
https://doi.org/10.1007/s00607-020-00798-6
Tang YMackey ISu J(2018)Querying Workflow LogsInformation10.3390/info90200259:2(25)Online publication date: 25-Jan-2018
https://doi.org/10.3390/info9020025
Gómez-López MReina Quintero AParody LPérez Álvarez JReichert M(2018)An Architecture for Querying Business Process, Business Process Instances, and Business Data ModelsBusiness Process Management Workshops10.1007/978-3-319-74030-0_60(757-769)Online publication date: 17-Jan-2018
https://doi.org/10.1007/978-3-319-74030-0_60
Derguech WCurry EBhiri S(2017)Techniques for Reuse in Business Process Modeling in Public AdministrationGovernment 3.0 – Next Generation Government Technology Infrastructure and Services10.1007/978-3-319-63743-3_5(111-134)Online publication date: 27-Oct-2017
https://doi.org/10.1007/978-3-319-63743-3_5
Ngoc Chan NNonsung NGaaloul W(2016)Service querying to support process variant developmentJournal of Systems and Software10.1016/j.jss.2015.07.050122:C(538-552)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1016/j.jss.2015.07.050
Hsu JPaik HZhan LNgu A(2016)Aggregated Search over Personal Process Description GraphDatabase and Expert Systems Applications10.1007/978-3-319-44406-2_19(254-262)Online publication date: 6-Aug-2016
https://doi.org/10.1007/978-3-319-44406-2_19
Speck AWitt SFeja SPulvermüller E(2015)Tool-based checking of business process modelsProceedings of the 7th International Conference on Subject-Oriented Business Process Management10.1145/2723839.2723848(1-8)Online publication date: 23-Apr-2015
https://dl.acm.org/doi/10.1145/2723839.2723848
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Abstract

References

Cited By

Index Terms

Recommendations

Querying graph-based repositories of business process models

Querying business process model repositories

Querying business process models based on semantics

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tag

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

EPUB

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations