• Home
  • Search
  • Indexing Business Processes based on Annotated Finite State Automata
  • Open Access IconOpen Access
  • Cite Icon36
  • https://doi.org/10.1109/icws.2006.74Copy DOI Icon

Indexing Business Processes based on Annotated Finite State Automata

  • Sep 1, 2006
  • Bendick Mahleko +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The existing service discovery infrastructure with UDDI as the de facto standard, is limited in that it does not support more complex searching based on matching business processes. Two business processes match if they agree on their simple services, their processing order as well as any mandatory or optional requirements for the service. This matching semantics can be formalized by modelling business processes as annotated finite state automata (aFSAs) and deciding emptiness of the intersection aFSA. Computing the intersection of aFSAs and deciding emptiness are computationally expensive, being more than quadratic on the number of states and transitions, thus does not scale for large service repositories. This paper presents an approach for indexing and matching business processes modeled as aFSAs, for the purpose of service discovery. Evaluation of this approach shows a performance gain of several orders of magnitude over sequential matching and a linear complexity with regard to the data set size

Similar Papers
  • Conference Article
  • Citations2

Process over Things (PoT): an Ontology Based Approach for IoT-Aware Business Processes

  • Oct 01, 2021
  • Tommaso Panetti +2
  • Research Article
  • Citations10

Business Process Quality Computation: Computing Non-Functional Requirements to Improve Business Processes

  • Mar 04, 2015
  • Research Repository (Delft University of Technology)
  • Farideh Heidari
  • Research Article
  • Citations2

Business Process Modeling from the Control Perspective: The AI Planning Approach

  • Jun 01, 1997
  • International Journal of Intelligent Systems in Accounting, Finance & Management
  • Joseph Natovich +1
  • Conference Article
  • Citations10

A Model-Driven Approach for Generating Business Processes and Process Interaction Semantics

  • Jan 01, 2009
  • Chenting Zhao +2
  • Conference Article

Towards a model driven formal approach for merging data, access control and business processes

  • Oct 16, 2020
  • Akram Idani +1
  • Research Article
  • Citations11

Business Process and Practice Alignment Meta-model

  • Jan 01, 2015
  • Procedia Computer Science
  • Paula Ventura Martins +1
  • Research Article
  • Citations1

Business process effectiveness - a puzzle of many pieces. The role of knowledge transfer and integration, business process efficiency and business process modelling

  • May 30, 2025
  • Management
  • Kamila Magdalena Malewska +3
  • Research Article
  • Citations97

Communication flow orientation in business process modeling and its effect on redesign success: Results from a field study

  • Oct 31, 2008
  • Decision Support Systems
  • Ned Kock +3
  • Book Chapter

Towards a Systematic Derivation of an Analysis Model From Business Process Models in the Context of Model-Driven Architecture

  • Aug 26, 2020
  • Nourchène Elleuch Ben Ayed +2
  • Book Chapter
  • Citations1

Towards a Thorough Evaluation Framework of Software Tools Suitable for Small and Medium Size Enterprises Focusing on Modelling and Simulating Business Processes

  • Jan 01, 2017
  • Rallis C Papademetriou +1
  • Book Chapter
  • Citations13

The Roles of Business Process Modeling and Business Process Reengineering in E-Government

  • Jan 01, 2020
  • Kijpokin Kasemsap
  • Book Chapter
  • Citations14

Research Challenges for Business Process Models at Run-Time

  • Jan 01, 2014
  • David Redlich +4
  • Book Chapter
  • Citations6

Change Patterns Detection and Traceability Impact Analysis of Business Process Models

  • Dec 30, 2014
  • Watcharin Uronkarn +1
  • Book Chapter
  • Citations9

From Service Design to Enterprise Architecture:The Alignment of Service Blueprint and Business Architecture with Business Process Model and Notation

  • Jan 01, 2017
  • Pornprom Ateetanan +3
  • Conference Article

Business process modeling extension and scheduling strategy compatible with big data business

  • Apr 28, 2023
  • Jindong Xu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.