KR20200058123A - Version management of modular process models to improve overall process model operability - Google Patents

Version management of modular process models to improve overall process model operability Download PDF

Info

Publication number
KR20200058123A
KR20200058123A KR1020180142732A KR20180142732A KR20200058123A KR 20200058123 A KR20200058123 A KR 20200058123A KR 1020180142732 A KR1020180142732 A KR 1020180142732A KR 20180142732 A KR20180142732 A KR 20180142732A KR 20200058123 A KR20200058123 A KR 20200058123A
Authority
KR
South Korea
Prior art keywords
version
node
process model
fragment
graph
Prior art date
Application number
KR1020180142732A
Other languages
Korean (ko)
Other versions
KR102175326B1 (en
Inventor
이상화
리스카 아스리아나 수트리스노와티
원석래
Original Assignee
주식회사 아이오코드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 아이오코드 filed Critical 주식회사 아이오코드
Priority to KR1020180142732A priority Critical patent/KR102175326B1/en
Publication of KR20200058123A publication Critical patent/KR20200058123A/en
Application granted granted Critical
Publication of KR102175326B1 publication Critical patent/KR102175326B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention relates to a device and a method for managing a process model. The method for managing a process model comprises: receiving a process model; decomposing the process model into at least one fragment; creating a storage graph including the at least one fragment; creating a version graph including a reference of the at least one fragment apart from the storage graph; and storing the storage graph and the version graph, wherein the storage graph and the version graph are separately managed, in processing events of adding, deleting, editing, and merging fragments that occurs thereafter.

Description

모듈 프로세스 모델의 버전 관리로 전반적인 프로세스 모델 운영 개선{VERSION MANAGEMENT OF MODULAR PROCESS MODELS TO IMPROVE OVERALL PROCESS MODEL OPERABILITY}Improved overall process model operation through version management of the module process model {VERSION MANAGEMENT OF MODULAR PROCESS MODELS TO IMPROVE OVERALL PROCESS MODEL OPERABILITY}

이하의 일 실시 예들은 모듈 프로세스 모델의 버전 관리로 전반적인 프로세스 모델의 운영을 개선하는 프로세스 모델 관리 장치 및 방법에 관한 것으로, 특히, 프로세스 모델의 버전을 효과적으로 관리하는 기술에 관한 것이다.The following embodiments relate to a process model management apparatus and method for improving the operation of an overall process model through version management of a module process model, and more particularly, to a technique for effectively managing a version of a process model.

비즈니스 프로세스란, 고객을 위해 가치를 창조하고 제공하기 위한 업무 활동의 집합으로서, 제품 디자인, 마케팅, 판매, 회계 재무 관리, 제조, 물류, 공급망 관리(SCM),　고객 관계 관리(CRM) 등을 포함한 기업　경영 활동에서의 일련의 업무 흐름을 말한다. 경영 환경의 변화가 가속화되고 있는 요즈음, 기업들은 변화에 빠르게 적응하기 위하여 인프라, 업무 생산성 향상, 내부 역량강화, 경쟁력 확보 등에 관심을 집중하고 있는데, 특히 조직 내 업무 생산성을 분석한 결과 전체 업무 처리 시간 중 상당 부분이 업무 자체보다 업무 간의 전이 또는 전달 시간에 소요되고 있다는 점이 인식되면서, 비즈니스 프로세스의 자동화와 최적화를 통한 업무 생산성 향상에 기업들의 관심이 더욱 높아지고 있다. 그에 따라, 비즈니스 프로세스 관리(BPM), 즉 조직 및 경영의 관점에서 조직 내 프로세스 또는 조직 간의 프로세스를 통합 및 최적화하는 구조적 접근법이 점차 그 중요도를 더해 가고 있다. 비즈니스 프로세스 관리는 크게 비즈니스 프로세스의 모델링, 비즈니스 프로세스의 실행, 실행 중인 각 프로세스의 모니터링, 모니터링 결과에 의거한 프로세스 분석 등의 과정을 포함한다. 특히, 프로세스 모델링은, 업무에 어떤 태스크(각 단위 업무)가 존재하는지 정의하고 어떠한 프로세스 흐름이 존재하는지를 도출하여 정형화된 방식에 따라 개념적으로 시각화하는 과정으로서, 비즈니스 프로세스 관리에서 가장 우선이 되는 과정이다.A business process is a set of business activities to create and provide value for customers, including product design, marketing, sales, accounting and financial management, manufacturing, logistics, supply chain management (SCM), and customer relationship management (CRM). Refers to a series of work flows in corporate and management activities. Nowadays, changes in the management environment are accelerating, and companies are focusing on infrastructure, work productivity improvement, internal competency enhancement, and competitive advantage to quickly adapt to change. Recognizing that a significant proportion of the time is spent on transfer or transfer time between jobs rather than the job itself, companies are increasingly interested in improving business productivity through automation and optimization of business processes. Accordingly, business process management (BPM), a structural approach to integrating and optimizing processes within an organization or between organizations, from an organizational and management perspective, is becoming increasingly important. Business process management largely includes processes such as modeling business processes, executing business processes, monitoring each running process, and analyzing processes based on monitoring results. In particular, process modeling is a process that defines what tasks (each unit task) exist in a task, derives what process flow exists, and visualizes them conceptually according to a standardized method. It is the most important process in business process management. .

이러한 비즈니스 프로세스 모델은 변경이 불가피하다. 회사가 성장하고 인간 행동이 변화함에 따라 비즈니스 프로세서는 변화한다. 따라서 프로세스 모델 버전 관리에서 변경 내용을 추적하여 변경 사항을 유지해야 한다.This business process model is inevitable. Business processors change as the company grows and human behavior changes. Therefore, you must keep track of the changes in Process Model Version Control.

종래의 일반적인 비즈니스 프로세스 모델의 버전 관리는 저장하는 정보와 버전 정보를 통합해서 하나로 관리하고 있다.The version management of the conventional general business process model manages the stored information and version information as one.

종래와 같이 프로세스 모델의 버전을 관리하는 경우 버전이 많아질수록 관리하는 중복된 데이터의 양이 많아지는 문제를 초래한다.When managing the version of the process model as in the prior art, the larger the version, the greater the amount of duplicated data that is managed.

본 발명은 상기와 같은 종래 기술의 문제점을 해결하고자 도출된 것으로서, 프로세스 모델을 관리하는 장치 및 방법을 제공하는 것을 목적으로 한다.The present invention has been derived to solve the problems of the prior art as described above, and has an object to provide an apparatus and method for managing a process model.

구체적으로, 본 발명은 프로세스 모델의 버전을 효율적으로 관리하기 위해서, 스토리지 그래프와 버전 그래프를 분리해서 생성하고, 스토리지 그래프에는 데이터를 저장하고, 버전 그래프에는 데이터의 레퍼런스 만을 저장하는 프로세스 모델을 관리하는 장치 및 방법을 제공한다.Specifically, in order to efficiently manage the version of the process model, the present invention generates a storage graph and a version graph separately, manages a process model that stores data in the storage graph, and stores only a reference to the data in the version graph. Devices and methods are provided.

상기와 같은 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 프로세스 모델을 관리하는 방법은, 프로세스 모델을 수신하는 단계; 상기 프로세스 모델을 적어도 하나의 프래그먼트로 분해하는 단계; 상기 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하는 단계; 상기 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하는 단계; 및 상기 스토리지 그래프와 상기 버전 그래프를 저장하는 단계를 포함한다.In order to achieve the above object, a method for managing a process model according to an embodiment of the present invention comprises: receiving a process model; Decomposing the process model into at least one fragment; Generating a storage graph including the at least one fragment; Generating a version graph including a reference to the at least one fragment; And storing the storage graph and the version graph.

이때, 상기 스토리지 그래프를 생성하는 단계는, 상기 스토리지 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하는 단계; 및 상기 적어도 하나의 프래그먼트를 상기 프로세스 모델 노드의 자식 노드로 추가하는 단계를 포함할 수 있다.At this time, the generating of the storage graph may include: generating a process model node indicated by the name of the process model as a child node of the root of the storage graph; And adding the at least one fragment as a child node of the process model node.

이때, 상기 버전 그래프를 생성하는 단계는, 상기 버전 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하는 단계; 상기 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드를 추가하는 단계; 및 상기 버전 노드에 상기 적어도 하나의 프래그먼트의 레퍼런스를 추가하는 단계를 포함할 수 있다.At this time, the generating of the version graph may include generating a process model node indicated by the name of the process model as a child node of the root of the version graph; Adding a version node indicated by version information as a child node of the process model node; And adding a reference of the at least one fragment to the version node.

이때, 상기 프래그먼트는, 액티비티 또는 게이트웨이에 해당하는 노드, 노드를 연결하는 엣지, 규칙 및 속성을 포함할 수 있다.In this case, the fragment may include a node corresponding to an activity or a gateway, an edge connecting the nodes, rules and attributes.

이때, 프로세스 모델을 관리하는 방법은, 특정 버전에서 프래그먼트를 삭제하는 이벤트를 감지하는 단계; 상기 버전 그래프의 상기 프로세스 모델 노드에서 상기 특정 버전에 대응하는 버전 노드를 검색하는 단계; 검색된 버전 노드의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스를 확인하고, 삭제하고자 하는 프래그먼트를 제외한 나머지 프래그먼트의 레퍼런스를 생성된 버전 노드에 추가하는 단계를 더 포함할 수 있다.At this time, the method for managing the process model includes: detecting an event of deleting a fragment in a specific version; Searching a version node corresponding to the specific version in the process model node of the version graph; Generating a version node corresponding to a child node of the retrieved version node; And checking the reference of the fragment included in the retrieved version node, and adding the reference of the remaining fragments excluding the fragment to be deleted to the generated version node.

이때, 프로세스 모델을 관리하는 방법은, 특정 버전에 프래그먼트를 추가하는 이벤트를 감지하는 단계; 상기 스토리지 그래프의 상기 프로세스 모델 노드의 자식 노드로 추가하고자 하는 프래그먼트를 추가하는 단계; 상기 버전 그래프의 상기 프로세스 모델 노드에서 상기 특정 버전에 대응하는 버전 노드를 검색하는 단계; 검색된 버전 노드의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스를 확인하고, 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스와 상기 추가하고자 하는 프래그먼트의 레퍼런스를 생성된 버전 노드에 추가하는 단계를 더 포함할 수 있다.At this time, the method for managing the process model includes: detecting an event of adding a fragment to a specific version; Adding a fragment to be added as a child node of the process model node of the storage graph; Searching a version node corresponding to the specific version in the process model node of the version graph; Generating a version node corresponding to a child node of the retrieved version node; And checking the reference of the fragment included in the retrieved version node, and adding the reference of the fragment included in the retrieved version node and the reference of the fragment to be added to the generated version node.

이때, 프로세스 모델을 관리하는 방법은, 특정 버전의 프래그먼트를 편집하는 이벤트를 감지하는 단계; 상기 스토리지 그래프의 상기 프로세스 모델 노드에서 편집하고자 하는 프래그먼트를 검색하는 단계; 검색된 프래그먼트에 자식 노드로 추가하고, 편집된 프래그먼트를 추가하는 단계; 상기 버전 그래프의 상기 프로세스 모델 노드에서 상기 특정 버전에 대응하는 버전 노드를 검색하는 단계; 검색된 버전 노드의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스를 확인하고, 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스 중에서 상기 편집하고자 하는 프래그먼트의 레퍼런스를 제외한 나머지 프래그먼트의 레퍼런스와 상기 편집된 프래그먼트의 레퍼런스를 생성된 버전 노드에 추가하는 단계를 더 포함할 수 있다.At this time, the method for managing the process model includes: detecting an event for editing a fragment of a specific version; Searching for a fragment to be edited in the process model node of the storage graph; Adding the edited fragment as a child node to the retrieved fragment; Searching a version node corresponding to the specific version in the process model node of the version graph; Generating a version node corresponding to a child node of the retrieved version node; And a reference to a fragment included in the retrieved version node, and a reference to the rest of the fragment except the reference to the fragment to be edited and the reference to the edited fragment from among the references of the fragment included in the retrieved version node. It may further include the step of adding to the node.

이때, 프로세스 모델을 관리하는 방법은, 적어도 2개의 프래그먼트를 병합하는 이벤트를 감지하는 단계; 상기 스토리지 그래프의 상기 프로세스 모델 노드에서 병합하고자 하는 프래그먼트들을 검색하는 단계; 검색된 프래그먼트 노드들의 자식 노드에 해당하는 프래그먼트 노드를 생성하는 단계; 및 생성된 프래그먼트 노드에 검색된 프래그먼트 노드들에 포함된 값(프래그먼트의 이름, 레퍼런스 정보)들을 저장하는 단계를 더 포함할 수 있다.At this time, the method for managing the process model includes: detecting an event that merges at least two fragments; Searching for fragments to be merged in the process model node of the storage graph; Generating a fragment node corresponding to a child node of the retrieved fragment nodes; And storing values (name of the fragment, reference information) included in the fragment nodes searched in the generated fragment node.

이때, 프로세스 모델을 관리하는 방법은, 적어도 2개의 버전을 병합하는 이벤트를 감지하는 단계; 상기 버전 그래프의 상기 프로세스 모델 노드에서 병합하고자 하는 버전들에 대응하는 버전 노드들을 검색하는 단계; 검색된 버전 노드들의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및 상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스를 확인하고, 상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합을 생성된 버전 노드에 추가하는 단계를 더 포함하고, 상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합을 생성된 버전 노드에 추가하는 단계는, 상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합에 동일한 프래그먼트에 대한 여러 버전의 프래그먼트의 레퍼런스가 포함되어 있으면, 가장 마지막 버전의 프래그먼트의 레퍼런스를 제외한 이전 버전의 프래그먼트의 레퍼런스는 상기 생성된 버전 노드에서 제외할 수 있다.At this time, the method for managing the process model includes: detecting an event of merging at least two versions; Retrieving version nodes corresponding to versions to be merged from the process model node of the version graph; Generating a version node corresponding to a child node of the retrieved version nodes; And checking the reference of the fragments included in the searched version nodes, and adding the union of the reference of the fragments included in the searched version nodes to the generated version node, included in the searched version nodes. The step of adding the union of the references of the fragments to the generated version node is when the union of the references of the fragments included in the retrieved version nodes includes references of fragments of multiple versions of the same fragment. The reference of the fragment of the previous version except the reference of the fragment may be excluded from the generated version node.

본 발명의 일 실시 예에 따른 프로세스 모델 관리 장치는, 프로세스 모델을 수신하는 입력부; 상기 프로세스 모델을 적어도 하나의 프래그먼트로 분해하는 분해부; 상기 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하는 스토리지 그래프 관리부; 상기 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하는 버전 그래프 관리부; 및 상기 스토리지 그래프와 상기 버전 그래프를 저장하는 저장부를 포함한다.A process model management apparatus according to an embodiment of the present invention includes an input unit for receiving a process model; An exploding unit to decompose the process model into at least one fragment; A storage graph management unit generating a storage graph including the at least one fragment; A version graph management unit generating a version graph including a reference to the at least one fragment; And a storage unit that stores the storage graph and the version graph.

이때, 상기 스토리지 그래프 관리부는, 상기 스토리지 그래프를 생성할 때, 상기 스토리지 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 적어도 하나의 프래그먼트를 상기 프로세스 모델 노드의 자식 노드로 추가할 수 있다.At this time, when the storage graph management unit generates the storage graph, it creates a process model node indicated by the name of the process model as a child node of the root of the storage graph, and the at least one fragment is the process model node. It can be added as a child node of.

이때, 상기 버전 그래프 관리부는, 상기 버전 그래프를 생성할 때, 상기 버전 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드를 추가하고, 상기 버전 노드에 상기 적어도 하나의 프래그먼트의 레퍼런스를 추가할 수 있다.At this time, the version graph management unit, when generating the version graph, generates a process model node indicated by the name of the process model as a child node of the root of the version graph, and a version of the version as a child node of the process model node. A version node indicated by information may be added, and a reference to the at least one fragment may be added to the version node.

본 발명의 다른 실시 예에 따른 프로세스 모델 관리 장치는, 프로세스 모델을 수신하는 입력부; 상기 프로세스 모델을 적어도 하나의 프래그먼트로 분해하고, 상기 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하고, 상기 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하는 프로세서; 및 상기 스토리지 그래프와 상기 버전 그래프를 저장하는 저장부를 포함한다.A process model management apparatus according to another embodiment of the present invention includes an input unit for receiving a process model; A processor that decomposes the process model into at least one fragment, generates a storage graph including the at least one fragment, and generates a version graph including a reference to the at least one fragment; And a storage unit that stores the storage graph and the version graph.

이때, 상기 프로세서는, 상기 스토리지 그래프를 생성할 때, 상기 스토리지 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 적어도 하나의 프래그먼트를 상기 프로세스 모델 노드의 자식 노드로 추가하고, 상기 버전 그래프를 생성할 때, 상기 버전 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드를 추가하고, 상기 버전 노드에 상기 적어도 하나의 프래그먼트의 레퍼런스를 추가할 수 있다.At this time, when the processor generates the storage graph, it creates a process model node indicated by the name of the process model as a child node of the root of the storage graph, and the at least one fragment is a child of the process model node. When adding as a node and generating the version graph, a process model node represented by the name of the process model is created as a child node of the root of the version graph, and displayed as version information as a child node of the process model node. A version node can be added, and a reference to the at least one fragment can be added to the version node.

본 발명은 비즈니스 프로세스 모델을 관리함에 있어서, 스토리지 그래프와 버전 그래프를 분리해서 생성하고, 스토리지 그래프에는 데이터를 저장하고, 버전 그래프에는 데이터의 레퍼런스 만을 저장함으로써, 추가, 삭제, 편집, 병합 등의 이벤트로 인해서 많은 버전이 발생하여도 데이터를 중복해서 저장하지 않기 때문에 데이터를 효과적으로 관리할 수 있다.In the present invention, in managing a business process model, the storage graph and the version graph are generated separately, data is stored in the storage graph, and only the reference of the data is stored in the version graph, such as adding, deleting, editing, and merging. Therefore, even if many versions occur, data can be effectively managed because data is not duplicated.

도 1은 본 발명의 일 실시 예에 따른 프로세스 모델 관리 장치의 개략적인 구성을 도시한 도면이다.
도 2는 본 발명의 일 실시 예에 따라 최초에 스토리지 그래프와 버전 그래프를 생성하는 과정을 도시한 흐름도이다.
도 3은 본 발명의 일 실시 예에 따라 스토리지 그래프를 생성하는 과정을 도시한 흐름도이다.
도 4는 본 발명의 일 실시 예에 따라 버전 그래프를 생성하는 과정을 도시한 흐름도이다.
도 5는 본 발명의 일 실시 예에 따라 특정 버전에서 프래그먼트를 삭제하는 과정을 도시한 흐름도이다.
도 6은 본 발명의 일 실시 예에 따라 특정 버전에 프래그먼트를 추가하는 과정을 도시한 흐름도이다.
도 7은 본 발명의 일 실시 예에 따라 특정 버전의 프래그먼트를 편집하는 과정을 도시한 흐름도이다.
도 8은 본 발명의 일 실시 예에 따라 스토리지 그래프의 적어도 2개의 프래그먼트를 병합하는 과정을 도시한 흐름도이다.
도 9는 본 발명의 일 실시 예에 따라 적어도 2개의 버전을 병합하는 과정을 도시한 흐름도이다.
도 10은 본 발명의 일 실시 예에 따라 프로세스 모델이 복수의 프래그먼트로 단순화되는 과정을 도시한 도면이다.
도 11은 본 발명의 일 실시 예에 따라 생성된 스토리지 그래프와 버전 그래프를 도시한 도면이다.
도 12는 본 발명의 일 실시 예에 따라 특정 버전에서 프래그먼트가 삭제한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.
도 13은 본 발명의 일 실시 예에 따라 특정 버전에 프래그먼트를 추가한 경우에 스토리지 그래프와 버전 그래프를 도시한 도면이다.
도 14본 발명의 일 실시 예에 따라 특정 버전의 프래그먼트를 편집한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.
도 15는 본 발명의 일 실시 예에 따라 스토리지 그래프의 적어도 2개의 프래그먼트를 병합한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.
도 16은 본 발명의 일 실시 예에 따라 적어도 2개의 버전을 병합한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.
도 17은 본 발명의 도 15에 대응하는 종래의 버전 그래프의 예를 도시한 도면이다.1 is a view showing a schematic configuration of a process model management apparatus according to an embodiment of the present invention.
2 is a flowchart illustrating a process of initially generating a storage graph and a version graph according to an embodiment of the present invention.
3 is a flowchart illustrating a process of generating a storage graph according to an embodiment of the present invention.
4 is a flowchart illustrating a process of generating a version graph according to an embodiment of the present invention.
5 is a flowchart illustrating a process of deleting a fragment in a specific version according to an embodiment of the present invention.
6 is a flowchart illustrating a process of adding a fragment to a specific version according to an embodiment of the present invention.
7 is a flowchart illustrating a process of editing a specific version of a fragment according to an embodiment of the present invention.
8 is a flowchart illustrating a process of merging at least two fragments of a storage graph according to an embodiment of the present invention.
9 is a flowchart illustrating a process of merging at least two versions according to an embodiment of the present invention.
10 is a diagram illustrating a process in which a process model is simplified into a plurality of fragments according to an embodiment of the present invention.
11 is a diagram illustrating a storage graph and a version graph generated according to an embodiment of the present invention.
12 is a diagram illustrating a storage graph and a version graph when a fragment is deleted in a specific version according to an embodiment of the present invention.
13 is a diagram illustrating a storage graph and a version graph when a fragment is added to a specific version according to an embodiment of the present invention.
14 is a diagram illustrating a storage graph and a version graph when a fragment of a specific version is edited according to an embodiment of the present invention.
15 is a diagram illustrating a storage graph and a version graph when merging at least two fragments of a storage graph according to an embodiment of the present invention.
16 is a diagram illustrating a storage graph and a version graph when at least two versions are merged according to an embodiment of the present invention.
17 is a diagram showing an example of a conventional version graph corresponding to FIG. 15 of the present invention.

이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 그러나, 실시예들에는 다양한 변경이 가해질 수 있어서 특허출원의 권리 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 실시예들에 대한 모든 변경, 균등물 내지 대체물이 권리 범위에 포함되는 것으로 이해되어야 한다.Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. However, various changes may be made to the embodiments, and the scope of the patent application right is not limited or limited by these embodiments. It should be understood that all modifications, equivalents, or substitutes for the embodiments are included in the scope of rights.

실시예에서 사용한 용어는 단지 설명을 목적으로 사용된 것으로, 한정하려는 의도로 해석되어서는 안된다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서 상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terms used in the examples are used for illustrative purposes only and should not be construed as limiting. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this specification, the terms "include" or "have" are intended to indicate the presence of features, numbers, steps, actions, components, parts or combinations thereof described herein, one or more other features. It should be understood that the existence or addition possibilities of fields or numbers, steps, operations, components, parts or combinations thereof are not excluded in advance.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person skilled in the art to which the embodiment belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having meanings consistent with meanings in the context of related technologies, and should not be interpreted as ideal or excessively formal meanings unless explicitly defined in the present application. Does not.

또한, 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 실시예의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.In addition, in the description with reference to the accompanying drawings, the same reference numerals are assigned to the same components regardless of reference numerals, and redundant descriptions thereof will be omitted. In describing the embodiments, when it is determined that detailed descriptions of related known technologies may unnecessarily obscure the subject matter of the embodiments, detailed descriptions thereof will be omitted.

도 1은 본 발명의 일 실시 예에 따른 프로세스 모델 관리 장치의 개략적인 구성을 도시한 도면이다.1 is a view showing a schematic configuration of a process model management apparatus according to an embodiment of the present invention.

도 1을 참조하면, 프로세스 모델 관리 장치(100)는 프로세서(110), 입력부(120), 저장부(130)를 포함하여 구성될 수 있다.Referring to FIG. 1, the process model management apparatus 100 may include a processor 110, an input unit 120, and a storage unit 130.

입력부(120)는 프로세스 모델을 수신하고, 그 외 프래그먼트를 삭제 추가 편집하는 등의 이벤트를 수신할 수 있다.The input unit 120 may receive an event such as receiving a process model, deleting and editing other fragments.

프로세서(110)는 분해부(112), 스토리지 그래프 관리부(114) 및 버전 그래프 관리부(116)를 포함해서 프로세스 모델을 적어도 하나의 프래그먼트로 분해하고, 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하고, 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성할 수 있다.The processor 110 includes the decomposition unit 112, the storage graph management unit 114, and the version graph management unit 116 to decompose the process model into at least one fragment, and generate a storage graph including at least one fragment. , A version graph including a reference of at least one fragment may be generated.

분해부(112)는 프로세스 모델을 적어도 하나의 프래그먼트로 분해한다.The decomposition unit 112 decomposes the process model into at least one fragment.

스토리지 그래프 관리부(114)는 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하고, 스토리지 그래프의 관련된 추가, 편집, 병합 등의 동작을 수행할 수 있다.The storage graph management unit 114 may generate a storage graph including at least one fragment, and perform operations such as adding, editing, and merging of the storage graph.

버전 그래프 관리부(116)는 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하고, 버전 그래프의 관련된 삭제, 추가, 편집, 병합 등의 동작을 수행할 수 있다.The version graph management unit 116 may generate a version graph including references to at least one fragment, and perform operations such as deletion, addition, editing, and merging of the version graph.

저장부(130)는 프로세서(110)에서 생성한 스토리지 그래프와 버전 그래프를 저장할 수 있다.The storage unit 130 may store the storage graph and version graph generated by the processor 110.

스토리지 그래프 및 버전 그래프를 통해서 프로세스 모델을 관리하는 구체적인 방법은 이후 도 2에서 도 16을 참조하여 보다 상세히 후술한다.A specific method of managing the process model through the storage graph and the version graph will be described later in more detail with reference to FIGS. 2 to 16.

도 2는 본 발명의 일 실시 예에 따라 최초에 스토리지 그래프와 버전 그래프를 생성하는 과정을 도시한 흐름도이다.2 is a flowchart illustrating a process of initially generating a storage graph and a version graph according to an embodiment of the present invention.

도 2를 참조하면, 프로세스 모델 관리 장치(100)는 프로세스 모델을 수신하면(210), 프로세스 모델을 적어도 하나의 프래그먼트로 분해한다(220).Referring to FIG. 2, when the process model management apparatus 100 receives a process model 210, it decomposes the process model into at least one fragment (220).

프로세스 모델을 적어도 하나의 프래그먼트로 분해하는 것은 아래 도 10의 실시 예를 참조할 수 있다.Decomposing the process model into at least one fragment may refer to the embodiment of FIG. 10 below.

도 10은 본 발명의 일 실시 예에 따라 프로세스 모델이 복수의 프래그먼트로 단순화되는 과정을 도시한 도면이다.10 is a diagram illustrating a process in which a process model is simplified into a plurality of fragments according to an embodiment of the present invention.

도 10을 참조하면, 프로세스 모델 관리 장치(100)는 프로세스 모델(1010)이 입력되면 프로세스 모델(1010)을 1020과 같이 분해해서, 1030과 같이 복수의 프래그먼트를 확인할 수 있다.Referring to FIG. 10, when the process model 1010 is input, the process model management apparatus 100 may decompose the process model 1010 as 1020 and check a plurality of fragments as 1030.

프로세스 모델(1010)을 분해해서 생성되는 프래그먼트(fragment)(fr1, fr2, fr3)는 복잡한 프로세스 모델의 표현을 인간의 눈으로 더 읽기 쉽도록 단순화한 것으로, 하위 프로세스(sub-process) 또는 모듈(module)이라고 칭하기도 한다. 본 발명에서는 프래그먼트로 기재하여 설명한다.Fragments (fr1, fr2, fr3) generated by disassembling the process model 1010 are simplified representations of complex process models to make the human eye more readable, and can include sub-processes or modules ( module). In the present invention, it is described as a fragment.

프래그먼트는 액티비티(activities) 또는 게이트웨이(gateways)에 해당하는 노드, 노드를 연결하는 엣지, 규칙 및 속성을 포함하는 프로세스 모델을 관리하는 방법.Fragments are a way to manage a process model that includes nodes corresponding to activities or gateways, edges connecting nodes, rules and attributes.

프로세스 모델을 분해하는 것은 종래의 기술로 본 발명의 주요 특징이 아님으로, 그 상세한 설명은 생략합니다.Disassembling the process model is a prior art and is not a major feature of the present invention, and its detailed description is omitted.

그리고, 프로세스 모델 관리 장치(100)는 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성한다(230). 초기 스토리지 그래프를 생성하는 보다 구체적인 과정은 이후 도 3을 통해 후술한다.Then, the process model management apparatus 100 generates a storage graph including at least one fragment (230). A more specific process of generating the initial storage graph will be described later with reference to FIG. 3.

그리고, 프로세스 모델 관리 장치(100)는 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성한다(240). 초기 버전 그래프를 생성하는 보다 구체적인 과정은 이후 도 4를 통해 후술한다.Then, the process model management apparatus 100 generates a version graph including reference to at least one fragment (240). A more specific process of generating the initial version graph will be described later with reference to FIG. 4.

그리고, 프로세스 모델 관리 장치(100)는 스토리지 그래프와 버전 그래프를 저장한다(250).Then, the process model management apparatus 100 stores the storage graph and the version graph (250).

프로세스 모델 관리 장치(100)에 의해서 도 10의 프로세스 모델(1010)을 스토리지 그래프와 버전 그래프로 생성하면 아래 도 11과 같은 스토리지 그래프와 버전 그래프가 생성될 수 있다.When the process model 1010 of FIG. 10 is generated by the process model management apparatus 100 as a storage graph and a version graph, a storage graph and a version graph as shown in FIG. 11 may be generated.

도 11은 본 발명의 일 실시 예에 따라 생성된 스토리지 그래프와 버전 그래프를 도시한 도면이다.11 is a diagram illustrating a storage graph and a version graph generated according to an embodiment of the present invention.

도 11을 참조하면, 프로세스 모델 관리 장치(100)는 프로세스 모델(1010)을 분해해서 스토리지 그래프(1110)과 버전 그래프(1120)을 생성할 수 있다.Referring to FIG. 11, the process model management apparatus 100 may decompose the process model 1010 to generate a storage graph 1110 and a version graph 1120.

이때, 버전 그래프(1120)의 프로세스 모델1(PM1)의 버전 노드1(v.1)에는 프래그먼트(fr1, fr2, fr3)를 저장하는 것이 아니고, 프래그먼트(fr1, fr2, fr3)의 레퍼런스만 을 저장하는 것이다.In this case, the fragments fr1, fr2, and fr3 are not stored in the version node 1 (v.1) of the process model 1 (PM1) of the version graph 1120, but only the references of the fragments fr1, fr2, fr3 are referenced. Is to save.

즉, 프래그먼트(fr1, fr2, fr3)는 스토리지 그래프(1110)에만 저장됩니다.That is, fragments (fr1, fr2, fr3) are only stored in the storage graph (1110).

한편, 스토리지 그래프(1110)와 버전 그래프(1120)는 모두 노드와 에지를 포함하는 방향성 비순환 그래프이다.Meanwhile, the storage graph 1110 and the version graph 1120 are both directional acyclic graphs including nodes and edges.

그리고, 스토리지 그래프(1110)는 크게 노드와 프래그먼트의 변경 내역이 추적되는 노드와의 연결을 나타내는 엣지로 구성된다. In addition, the storage graph 1110 is largely composed of an edge representing a connection between a node and a node in which changes in fragments are tracked.

여기서, 노드는 레이블(Label)과 값(Value)을 포함하고, 레이블은 프래그먼트 레이블을 가지고, 값은 액티비티(Activities), 엣지(Edges), 규칙(Rules), 속성(attributes)의 값을 가질 수 있다. Here, the node includes a label and a value, the label has a fragment label, and the value can have values of activities, edges, rules, and attributes. have.

액티비티(Activities)는 프로세스 모델의 동작을 의미하는 것으로 사용자의 작업, 수동 작업, 자동 작업 등이 존재한다.Activities mean the operation of the process model, and there are user's tasks, manual tasks, and automatic tasks.

엣지(Edges)는 노드 안에 트리구조를 가질 때의 블록 간의 연결을 의미한다.Edges refer to the connection between blocks when the tree has a tree structure.

규칙(Rules)은 프로세스 모델의 라우팅 규칙에 관한 것으로, 해당 작업 이후 어떤 작업이 수행되어야 하는지 등을 나타낸다.Rules are related to the routing rules of the process model, and indicate what operation should be performed after the corresponding operation.

속성(attributes)은 액티비티를 수행하는데 필요한 추가 요소에 관한 것이다.Attributes are related to additional elements needed to perform an activity.

그리고, 버전 그래프(1120)는 크게 노드와 노드를 연결하는 엣지로 구성된다. 그리고, 노드는 레이블(Label)과 값(Value)을 포함하고, 레이블은 버전의 이름을 가지고, 값은 프래그먼트의 이름과 프래그먼트가 저장된 위치에 관한 레퍼런스를 가진다.And, the version graph 1120 is largely composed of nodes and edges connecting the nodes. And, the node includes a label (Label) and a value (Value), the label has the name of the version, the value has a reference to the name of the fragment and the location where the fragment is stored.

도 3은 본 발명의 일 실시 예에 따라 스토리지 그래프를 생성하는 과정을 도시한 흐름도이다.3 is a flowchart illustrating a process of generating a storage graph according to an embodiment of the present invention.

도 11을 참조해서 도 3을 설명하면, 프로세스 모델 관리 장치(100)는 스토리지 그래프(1110)의 루트의 자식 노드로 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드(PM1)를 생성한다(310).Referring to FIG. 3 with reference to FIG. 11, the process model management apparatus 100 generates (310) a process model node PM1 displayed as a process model name as a child node of the root of the storage graph 1110.

그리고, 프로세스 모델 관리 장치(100)는 적어도 하나의 프래그먼트(fr1, fr2, fr3)를 프로세스 모델 노드의 자식 노드로 추가한다(320).Then, the process model management apparatus 100 adds at least one fragment (fr1, fr2, fr3) as a child node of the process model node (320).

도 4는 본 발명의 일 실시 예에 따라 버전 그래프를 생성하는 과정을 도시한 흐름도이다.4 is a flowchart illustrating a process of generating a version graph according to an embodiment of the present invention.

도 11을 참조해서 도 4를 설명하면, 프로세스 모델 관리 장치(100)는 버전 그래프(1120)의 루트의 자식 노드로 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드(PM1)를 생성한다(410).Referring to FIG. 11 with reference to FIG. 11, the process model management apparatus 100 generates a process model node PM1 displayed as a name of a process model as a child node of the root of the version graph 1120 (410).

그리고, 프로세스 모델 관리 장치(100)는 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드(v.1)를 추가한다(420).Then, the process model management apparatus 100 adds a version node (v.1) displayed as version information as a child node of the process model node (420).

그리고, 프로세스 모델 관리 장치(100)는 420단계에서 추가된 버전 노드에 적어도 하나의 프래그먼트(fr1, fr2, fr3)의 레퍼런스를 추가한다(430).Then, the process model management apparatus 100 adds a reference to at least one fragment (fr1, fr2, fr3) to the version node added in step 420 (430).

도 5는 본 발명의 일 실시 예에 따라 특정 버전에서 프래그먼트를 삭제하는 과정을 도시한 흐름도이다.5 is a flowchart illustrating a process of deleting a fragment in a specific version according to an embodiment of the present invention.

도 12는 본 발명의 일 실시 예에 따라 특정 버전에서 프래그먼트가 삭제한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.12 is a diagram illustrating a storage graph and a version graph when a fragment is deleted in a specific version according to an embodiment of the present invention.

도 12을 참조해서 도 5를 설명하면, 프로세스 모델 관리 장치(100)는 특정 버전(v.1)에서 프래그먼트(fr2)를 삭제하는 이벤트를 감지하면(510), 버전 그래프(1220)의 프로세스 모델 노드(PM1)에서 특정 버전에 대응하는 버전 노드(v.1)를 검색한다(520).Referring to FIG. 5 with reference to FIG. 12, when the process model management apparatus 100 detects an event of deleting a fragment fr2 in a specific version (v.1) (510), the process model of the version graph 1220 The node PM1 searches for a version node v.1 corresponding to a specific version (520).

그리고, 프로세스 모델 관리 장치(100)는 검색된 버전 노드(v.1)의 자식 노드에 해당하는 버전 노드(v.2)를 생성한다(530).Then, the process model management apparatus 100 generates a version node (v.2) corresponding to the child node of the retrieved version node (v.1) (530).

그리고, 프로세스 모델 관리 장치(100)는 검색된 버전 노드(v.1)에 포함된 프래그먼트(fr1, fr2, fr3)의 레퍼런스를 확인하고, 삭제하고자 하는 프래그먼트(fr2)를 제외한 나머지 프래그먼트(fr1, fr3)의 레퍼런스를 생성된 버전 노드(v.2)에 추가한다(540).Then, the process model management apparatus 100 checks the references of the fragments fr1, fr2, and fr3 included in the retrieved version node v.1, and the rest of the fragments fr1 and fr3 except for the fragment fr2 to be deleted. ) Is added to the generated version node (v.2) (540).

이때, 프로세스 모델 관리 장치(100)는 프래그먼트(fr1, fr3) 만을 포함하는 버전 노드(v.2)가 생성되는 과정에서 프래그먼트(fr2)가 삭제되어도 스토리지 그래프(1210)에서 프래그먼트(fr2)를 삭제하지는 않는다.At this time, the process model management apparatus 100 deletes the fragment fr2 from the storage graph 1210 even if the fragment fr2 is deleted in the process of generating a version node v.2 including only fragments fr1 and fr3. Does not.

도 6은 본 발명의 일 실시 예에 따라 특정 버전에 프래그먼트를 추가하는 과정을 도시한 흐름도이다.6 is a flowchart illustrating a process of adding a fragment to a specific version according to an embodiment of the present invention.

도 13은 본 발명의 일 실시 예에 따라 특정 버전에 프래그먼트를 추가한 경우에 스토리지 그래프와 버전 그래프를 도시한 도면이다.13 is a diagram illustrating a storage graph and a version graph when a fragment is added to a specific version according to an embodiment of the present invention.

도 13을 참조해서 도 6을 설명하면, 프로세스 모델 관리 장치(100)는 특정 버전(v.1)에 프래그먼트(fr4, fr5, fr6)를 추가하는 이벤트를 감지하면(610), 스토리지 그래프(1310)의 프로세스 모델 노드(PM1)의 자식 노드로 추가하고자 하는 프래그먼트(fr4, fr5, fr6)를 추가한다(620).Referring to FIG. 13 with reference to FIG. 6, when the process model management apparatus 100 detects an event of adding fragments fr4, fr5, and fr6 to a specific version v.1 (610), the storage graph 1310 ) Adds fragments fr4, fr5, and fr6 to be added as child nodes of the process model node PM1 (620).

그리고, 프로세스 모델 관리 장치(100)는 버전 그래프(1320)의 프로세스 모델 노드(PM1)에서 특정 버전(v.1)에 대응하는 버전 노드를 검색한다(630).Then, the process model management apparatus 100 searches for a version node corresponding to a specific version v.1 in the process model node PM1 of the version graph 1320 (630).

그리고, 프로세스 모델 관리 장치(100)는 630단계에서 검색된 버전 노드(v.1)의 자식 노드에 해당하는 버전 노드(v.3)를 생성한다(640). Then, the process model management apparatus 100 generates a version node (v.3) corresponding to the child node of the version node (v.1) found in step 630 (640).

그리고, 프로세스 모델 관리 장치(100)는 검색된 버전 노드(v.1)에 포함된 프래그먼트(fr1, fr2, fr3)의 레퍼런스를 확인하고, 검색된 버전 노드(v.1)에 포함된 프래그먼트(fr1, fr2, fr3)의 레퍼런스와 추가하고자 하는 프래그먼트(fr4, fr5, fr6)의 레퍼런스를 생성된 버전 노드(v.3)에 추가한다(650).Then, the process model management apparatus 100 checks the reference of the fragments fr1, fr2, and fr3 included in the retrieved version node v.1, and the fragment fr1 included in the retrieved version node v.1. The reference of fr2, fr3) and the fragments to be added (fr4, fr5, fr6) are added to the generated version node (v.3) (650).

도 7은 본 발명의 일 실시 예에 따라 특정 버전의 프래그먼트를 편집하는 과정을 도시한 흐름도이다.7 is a flowchart illustrating a process of editing a specific version of a fragment according to an embodiment of the present invention.

도 14본 발명의 일 실시 예에 따라 특정 버전의 프래그먼트를 편집한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.14 is a diagram illustrating a storage graph and a version graph when a fragment of a specific version is edited according to an embodiment of the present invention.

도 14를 참조해서 도 7을 설명하면, 프로세스 모델 관리 장치(100)는 특정 버전(v.2)의 프래그먼트(fr1)를 편집하는 이벤트를 감지하면(710), 스토리지 그래프(1410)의 프로세스 모델 노드(PM1)에서 편집하고자 하는 프래그먼트(fr1)를 검색한다(720).Referring to FIG. 14 with reference to FIG. 14, when the process model management apparatus 100 detects an event for editing a fragment fr1 of a specific version v.2 (710), the process model of the storage graph 1410 The node fr1 searches for a fragment fr1 to be edited (720).

그리고, 프로세스 모델 관리 장치(100)는 검색된 프래그먼트(fr1)에 자식 노드로 추가하고, 편집된 프래그먼트(fr1.1)를 추가한다(730).Then, the process model management apparatus 100 adds the retrieved fragment fr1 as a child node, and adds the edited fragment fr1.1 (730).

그리고, 프로세스 모델 관리 장치(100)는 버전 그래프(1420)의 프로세스 모델 노드(PM1)에서 특정 버전(v.2)에 대응하는 버전 노드를 검색한다(740).Then, the process model management apparatus 100 searches for a version node corresponding to a specific version v.2 in the process model node PM1 of the version graph 1420 (740).

그리고, 프로세스 모델 관리 장치(100)는 검색된 버전 노드(v.2)의 자식 노드에 해당하는 버전 노드(v.4)를 생성한다(750).Then, the process model management apparatus 100 generates a version node (v.4) corresponding to the child node of the retrieved version node (v.2) (750).

그리고, 프로세스 모델 관리 장치(100)는 740단계에서 검색된 버전 노드(v.2)에 포함된 프래그먼트(fr1, fr3)의 레퍼런스를 확인하고, 검색된 버전 노드(v.2)에 포함된 프래그먼트(fr1, fr3)에 포함된 프래그먼트의 레퍼런스 중에서 편집하고자 하는 프래그먼트(fr1)의 레퍼런스를 제외한 나머지 프래그먼트의 레퍼런스(fr3)와 편집된 프래그먼트의 레퍼런스(fr1.1)를 생성된 버전 노드에 추가한다(760).Then, the process model management apparatus 100 checks the references of the fragments fr1 and fr3 included in the version node v.2 retrieved in operation 740, and the fragment fr1 included in the retrieved version node v.2. , fr3), except for the reference of the fragment fr1 to be edited, the reference of the remaining fragment fr3 and the reference of the edited fragment fr1.1 to the generated version node (760). .

도 8은 본 발명의 일 실시 예에 따라 스토리지 그래프의 적어도 2개의 프래그먼트를 병합하는 과정을 도시한 흐름도이다.8 is a flowchart illustrating a process of merging at least two fragments of a storage graph according to an embodiment of the present invention.

도 15는 본 발명의 일 실시 예에 따라 스토리지 그래프의 적어도 2개의 프래그먼트를 병합한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.15 is a diagram illustrating a storage graph and a version graph when merging at least two fragments of a storage graph according to an embodiment of the present invention.

도 15를 참조해서 도 8을 설명하면, 프로세스 모델 관리 장치(100)는 적어도 2개의 프래그먼트(fr3, fr5)를 병합하는 이벤트를 감지하면(810), 스토리지 그래프(1510)의 프로세스 모델 노드(PM1)에서 병합하고자 하는 프래그먼트들(fr3, fr5)을 검색한다(820).Referring to FIG. 8 with reference to FIG. 15, when the process model management apparatus 100 detects an event that merges at least two fragments fr3 and fr5 (810), the process model node PM1 of the storage graph 1510 ), Search for fragments fr3 and fr5 to be merged (820).

그리고, 프로세스 모델 관리 장치(100)는 검색된 프래그먼트 노드들(fr3, fr5)의 자식 노드에 해당하는 프래그먼트 노드(fr3-5)를 생성한다(830).Then, the process model management apparatus 100 generates a fragment node fr3-5 corresponding to the child node of the retrieved fragment nodes fr3 and fr5 (830).

그리고, 프로세스 모델 관리 장치(100)는 생성된 프래그먼트 노드(fr3-5)에 검색된 프래그먼트 노드들(fr3, fr5)에 포함된 값(프래그먼트의 이름, 레퍼런스 정보)들을 저장한다(840).Then, the process model management apparatus 100 stores values (name of the fragment, reference information) included in the fragment nodes (fr3, fr5) searched for in the generated fragment node (fr3-5) (840).

한편, 도 8의 흐름도에는 기재되어 있지 않으나, 특정 버전(v.3)에 병합으로 생성된 프래그먼트(fr3-5)를 삽입하는 이벤트가 발생하는 경우, 버전 노드(v.3)의 자식 노드에 해당하는 버전 노드(v.5)를 생성하고, 버전 노드(v.3)에 포함된 프래그먼트(fr1, fr2, fr3, fr4, fr5, fr6)의 레퍼런스 중에서 병합에 사용된 fr3, fr5를 제외한 프래그먼트(fr1, fr2, fr4, fr6)의 레퍼런스와 병합으로 생성된 프래그먼트(fr3-5)의 레퍼런스를 생성된 버전 노드(v.5)에 추가한다.On the other hand, although not described in the flowchart of FIG. 8, when an event for inserting a fragment fr3-5 generated by merging into a specific version (v.3) occurs, in a child node of the version node (v.3) Fragments excluding fr3 and fr5 used for merging among the references of the fragments (fr1, fr2, fr3, fr4, fr5, fr6) included in the version node (v.3) by creating the corresponding version node (v.5) References of (fr1, fr2, fr4, fr6) and fragments created by merging (fr3-5) are added to the generated version node (v.5).

도 9는 본 발명의 일 실시 예에 따라 적어도 2개의 버전을 병합하는 과정을 도시한 흐름도이다. 9 is a flowchart illustrating a process of merging at least two versions according to an embodiment of the present invention.

도 16은 본 발명의 일 실시 예에 따라 적어도 2개의 버전을 병합한 경우의 스토리지 그래프와 버전 그래프를 도시한 도면이다.16 is a diagram illustrating a storage graph and a version graph when at least two versions are merged according to an embodiment of the present invention.

도 16을 참조해서 도 9를 설명하면, 프로세스 모델 관리 장치(100)는 적어도 2개의 버전(v.4, v.5)을 병합하는 이벤트를 감지하면(910), 버전 그래프(1620)의 프로세스 모델 노드(PM1)에서 병합하고자 하는 버전들에 대응하는 버전 노드들(v.4, v.5)을 검색한다(920).Referring to FIG. 16 with reference to FIG. 16, when the process model management apparatus 100 detects an event merging at least two versions (v.4, v.5) (910), the process of the version graph 1620 In the model node PM1, version nodes v.4 and v.5 corresponding to the versions to be merged are searched (920).

그리고, 프로세스 모델 관리 장치(100)는 검색된 버전 노드들(v.4, v.5)의 자식 노드에 해당하는 버전 노드(v.6)를 생성한다(930).Then, the process model management apparatus 100 generates a version node (v.6) corresponding to the child nodes of the retrieved version nodes (v.4, v.5) (930).

그리고, 프로세스 모델 관리 장치(100)는 920단계에서 검색된 버전 노드들(v.4, v.5)에 포함된 프래그먼트의 레퍼런스를 확인하고, 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합을 생성된 버전 노드에 추가한다(940).Then, the process model management apparatus 100 checks the reference of the fragments included in the version nodes (v.4, v.5) searched in step 920, and generates a union of the reference of the fragments included in the searched version nodes. The added version node (940).

프로세스 모델 관리 장치(100)는 940단계에서 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합을 생성된 버전 노드에 추가할 때, 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합에 동일한 프래그먼트에 대한 여러 버전의 프래그먼트의 레퍼런스가 포함되어 있으면, 가장 마지막 버전의 프래그먼트의 레퍼런스를 제외한 이전 버전의 프래그먼트의 레퍼런스는 생성된 버전 노드에서 제외한다. 예를 들어서 fr.1과 fr1.1이 합집합에 포함되어 있으면, 더 최신에 생성된 fr1.1만을 남기고, fr1은 제외한다. 그리고, fr3-5와 fr3이 합집합에 포함되어 있으면, 더 최신에 생성된 fr3-5만을 남기고, f3은 제외한다.When adding the union of the reference of the fragments included in the version nodes retrieved in step 940 to the generated version node, the process model management apparatus 100 for the same fragment for the union of the reference of the fragments included in the searched version nodes If multiple version fragment references are included, the reference of the previous version fragment is excluded from the generated version node, except the reference of the last version fragment. For example, if fr.1 and fr1.1 are included in the union, only the latest generated fr1.1 is left out, and fr1 is excluded. Then, if fr3-5 and fr3 are included in the union, only the more recently generated fr3-5 is left, and f3 is excluded.

상술한 본 발명은 프래그먼트 추가, 프래그먼트 수정, 프래그먼트 병합, 버전 노드 추가, 버전 노드 삭제, 버전 노드 병합 등의 작업의 조합으로 수행될 수 있습니다.The present invention described above can be performed by a combination of operations such as adding a fragment, modifying a fragment, merging a fragment, adding a version node, deleting a version node, merging a version node, and the like.

프래그먼트 추가는 스토리지 그래프에 노드를 추가하는 작업이다. Adding a fragment is the task of adding a node to the storage graph.

프래그먼트 수정은 스토리지 그래프에 포함된 선택된 노드를 수정하는 작업이다. Fragment modification is the operation of modifying the selected node included in the storage graph.

프래그먼트 병합은 스토리지 그래프에 포함된 선택된 노드들을 병합하는 작업이다. Fragment merging is an operation of merging selected nodes included in a storage graph.

버전 노드 추가는 버전 그래프에 새로운 버전 노드를 추가하는 작업이다.Adding a version node is the task of adding a new version node to the version graph.

버전 노드 삭제는 버전 그래프에서 선택된 버전 노드와 그 자식 노드를 삭제하는 작업이다. Deleting a version node is an operation that deletes the version node and its child nodes selected from the version graph.

버전 노드 병합은 버전 그래프에서 선택된 버전들을 병합하는 작업이다. Merging version nodes is a task of merging selected versions in the version graph.

한편 본 발명은 프래그먼트 삭제하는 작업은 버전간 호환성의 문제로 제공하지 안는다.On the other hand, in the present invention, the operation of deleting fragments is not provided due to compatibility problems between versions.

도 17은 본 발명의 도 15에 대응하는 종래의 버전 그래프의 예를 도시한 도면이다.17 is a diagram showing an example of a conventional version graph corresponding to FIG. 15 of the present invention.

도 17을 참조하면 종래에는 스토리지 그래프와 버전 그래프를 분리하지 않았기 때문에 종래의 버전 그래프는 각 버전에 프래그먼트를 저장하고 있다.Referring to FIG. 17, since the storage graph and the version graph are not separated in the related art, the conventional version graph stores fragments in each version.

프래그먼트의 크기를 n으로 표기하고, 버전 그래프의 노드 크기를 m으로 표기해서 종래의 버전 그래프에서 사용하는 저장 용량을 계산하면 다음과 같이 계산될 수 있다.If the size of the fragment is denoted by n and the node size of the version graph is denoted by m, the storage capacity used in the conventional version graph can be calculated as follows.

종래의 저장용량 = (m + 3n) + (m + 2n) + (m + 6n) + (m + 2n) + (m + 5n) = 5m + 18nConventional storage capacity = (m + 3n) + (m + 2n) + (m + 6n) + (m + 2n) + (m + 5n) = 5m + 18n

반면, 도 17의 종래의 버전 그래프와 동일한 경우에 해당하는 본 발명의 스토리지 그래프와 버전 그래프에서 저장 용량을 계산하면 다음과 같이 계산될 수 있다.On the other hand, when the storage capacity is calculated from the storage graph and the version graph of the present invention corresponding to the same case as the conventional version graph of FIG. 17, it can be calculated as follows.

본 발명의 저장용량 = 버전 그래프의 노드수 + 스토리지 그래프에 저장된 프래그먼트의 수 = 5m + 8nStorage capacity of the present invention = number of nodes in the version graph + number of fragments stored in the storage graph = 5m + 8n

즉, 본 발명이 저장 효율에 있어서 효율적임을 확인할 수 있으며, 이는 버전이 많이 생길수록 그 효율이 더 커짐을 알 수 있다.That is, it can be confirmed that the present invention is efficient in storage efficiency, and it can be seen that the more versions, the greater the efficiency.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded in the medium may be specially designed and configured for the embodiments or may be known and usable by those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. -Hardware devices specifically configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language codes that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instruction, or a combination of one or more of these, and configure the processing device to operate as desired, or process independently or collectively You can command the device. Software and / or data may be interpreted by a processing device, or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodied in the transmitted signal wave. The software may be distributed over networked computer systems, and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.

이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described with limited drawings, those skilled in the art may apply various technical modifications and variations based on the above. For example, the described techniques are performed in a different order than the described method, and / or the components of the described system, structure, device, circuit, etc. are combined or combined in a different form from the described method, or other components Alternatively, even if substituted or substituted by equivalents, appropriate results can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

100: 프로세스 모델 관리 장치
110: 프로세서
112: 분해부
114: 스토리지 그래프 관리부
116: 버전 그래프 관리부
120: 입력부
130: 저장부
[1] 100: process model management device
110: processor
112: disassembly
114: storage graph management
116: version graph management
120: input unit
130: storage unit
[One]

Claims (13)

프로세스 모델을 수신하는 단계;
상기 프로세스 모델을 적어도 하나의 프래그먼트로 분해하는 단계;
상기 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하는 단계;
상기 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하는 단계; 및
상기 스토리지 그래프와 상기 버전 그래프를 저장하는 단계
를 포함하는 프로세스 모델을 관리하는 방법.Receiving a process model;
Decomposing the process model into at least one fragment;
Generating a storage graph including the at least one fragment;
Generating a version graph including a reference to the at least one fragment; And
Storing the storage graph and the version graph
How to manage a process model that includes. 제1항에 있어서,
상기 스토리지 그래프를 생성하는 단계는,
상기 스토리지 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하는 단계; 및
상기 적어도 하나의 프래그먼트를 상기 프로세스 모델 노드의 자식 노드로 추가하는 단계
를 포함하는 프로세스 모델을 관리하는 방법.According to claim 1,
Generating the storage graph,
Generating a process model node indicated by the name of the process model as a child node of the root of the storage graph; And
Adding the at least one fragment as a child node of the process model node.
How to manage a process model that includes. 제1항에 있어서,
상기 버전 그래프를 생성하는 단계는,
상기 버전 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하는 단계;
상기 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드를 추가하는 단계; 및
상기 버전 노드에 상기 적어도 하나의 프래그먼트의 레퍼런스를 추가하는 단계
를 포함하는 프로세스 모델을 관리하는 방법.According to claim 1,
The step of generating the version graph,
Generating a process model node indicated by the name of the process model as a child node of the root of the version graph;
Adding a version node indicated by version information as a child node of the process model node; And
Adding a reference to the at least one fragment to the version node.
How to manage a process model that includes. 제1항에 있어서,
특정 버전에서 프래그먼트를 삭제하는 이벤트를 감지하는 단계;
상기 버전 그래프의 상기 프로세스 모델 노드에서 상기 특정 버전에 대응하는 버전 노드를 검색하는 단계;
검색된 버전 노드의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및
상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스를 확인하고, 삭제하고자 하는 프래그먼트를 제외한 나머지 프래그먼트의 레퍼런스를 생성된 버전 노드에 추가하는 단계
를 더 포함하는 프로세스 모델을 관리하는 방법.According to claim 1,
Detecting an event of deleting a fragment in a specific version;
Searching a version node corresponding to the specific version in the process model node of the version graph;
Generating a version node corresponding to a child node of the retrieved version node; And
Checking the reference of the fragment included in the retrieved version node, and adding the reference of the remaining fragments excluding the fragment to be deleted to the generated version node.
How to manage the process model further comprising. 제1항에 있어서,
특정 버전에 프래그먼트를 추가하는 이벤트를 감지하는 단계;
상기 스토리지 그래프의 상기 프로세스 모델 노드의 자식 노드로 추가하고자 하는 프래그먼트를 추가하는 단계;
상기 버전 그래프의 상기 프로세스 모델 노드에서 상기 특정 버전에 대응하는 버전 노드를 검색하는 단계;
검색된 버전 노드의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및
상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스를 확인하고, 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스와 상기 추가하고자 하는 프래그먼트의 레퍼런스를 생성된 버전 노드에 추가하는 단계
를 더 포함하는 프로세스 모델을 관리하는 방법.According to claim 1,
Detecting an event of adding a fragment to a specific version;
Adding a fragment to be added as a child node of the process model node of the storage graph;
Searching a version node corresponding to the specific version in the process model node of the version graph;
Generating a version node corresponding to a child node of the retrieved version node; And
Checking the reference of the fragment included in the retrieved version node, and adding the reference of the fragment included in the retrieved version node and the reference of the fragment to be added to the generated version node.
How to manage the process model further comprising. 제1항에 있어서,
특정 버전의 프래그먼트를 편집하는 이벤트를 감지하는 단계;
상기 스토리지 그래프의 상기 프로세스 모델 노드에서 편집하고자 하는 프래그먼트를 검색하는 단계;
검색된 프래그먼트에 자식 노드로 추가하고, 편집된 프래그먼트를 추가하는 단계;
상기 버전 그래프의 상기 프로세스 모델 노드에서 상기 특정 버전에 대응하는 버전 노드를 검색하는 단계;
검색된 버전 노드의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및
상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스를 확인하고, 상기 검색된 버전 노드에 포함된 프래그먼트의 레퍼런스 중에서 상기 편집하고자 하는 프래그먼트의 레퍼런스를 제외한 나머지 프래그먼트의 레퍼런스와 상기 편집된 프래그먼트의 레퍼런스를 생성된 버전 노드에 추가하는 단계
를 더 포함하는 프로세스 모델을 관리하는 방법.According to claim 1,
Detecting an event for editing a specific version of the fragment;
Searching for a fragment to be edited in the process model node of the storage graph;
Adding the edited fragment as a child node to the retrieved fragment;
Searching a version node corresponding to the specific version in the process model node of the version graph;
Generating a version node corresponding to a child node of the retrieved version node; And
A version node that identifies a reference to a fragment included in the retrieved version node, and generates a reference to the remaining fragments and a reference to the edited fragment from among the references of the fragments to be edited among the references of the fragments included in the retrieved version node. Steps to add to
How to manage the process model further comprising. 제1항에 있어서,
적어도 2개의 프래그먼트를 병합하는 이벤트를 감지하는 단계;
상기 스토리지 그래프의 상기 프로세스 모델 노드에서 병합하고자 하는 프래그먼트들을 검색하는 단계;
검색된 프래그먼트 노드들의 자식 노드에 해당하는 프래그먼트 노드를 생성하는 단계; 및
생성된 프래그먼트 노드에 검색된 프래그먼트 노드들에 포함된 값(프래그먼트의 이름, 레퍼런스 정보)들을 저장하는 단계
를 더 포함하는 프로세스 모델을 관리하는 방법.According to claim 1,
Detecting an event that merges at least two fragments;
Searching for fragments to be merged in the process model node of the storage graph;
Generating a fragment node corresponding to a child node of the retrieved fragment nodes; And
Storing the values (name of the fragment, reference information) included in the fragment nodes found in the generated fragment node.
How to manage the process model further comprising. 제1항에 있어서,
적어도 2개의 버전을 병합하는 이벤트를 감지하는 단계;
상기 버전 그래프의 상기 프로세스 모델 노드에서 병합하고자 하는 버전들에 대응하는 버전 노드들을 검색하는 단계;
검색된 버전 노드들의 자식 노드에 해당하는 버전 노드를 생성하는 단계; 및
상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스를 확인하고, 상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합을 생성된 버전 노드에 추가하는 단계
를 더 포함하고,
상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합을 생성된 버전 노드에 추가하는 단계는,
상기 검색된 버전 노드들에 포함된 프래그먼트의 레퍼런스의 합집합에 동일한 프래그먼트에 대한 여러 버전의 프래그먼트의 레퍼런스가 포함되어 있으면, 가장 마지막 버전의 프래그먼트의 레퍼런스를 제외한 이전 버전의 프래그먼트의 레퍼런스는 상기 생성된 버전 노드에서 제외하는
프로세스 모델을 관리하는 방법.According to claim 1,
Detecting an event merging at least two versions;
Retrieving version nodes corresponding to versions to be merged from the process model node of the version graph;
Generating a version node corresponding to a child node of the retrieved version nodes; And
Checking a reference of a fragment included in the searched version nodes, and adding a union of the reference of the fragments included in the searched version nodes to the generated version node
Further comprising,
The step of adding a union of references of fragments included in the retrieved version nodes to the generated version node is:
If the reference of fragments of multiple versions of the same fragment are included in the union of the reference of the fragments included in the retrieved version nodes, the reference of the fragment of the previous version except the reference of the fragment of the last version is the generated version node Excluded from
How to manage the process model. 프로세스 모델을 수신하는 입력부;
상기 프로세스 모델을 적어도 하나의 프래그먼트로 분해하는 분해부;
상기 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하는 스토리지 그래프 관리부;
상기 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하는 버전 그래프 관리부; 및
상기 스토리지 그래프와 상기 버전 그래프를 저장하는 저장부
를 포함하는 프로세스 모델 관리 장치.An input unit for receiving a process model;
An exploding unit to decompose the process model into at least one fragment;
A storage graph management unit generating a storage graph including the at least one fragment;
A version graph management unit generating a version graph including a reference to the at least one fragment; And
Storage unit for storing the storage graph and the version graph
Process model management device comprising a. 제9항에 있어서,
상기 스토리지 그래프 관리부는,
상기 스토리지 그래프를 생성할 때, 상기 스토리지 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 적어도 하나의 프래그먼트를 상기 프로세스 모델 노드의 자식 노드로 추가하는
프로세스 모델 관리 장치.The method of claim 9,
The storage graph management unit,
When creating the storage graph, create a process model node indicated by the name of the process model as a child node of the root of the storage graph, and add the at least one fragment as a child node of the process model node
Process model management device. 제9항에 있어서,
상기 버전 그래프 관리부는,
상기 버전 그래프를 생성할 때, 상기 버전 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드를 추가하고, 상기 버전 노드에 상기 적어도 하나의 프래그먼트의 레퍼런스를 추가하는
프로세스 모델 관리 장치.The method of claim 9,
The version graph management unit,
When generating the version graph, a process model node indicated by the name of the process model is created as a child node of the root of the version graph, and a version node indicated by version information is added as a child node of the process model node. And adding a reference to the at least one fragment to the version node.
Process model management device. 프로세스 모델을 수신하는 입력부;
상기 프로세스 모델을 적어도 하나의 프래그먼트로 분해하고, 상기 적어도 하나의 프래그먼트를 포함하는 스토리지 그래프를 생성하고, 상기 적어도 하나의 프래그먼트의 레퍼런스를 포함하는 버전 그래프를 생성하는 프로세서; 및
상기 스토리지 그래프와 상기 버전 그래프를 저장하는 저장부
를 포함하는 프로세스 모델 관리 장치.An input unit for receiving a process model;
A processor that decomposes the process model into at least one fragment, generates a storage graph including the at least one fragment, and generates a version graph including a reference to the at least one fragment; And
Storage unit for storing the storage graph and the version graph
Process model management device comprising a. 제12항에 있어서,
상기 프로세서는,
상기 스토리지 그래프를 생성할 때, 상기 스토리지 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 적어도 하나의 프래그먼트를 상기 프로세스 모델 노드의 자식 노드로 추가하고,
상기 버전 그래프를 생성할 때, 상기 버전 그래프의 루트의 자식 노드로 상기 프로세스 모델의 이름으로 표시되는 프로세스 모델 노드를 생성하고, 상기 프로세스 모델 노드의 자식 노드로 버전의 정보로 표시되는 버전 노드를 추가하고, 상기 버전 노드에 상기 적어도 하나의 프래그먼트의 레퍼런스를 추가하는
프로세스 모델 관리 장치.The method of claim 12,
The processor,
When creating the storage graph, create a process model node indicated by the name of the process model as a child node of the root of the storage graph, add the at least one fragment as a child node of the process model node,
When generating the version graph, a process model node indicated by the name of the process model is created as a child node of the root of the version graph, and a version node indicated by version information is added as a child node of the process model node. And adding a reference to the at least one fragment to the version node.
Process model management device.
KR1020180142732A 2018-11-19 2018-11-19 Version management of modular process models to improve overall process model operability KR102175326B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180142732A KR102175326B1 (en) 2018-11-19 2018-11-19 Version management of modular process models to improve overall process model operability

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180142732A KR102175326B1 (en) 2018-11-19 2018-11-19 Version management of modular process models to improve overall process model operability

Publications (2)

Publication Number Publication Date
KR20200058123A true KR20200058123A (en) 2020-05-27
KR102175326B1 KR102175326B1 (en) 2020-11-06

Family

ID=70911206

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180142732A KR102175326B1 (en) 2018-11-19 2018-11-19 Version management of modular process models to improve overall process model operability

Country Status (1)

Country Link
KR (1) KR102175326B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022050968A1 (en) * 2020-09-06 2022-03-10 UiPath, Inc. Process tree discovery using a probabilistic inductive miner
US11521088B2 (en) 2020-09-06 2022-12-06 UiPath, Inc. Process tree discovery using a probabilistic inductive miner
WO2023027760A1 (en) * 2021-08-21 2023-03-02 UiPath, Inc. User constrained process mining
US11892934B2 (en) 2020-09-06 2024-02-06 UiPath, Inc. Process tree discovery using a probabilistic inductive miner

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006293548A (en) 2005-04-07 2006-10-26 Fujitsu Ltd Business process tracking program, recording medium with same program recorded thereon, and business process tracking device
KR101783298B1 (en) * 2017-04-05 2017-09-29 (주)시큐레이어 Method for creating and managing node information from input data based on graph database and server using the same

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006293548A (en) 2005-04-07 2006-10-26 Fujitsu Ltd Business process tracking program, recording medium with same program recorded thereon, and business process tracking device
KR101783298B1 (en) * 2017-04-05 2017-09-29 (주)시큐레이어 Method for creating and managing node information from input data based on graph database and server using the same

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022050968A1 (en) * 2020-09-06 2022-03-10 UiPath, Inc. Process tree discovery using a probabilistic inductive miner
US11500756B2 (en) 2020-09-06 2022-11-15 UiPath, Inc. Process tree discovery using a probabilistic inductive miner
US11521088B2 (en) 2020-09-06 2022-12-06 UiPath, Inc. Process tree discovery using a probabilistic inductive miner
US11892934B2 (en) 2020-09-06 2024-02-06 UiPath, Inc. Process tree discovery using a probabilistic inductive miner
WO2023027760A1 (en) * 2021-08-21 2023-03-02 UiPath, Inc. User constrained process mining

Also Published As

Publication number Publication date
KR102175326B1 (en) 2020-11-06

Similar Documents

Publication Publication Date Title
KR102175326B1 (en) Version management of modular process models to improve overall process model operability
US8265979B2 (en) Automatic generation of process models
Ali et al. From conceptual design to performance optimization of ETL workflows: current state of research and open problems
Burattin Process mining techniques in business environments
Baier et al. Bridging abstraction layers in process mining by automated matching of events and activities
JP5159713B2 (en) Automatic design apparatus, automatic design method and automatic design program for automatically designing design architecture of system components
CN110050257A (en) The difference of executable data flow diagram
US9524471B2 (en) Systems and methods for conflict resolution and stabilizing cut generation in a mixed integer program solver
Zhao et al. Version management for business process schema evolution
Le et al. Validating consistency between a feature model and its implementation
CN112422638A (en) Data real-time stream processing method, system, computer device and storage medium
US20200027006A1 (en) System and method for hierarchical metric temporal planning and re-planning
EP2343658A1 (en) Federation as a process
Zemni et al. An automated approach for merging business process fragments
Agievich et al. A new approach for collaborative Enterprise Architecture development
Fernández-Ropero et al. Graph-Based Business Process Model Refactoring.
Bergenthum et al. Construction of process models from example runs
US8825588B2 (en) Rule correlation to rules input attributes according to disparate distribution analysis
US9021418B2 (en) Systems and/or methods for creation of metamodels
KR102046622B1 (en) Software service system based on workflow and computer program that performs each step of the system
Busch et al. A cross-disciplinary language for change propagation rules
Han et al. User interface derivation for business processes
Golani et al. Optimizing exception handling in workflows using process restructuring
Geist et al. Supporting customizable business process models using graph transformation rules
WO2012169238A1 (en) Operation assistance method and computer

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant