• 제목/요약/키워드: 능동규칙

검색결과 143건 처리시간 0.027초

능동규칙에서 사건의 시공간 확장 (An Extension of Spatiotemporal Event in Active Rule)

  • 이지영;오광진;김종연;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.226-228
    • /
    • 1998
  • 능동 데이터베이스 시스템은 데이터베이스의 상태 변화를 스스로 감지하여 이에 대응한 적절한 조치를 취할 수 있는 데이터베이스 시스템이다. 능동 데이터베이스의 능동성은 사건, 조건, 조치로 구성된 능동규칙에 의해 수행된다. 이와 같은 능동규칙은 데이터의 시간차원 및 공간차원을 포함하지 않는 일반적인 데이터베이스를 대상으로 활발한 연구가 진행되었으나 시간지원 데이터베이스 및 시공간 데이터베이스에 대한 능동규칙의 적용방안 연구는 거의 이루어지지 않고 있다. 따라서 이 논문에서는 시공간 데이터베이스 상에서 동작할 수 있는 능동규칙 연구의 한 부분으로서 시공간 사건을 연구하고 이의 검출 방안에 대해 연구한다.

사건 빈도와 연합된 시간능동규칙 (Temporal Active Rules Associated with Event Frequency)

  • 박현님;윤종필
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.223-225
    • /
    • 1998
  • 실시간 감시(monitor) 및 제어(control) 시스템의 데이터베이스는 계속적으로 감지기(sensors)에 의해 갱신된다. 연속적인 데이터의 변화에 의한 제약조건(constraints) 위반은 시스템에 심각한 문제를 발생시킨다. 이러한 시스템의 감시 및 제어를 능동적(active)으로 제공하기 위한 기능의 보편적인 형태로 능동규칙(Active rules)을 사용한다. 능동규칙은 정의된 사건(event)이 발생하면, 데이터베이스 상태의 변화에 대한 조건(condition)에 의해 행동(action)을 수행한다. 무결성(integrity) 제약조건을 능동규칙으로 선언함으로써 데이터베이스의 상태를 감시 및 제어하는 것이다. 일반적으로 사용되어온 능동규칙은 제한적인 시간상 무결성 제약조건 검사를 허용하고 있으며, 최근 능동규칙을 사용하여 시간상 연속적인 데이터베이스의 변화에 대한 제약조건 및 트리거(trigger)를 제공하기 위한 연구의 필요성이 대두되고 있다. 이 논문은 사건 빈도와 연합된 시간상에 연속적인 데이터베이스 상태 변화의 확장된 시간조건 상술을 지원하는 시간능동 규칙을 제안한다.

능동규칙에서 시공간 사건의 검출과정 (An Detection Process of Spatiotemporal Event in Active Rule)

  • 이지영;신예호;오광진;윤성현;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.367-369
    • /
    • 1999
  • 기존의 능동 데이터베이스 시스템에 관한 연구는 관계형 및 객체지향형 데이터베이스 시스템을 위주로 연구되어 왔다. 그런데 능동규칙이 다차원 공간상의 공간 객체 및 공간 객체의 시간 흐름에 따른 이력을 포함하는 시공간 데이터를 다루기 위해서는 능동규칙의 시공간 확장이 필요하다. 이에 이 논문은 시공간 능동규칙 연구의 일환으로서 시공간 사건을 정의하기 위한 사건 부분을 시공간에 대응하도록 확장하고 이의 검출 모델에 관해 연구한다.

  • PDF

시간 지원 능동규칙의 점진적 조건평가 (Incremental Condition Evalution of Active Temporal Rules)

  • 박정석;신예호;남광우;류근호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.462-472
    • /
    • 1999
  • 능동적 시간지원 데이터베이스 시스템은 시간지원 데이터베이스 시스템에 능동규칙 시스템을 통합하여 구성한 진보된 데이터베이스 시스템이다. 이 시스템은 추세 분석, 상태 관찰을 통한 경보,고장에 대한 예측, 금융 시스템 및 공정 제어 등과같은 고도의 응용에 효과적으로 대응할수 있다. 그러나 능동적 시간지원 데이터베이스 시스템은 시간 차원을 갖는 다차원 데이터공간에 대해 처리해야 하므로 그 처리비용이 매우 높으며, 규칙 처리에 의한 시스템 부하가 매우 증가할 수 있다. 따라서 효과적 규칙 처리방법에 대한 연구가 수행되어야 한다. 한편 규칙의 성능에 대한 문제는 일반적으로 조건 평가 방법의 효율성에 달려있다. 특히 데이터의 시간차원을 고려한 시간지원 능동규칙의 경우 시간 영역에 따라 규칙에 의해 처리되어야 할 데이터 량의 증가하고 이에 다라 성능의 차이가 많이 나므로 더욱 문제가 된다. 따라서 이 논문에서는 능동적 시간지원 데이터베이스 시스템을 위한 시간지원 능동규칙의 성능향상을 위해 조건 평가를 검토하고 시간지원 차분에 의한 시간지원 점진적 평가연산을 제시하였다. 아울러 이 시간지원 점진적 연산자를 적용한 조건 평가 예를 보이고 이 연산자의 효율성을 증명하였다.

에너지 관리 시스템을 위한 능동 규칙 설계 (Design of Active Rules for an Energy Management System)

  • 김광종;조상규;이연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1281-1284
    • /
    • 2000
  • 능동 데이터베이스 시스템은 일반적인 데이터베이스 시스템과 달리 어떤 사건이 발생하면 조건의 성립 여부에 따라 적절한 반응을 자동적으로 실행하는 시스템이며, 능동성은 사건, 조건 그리고 조치로 이루어진 능동규칙에 의해 수행된다. 그러므로 능동 데이터베이스는 규칙의 개념이 중심이 된다. 규칙은 사용자와 응용프로그램 또는 데이터베이스 관리자에 의해 정의되며, 대부분 일반적인 형태인 ECA로 이루어져 있다. 따라서 본 논문에서는 에너지관리 시스템에 적용하기 위한 능동 규칙 시스템의 구조에 따른 능동규칙을 일반적인 규칙언어 형태를 바탕으로 설계하고, 다양한 응용시스템에서의 확장성을 제시한다.

  • PDF

시간 데이터베이스에서 능동 규칙 시스템의 설계 및 구현 (Design and Implementation of an Active Rule System on Temporal Databases)

  • 김홍균;남광우;류근호;이종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.85-88
    • /
    • 2001
  • 이 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안하며 그 모델을 설계 구현한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 류플 및 문 단위 수항을 포함한다. 또한, 능동 규칙의 유효시간 정의 및 유효시간 사건 등의 새로운 개념을 제시하고 시스템 구조 및 설계 구현에 대하여 기술한다.

  • PDF

능동 규칙의 실행 의미를 반영한 종료 분석 (Termination Analysis including Execution Semantics of Active Rule)

  • 황정희;신예호;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.58-60
    • /
    • 2001
  • 능동 데이터베이스는 능동 규칙(rule)을 이용하여 DBMS 스스로 데이터베이스 상태변화에 대응하는 규칙을 수행한다. 이러한 능동 규칙은 서로 다른 규칙을 무환하게 트리거 할 수 있고 그로 인해 종료하지 못하고 무한한 순환적 동작을 반복할 가능성이 있다. 그러므로 규칙의 비종료를 방지하고 규칙 처리를 미리 예측하기 위한 목적으로 규칙의 종료에 관한 연구가 수행되고 있지만 규칙의 다양한 사건 형태에 따라 분석 결과가 달라질 수 있음에도 불구하고 일반적으로 사용되고 있는 복합사건의 규칙과 규칙 실행의 적용시점을 나타내는 before, after 규칙을 포함한 종료분석방법은 제시되고 있지 않다. 그러므로 이 논문에서는 규칙 종료의 정확한 분석을 위해 복합사건의 규칙과 before 또는 after 규칙을 고려한 종료분석 방법을 제시하고 이것을 기존의 트리거 그래프와 규칙간에 형성되는 비활성화 관계를 그래프로 표현하여 결합한 그래프에 적용하는 규칙종료 분석 방법을 제시한다.

  • PDF

XML 문서 관리를 위한 능동 규칙 언어 (Active Rule Language for XML Document Management)

  • 황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.33-44
    • /
    • 2003
  • XML은 웹 데이터의 표현과 정보교환을 위한 표준이다. XML의 급격한 사용증가로 인하여 XML 저장 관리 시스템 및 XML 문서의 변화에 자동으로 대응할 수 있는 규칙기반의 기술개발에 대한 연구가 활발히 진행되고 있다. 능동 규칙은 사건, 조건, 조치로 구성되며 데이터베이스의 상태 변화에 자동으로 대응할 수 있는 특성이 있으므로 이러한 요구를 충족시킨다. 따라서 이 논문에서는 XML 문서를 자동으로 관리하기 위한 XML 기반의 능동 규칙 언어를 제안하고 이 규칙언어로 정의되는 능동 규칙에 대한 종료 분석 방법을 제시한다. 아울러 XML 문서의 능동적 관리를 위한 규칙의 적용 사례를 제시하고 분석 방법의 효율성에 대해 검증한다.

규칙 컴파일러를 위한 종료 분석 연구 (A Study on Termination Analysis for Rule Compiler)

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

  • PDF

능동적 시간 데이터베이스에서 능동 규칙의 의미 모델 (Semantics of Active Rule in Active Temporal Databases)

  • 남광우;유근호;이종훈
    • 전자공학회논문지CI
    • /
    • 제38권3호
    • /
    • pp.41-54
    • /
    • 2001
  • 본 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효 시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 튜플 및 문 단위 수행을 포함한다. 또한, 능동 규칙의 유효 시간 정의 및 유효시간 사건 등의 새로운 개념을 제시한다.

  • PDF