• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.2875-2888
• /
• 1999

In this paper we present compiler-based active rule system to efficiently maintain spatial integrity constraints in a heterogeneous, distributed environment. Specially, the prototype active rule system presented has been developed as a component of a whole middleware system called SDBC(Spatile DataBase Connectivity). Due to this reason, our active rule system is provided for heterogeneous ODBMSs in a distributed environment and used to define spatial integrity constraints using the active rules in E-C-A(Event-Condition-Action) type. Using this active rule system, an application programmer can free himself from a heavier burden on the integrity maintenance of application objects. In the compiler-based approach, active rules applicable to events raised by a database program are directly inserted into the program in a function type by the preprocessor, and then they are compiled with the application program source codes. One advantage of this approach is that there is no run-time overhead accompanied by monitoring all the database transitions when preprocessed program is executed. This active rule system also provides facilities to manage changed rules and dynamically interpret those rules at run-tuime.

• 정보처리학회논문지D
• /
• 제9D권1호
• /
• pp.21-30
• /
• 2002

능동 데이터베이스 시스템은 특정한 상태를 탐지하는 능동규칙을 도입한다. 조건부 평가는 사건이 발생할 때마다 수행되기 때문에 조건부를 처리하는 방법에 따라 시스템의 성능에 중요한 영향을 미친다. 본 논문에서는 차이트리 구조, 분류트리, 그리고 집계함수 테이블을 생성하는 전처리 기능을 갖는 조건부 처리 시스템을 제안한다. 전처리는 능동규칙을 미리 파악할 수 있는 능동 데이터베이스의 특징 때문에 도입될 수 있다. 본 논문에서는 선택연산, 조인연산, 그리고 집계함수를 효율적으로 처리할 수 있는 차이트리를 제안하고 조건부의 처리 성능을 높인다. 그리고 조인연산을 효과적으로 처리하는 분류트리와 높은 처리비용을 요구하는 집계함수를 처리하는 집계함수 테이블을 제안한다. 본 논문의 조건부 처리 시스템은 전처리 기능에서 만들어진 조건부 처리 구조 때문에 조건 비교의 횟수를 감소시켜 능동규칙에서 조건부 처리의 성능 향상을 기대할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.1-6
• /
• 2003

능동규칙의 조건부 평가는 사건이 발생할 때마다 수행되기 때문에 조건부 처리 방법에 따라 시스템의 성능에 중요한 영향을 미친다. 그래서 능동 데이터베이스의 성능 향상을 위해 능동규칙의 조건부에 관한 연구가 매우 중요한 요소가 되며. 조건부에서 발생되는 연산 처리시간을 최소화 시켜야만 시스템의 성능을 높일 수 있다. 본 논문에서는 조인연산과 선택연산을 효율적으로 처리할 수 있는 트리 처리 시스템을 제안한다. 실험 결과 본 논문에서 제안한 트리 처리 시스템은 기존의 조건부 평가 방법보다 능동규칙의 조건부 처리에 대한 평가비용이 적게 소요됨을 알 수 있다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.513-522
• /
• 2001

능동 데이터베이스는 미리 정의된 규칙(rule)에 의해 규칙에 대응하는 사건이 발생하면 자동으로 트리거나 되어 조건을 평가하고 조치를 수행한다. 이러한 능동 규칙은 연속적으로 서로 다른 트리거 할 수 있고 그로 인해 종료하지 못하고 무한한 순환적 동작을 반복할 가능성이 있다. 따라서 이 논문에서는 규칙집합의 종료를 보장하는 종료 분석방법을 제안한다. 여기서 제안한 방법은 정확한 종료 분석을 위해 복합사건의 규칙과 규칙 실행시간을 고려한다. 아울러 규칙간에 형성되는 비활성과 관계를 이용하여 그래프를 기존의 트리거그래프와 결합시킴으로서 규칙 종료의 복잡성 개선과 분석 결과의 정확성을 향상시킨다.

• 정보처리학회논문지D
• /
• 제8D권6호
• /
• pp.823-834
• /
• 2001

능동 데이터베이스에서의 규칙(rule)은 트리거하는 사건이 감지되면 자동으로 규칙을 트리거하여 데이터베이스의 상태변화에 대응하는 조치를 자동으로 수행한다. 이러한 능동 규칙은 자신을 포함한 서로 다른 규칙을 트리거 할 수 있으므로 종료하지 못하고 연속적으로 실행될 가능성이 있다. 이와 같은 문제는 규칙의 종료 분석을 통해 차단할 수 있으며 규칙의 종료 분석은 규칙의 컴파일 시간에 수행하는 것이 가장 효과적이다. 따라서 이 논문에서는 규칙 종료분석기를 내장한 규칙 컴파일러를 설계하고 그 수행 모델 및 알고리즘을 제안한다. 아울러 제안 모델의 핵심이라 할 수 있는 규칙 종료 분석 알고리즘의 정형화를 통해 제안 모델의 완전성을 검증한다.

• 한국전자거래학회지
• /
• 제14권1호
• /
• pp.35-56
• /
• 2009

프로세스 설계에는 Petri-net, EPC, UML Activity Diagram 등 다양한 모델 기법이 사용되고 있다. 업무 프로세스 내에 복잡한 업무 규칙이 다수 결합되어 있거나, 유비쿼터스 컴퓨팅과 같이 분산 환경에서 복합한 상호운용 규칙이 산재되어 있는 경우에는 정형적인 프로세스 모델링 기법이 비효율적이므로 규칙 기반의 분산 프로세스 설계를 사용할 수 있다. 본 연구는 유비쿼터스 환경에서의 규칙 기반 프로세스 설계 방법을 분석한다. 특히, 이벤트-조건-액션(ECA) 형태의 능동형 규칙을 이용한 프로세스 설계를 대상으로 분석하며, ECA 스키마는 웹 서비스 기술을 위해 개발된 WS-ECA 언어를 사용한다. ECA 규칙을 이용한 여러가지 프로세스 통제 흐름 표현 방법을 분석하기 위하여 워크플로우 패턴을 활용하였다. 워크플로우 패턴에 따라 ECA 규칙 기반 프로세스 표현법을 제공함으로써 규칙 기반 프로세스를 설계하기 위한 가이드라인을 제시하였다는 데 연구의 의의가 있다.

• 한국인터넷방송통신학회논문지
• /
• 제14권3호
• /
• pp.119-124
• /
• 2014

본 논문은 절전제어를 위한 사용자 감성마진 적용 능동규칙시스템을 제안한다. 이는 공간의 조명 환경을 평가하여 사용자의 감성을 해치지 않는 범위 내에서 능동규칙을 사용하여 조도를 조절함으로써 절전을 유도하고자 하는 시스템의 일부이다. 이를 위하여, 조도 측정 및 분석 결과를 기반으로 세부적인 조도기준 범위와 사용자 감성마진 하한조도를 설정하고, 이러한 값들을 감성마진 적용 능동규칙 설계에 사용한다. 또한 이동 에이전트가 이주 대상 센서 노드들을 차례로 방문하여, 사용자 조건, 용도 및 필요에 따른 다양한 능동규칙을 통하여 센서 데이터를 수집 및 전송하며, 임의의 발생 사건들(센서 데이터 값 및 시간 등의 변화)에 상응하는 조치들을 직접 실행할 수 있는 이동에이전트를 이용한 능동규칙시스템을 설계 및 구현한다. 또한, 규칙베이스와 이동에이전트 센서 네트워크 미들웨어시스템과의 연동을 통하여 다양한 능동적 센서 네트워크 응용에의 적용 가능성을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
• /
• pp.303-306
• /
• 1996

This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests four machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our four machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

• 산업경영시스템학회지
• /
• 제20권43호
• /
• pp.127-137
• /
• 1997

This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests two machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our two machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

• 자원리싸이클링
• /
• 제22권3호
• /
• pp.81-90
• /
• 2013

재제조 산업은 환경을 보존하면서 제조 시 사용되는 자원과 에너지를 줄일 수 있는 대안으로 알려지고 있다. 한국에서 재제조 산업을 활성화 하기 위해선, 원제조업체, 재제조업체 그리고 수리업체 사이의 협력을 지원하기 위해 기본 원칙을 제정하여야 한다. 재제조 활성화를 위한 기본 원칙들은 재제조 절차와 주요 구성원간의 관계분석에 의해 평가될 수 있다.