• 제목/요약/키워드: 시간지원 데이터베이스

검색결과 224건 처리시간 0.023초

시간지원 집계 질의 처리의 성능 평가 (A Performance Evaluation of Temporalaggregate Query Processing)

  • 이종연;김동호;이인홍;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1671-1679
    • /
    • 1998
  • 시간지원 데이터베이스는 현실세계에 존재하는 객체에 대한 효율적인 이력 표현과 연산을 지원한다. 특히 시간지원 집계는 현재시점에서 유효한 자료뿐만 아니라 이력 자료로부터 일련의 계산을 통해 부가적인 정보를 생성해내는 기능을 갖는다. 따라서 다양한 유형의 집계함수의 지원은 전반적인 데이터베이스 시스템의 편리함과 성능을 결정하는 중요한 요소가 된다. 이 논문에서는 시간지원 집계 질의에 대한 효율적인 처리 방안으로서 시간지원 집계 트리 전략을 소개하고, 그 처리 비용을 분석하고 성능을 평가한다.

  • PDF

객체관계형 데이터베이스 시스템에서의 시간 확장 (A Temporal Extension on Object Relational Database System)

  • 윤성현;신예호;오광진;이지영;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.343-345
    • /
    • 1999
  • 데이터베이스 시스템은 실세계에서의 객체들이 다양한 모델링을 통하여 구축된 데이터베이스에 대해 검색, 갱신, 분석 출력 및 논리적인 일관성 제어 등을 할 수 있는 소프트웨어 시스템이다. 그러나 전통적인 데이터베이스 시스템은 시간에 따라 변화하는 데이터의 이력을 관리 할 수 없다. 따라서 이력정보(Historical Informations)를 관리할 수 있게 하기 위해서는 시간차원의 확장이 필요하다. 즉, 기존의 데이터베이스 시스템이 제공하지 못하였던 각 정보들의 이력관리와 이력을 이용한 다양한 서비스를 가능하게 하도록 시간차원을 지원할 수 있는 데이터베이스 시스템을 시간 데이터베이스 시스템이라 하며, 이를 위하여 이 논문에서는 객체관계형 데이터베이스 시스템을 기반으로 객체관계형의 특징과 레이어 개념을 이용하여 새로운 시간차원을 확장함으로써, 기존의 시스템을 현 상태로도 유지할 수 있는 시간 데이터베이스 시스템을 말한다.

  • PDF

ORDBMS 기반 시공간 질의 확장의 설계 및 구현 (Design and Implementation of Spatiotemporal Query Extension on ORDBMS)

  • 윤성현;남광우
    • 한국지리정보학회지
    • /
    • 제6권4호
    • /
    • pp.37-50
    • /
    • 2003
  • 이 논문은 객체관계형 데이터베이스 시스템의 객체지향적 특성인 추상데이터타입과 속성 및 연산의 상속성을 이용하여 구현가능한 시공간 질의 확장에 대하여 기술한다. 실세계의 공간 객체는 시간상에서 변화한다. 시공간 데이터베이스는 이러한 객체의 이력을 위해 공간 차원뿐만 아니라 시간차원을 관리하는 것을 지원한다. 제시된 시공간 데이터베이스는 공간 및 시간 차원을 각각 최상위 클래스로 구성하고, 시공간 클래스들은 이 클래스들을 상속 및 확장하여 구현되었다. 이 연구에서 수행된 시공간 데이터베이스를 위한 시간과 공간 확장은 기존 시스템에서 시공간 데이터베이스 시스템으로 전환을 용이하게 할 뿐 아니라 새로운 시공간 데이터베이스의 지원을 위한 기존 데이터베이스의 변경을 필요하지 않은 장점을 갖는다.

  • PDF

객체 버전화를 중심으로 시간지원 개체-관계 모델의 시간지원 객체 지향 모델로 변환 (Transforming an Entity-Relationship Model into a Temporal Object Oriented Model Based on Object Versioning)

  • 이홍로
    • 인터넷정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.71-93
    • /
    • 2001
  • 개체-관계 모델은 데이터베이스 설계와 시스템 분석을 위해서 시간 응용 분야에서 사용되고 있는 개념적 모델로서, 현실세계의 시간 문제 영역을 논리적 모델로 표현하기 위한 기반이 된다. 객체 지향 모델은 실세계의 이력 자료에 대한 개체와 관계성을 데이터베이스 시스템에 표현하는데 적합한 논리적 모델로서, 이력 자료의 병행적 지원과 시공간 자료의 조작 등을 적절하게 표현하고자 하는 응용분야에서 이용되고 있다. 현실세계 개체의 표현을 정확하게 모델링하기 위해서는 아주 적은 제약조건을 갖고 E-R 모델을 객체 지향 모델로 변환하는 방법이 필요하다. 또한 시간지원 객체 지향 모델은 시간 의미를 객체 지향 모델에 추가하여 시간에 따라 변화된 정보를 처리할 수 있는 논리적 모델이다 시간지원 객체 지향 모델의 두 부류는 시간을 결합하는 단위에 따라 속성 버전화와 객체 버전화로 나누어진다. 이 두 가지 중에서 객체 지향 모델은 이 상태와 행위의 재사용성을 증가시키고 개체들 사이의 유기적 관계를 효율적으로 표현할 수 있기 때문에 객체 지향 모델의 연구가 필요하다. 그런데 개체-관계 모델을 객체 지향 모델로 변환하기 위한 기법과 제약조건이 수반된다. 그래서 시간 개념이 포함된 개체-관계 모델을 객체 지향 모델로 변환하는 연구가 필요하다. 따라서 현실세계의 객체 버전화를 위한 이력 개체를 정확하게 표현하기 위해서 본 논문은 E-R 모델을 객체 지향 데이터베이스 모델로 변환하기 위한 기법을 제시하고 있다 즉. 현실세계의 개체와 관계를 데이터베이스에 표현하는데 적합한 시간지원 객체 지향 모델로 일반화, 집단화와 연관화에 대한 역할에 따라 변환하며, 그리고 다형성 관점에서 일반화 상속과 집단화 상속을 조합하여 기능을 확장한다. 이 변환과 확장은 데이터베이스 설계의 논리적 모델 설계 및 재사용성을 증가시키는데 기여할 것이다.ing, and e-mail. A room for HEE, in which teaming activity mainly occurs by following the sequences of learning procedures, includes other sub-rooms for the guidance of Loaming, discussion, directories for reference, question and answer, submission of homework, evaluation, and an encyclopedia. Therefore, this study implicates: 1) achievement of teaming environment using the ICT mainly made by students who solve problems closely related to daily life, 2) development of practical learning questionnaires fitted in the present state, 3) preparation for the curriculum. Finally, from this study, I suggested that further studies are needed to develop models for learning, interaction between students and teachers, and the learning materials under the Web based loaming environment.tion, and Environmental Replacement. Third, by selecting Chung na environmental park in Incheon, which is a filtration plant lot,

  • PDF

능동성 개념을 지원하는 실시간 다중버전 동시성 제어 기법 (Real-Time Multiversion Concurrency Control Supporting Active Behavior)

  • 홍석희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.205-207
    • /
    • 1998
  • ECA 규칙에 근거한 능동성 개념은 실시간 데이터베이스에서 중요한 연구 분야이다. 기존에 연구된 실시간 동시성 제어 기법들은 능동성 개념을 지원하지 않기 때문에 실시간 능동 데이터베이스를 위한 동시성 제어 기법을 제안한다. 기존에 제안된 실시간 다중버전 동시성 제어 기법을 능동 데이터베이스에 적용하여 시간 제약과 능동 규칙을 동시에 만족하도록 고안하였다. 특히, 본 연구에서 제안한 동시성 제어 기법은 ECA 규칙에 의해서 실행된 트랜잭션들 사이의 선행관계와 능동관계를 연관시켜 데이터베이스의 일관성을 유지한다.

사건 빈도와 연합된 시간능동규칙 (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)를 제공하기 위한 연구의 필요성이 대두되고 있다. 이 논문은 사건 빈도와 연합된 시간상에 연속적인 데이터베이스 상태 변화의 확장된 시간조건 상술을 지원하는 시간능동 규칙을 제안한다.

실시간 데이터베이스에서 로킹기반 보안 프로토콜 (Lock-based Secure Protocol in Real-Time Databases)

  • 박수연;이승룡
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.211-213
    • /
    • 1998
  • 실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다.

멀티미디어 데이터를 지원하기 위한 SQL 확장 방안 연구 (A Study of Extending SQL for Supporting Multimedia Data)

  • 하창석;박유현;이중화;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.292-294
    • /
    • 1998
  • 멀티미디어 데이터의 중요성과 활용도가 증가하면서, 멀티미디어 데이터를 데이터베이스에서 표현하고 처리하려는 연구가 이루어지고 있다. 하지만, 멀티미디어 데이터를 기존의 데이터베이스에서 처리할 때, 데이터를 분류할 명확한 기준이 없고, 또한 질의어에서 데이터를 표현하고 처리하는 능력이 없으므로 두 가지 사항을 고려해야 한다. 본 논문은 멀티미디어 데이터를 데이터베이스에서 처리하기 위해 필요한 데이터의 모델링 기법을 사용해서 멀티미디어 데이터의 객체를 분류하다. 다음으로, 분류된 멀티미디어 데이터를 SQL에서 지원하기 위해서, 객체간의 시간적, 공간적 관계를 표현할 수 있는 문법들을 제시하고 사용자 질의 결과를 어떻게 나타낼 것인가에 대한 방안을 제시한다.

시점 시퀀스를 이용한 시간지원 집계의 처리 (Processing Temporal Aggregate Functions using a Time Point Sequence)

  • 권준호;송병호;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.372-380
    • /
    • 2003
  • 시간에 따라 변화하는 사건들을 저장하는 시간지원 데이타베이스에서 기존의 집계 처리 기법에 시간을 고려하여 처리하도록 확장해야 한다. 기존의 시간지원 집계 처리 기법들은 매번 질의의 대상이 되는 사건들이 다를 때마다 시간 구간을 반복해서 구하고 그 구간마다의 결과를 계산해야 한다는 문제점이 있다. 본 논문에서는 시간지원 데이타베이스에 저장된 사건의 시작 시간과 종료 시간만을 미리 읽어 들여서 구성한 시점 시퀀스를 이용하여 시간지원 집계를 처리하는 방법을 제안하였다. 또한 데이타베이스에서 저장된 사건의 삭제나 새로운 사건의 삽입에 따른 시점 시퀀스 갱신의 용이성에 대해서도 언급하였다. 시점 시퀀스는 시간 구간에 대한 정보를 미리 저장하고 있기 때문에, 질의의 대상이 되는 사건들이 다른 시간지원 집계 질의가 계속해서 들어올 때 기존의 방법에 비해 효율적으로 처리할 수 있다.

실시간 공간데이터베이스 시스템에서의 시간제약조건을 갖는 공간질의 처리 (Timing Constrained Spatial Query Processing for Real-time Spatial Database System)

  • 임정옥;조숙경;김경배;이순조;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.278-280
    • /
    • 1999
  • 실시간 GIS 응용 프로그램에서는 기존의 GIS 시스템과는 달리 동적인 공간데이터가 신뢰성을 위해 일정한 시간 내에 갱신되어야 유효성을 유지하며, 사용자가 요청하는 질의는 일정 시간 내에 처리되어야 하는 시간제약조건을 갖는다. 이러한 GIS응용프로그램을 지원하기 위한 실시간 공간데이터베이스 시스템에서는 기존의 실시간 데이터베이스 시스템에서 고려되지 않은 동적 실시간 공간데이터와 실시간 공간질의에 대한 처리가 필요하며 질의 처리 시 실시간 데이터와 실시간트랜잭션의 시간제약조건의 만족을 초대화하기 위한 고려가 필요하다. 본 논문에서는 실시간 공간질의 처리 시 예측성을 최대화 하기 위해 질의에서 빈번히 사용되는 데이터를 주기억상주 데이터베이스에 저장하였고, 실시간 공간데이터의 관리를 위하여 공간질의어를 확장하였다. 또한 실시간 공간질의 처리 시에 실시간 데이터와 실시간트랜잭션의 시간제약조건을 최대한 만족시키기 위해 공간질의 분석과 연산 순서의 재배치 기법을 사용하였다.

  • PDF