公开(公告)号：KR1020000037624A

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

申请号：KR1019980052255

申请日：1998-12-01

Applicant: 한국전자통신연구원

Inventor： 이병선 ,  조완섭 ,  박유미

IPC: G06F19/00 ,  G06F17/40

Abstract: PURPOSE: A method for storage and reexecution of object oriented queries evaluation plan in main memory device database management system is provided so that store and reexecution of queries can be performed in MDBMS by compress, store and reexecution evaluation plan as an optimum result on the object oriented queries. CONSTITUTION: A method for storage and reexecution of object oriented queries evaluation plan in main memory device database management system includes several steps. A first step is to optimize object oriented queries and produce an evaluation plan. Because in the Main Memory Database Management System (MDBMS), data is to be ever to the memory, when storing the evaluation plan, a second step is to compress and store the evaluation plan in order to store many evaluation plans if possible within the extent of reexecution. A third step is to decode and reexecute the stored evaluation plan.

Abstract translation: 目的：提供在主存储设备数据库管理系统中存储和重新执行面向对象的查询评估计划的方法，以便可以通过压缩，存储和重新执行评估计划在对象上进行查询的存储和重新执行，作为对象的最佳结果 面向查询。 构成：在主存储器件数据库管理系统中存储和重新执行面向对象的查询评估计划的方法包括几个步骤。 第一步是优化面向对象的查询并生成评估计划。 因为在主内存数据库管理系统（MDBMS）中，在存储评估计划时，数据将永远是内存，第二步是压缩和存储评估计划，以便在可能范围内存储许多评估计划 的重新执行。 第三步是解码并重新执行存储的评估计划。

公开(公告)号：KR100205022B1

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

申请号：KR1019960067046

申请日：1996-12-17

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

Inventor： 이승선 ,  조완섭 ,  윤용익

IPC: G06F9/355

Abstract: 본 발명은 메모리-상주 객체지향 데이타베이스 관리 시스템(이하, Memory-Resident Object-Oriented Database Management System)에서 경로에 대한 인덱싱 기법과 질의 처리 과정에서 경로 인덱스의 잇점을 충분히 이용하기 위한 인데스-조인 방법에 관한 것이다 객체지향 데이타베이스의 질의를 처리하는데 경로 인덱스를 사용함으로써 성능 향상을 꾀할 수 있으나 그 잇점을 충분히 이용하기 위한 기술들은 미비한 실정이다. 제안된 기법은 메모리-상주 객체지향 데이타베이스 관리 시스템에서 경로에 대하여 인덱스를 구축하는데 사용될 인덱스 구조와 인덱스 구축 방법을 제한하고, 다수개의 경로 인덱스를 사용하여 질의를 처리하는데 필수적인 인덱스-조인 방법을 제안한다.

公开(公告)号：KR100198440B1

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

申请号：KR1019960067044

申请日：1996-12-17

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

Inventor： 조완섭 ,  이승선 ,  윤용익

IPC: H04L12/24 ,  H04L12/933 ,  H04L12/70

Abstract: 본 발명은 메모리 상주 객체지향 DBMS에서 메소드 인덱싱 방법 및 동적 변경-전파 방법에 관한 것이다.
본 발명에서 제안된 메소드 인덱싱 기법은 메소드 수행 결과 값을 키로하여 해당 객체의 OID(s)를 찾아주는 인덱스로서 메모리-상주 데이타베이스에 적합한 T-트리(Tree) 구조를 사용한다. 그리고, 데이타베이스 변경시 실행되는 변경-전파 방식에서는 메소드 정의에서 제공되는 메소드 종속 정보를 사용하여 데이타베이스 변경으로 인한 영향을 신속히 메소드 인덱스에 반영한다.

公开(公告)号：KR1019980048475A

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

申请号：KR1019960067046

申请日：1996-12-17

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

Inventor： 이승선 ,  조완섭 ,  윤용익

IPC: G06F9/355

Abstract: 본 발명은 메모리-상주 객체지향 데이타베이스 관리 시스템(이하, Memory-Resident Object-Oriented Database Management System)에서 경로에 대한 인덱싱 기법과 질의 처리 과정에서 경로 인덱스의 이점을 충분히 이용하기 위한 인덱스-조인 방법에 관한 것이다. 객체지향 데이타베이스의 질의를 처리하는데 경로 인덱스를 사용함으로써 성능 향상을 꾀할 수 있으나 그 이점을 충분히 이용하기 위한 기술들은 미비한 실정이다. 제안된 기법은 메모리-상주 객체지향 데이타베이스 관리 시스템에서 경로에 대하여 인덱스를 구축하는데 사용될 인덱스 구조와 인덱스 구축 방법을 제안하고, 다수개의 경로 인덱스를 사용하여 질의를 처리하는데 필수적인 인덱스-조인 방법을 제안하다.

公开(公告)号：KR100473521B1

公开(公告)日：2005-03-08

申请号：KR1020010060775

申请日：2001-09-28

Applicant: 한국전자통신연구원

Inventor： 박유미 ,  유한양 ,  최완 ,  조완섭

IPC: G06F17/30

Abstract: 본 발명은 객체-관계 DBMS에서 경로식의 시각화 방법에 관한 것이다.
본 발명은 클라이언트를 위한 GQL 시스템과, 상기 그래픽 질의어 시스템과 네트워크로 연결된 객체-관계 DBMS와, 상기 객체-관계 DBMS에 의해 관리되는 데이터베이스를 포함하는 시스템을 이용하여 경로식을 시각화하는 방법에 있어서, 클라이언트가 데이터베이스의 클래스 중에서 하나의 클래스를 선택하면, 선택한 클래스에 대한 속성들을 제1 클래스 박스로 나타내고, 클라이언트가 제1 클래스 박스의 속성중 하나를 선택하면 선택한 속성을 도메인 클래스로 지정한 후 이 도메인 클래스에 대한 속성들을 제2 클래스 박스로 나타낸다. 그리고, 클라이언트가 새로 나타난 클래스 박스의 속성들 중 하나를 선택하면 또 그 속성의 도메인 클래스를 제 3 클래스 박스로 나타내고 그 박스 안에 도메인 클래스의 속성에 대한 속성 리스트를 나타낸다. 클라이언트는 클래스 박스들로서 그래픽 질의에 대한 경로식을 나타내고 난 후에 나타난 클래스 박스들을 이용하여 속성에 대한 질의 조건을 작성하게 되고, GQL 시스템은 클라이언트가 작성한 질의 조건을 텍스트 질의로 바꾸어 상기 ORDBMS로 전달한다.

公开(公告)号：KR100333682B1

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

申请号：KR1019990061884

申请日：1999-12-24

Applicant: 한국전자통신연구원

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

IPC: G06F17/15

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

公开(公告)号：KR100315601B1

公开(公告)日：2002-01-12

申请号：KR1019980052255

申请日：1998-12-01

Applicant: 한국전자통신연구원

Inventor： 이병선 ,  조완섭 ,  박유미

IPC: G06F19/00 ,  G06F17/40

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 객체지향 질의어 실행계획의 저장과 재실행 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 기억 장치 데이타베이스 관리시스템(MDBMS)에서 객체지향 질의어에 대한 질의어 최적화 결과인 실행계획(evaluation plan)을 압축하여 저장하고 재실행하는 객체지향 질의어 실행계획의 저장과 재실행 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 객체지향 질의어를 최적화하여 실행계획을 생성하는 제 1 단계; 상기 주기억 장치 데이타베이스 관리시스템(MDBMS)에서 데이터가 메모리에 상주하므로 실행계획을 저장하는 경우에 허용된 메모리내에 가능한 많은 실행계획을 저장할 수 있도록 재실행이 가능한 범위내에서 압축된 형태로 실행계획을 구성하여 저장하는 제 2 단계; 상기 저장된 실행계획을 신속하게 해독하여 재실행하는 제 3 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 주기억 장치 데이터베이스 관리시스템(MDBMS)에 이용됨.

公开(公告)号：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）的所有对象重复上述处理。

公开(公告)号：KR1020030027473A

公开(公告)日：2003-04-07

申请号：KR1020010060775

申请日：2001-09-28

Applicant: 한국전자통신연구원

Inventor： 박유미 ,  유한양 ,  최완 ,  조완섭

IPC: G06F17/30

Abstract: PURPOSE: A method for visualizing path expression in object-relational DBMS is provided to prepare various and sophisticated queries in a graphical query language. CONSTITUTION: If a client selects a corresponding database(S10) and selects a corresponding class(S20), a GQL(Graphical Query Language) system reads attribute information from a system catalogue of an ORDBMS(Object-Relational DBMS), and writes the read attribute information(S100). The GQL system displays the attribute information in a line of a class box(S30). If the client executes a double click of a query objected attribute(S200), a domain class of the attribute is decided, the GQL system reads the attribute information from an ORDB(Object-Relational DataBase), and creates new class box(S300). If the client clicks a wanted attribute in an attribute list of new class box, the GQL system reads information corresponded to a domain class of the attribute from the ORDB, and creates another class box(S400). If the client checks a path expression displayed as three class boxes, the client selects and inputs a wanted operator and condition value in an operator column and a condition value column out of three class boxes(S500). Thus, a query condition with respect to an attribute is prepared(S40). The GQL system converts a graphic query of a client into a text query, and transmits the query to the ORDBMS(S50).

Abstract translation: 目的：提供一种用于在对象关系DBMS中可视化路径表达式的方法，用于以图形查询语言准备各种和复杂的查询。 规定：如果客户端选择对应的数据库（S10）并选择相应的类（S20），则GQL（图形查询语言）系统从ORDBMS（对象关系DBMS）的系统目录中读取属性信息，并将读取 属性信息（S100）。 GQL系统在类框中显示属性信息（S30）。 如果客户端执行双击查询对象属性（S200），则决定属性的域类，GQL系统从ORDB（对象关系数据库）读取属性信息，并创建新的类框（S300） 。 如果客户端单击新类框的属性列表中的所需属性，则GQL系统从ORDB读取与该属性的域类相对应的信息，并创建另一个类框（S400）。 如果客户端检查显示为三个类框的路径表达式，则客户端在三个类框中的操作员列和条件值列中选择并输入所需操作符和条件值（S500）。 因此，准备关于属性的查询条件（S40）。 GQL系统将客户端的图形查询转换为文本查询，并将查询发送到ORDBMS（S50）。

公开(公告)号：KR1019980048473A

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

申请号：KR1019960067044

申请日：1996-12-17

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

Inventor： 조완섭 ,  이승선 ,  윤용익

IPC: H04L12/24 ,  H04L12/933 ,  H04L12/70

Abstract: 본 고안은 메모리 상주 객체지향 DBMS에서 메소드 인덱싱 방법 및 동적 변경-전파 방법에 관한 것이다.
본 발명에서 제안된 메소드 인덱싱 기법은 메소드 수행 결과 값을 키로하여 해당 객체의 OID(s)를 찾아주는 인덱스로서 메모리-상주 데이타베이스에 적합한 T-트리(Tree) 구조를 사용한다. 그리고, 데이타베이스 변경시 실행되는 변경-전파 방식에서는 메소드 정의에서 제공되는 메소드 종속 정보를 사용하여 데이타베이스 변경으로 인한 영향을 신속히 메소드 인덱스에 반영한다.