公开(公告)号：KR1019990038050A

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

申请号：KR1019970057674

申请日：1997-11-03

Applicant: 한국전자통신연구원

Inventor： 허대영 ,  김준 ,  문성

IPC: G06F17/30

Abstract: 본 발명은 캐쉬를 기반으로 하는 연속 미디어 서비스 시스템의 최소 서비스 지연시간 산출 방법에 관한 것이다. 연속 미디어 실연 서비스를 요청한 클라이언트들은 서버가 실시간 조건을 만족하는 실연 서비스를 제공할 준비가 될 때까지 대기하여야 하는데, 이때 각각의 클라이언트의 대기 시간은 그들이 접근하는 연속 미디어의 특성에 따라 달라질 수 있다. 종래에는 다수의 부객체들로 구성되는 하나의 연속 미디어 객체 중 앞부분의 부객체들만을 이용하여 지연시간을 산출하였기 때문에 클라이언트의 최소 지연시간을 산출할 수 없는 문제점이 있었다. 따라서, 본 발명에서는 캐쉬에 저장되어 있는 한 연속 미디어의 모든 부객체를 고려하여 클라이언트가 대기해야할 최소 지연시간을 산출할 수 있는 캐쉬를 기반으로 하는 연속 미디어 서비스 시스템의 최소 서비스 지연시간 산출 방법이 제시된다.

公开(公告)号：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) 서비스를 지원하는 멀티미디어 데이터베이스 시스템에 적용된다.

公开(公告)号：KR100268176B1

公开(公告)日：2000-10-16

申请号：KR1019970057674

申请日：1997-11-03

Applicant: 한국전자통신연구원

Inventor： 허대영 ,  김준 ,  문성

IPC: G06F17/30

Abstract: PURPOSE: A minimum service delay time computation method of a continuous media service system based on a cache is provided to compute a minimum delay time based on all sub-objects stored in a cache with respect to the amount of continuous media for thereby minimizing a request response time of a client. CONSTITUTION: It is judged whether an i-th sub-object Xi exists in a cache after a sub-object number i(0≤i≤n-1) of a continuous media object X formed of an n-number of sub-objects is initialized to 0(401). As a result of the judgment, if the i-th sub-object exists in the cache, the value of the disk cache map is set to 0 with respect to Cx(i), namely, the continuous media object X(403). If the Xi does not exist in the cache map, namely, in the case that it is stored in an external database, the value of Cx(i) is set to 1(404). It is judged whether "i" is larger than "n"(405). If "i" is smaller than "n", the value of "i" is increased by 1(406), and the routine is returned to S402. The value of "i" is continuously increased by 1, and all sub-objects of the continuous media object are judged to exist in the cache, and an arrangement value Cx is determined for managing the information of each sub-object. The sub-object number "i" value which forms one continuous media is initialized to 0(407), and the service delay time "t" is computed(408).

Abstract translation: 目的：提供基于高速缓存的连续媒体服务系统的最小业务延迟时间计算方法，用于基于连续媒体量来存储高速缓存中所有子对象的计算最小延迟时间，从而最小化请求 客户的响应时间。 构成：在由n个子对象形成的连续媒体对象X的子对象编号i（0≤i≤n-1）之后，判断第i个子对象Xi是否存在于高速缓存中 被初始化为0（401）。 作为判断的结果，如果第i个子对象存在于高速缓存中，则磁盘缓存映射的值相对于Cx（i）被设置为0，即连续的媒体对象X（403）。 如果Xi不存在于缓存映射中，即在存储在外部数据库中的情况下，Cx（i）的值被设置为1（404）。 判断“i”是否大于“n”（405）。 如果“i”小于“n”，则将“i”的值增加1（406），并返回到S402。 “i”的值连续增加1，连续媒体对象的所有子对象被判断为存在于高速缓存中，并且确定排列值Cx来管理每个子对象的信息。 形成一个连续媒体的子对象编号“i”值被初始化为0（407），并且计算服务延迟时间“t”（408）。

公开(公告)号：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）。

公开(公告)号：KR1019990038698A

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

申请号：KR1019970058526

申请日：1997-11-06

Applicant: 한국전자통신연구원

Inventor： 박순영 ,  허대영 ,  이진수 ,  박영철

IPC: G06F17/40

Abstract: 본 발명은 데이타베이스 관리 시스템에서 테이블에 대한 레코드의 삽입, 삭제와 변경 그리고 이에 따른 인덱스의 변경 등의 갱신 연산을 포함하는 트랜잭션을 처리함에 있어서 해당 갱신 연산의 원자성을 보장하기 위해 준-저장점을 설정하는 방법에 대한 것이다. 데이타베이스 관리 시스템에서 관리하는 테이블과 그 테이블에 생성된 인덱스에는 인덱스에 명시된 유일성 제약과 널(Null) 값의 허용 여부 등을 비롯하여 테이블에 명시된 외래 키, 컬럼 제약 조건, 테이블 제약 조건 등의 무결성 제약 조건을 가지며, 이들 제약 조건은 테이블과 인덱스에 대한 변경 연산을 수행할 때 지켜져야 하고 이를 위배하면 해당 연산은 거부되어야 한다. 이를 처리하기 위한 종래 방법들은 한 트랜잭션이 많은 갱신 연산을 포함하고 있는 경우 또는 대화식 접근을 통해 트랜잭션이 수행되고, 그 트랜잭션이 이미 많은 작업을 하였을 경우에는 트랜잭션의 재수행에 소요되는 비용이 많이 들어 문제가 발생한다. 본 발명은 트랜잭션에 포함된 각각의 갱신 연산을 하나의 원자적 연산으로 다루는 방법으로, 각각의 갱신 연산이 수행되기 전에 준-저장점을 설정하여 해당 갱신 연산이 실패하는 경우 그 갱신 연산만을 철회시키며 시스템의 상태는 그 갱신 연산이 전혀 수행되지 않은 상태를 보장하는 것이다. 따라서, 아무리 많은 갱신 연산을 포함하는 트랜잭션이 수행되어도 효율적으로 재수행을 처리할 수 있다.

公开(公告)号：KR100152714B1

公开(公告)日：1998-10-15

申请号：KR1019950047072

申请日：1995-12-06

Applicant: 한국전자통신연구원

Inventor： 박순영 ,  이진수 ,  허대영 ,  박영철

IPC: G06F13/16

CPC classification number: G06F9/52 ,  Y10S707/99938

Abstract: 본 발명은 다중 사용자 환경의 저장시스템에서 버퍼 잠금기법을 이용한 버퍼관리방법에 관한 것으로서, 버퍼 잠금 엔트리의 리스트 형태인 버퍼 잠금체인을 이용하여 디스크에서 페이지를 버퍼로 읽어들이기 위해 빈 버퍼의 할당을 요구하는 동안에 버퍼 해쉬 앵커에 배타적 래치를 사용하지 않고, 또한 해당 버퍼 프레임 체인에서 원하는 페이지에 대한 버퍼가 발견 되지 않을 경우에만 디스크에서 읽어들이는 페이지에 대해 잠금을 수행함으로써 다른 페이지에 대한 접근을 요구하는 다른 트랜잭션들의 수행을 방해하지 않고, 동시에 빈 버퍼의 할당을 요구하는 트랜잭션들에 의해서 버퍼 해쉬 앵커에 배타적 래치가 오랫동안 사용되는 것을 방지하여 전체 시스템 성능 저하를 방지하며, 디스크에서 읽어오는 페이지에 대해서만 잠금을 수행하여 잠금 에 대한 오버헤드를 최소화하고, 불필요한 디스크 입출력 없이 효율적으로 버퍼를 관리하여 저장시스템의 성능을 향상시킬 수가 있는 것이다.

公开(公告)号：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과정을 포함하는 데에 있으므로, 본 발명은 일반적으고 체계적인 객체를 적재/하적할 수 있고, 사용자가 임의로 클래스들을 지정하여 적재/하적을 수행하더라도 객체 적재/하적기가 클래스간의 참조관계를 검사하여 최적의 순서로 적재/하적을 수행할 수 있다는 데에 그 효과가 있다.

公开(公告)号：KR1019950014165B1

公开(公告)日：1995-11-22

申请号：KR1019930028676

申请日：1993-12-20

Applicant: 한국전자통신연구원

Inventor： 이진수 ,  채미옥 ,  박순영 ,  김준 ,  허대영 ,  박영철

IPC: G06F9/46

Abstract: checking that a transaction is approached to a critical area CSj; if it is approached, writing an address of MUTEXj in MtxWait of TT[c and then writing "TURE" in the MUTEXj; again checking that the transaction is approached to the CSj; if it is approached, reducing a value of a semaphore; checking that the MUTEXj is false and entering a block state; increasing the value of the semaphore by searching the transaction to wait the approach of the CSj; if the transaction is not approached to the CSj, writing "FALSE" in the MtxWait. W; obtaining the previous value; comparing the previous value with the address of MUTEXj; if they are the same, returning to the first time, but if they are not the same, reducing the semaphore; checking whether the other transaction exists or not; if there is no transaction, returning to the first time, but if it is, making the MUTEXj as "FALSE"; accessing the transaction table; searching a blocked transaction for MUTEXj; and stopping the transaction to be approached to the critical area CSj.

Abstract translation: 检查交易是否接近关键区域CSj; 如果接近，在TT [c然后在MUTEXj中写入“TURE”的MtxWait中写入MUTEXj的地址; 再次检查交易是否接近CSj; 如果接近，减少信号量的值; 检查MUTEXj是否为false并进入块状态; 通过搜索交易等待CSj的方法来增加信号量的价值; 如果事务没有接近CSj，则在MtxWait中写入“FALSE”。 瓦; 获得以前的值; 将以前的值与MUTEXj的地址进行比较; 如果他们是一样的，回到第一次，但如果不一样，减少信号量; 检查其他交易是否存在; 如果没有交易，返回到第一次，但如果是，则使MUTEXj为“FALSE”; 访问事务表; 搜索被阻止的事务MUTEXj; 并停止交易到达关键区域CSj。

公开(公告)号：KR100243113B1

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

申请号：KR1019970058526

申请日：1997-11-06

Applicant: 한국전자통신연구원

Inventor： 박순영 ,  허대영 ,  이진수 ,  박영철

IPC: G06F17/40

Abstract: 본 발명은 데이타베이스 관리 시스템에서 테이블에 대한 레코드의 삽입, 삭제와 변경 그리고 이에 따른 인덱스의 변경 등의 갱신 연산을 포함하는 트랜잭션을 처리함에 있어서 해당 갱신 연산의 원자성을 보장하기 위해 준-저장점을 설정하는 방법에 대한 것이다. 데이타베이스 관리 시스템에서 관리하는 테이블과 그 테이블에 생성된 인덱스에는 인덱스에 명시된 유일성 제약과 널(Null) 값의 허용 여부 등을 비롯하여 테이블에 명시된 외래 키, 컬럼 제약 조건, 테이블 제약 조건 등의 무결성 제약 조건을 가지며, 이들 제약 조건은 테이블과 인덱스에 대한 변경 연산을 수행할 때 지켜져야 하고 이를 위배하면 해당 연산은 거부되어야 한다. 이를 처리하기 위한 종래 방법들은 한 트랜잭션이 많은 갱신 연산을 포함하고 있는 경우 또는 대화식 접근을 통해 트랜잭션이 수행되고, 그 트랜잭션이 이미 많은 작업을 하였을 경우에는 트랜잭션의 재수행에 소요되는 비용이 많이 들어 문제가 발생한다. 본 발명은 트랜잭션에 포함된 각각의 갱신 연산을 하나의 원자적 연산으로 다루는 방법으로, 각각의 갱신 연산이 수행되기 전에 준-저장점을 설정하여 해당 갱신 연산이 실패하는 경우 그 갱신 연산만을 철회시키며 시스템의 상태는 그 갱신 연산이 전혀 수행되지 않은 상태를 보장하는 것이다. 따라서, 아무리 많은 갱신 연산을 포함하는 트랜잭션이 수행되어도 효율적으로 재수행을 처리할 수 있다.

公开(公告)号：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) 서비스를 지원하는 멀티미디어 데이터베이스 시스템에 적용됨.