公开(公告)号：KR100333682B1

公开(公告)日：2002-04-22

申请号：KR1019990061884

申请日：1999-12-24

Applicant: 한국전자통신연구원

Inventor： 박유미 ,  조완섭 ,  이정남 ,  배명남 ,  이승선 ,  한미경 ,  김원영 ,  이병선 ,  최완

IPC: G06F17/15

Abstract: 본발명은객체-관계데이터베이스관리시스템(DBMS)에서데이터에대한그루핑(grouping) 연산을효율적으로처리하는방법에관한것으로서, 객체-관계데이터베이스에서제공되는특별한저장구조인역 포인터(inverse pointer)를이용하여객체-관계데이터베이스관리시스템(DBMS)의그루핑연산속도를향상시키기위한, 그루핑연산방법및 그방법에서생성된그룹테이블을이용한집계함수획득방법을제공하기위하여, 그룹테이블을생성하기위한대상클래스에서상기그룹테이블의조건을만족하는객체를읽어오는제 1 단계; 상기객체에포함된그룹속성값에따라상기그룹테이블의그룹을생성하는제 2 단계; 및상기객체의역 포인터에포함된포인터를상기그룹테이블의해당그룹에저장하는제 3 단계를포함하며, 데이터베이스관리시스템등에이용됨.

公开(公告)号：KR100309674B1

公开(公告)日：2001-12-17

申请号：KR1019980049311

申请日：1998-11-17

Applicant: 한국전자통신연구원

Inventor： 이승선 ,  최완

IPC: G06F17/30

Abstract: 본 발명은 실시간 데이터베이스 관리 시스템(DBMS)의 트랜잭션 전처리 방법에 관한 것으로서, 교환기 시스템용 실시간 데이터베이스 관리시스템(DBMS)의 전처리기가 온-라인 상에서 모든 트랜잭션 처리 업무를 결정할 수 있도록 지원하는 오프-라인(off-line)상의 응용 프로그램 내 트랜잭션 전처리에 있어서, 응용 프로그램 내의 선언부에 선언된 전역 변수를 초기화하고, 전역 변수 초기화 후 응용 프로그램 내의 데이터 조작 언어(DML)의 한 문장을 읽으며, 읽은 문장의 트랜잭션 시작, 트랜잭션 종료, 트랜잭션 철회, 데이터 검색, 갱신 관련 조작언어의 통계함수를 처리 및 데이터 조작 시작 및 종료를 알리는 문장일 경우 온-라인 상에서 트랜잭션의 여부를 조사하고 그 결과에 따라 처리하는 과정을 수행하도록 전처리 함으로써, 프로그램 개발자는 기존의 � �로그램을 그대로 이용하여 다시 컴파일만 함에 따라 트랜잭션 전처리 방법을 제공받을 수 있으며, 프로그램의 운용 중에 보다 정확히 트랜잭션을 이용한 데이터 조작을 보장할 수 있게 된다.

公开(公告)号：KR1020010083263A

公开(公告)日：2001-09-01

申请号：KR1019990061884

申请日：1999-12-24

Applicant: 한국전자통신연구원

Inventor： 박유미 ,  조완섭 ,  이정남 ,  배명남 ,  이승선 ,  한미경 ,  김원영 ,  이병선 ,  최완

IPC: G06F17/15

Abstract: PURPOSE: A grouping calculating method using an inverse pointer in an object-related database managing system and a totalizing function obtaining method using a group table created therein are provided to enhance a grouping calculating speed of an object-related database management system by using an inverse pointer which is a special storing structure being provided from an object-related database. CONSTITUTION: If attributes defined in a class C are displayed in a Group By of a query as more than two attributes continuously for creating a group table(801), an overlap table having 'n' number group key is crested(802). Otherwise a single table having one group key is created(803). Objects(O) satisfying a condition of a conditional clause(Where) are read in the class C one by one(804). If values of attributes displayed in a group clause of a query in the object O satisfying the condition are Vi, it is checked whether the Vi is already existing in a predetermined record of the group table or new value(805). If the Vi is a value displayed in a specific record of the group table, the record is called by a "record-j"(806). If the Vi is new value, the created record is called by a "record-j"(807). An inverse pointer being included in the object O is stored in a pointer-list of the "record-j" of the group table(808). The above processes are repeated with respect to all objects of the class C(809).

Abstract translation: 目的：提供一种在对象相关数据库管理系统中使用逆指针的分组计算方法和使用其中创建的组表的累加函数获取方法，以通过使用逆向来增强对象相关数据库管理系统的分组计算速度 指针，其是从对象相关数据库提供的特殊存储结构。 构成：如果在类C中定义的属性在连续的查询作为多个属性显示在创建组表（801）中，则具有“n”数组组密钥的重叠表格（802）。 否则，创建具有一个组密钥的单个表（803）。 满足条件条件（Where）条件的对象（O）在类C中逐个读取（804）。 如果满足条件的对象O中的查询的组子句中显示的属性值为Vi，则检查Vi是否已经存在于组表的预定记录中或新值（805）。 如果Vi是在组表的特定记录中显示的值，则记录由“record-j”（806）调用。 如果Vi是新值，则创建的记录由“record-j”（807）调用。 包含在对象O中的反向指针被存储在组表的“record-j”的指针列表中（808）。 对于类C（809）的所有对象重复上述处理。

公开(公告)号：KR100289087B1

公开(公告)日：2001-05-02

申请号：KR1019970069711

申请日：1997-12-17

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  김상욱 ,  김주영 ,  노희영 ,  김진호

IPC: G06F9/44 ,  G06Q50/10

Abstract: PURPOSE: A method for appending a plurality of key values in a B+ tree is provided to constitute new tree by applying a B+ tree bundle constituting method having the optimum performance when new tree is constituted, thereby integrating an entry of a key value to be inserted and a key value entry of an existing B+ tree leaf node for appending a plurality of key values using the minimum time and cost in a B+ tree. CONSTITUTION: An entry of a key value to be inserted is aligned(10). Created entries are accessed in serial and a paging work of a leaf stage is performed for performing a parallel calculation between entry groups(11). After performing of the paging work of the leaf stage, a completion or not of the page is checked, and an entry corresponded to the completed page is transmitted to an internal page of the upper stage, and a completed leaf page is recorded in a disk(12,13,14). The internal page of the upper stage receives an entry, and the paging work is repeatedly performed similar to the paging work of the leaf page(15). Completions of paging works of all leaf nodes are checked, and internal pages of all upper stages during paging works are recorded in a disk, and new tree is completed(16,17).

公开(公告)号：KR100256678B1

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

申请号：KR1019970074485

申请日：1997-12-26

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  최완 ,  김상욱 ,  김진호 ,  염상민 ,  문현수

IPC: G06F7/06

Abstract: PURPOSE: A method for managing a directory for a division signature file is provided to efficiently manage a directory of a division signature file by considering a high-speed searching in a database environment, an adaptation to a dynamic environment, an efficiency of a storage and an integration with a general-purpose storage engine. CONSTITUTION: A query signature is set as 'Signaturequery'. A route block as a current block is set as 'Current Block'(201). A query routine is called on the factor of the query signature and the current block(202).

Abstract translation: 目的：提供一种用于管理分区签名文件的目录的方法，以通过考虑数据库环境中的高速搜索，适应动态环境，存储效率以及 与通用存储引擎的集成。 构成：查询签名设置为“签名查询”。 作为当前块的路由块被设置为“当前块”（201）。 对查询签名和当前块（202）的因子调用查询例程。

公开(公告)号：KR1020000002245A

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

申请号：KR1019980022895

申请日：1998-06-18

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 박영호 ,  이승선 ,  최완

IPC: G06F17/30

Abstract: PURPOSE: A database management system is described, which can correctly recover transaction log to successive variation using a LIFO(last-in-first-out) method to identically maintain memory states before and after performing a transaction function. CONSTITUTION: A transaction log recovery method comprises the steps of determining whether address information is processed as many as the number of logs by bring addresses of a transaction log table; assigning a start address value of a previous log to an indicator field of a log existing in the transaction log table of database when the address information is not processed; and sequentially recovering values before variation of the logs from a last log to a first log when it is processed.

Abstract translation: 目的：描述一种数据库管理系统，它可以使用LIFO（先进先出）方法在执行事务功能之前和之后同时保持内存状态，将事务日志正确恢复到连续的变化。 构成：事务日志恢复方法包括以下步骤：通过携带事务日志表的地址来确定地址信息是否与日志数量一样多; 当未处理地址信息时，将先前日志的起始地址值分配给数据库的事务日志表中存在的日志的指示符字段; 并且在处理日志之前将其从最后日志变更到第一个日志之前依次恢复值。

公开(公告)号：KR1019990041060A

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

申请号：KR1019970061591

申请日：1997-11-20

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  최완

IPC: G06F17/40

Abstract: 본 발명은 우선 순위 기반 실시간 운영 체제를 가진 내장형 시스템에서 데이터베이스 관리 장치(DBMS : Data Base Management System)가 우선 순위를 기반으로 한 실시간 운영 체제상에서 수행될 때, 단일 EDML(Embedded Data Manipulation Language) 명령어를 수행하는 프로세스간에 데이터베이스 접근으로의 동시 접근 제어를 위한 데이터베이스의 동시성 제어 방법에 관한 것으로서, 데이터베이스 관리 장치(DBMS) 커널(kernel)이 데이터베이스 관리 장치(DBMS)가 초기화될 때, 동시성 제어를 위한 세마포 식별자들을 생성하고 초기화한 후, 데이터베이스 관리 장치(DBMS) 라이브러리에서 데이터베이스에 접근하기를 요하는 프로세스들이 제어 받으며 데이터베이스 관리 장치(DBMS) 커널을 수행하는 데이터 베이스 관리 장치의 동시성 제어 방법을 제공함으로써, 우선 순위를 기반으로 하는 실시간 운영 체제를 가진 내장형 시스템에서 응용 소프트웨어들의 데이터베이스로의 동시 접근을 제어하여 데이터의 일관성을 보장할 수 있는 효과가 있다.

公开(公告)号：KR100194589B1

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

申请号：KR1019960038021

申请日：1996-09-03

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  윤용익

IPC: G06F17/21

Abstract: 본 발명은 ATM교환기 시스템의 분산 주기억장치 데이터베이스 관리 시스템(DBMS)에서 T-트리 색인 구조를 롤백하는 방법에 관한 것으로서, 본 발명은 분산 실시간 시스템인 ATM교환기의 DBMS가 사용자의 질의 요구를 처리하는 과정에서 트랜잭션의 중지가 발생하였을 때 기 작성된 로그를 역으로 이용하여 메타 데이터베이스 및 릴레이션을 롤백한 후 T-트리 색인 구조를 효과적으로 롤백시킴으로써, T-트리 롤백 프로세스로 인하여 사용자의 트랜잭션 중지 요구에 보다 빨리 응답할 수 있어 교환기 응용 프로그램의 성능을 향상시킬 수가 있는 것이다.

公开(公告)号：KR1019980019780A

公开(公告)日：1998-06-25

申请号：KR1019960038021

申请日：1996-09-03

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  윤용익

IPC: G06F17/21

Abstract: 본 발명은 ATM교환기 시스템의 분사 주기억장치 데이터 베이스 관리 시스템(DBMS)에서 T-트리 색인 구조를 롤백하는 방법에 관한 것으로서, 본 발명은 분산 실시간 시스템인 ATM교환기의 DBMS가 사용자의 질의 요구를 처리하는 과정에서 트랜잭션의 중지가 발생하였을 때 기 작성된 로그를 역으로 이용하여 메타 데이타베이스 및 릴레이션을 롤백한 후 T-트리 색인 구조를 효과적으로 롤백시킴으로써, T-트리 롤백 프로세스로 인하여 사용자의 트랜잭션 중지 요구에 보다 빨리 응답할 수 있어 교환기 응용 프로그램의 성능을 향상시킬 수가 있는 것이다.

公开(公告)号：KR1019970031572A

公开(公告)日：1997-06-26

申请号：KR1019950039432

申请日：1995-11-02

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  윤용익 ,  조주현

IPC: H04L12/433

Abstract: 본 발명은 분산 실시간 시스템인 ATM 교환기에서 사용자의 질의 요구를 처리하는 DBMS내의 각 블럭이 IPC 전송 단위에 무관하게 메세지를 구성 및 전달 하는 방법을 제공하는데 그 목적이 있다. 상기 목적을 달성하기 위하여 본 발명은, IPC 전송 단위로 고정적인 크기 이내에 전체 메세지의 갯수 필드와, 메세지의 번호 필드와, 메세지 내 정보의 갯수 필드와, 각 정보의 위치 필드와, 각 정보의 크기 필드와, 각 정보의 내용필드를 구비하도록 메세지를 구성하는 제1단계와, 전달할 메세지의 번호를 저장하고 그 메세지 내에 포함될 정보들을 확정하여 그 수를 저장하고 첫번째 정보를 준비한 후, 정보의 시작 위치 및 그 크기를 저장하는 제 2 단계와, 준비한 정보의 크기가 메세지 내의 남아 있는 기억 공간보다 작은 경우에는 데이터를 저장하고 더 저장해야 할 다음 정보가 존재할 경우 정보를 준비하는 제3단계와, 저장할 정보의 크기가 메세지 내의 남아 있는 기억 공간 보다 큰 경우에는 그 기억 공간의 크기 만큼만을 메세지에 저장한 후 새로운 세지를 위하여 기억 공간을 추가로 할당받아 해당 메세지의 번호를 저장하는 제4단계, 및 정보를 모두 저장한 후에는 준비된 메세지의 총 갯수를 모든 메세지의 첫 필드에 저장하고, 최종적으로 준비된 메세지들을 수신 블럭에 차례대로 전송하는 제5 단계를 구비한다.