-
公开(公告)号：KR100284778B1
公开(公告)日：2001-03-15
申请号：KR1019980045434
申请日：1998-10-28
Applicant: 한국전자통신연구원
IPC: G06F17/30
Abstract: 본 발명은 내용기반 이미지 검색을 위한 고차원 색인구조의 삽입 방법에 관한 것이다.
본 발명은 기존 CIR 트리와 유사하게 색인에 사용되는 특징 차원을 가변적으로 사용하고 필요에 따라 정상 노드의 정수배 크기이면서 디스크의 연속적인 위치에 저장되는 확장 노드를 사용하여 고차원 특징을 효율적으로 수용할 수 있도록 한다. 또한 새로운 객체의 삽입시에 효율적인 하위 노드 선택 기준을 제시하고, 색인구조의 검색 효율을 높일 수 있는 분기 노드 및 단말 노드의 분할 알고리즘을 사용하여 검색과 삽입시 성능을 높일 수 있도록 한다. 그리고 색인구조 생성시 노드에 넘침(overflow)이 발생할 때 무게 중심점을 기반으로 재삽입 객체를 선택하여 재삽입을 실시한다.
따라서, 본 발명은 많은 특징 차원을 포함하고 있는 이미지 정보를 데이터베이스로 구성했을 때 원하는 이미지를 효율적으로 검색할 수 있다.-
公开(公告)号：KR100280830B1
公开(公告)日：2001-02-01
申请号：KR1019970072054
申请日：1997-12-22
Applicant: 한국전자통신연구원
IPC: G06F17/40
Abstract: 본 발명은 스패닝 트리(spanning tree)를 이용한 객체 적재 방법에 관한 것이다.
객체 지향 데이터베이스에 있어서 순차적으로 객체를 데이터베이스에 적재하거나 데이터베이스로부터 데이터를 하적하는 경우, 객체간의 참조 관계가 존재하는 경우와 참조관계에 순환이 존재하는 경우가 발생한다. 이때 데이터베이스 관리 시스템의 객체 적재 도구들을 순차적으로 처리하기 위하여 객체 참조값을 비워둔 채 각 클래스 별로 객체값을 정하고 객체 참조값은 그 이후에 할당하기 때문에 적재를 위하여 동일한 처리를 두번 이상 반복하게 되어 성능이 저하되는 문제점이 있다.
이러한 문제점을 해결하기 위하여, 본 발명에서는 객체 사이의 참조 관계를 집합으로 분석하여 스패닝 트리를 생성하여, 객체 참조값을 순차적으로 결정하지 않고 객체 사이의 참조 관계를 노드와 경로의 집합을 통하여 분석한 후 객체들의 순서를 결정한 후 참조값을 생성하며, 객체 사이에 순환이 존재하는 경우에도 순환을 단절한 후 관련 객체들의 순서를 결정하고 참조값을 생성하므로써 시스템의 성능을 향상시킬 수 있는 스패닝 트리를 이용한 객제 적재 방법이 제시된다.-
公开(公告)号：KR1019970011902B1
公开(公告)日：1997-07-18
申请号：KR1019930030244
申请日：1993-12-28
Applicant: 한국전자통신연구원
IPC: G06F17/30
Abstract: Disclosed is a method to process data formats within a relational database management system. By the method, the data is stored as a fixed length format, a variable length format, a number format, a daily format and a time format according to user's definition. The variable length format takes offset and length. The number format takes NUM format accorded with significant place number and decimal place number. The daily format takes a NUM(13) format or a NUM(15) format. The time format takes a NUM(16) format. Thereby, flexibility, convenience and accuracy of the system are improved.
Abstract translation: 公开了一种在关系数据库管理系统中处理数据格式的方法。 通过该方法，根据用户的定义，数据以固定长度格式，可变长度格式，数字格式，日格式和时间格式存储。 可变长度格式取偏移量和长度。 数字格式采用NUM格式，符合重要的位数和小数位数。 每日格式采用NUM（13）格式或NUM（15）格式。 时间格式采用NUM（16）格式。 从而提高了系统的灵活性，方便性和准确性。
-
公开(公告)号：KR100280820B1
公开(公告)日：2001-02-01
申请号：KR1019980009535
申请日：1998-03-19
Applicant: 한국전자통신연구원
IPC: G06F9/00
Abstract: 본 발명은 C++ 응용 프로그램에서 생성하는 객체에 영속성을 부여하기 위한 방법으로 사용자에게 기존 C++ 응용 프로그램에서 객체를 생성하던 개념과 동일한 개념으로 객체를 생성할 수 있는 인터페이스를 제시하고, 이에 대한 구현 방법을 제시하는 것으로서, C++ 응용 프로그램에서 생성하는 객체에 영속성을 부여하는데 있어서, 객체지향 데이터베이스 시스템의 C++ 응용 프로그램 인터페이스로 영속 가능 클래스(OM_POBJECT)에 객체 생성 연산자(new())를 오버로드하여 다음과 같이
매개 변수가 없는 객체 생성 연산자 (OM_POBJECT::new())
영속성 여부를 매개 변수로 갖는 객체 생성 연산자 (OM_POBJECT::new (persistent))
영속성 여부와 타입명을 매개 변수로 갖는 객체 생성 연산자 (OM_POBJECT:: new(persistent, typename))
를 사용하고, 호출되는 영속 객체 생성 연산자의 동작 단계 및 컨스트락터 함수에 대한 동작 단계를 이용하여 상기 인터페이스를 지원하는 것을 특징으로 한다.-
公开(公告)号：KR1019990075372A
公开(公告)日：1999-10-15
申请号：KR1019980009535
申请日：1998-03-19
Applicant: 한국전자통신연구원
IPC: G06F9/00
Abstract: 본 발명은 C++ 응용 프로그램에서 생성하는 객체에 영속성을 부여하기 위한 방법으로 사용자에게 기존 C++ 응용 프로그램에서 객체를 생성하던 개념과 동일한 개념으로 객체를 생성할 수 있는 인터페이스를 제시하고, 이에 대한 구현 방법을 제시하는 것으로서, C++ 응용 프로그램에서 생성하는 객체에 영속성을 부여하는데 있어서, 객체지향 데이터베이스 시스템의 C++ 응용 프로그램 인터페이스로 영속 가능 클래스(OM_POBJECT)에 객체 생성 연산자(new())를 오버로드하여 다음과 같이
매개 변수가 없는 객체 생성 연산자 (OM_POBJECT::new())
영속성 여부를 매개 변수로 갖는 객체 생성 연산자 (OM_POBJECT::new (persistent))
영속성 여부와 타입명을 매개 변수로 갖는 객체 생성 연산자 (OM_POBJECT:: new(persistent, typename))
를 사용하고, 호출되는 영속 객체 생성 연산자의 동작 단계 및 컨스트락터 함수에 대한 동작 단계를 이용하여 상기 인터페이스를 지원하는 것을 특징으로 한다.-
Patent Agency Ranking
公开(公告)号：KR1019990052561A
公开(公告)日：1999-07-15
申请号：KR1019970072054
申请日：1997-12-22
Applicant: 한국전자통신연구원
IPC: G06F17/40
Abstract: 본 발명은 스패닝 트리(spanning tree)를 이용한 객체 적재 방법에 관한 것이다.
객체 지향 데이터베이스에 있어서 순차적으로 객체를 데이터베이스에 적재하거나 데이터베이스로부터 데이터를 하적하는 경우, 객체간의 참조 관계가 존재하는 경우와 참조관계에 순환이 존재하는 경우가 발생한다. 이때 데이터베이스 관리 시스템의 객체 적재 도구들을 순차적으로 처리하기 위하여 객체 참조값을 비워둔 채 각 클래스 별로 객체값을 정하고 객체 참조값은 그 이후에 할당하기 때문에 적재를 위하여 동일한 처리를 두번 이상 반복하게 되어 성능이 저하되는 문제점이 있다.
이러한 문제점을 해결하기 위하여, 본 발명에서는 객체 사이의 참조 관계를 집합으로 분석하여 스패닝 트리를 생성하여, 객체 참조값을 순차적으로 결정하지 않고 객체 사이의 참조 관계를 노드와 경로의 집합을 통하여 분석한 후 객체들의 순서를 결정한 후 참조값을 생성하며, 객체 사이에 순환이 존재하는 경우에도 순환을 단절한 후 관련 객체들의 순서를 결정하고 참조값을 생성하므로써 시스템의 성능을 향상시킬 수 있는 스패닝 트리를 이용한 객제 적재 방법이 제시된다.-
公开(公告)号：KR1019970049778A
公开(公告)日：1997-07-29
申请号：KR1019950050101
申请日：1995-12-14
Applicant: 한국전자통신연구원
IPC: G06F17/40
Abstract: 본 발명은 객체 지향 DBMS에서 무한의 중첩 객체를 갖는 복합 객체의 브라우징 방법에 관한 것으로, 객체 지향 DBMS에서 복합 객체, 즉 다양한 멀티미디어를 브라우징 하는 방법에 있어서, 구축된 자료구조를 이용하여 Post-order로 운행하는 제1단계와; 방문한 노드에 해당하는 객체의 디스플레이 크기를 결정하기 위해 기본 속성값을 디스플레이하는 제2단계와; 상기 제2단계에서 상기 속성값이 중첩 객체인 경우 중첩 객체를 지시하는 리스트 구조의 포인터에 연결하는 제3단계와; 상기 제2단계에서 상기 방문한 노드가 멀티미디어 객체라면, 이 멀티미디어 객체를 화일로 저장하는 제4단계와; DBMS 서버에 등록된 외부 도구에서 상기 제4단계의 객체에 해당하는 외부 도구를 선택하여 멀티미디어 객체의 화일 경로를 아규먼트로 하여 상기 외부 도구를 실행하는 제5단계를 포함하여 수행되어, 자료구조와 알고리즘을 사용하여 일반적이고 체계적으로 복합 객체를 브라우징 할 수 있고, 복합 객체가 다양한 멀티미디어 자료를 포함하더라도 이 멀티미디어 자료를 실연(presentation)할 수 있으며, 복합 객체가 무한의 중첩 객체를 포함하더라도 브라우징할 수 있다.
-
公开(公告)号：KR1019970049642A
公开(公告)日：1997-07-29
申请号：KR1019950047072
申请日：1995-12-06
Applicant: 한국전자통신연구원
IPC: G06F13/16
Abstract: 본 발명은 다중 사용자 환경의 저장시스템에서 버퍼 잠금기법을 이용한 버퍼관리방법에 관한 것으로서, 버퍼 잠금 엔트리의 리스트 형태인 버퍼 잠금체인을 이용하여 디스크에서 페이지를 버퍼로 읽어들이기 위해 빈 버퍼의 할당을 요구하는 동안에 버퍼 해쉬 앵커에 배타적 래치를 사용하지 않고, 또한 해당 버퍼 프레임 체인에서 원하는 페이지에 대한 버퍼가 발견 되지 않을 경우에만 디스크에서 읽어들이는 페이지에 대해 잠금을 수행함으로써 다른 페이지에 대한 접근을 요구하는 다른 트랜잭션들의 수행을 방해하지 않고, 동시에 빈 버퍼의 할당을 요구하는 트랜잭션들에 의해서 버퍼 해쉬 앵커에 배타적 래치가 오랫동안 사용되는 것을 방지하여 전체 시스템 성능 저하를 방지하며, 디스크에서 읽어오는 페이지에 대해서만 잠금을 수행하여 잠금 에 대한 오버헤드를 최소화하고, 불필요한 디스크 입출력 없이 효율적으로 버퍼를 관리하여 저장시스템의 성능을 향상시킬 수가 있는 것이다.
-
-
公开(公告)号：KR1020000027489A
公开(公告)日：2000-05-15
申请号：KR1019980045434
申请日：1998-10-28
Applicant: 한국전자통신연구원
IPC: G06F17/30
CPC classification number: G06F17/30256 , Y10S707/99942
Abstract: PURPOSE: A method for inserting a higher dimension index structure is provided to enhance a clustering effect in an index structure through an application of a weight center point. CONSTITUTION: In a method for inserting a higher dimension index structure, an object is inserted to a root node when a tree is only composed of the root node. If an overflow occurs at the root node to which the object is inserted, a new root node is generated. If a lower node of the root node is a branch node, after inserting an object, branch nodes that the increase of the overlap number with peripheral nodes is less, branch nodes having the same values at many dimensions, branch nodes that the size increase of a minimum bounding region is less, and branch nodes closely adjacent to a center are selected in this order. In case where an overflow occurs at the selected branch node, a reinsertion object is selected in the base on the weight center point so as to be reinserted to the branch node. If an overflow occurs at a branch node at which the reinsertion is performed, the branch node is divided. If an overflow does not occur, the minimum bounding region is adjusted. A terminal node is selected so as to insert an object when the lower node of the root node or of the branch node is the terminal node. A reinsertion object based on the weight center point is selected so as to be inserted to the terminal node when an overflow occurs at the terminal node.
Abstract translation: 目的：提供一种用于插入较高维度索引结构的方法，以通过应用重量中心点来增强索引结构中的聚类效果。 构成：在一种用于插入较高维度索引结构的方法中，当树仅由根节点组成时，将对象插入根节点。 如果在插入对象的根节点发生溢出，则会生成新的根节点。 如果根节点的下层节点是分支节点，则在插入对象之后，与外围节点的重叠数量增加的分支节点较少，分支节点在许多维度上具有相同的值，分支节点的大小增加 最小边界区域较小，并且以这个顺序选择与中心紧密相邻的分支节点。 在所选择的分支节点发生溢出的情况下，在权重中心点的基地中选择重新插入对象，以便重新插入到分支节点。 如果在执行重新插入的分支节点发生溢出，则分支节点被分割。 如果不发生溢出，则调整最小边界区域。 选择终端节点，以便当根节点或分支节点的下级节点为终端节点时插入对象。 选择基于权重中心点的重新插入对象，以便在终端节点处发生溢出时插入终端节点。
-
-
-
-
-
-
-
-
-
Search Results
24
records
(took 0.031 seconds)
