公开(公告)号：KR100246540B1

公开(公告)日：2000-03-15

申请号：KR1019970059301

申请日：1997-11-11

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  김준 ,  이진수 ,  박영철

IPC: G06F11/00

Abstract: 본 발명은 허상 트랜잭션 방지를 위한 트랜잭션 로깅 방법 및 퍼지 체크포인트 방법에 관한 것이다.
종래에 사용된 퍼지 체크포인트 방식에서는 시스템 고장 및 미디어 고장에 대한 회복 기능을 수행할 때, 이미 완료한 임의의 트랜잭션들의 수행 결과를 취소 시키는 허상 트랜잭션(dangling transaction)의 오류가 발생하여 트랜잭션의 원자성, 일관성 및 지속성을 보장할 수 없는 문제점이 발생한다.
상술한 문제점을 해결하기 위한 본 발명은 시스템 전체에 하나의 엔드 블록킹 래치(end_blocking_latch)를 두어 수행중인 트랜잭션이 트랜잭션 종료 로그 레코드를 기록할 때 체크포인트 수행 트랜잭션과 동기적으로 수행될 수 있도록 하고, 다른 트랜잭션들의 종료 작업과는 동시에 수행될 수 있도록 하였다. 또한 수행중인 트랜잭션들이 트랜잭션 종료 로그 레코드를 기록하고 트랜잭션 엔트리를 변경하는 동안 체크포인트 트랜잭션의 수행이 봉쇄되는 단점을 보완하기 위하여 트랜잭션 테이블의 각 엔트리마다 엔드 로그(end_logged)라는 플래그를 둠으로써, 종료하는 트랜잭션이 엔드 블록킹 래치(end_blocking_latch)를 잡고 있는 기간을 줄이도록 하였다.

公开(公告)号：KR1019990039269A

公开(公告)日：1999-06-05

申请号：KR1019970059301

申请日：1997-11-11

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  김준 ,  이진수 ,  박영철

IPC: G06F11/00

Abstract: 본 발명은 허상 트랜잭션 방지를 위한 트랜잭션 로깅 방법 및 퍼지 체크포인트 방법에 관한 것이다.
종래에 사용된 퍼지 체크포인트 방식에서는 시스템 고장 및 미디어 고장에 대한 회복 기능을 수행할 때, 이미 완료한 임의의 트랜잭션들의 수행 결과를 취소 시키는 허상 트랜잭션(dangling transaction)의 오류가 발생하여 트랜잭션의 원자성, 일관성 및 지속성을 보장할 수 없는 문제점이 발생한다.
상술한 문제점을 해결하기 위한 본 발명은 시스템 전체에 하나의 엔드 블록킹 래치(end_blocking_latch)를 두어 수행중인 트랜잭션이 트랜잭션 종료 로그 레코드를 기록할 때 체크포인트 수행 트랜잭션과 동기적으로 수행될 수 있도록 하고, 다른 트랜잭션들의 종료 작업과는 동시에 수행될 수 있도록 하였다. 또한 수행중인 트랜잭션들이 트랜잭션 종료 로그 레코드를 기록하고 트랜잭션 엔트리를 변경하는 동안 체크포인트 트랜잭션의 수행이 봉쇄되는 단점을 보완하기 위하여 트랜잭션 테이블의 각 엔트리마다 엔드 로그(end_logged)라는 플래그를 둠으로써, 종료하는 트랜잭션이 엔드 블록킹 래치(end_blocking_latch)를 잡고 있는 기간을 줄이도록 하였다.

公开(公告)号：KR1019980037118A

公开(公告)日：1998-08-05

申请号：KR1019960055819

申请日：1996-11-20

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  박웅규 ,  허대영

IPC: G06F17/30

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
멀티미디어 서비스 시스템에서 버퍼를 교체하는 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
시간 변화에 따라 편중된 자료 접근을 갖는 멀티미디어 데이터베이스 서비스 시스템에서 고성능의 서비스를 위하여 신경망을 이용한 버퍼 교체 방법을 제공함.
3. 발명의 해결방법의 요지
우선, 요구된 객체를 핫 셋(hot set)과 콜드 셋(cold set)으로 분류하는 기능을 한다. 그리고 요구된 객체를 분류하기 위하여, 이 객체의 과거 시간 간격 값들은 신경망을 통과하게 하고, LFU와 LRU의 장점을 이용하기 위하여 버퍼를 LFU 영역과 LRU 영역으로 나눈다. LFU 영역은 핫 셋(hot set)으로 분류된 객체들을 포함하고 LFU 방법으로 버퍼를 관리하며 LRU 영역은 콜 셋(cold set)으로 분류된 객체들을 포함하고 LRU 방법으로 버퍼를 관리하도록 한다.
4. 발명의 중요한 용도
AOD(audio-on-demand)와 VOD(video-on-demand) 서비스를 지원하는 멀티미디어 데이터베이스 시스템에 적용된다.

公开(公告)号：KR1020000037776A

公开(公告)日：2000-07-05

申请号：KR1019980052525

申请日：1998-12-02

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  허대영 ,  송영기 ,  김명준

IPC: G06F11/00

Abstract: PURPOSE: An apparatus and method for setting and releasing expanded two-phase locking with reference to prior sequence of real-time transaction is provided to enhance a simultaneity of a transaction by determining a locking impact with reference to a prior sequence of a transaction for requesting a locking and a prior sequence of a current stand-by transaction when testing the locking impact. CONSTITUTION: In the case of requesting a locking of a common mode or the beta mode to a locking item, if a beta mode is set in the locking item(201), a transaction for requesting the locking enters a stand-by state and waits when the locking is released(207,208). In the case that a locking of the beta mode is not set, if one transaction requests the locking of the beta mode(202), the transaction for requesting the locking enters the stand-by state unconditionally regardless of setting of the locking and waits when the locking is released(207,208). In the case that the locking of the common mode is not set in the locking item and the transaction for requesting the locking requests the locking of the common mode(203), if a stand-by transaction is not existed(204), the locking is approved to the transaction for requesting the locking(206). If the stand-by transaction is existed and a prior sequence of the transaction for requesting the locking is higher than a prior sequence of all stand-by transactions(205), the locking is approved(206). IF the prior sequence of the transaction for requesting the locking is lower than the prior sequence of all stand-by transactions(205), the transaction for requesting the locking is registered(207) and waits when the locking is released(208).

Abstract translation: 目的：提供参考先前的实时事务序列来设置和释放扩展的两相锁定的装置和方法，以通过参考用于请求的事务的先前顺序来确定锁定影响来增强事务的同时性 当测试锁定冲击时，当前待机事务的锁定和先前顺序。 构成：在向锁定项目请求锁定共模或β模式的情况下，如果在锁定项目（201）中设置了beta模式，则用于请求锁定的事务进入待机状态并等待 当锁定被释放时（207,208）。 在未设置beta模式的锁定的情况下，如果一个事务请求锁定beta模式（202），则用于请求锁定的事务无条件地进入待机状态，而不管锁定的设置如何 锁定被释放（207,208）。 在锁定项目中没有设置公共模式的锁定和用于请求锁定的事务请求锁定共模（203）的情况下，如果不存在备用事务（204），锁定 被批准用于请求锁定的事务（206）。 如果备用事务存在，并且用于请求锁定的事务的先前顺序高于所有备用事务（205）的先前序列，则锁定被批准（206）。 如果用于请求锁定的事务的先前顺序低于所有待机事务（205）的先前顺序，则用于请求锁定的事务被注册（207），并且当释放锁定时等待（208）。

公开(公告)号：KR1019970049765A

公开(公告)日：1997-07-29

申请号：KR1019950047853

申请日：1995-12-08

Applicant: 한국전자통신연구원

Inventor： 김완석 ,  정광철 ,  허대영 ,  김강호

IPC: G06F17/30

Abstract: 본 발명은 한번의 객체 탐색으로 모든 객체를 최적의 순서로 적재/하적할 수 있는 객체지향 DBMS(Data Base Management system)에서의 객제의 적재와 하적방법에 관한 것으로서, 그 특징은 객체지향 DBMS에서의 객체의 참조관계 그래프를 MRC로 분리하는 방법에 있어서, 제1집합을 공집합으로 정의하는 제1과정과, 상기 제1집합이 노드들의 집합인 제2집합과 같은지 판단하는 제2과정과, 상기 제2과정에서 상기 제1집합이 상기 제2집합과 같다고 판단되면, 종료하는 제3과정과, 상기 제2과정에서 상기 제1집합이 상기 제2집합과 다르다고 판단되면, 상기 제2집합으로부터 상기 제1집합을 뺀 차집합으로부터 진행할 수 있는 경로들의 집합을 제3집합이라고 정의하는 제4과정과, 상기 제2집합의 원소인 노드들로부터 진행할 수 있는 경로들의 집합인 제4집합이 상기 제3집합 포함하는지 판단하는 제5과정과, 상기 제5과정에서 상기 제4집합이 상기 제3집합을 포함한다고 판단되면, 상기 제3집합을 상기 제2집합의 원소인 각 노드들로부터 진행할 수 있는 경로들의 집합으로 재정의하는 제6과정 및 상기 제1집합과 상기 제3집합의 합집합을 상기 제1집합으로 재정의하고 상기 제2과정으로 진행하는 제7과정을 포함하는 데에 있으므로, 본 발명은 일반적으고 체계적인 객체를 적재/하적할 수 있고, 사용자가 임의로 클래스들을 지정하여 적재/하적을 수행하더라도 객체 적재/하적기가 클래스간의 참조관계를 검사하여 최적의 순서로 적재/하적을 수행할 수 있다는 데에 그 효과가 있다.

公开(公告)号：KR1019970049778A

公开(公告)日：1997-07-29

申请号：KR1019950050101

申请日：1995-12-14

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  김완석 ,  허대영

IPC: G06F17/40

Abstract: 본 발명은 객체 지향 DBMS에서 무한의 중첩 객체를 갖는 복합 객체의 브라우징 방법에 관한 것으로, 객체 지향 DBMS에서 복합 객체, 즉 다양한 멀티미디어를 브라우징 하는 방법에 있어서, 구축된 자료구조를 이용하여 Post-order로 운행하는 제1단계와; 방문한 노드에 해당하는 객체의 디스플레이 크기를 결정하기 위해 기본 속성값을 디스플레이하는 제2단계와; 상기 제2단계에서 상기 속성값이 중첩 객체인 경우 중첩 객체를 지시하는 리스트 구조의 포인터에 연결하는 제3단계와; 상기 제2단계에서 상기 방문한 노드가 멀티미디어 객체라면, 이 멀티미디어 객체를 화일로 저장하는 제4단계와; DBMS 서버에 등록된 외부 도구에서 상기 제4단계의 객체에 해당하는 외부 도구를 선택하여 멀티미디어 객체의 화일 경로를 아규먼트로 하여 상기 외부 도구를 실행하는 제5단계를 포함하여 수행되어, 자료구조와 알고리즘을 사용하여 일반적이고 체계적으로 복합 객체를 브라우징 할 수 있고, 복합 객체가 다양한 멀티미디어 자료를 포함하더라도 이 멀티미디어 자료를 실연(presentation)할 수 있으며, 복합 객체가 무한의 중첩 객체를 포함하더라도 브라우징할 수 있다.

公开(公告)号：KR100236983B1

公开(公告)日：2000-01-15

申请号：KR1019960055819

申请日：1996-11-20

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  박웅규 ,  허대영

IPC: G06F17/30

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
멀티미디어 서비스 시스템에서 버퍼를 교체하는 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
시간 변화에 따라 편중된 자료 접근을 갖는 멀티미디어 데이터베이스 서비스 시스템에서 고성능의 서비스를 위하여 신경망을 이용한 버퍼 교체 방법을 제공함.
3. 발명의 해결방법의 요지
우선, 요구된 객체를 핫셋(Hot Set)과 콜드셋(Cold Set)으로 분류하는 기능을 한다. 그리고, 요구된 객체를 분류하기 위하여, 이 객체의 과거 시간 간격값들은 신경망을 통과하게 하고, LFU와 LRU의 장점을 이용하기 위하여 버퍼를 LFU 영역과 LRU 영역으로 나눈다. LFU 영역은 핫셋(Hot Set)으로 분류된 객체들을 포함하고 LFU 방법으로 버퍼를 관리하며, LRU 영역은 콜드셋(Cold Set)으로 분류된 객체들을 포함하고 LRU 방법으로 버퍼를 관리하도록 한다.
4. 발명의 중요한 용도
AOD(Audio-On-Demand)와 VOD(Video-On-Demand) 서비스를 지원하는 멀티미디어 데이터베이스 시스템에 적용됨.

公开(公告)号：KR100174870B1

公开(公告)日：1999-04-01

申请号：KR1019950050101

申请日：1995-12-14

Applicant: 한국전자통신연구원

Inventor： 정광철 ,  김완석 ,  허대영

IPC: G06F17/40

Abstract: 본 발명은 객체 지향 DBMS에서 무한의 중첩 객체를 갖는 복합 객체의 브라우징 방법에 관한 것으로, 객체 지향 DBMS에서 복합 객체, 즉 다양한 멀티미디어를 브라우징 하는 방법에 있어서, 복합 객체를 브라우징하는데 필요한 통일된 자료구조를 정의하는 단계와; 상기 단계에서 정의한 자료 구조를 노드로 하고 반복적인 방법에 의해 다중 트리(N-ary tree)를 구축하는 단계와; 상기 다중 트리 구축 단계에서 구축된 다중 트리를 전방 순회(pre-order traversal)로 운행하며 방문한 노드를 디스플레이 하는 단계와; 방문한 노드(즉 클래스)가 포함하는 속성의 도메인형이 멀티미디어 자료이면, 이를 DBMS 클라이언트에 등록된 외부 도구와 연동하여 실연(presentation)하는 단계를 포함하여 수행하도록 구성한다. 따라서, 자료구조와 알고리듬을 사용하여 일반적이고 체계적으로 복합 객체를 브라우징할 수 있고, 복합 객체가 다양한 멀티미디어 자료를 포함하더라도 이 멀티미디어 자료를 실연(presentation)할 수 있으며, 복합 객체가 무한의 중첩 객체를 포함하더라도 브라우징 할 수 있다.