• Title/Summary/Keyword: 시간지원 데이터베이스

Search Result 224, Processing Time 0.029 seconds

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

  • Kim, Hong-Gyun;Nam, Kwang-Woo;Ryu, Keun-Ho;Lee, Jong-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.85-88
    • /
    • 2001
  • 이 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안하며 그 모델을 설계 구현한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 류플 및 문 단위 수항을 포함한다. 또한, 능동 규칙의 유효시간 정의 및 유효시간 사건 등의 새로운 개념을 제시하고 시스템 구조 및 설계 구현에 대하여 기술한다.

  • PDF

Time Point Sequence for the Evaluation of Temporal Aggregate Function (시간지원 집단 함수 처리를 위한 시점 시퀀스)

  • 권준호;배진욱;송병호;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.284-286
    • /
    • 2000
  • 시간에 따라 변화하는 자료들을 저장하는 시간지원 데이터베이스에서 집단 함수는 시간지원 그룹화를 통하여 집단 함수 값이 변하지 않는 시간 구간을 구하고 그 각각의 구간마다 집단 함수의 결과를 생성해야 하는 복잡한 연산이다. 기존의 시간지원 집단 함수 처리 기법들은 집단 함수를 포함하는 질의가 요구되었을 때, 불변 구간을 구하기 위해 트리와 같은 자료구조를 생성하고 이 트리의 노드들을 순회함으로써 집단 함수의 결과를 생성하였다. 이 논문에서는 미리 데이터베이스를 한 번 스캔하여 투플의 시작 시간과 종료 시간들의 정렬된 집합인 시점 시퀀스를 생성하고, 이를 이용하여 시간지원 집단 함수를 처리하는 방법을 제안한다. 또한 데이터베이스에서 저장된 데이터의 삭제나 새로운 데이터의 삽입에 따른 시점 시퀀스의 갱신 방법도 제시한다.

  • PDF

Design of a Temporal Association Rule Mining System in Temporal Databases (시간지원 데에터베이스에서의 시간 연관규칙 탐사 시스템의 설계)

  • 이강태;정동원;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.229-231
    • /
    • 1998
  • 시간지원 데이터베이스내에는 다양한 유형의 시간 정보가 내포되어 있다. 이 논문은 다양한 시간 정보를 기반으로 하는 시간 연관규칙 탐사에 관한연구이다. 기존의 연관규칙 탐사에 관한 연구는 현실세계에 존재하는 사건을 탐사 대상으로 하면서도 시간 개념을 지니지 않은 형태의 데이터 집합을 대상으로 하고 있다. 그리고 단순히 단일 시점의 트랜잭션 시간마을 고려하여 순차패턴을 추출해내는 연구가 진행되었다. 이러한 연구는 시간 데이터의 시간 간격 특성과 시간 위상 특성을 간과하게 된다. 또한 시간 종속적인 데이터에 관한 정보의 탐사 시에는 한계점을 지니게 된다. 따라서 이 논문에서는 시간 간격과 시간 위상을 지니는 시간지원 데이터베이스로부터 추출될 수 있는 시간 정보 유형을 제시하고 이에 기반한 다양한 유형의 연관규칙을 제시한다. 또한 시간 연관규칙을 정의하고 이를 탐사하는 과정을 설명하며 궁극적으로 시간지원 데이터베이스에서의 시간 연관규칙 탐사 시스템을 소개한다.

3차 저장장치와 시간 인덱싱을 고려한 시간지원 데이터베이스 버퍼관리기법

  • 이준욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.217-219
    • /
    • 1998
  • 시간지원 데이터베이스는 시간에 따른 이력데이터가 단조증가 형태를 띄고 있는데 반해 이력질의는 주로 최근 생성된 데이터에 관한 질의 비율이 상대적으로 높다. 또한 방대한 양의 데이터를 관리하기 위해 3차 저장장치를 효율적으로 사용할 필요가 있으며 이를 위해 시간지원 데이테베이스 관리시스템은 특정 시간마다 이력데이터를 3차 저장자치에 이동시키는 버큐밍(Vacuming)작업을 수행한다. 이 논문에서는 이력데이터 페이지와 현재 데이터 페이지의 시간선상에서의 참조 빈도수를 고려하며, 이력질의에 대하여는 페이지의 과거의 참조밀도 이력을 고려하여 버퍼를 관리하는 LRU/PRD기법을 제안한다.

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

  • Nam, Kwang-Woo;Ryu, Keun-Ho;Lee, Jong-Hun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.3
    • /
    • pp.41-54
    • /
    • 2001
  • This paper propose an active rule and its semantic model integrating active rule system into temporal database. Most of previous works have been focused on condition action(CA) rule for temporal relations. However, proposed active rule model supports full SQL:3 trigger functionalitics including transition variable and table as well as tuple-level and statement-level active rules in E CA granularity. A bi-temporal concept of active rule and valid time event are also proposed newlv.

  • PDF

A Temporal Data Model for Managing Scientific Database (과학 응용 데이터베이스 관리를 위한 시간지원 데이터 모델)

  • 김진호;옥수호
    • The Journal of Information Technology and Database
    • /
    • v.4 no.1
    • /
    • pp.51-64
    • /
    • 1997
  • 최근 컴퓨터 응용이 우주 항공, 천체 기상, 환경 관리, 공장 자동화(FA) 등의 분야로 확산되면서 물리, 화학, 생물, 기계 등의 과학 응용에서 생성되는 자료를 처리하는 기법에 대한 요구가 늘어나고 있다. 이들 과학 응용에서는 물리적 실험 장치나 측정 기계, 또는 시뮬레이션으로부터 데이터를 시간별로 측정(또는 수집)하므로 이들 과학 데이터는 시간에 종속된 데이터이다. 많은 과학 응용의 시간 지원 데이터는 과학 분야의 특성에 따라 매우 정밀한 시간 단위로 수집하기도 하고 실험 시작부터 경과된 상대적인 시간에 따라 데이터를 수집한다. 달력상의 시간을 사용하는 기존의 시간지원 데이터베이스는 과학 응용의 이러한 특징을 지원하지 못한다. 따라서 이 논문에서는 과학 실험 응용에서 요구하는 시간에 대한 특징과 요구 사항을 분석하고, 이들 과학 응용의 요구 사항을 만족하도록 확장한 새로운 시간 지원 데이터 모델을 제안한다. 이 모델에서는 실험이 경과된 상대적인 시간에 대한 데이터의 이력을 확장형 집합 개념을 사용하여 표현한다. 기존의 관계 데이터 모델과 유사하게, 이 모델은 집합 개념에 바탕을 두고 있으므로 데이터 모델과 그 연산의 의미를 쉽게 이해하고 사용할 수 있다는 장점이 있다.

  • PDF

The Formalization of a Temporal Object Oriented Model Based on an Attribute versioning (속성 버전화에 기반한 시간지원 객체지향 모델의 형식화)

  • 이홍로;김삼남;류근호
    • Proceedings of the Korea Database Society Conference
    • /
    • 1997.10a
    • /
    • pp.483-503
    • /
    • 1997
  • One important question that arises when dealing with temporal databases in context of object-oriented systems is the method that associates time with attributes relationship semantics. Results of previous work about attribute versioning, particularity extending flat(First Normal Form: FNF) or nested(Non-First Normal Form: NFNF) relational models. are not applicable to temporal object-oriented databases. This is because object-oriented models provide more powerful constructs than traditional models for structuring complex objects. Therefore, this paper presents an formal approach for incorporating temporal extension to object-oriented databases. Our goal in this paper is to study temporal object-oriented database representation according to generalization, aggregation and association among objects. We define tile concepts of attribute versioning in temporal object-oriented model, and we concentrate on the representation of temporal relationship among objects. Another contribution of this paper is to specify time constraints on relationship semantics and analyze our model based on representation criteria. By means of formalizing tile temporal object oriented model, this paper can not only provide tile robust operating functions that design algebraic operators, but also entrance the reuse of modules.

  • PDF

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

  • 이지영;오광진;김종연;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.226-228
    • /
    • 1998
  • 능동 데이터베이스 시스템은 데이터베이스의 상태 변화를 스스로 감지하여 이에 대응한 적절한 조치를 취할 수 있는 데이터베이스 시스템이다. 능동 데이터베이스의 능동성은 사건, 조건, 조치로 구성된 능동규칙에 의해 수행된다. 이와 같은 능동규칙은 데이터의 시간차원 및 공간차원을 포함하지 않는 일반적인 데이터베이스를 대상으로 활발한 연구가 진행되었으나 시간지원 데이터베이스 및 시공간 데이터베이스에 대한 능동규칙의 적용방안 연구는 거의 이루어지지 않고 있다. 따라서 이 논문에서는 시공간 데이터베이스 상에서 동작할 수 있는 능동규칙 연구의 한 부분으로서 시공간 사건을 연구하고 이의 검출 방안에 대해 연구한다.

Interoperability Across Heterogeneous Databases using XML (XML을 이용한 이질적 데이터베이스간의 상호연동)

  • 최정익;하상호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.99-104
    • /
    • 2002
  • 이질적 데이터베이스간의 상호연동을 위해서 데이터의 구조를 파악하고 유용한 데이터를 선택하는 일은 매우 어렵고 많은 작업시간이 요구된다. XML을 이용하여 이질적 데이터베이스간의 데이터 교환을 위한 기존 연구가 진행된바 있으나 DTD를 통한 사상이 지원되지 않는 등 미흡한 점이 있다. 본 논문에서는 데이터베이스간의 이질적 상호연동을 효과적으로 수행하는 시스템을 설계한다. 시스템은 원시와 목표 데이터베이스로부터 추출한 스키마 그래프간의 사용자에 의한 사상을 기반으로 원시 데이터베이스를 목표 데이터베이스로의 상호연동을 효과적으로 지원한다. 본 논문에서는 시스템에 의한 이질적 데이터베이스간의 상호연동을 예를 통해서 보여준다.

  • PDF