Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Incremental Condition Evalution of Active Temporal Rules

시간 지원 능동규칙의 점진적 조건평가

  • Park, Jeong-Seok (Dept.of Computer Science, Chongju National College) ;
  • Sin, Ye-Ho (Dept. of Computer Science, Chungbuk National University) ;
  • Nam, Gwang-U (Dept. of Computer Science, Chungbuk National University) ;
  • Ryu, Geun-Ho (Dept. of Computer Engineering, Chungbuk National University)
  • 박정석 (청주과학대학 컴퓨터과학과) ;
  • 신예호 (충북대학교 전자계산학과) ;
  • 남광우 (충북대학교 전자계산학과) ;
  • 류근호 (충북대학교 컴퓨터과학과)
  • Published : 1999.04.01

⟨ Previous Next ⟩

Abstract

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

Keywords

References

  1. IEEE Computer Temporal Databases R.T.Snodgrass;I.Ahn
  2. Introduction to Active Database System, Active Database Systems (Triggers and Rules) J.Widom;Stefano Ceri
  3. Proceedings of Conference on Rules in Database Systems Data Driven and Temporal Rules in PARDES O.Etzion;A.Gal;A.Segev
  4. 능동적 시간지원 데이타베이스 시스템을 위한 시간지원 능동규칙 관리 시스템 남광우
  5. 능동적 시간지원 데이타베이스 시스템을 위한 조건평가기의 시간확장 신예호
  6. ACM SIGMOD Record v.17 no.1 The HiPAC project: Combining active database and timing constraints U.Dayal;B.Blaustein;A.Buchmann;S.Chakravarthy
  7. Research Issues in Data Engineering '94 Retroactive and Proactive Database Processing O.Etzion;A.Gal;A.Segev
  8. ACM SIGMOD 86 THE DESIGN OF POSTGRES M Stonebraker;L.A.Rowe
  9. Transitioning Temporal Support in TSQL2 to SQL3 R.T.Snodgrass;Michael H.Boheln;Christian S.Jensen;Andreas Steiner
  10. The TSQL2 Language Design Committee The TSQL2 Temporal Query Language R.T.Snodgrass
  11. A Structured Approach for the Definition of the Semantics of Active Databases P.Fraternali;L.Tanca
  12. Proceedings of the 9th International Conference on VLDB An adaptive algorithm for incremental evaluation of production rules in databases F.Fabret;M.Reginer;E.Simon
  13. An Overview of Production Rules in Database Systems E.Hanson;J.Widom
  14. 능동적 시간지원 데이타베이스 시스템을 위한 효율적 조건평가기 설계 신예호;남광우;박정석;김기중
  15. In Proceedings of the 18th Conference on VLDB Implementing High Level Active Rules on top of a Relational DBMS E.Simon;J.Kiernam;C.de Mainderville
  16. Proceedings of ACM SIGMOD Efficient Updating Materialized Views J.A.Blakeley;P.A.Larson;F.W.Tompa
  17. J.Artificial Intelligence v.19 Rete, a fast algorithm for the main memory patterns many objects pattern matching problem C.Forgy
  18. In Proceedings of AAAI 87 Conference on Artificial Intelligence TREAT:A better match algorithm for AI production systems D.P.Miranker
  19. IEEE Conference on Data Engineering A Performance comparison of the Rete and TREAT Algorithms for Database Rule conditions Y.Wang Wang;E.Hanson
  20. in Proceedings of the ACM SIGMOD International conference on Management of Data Rule Condition Testing and action execution in Ariel E.Hanson
  21. '96 한국정보과학회 데이타베이스 연구회 동계 데이타베이스 학술대회 논문집 시간지원 능동데이타베이스 시스템을 위한 능동적 시간시스템 남광우;박정석;류근호
  22. Temporal Databases Theory, Design, and Implementation, Chapter 2 Temporal Databases : A Prelude to Parametric Data S.K.Gadia;S.S.Nail