公开(公告)号：KR1020110067781A

公开(公告)日：2011-06-22

申请号：KR1020090124523

申请日：2009-12-15

Applicant: 한국과학기술원

Inventor： 김명호 ,  노요한 ,  김재호 ,  손진현

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30469

Abstract: PURPOSE: A method for multi-dimensional histograms is provided to accurately calculate the estimate value toward the selectivity of range query by creating a histogram bucket on the basis of a data object in a space partitioning tree. CONSTITUTION: A database system receives the information for creating a histogram from outside(S100). The data base system creates a space partitioning tree on the basis of the information for creating the histogram(S110). The database system creates a multi-dimensional histogram on the basis of the Minimal Data-Skew Cover of the space partitioning tree(S330). The database system receives a query from outside. The database system estimates the selectivity of query on the basis of the multi-dimensional histogram and the query(S500).

Abstract translation: 目的：提供一种多维直方图的方法，通过基于空间分区树中的数据对象创建一个直方图桶来精确地计算朝向范围查询的选择性的估计值。 构成：数据库系统从外部接收用于创建直方图的信息（S100）。 数据库系统根据创建直方图的信息创建一个空间分区树（S110）。 数据库系统基于空间分区树的最小数据偏移覆盖创建多维直方图（S330）。 数据库系统从外部接收查询。 数据库系统基于多维直方图和查询来估计查询的选择性（S500）。

公开(公告)号：KR1020100053768A

公开(公告)日：2010-05-24

申请号：KR1020080112543

申请日：2008-11-13

Applicant: 한국과학기술원

Inventor： 김명호 ,  노요한 ,  정연돈 ,  손진현 ,  김호진

IPC: G06F17/00

CPC classification number: G06F17/30592 ,  G06F17/30469 ,  G06F17/30536

Abstract: PURPOSE: A method for multi dimensional histograms using dense regions and a recording medium storing program for the same are provided to search a hot spot in a data distribution and hierarchically comprises a bucket based on the searched hot spot information, thereby effectively reducing degradation of estimation accuracy due to the hot spot. CONSTITUTION: A histogram generation request, a data distribution, a total bucket number is inputted as a factor. A hot spot is repetitively searched in the data distribution. A hot spot tree is generated based on hot spot information. Request for selectivity estimation and query is inputted as a factor(S701). Query selection corresponding to the request for selectivity estimation and the query uses a hot spot tree and is presumed(S709).

Abstract translation: 目的：提供一种使用密集区域的多维直方图和存储程序的记录介质，用于搜索数据分布中的热点，并且基于所搜索的热点信息分层地包括存储桶，从而有效地减少估计的劣化 准确度由于热点。 构成：输入直方图生成请求，数据分配，总桶数作为因素。 在数据分发中重复搜索热点。 基于热点信息生成热点树。 输入选择性估计和查询的请求作为因素（S701）。 与选择性估计请求相对应的查询选择和查询使用热点树并假设（S709）。

公开(公告)号：KR1020080037995A

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

申请号：KR1020060133803

申请日：2006-12-26

Applicant: 한국정보화진흥원 ,  한양대학교 산학협력단 ,  한국과학기술원

Inventor： 오현목 ,  윤정희 ,  손진현 ,  노요한 ,  김명호

IPC: G06F17/00 ,  G06F17/30 ,  G06F17/21

CPC classification number: G06F17/30734 ,  G06F17/2247 ,  G06F17/30513 ,  G06F17/30604

Abstract: A method for processing OWL(Ontology Web Language) ontology data in an ebXML(e-business eXtensible Markup Language) RIM(Registry Information Model) is provided to process knowledge of OWL ontology data based on semantic information defined in an OWL semantic component through a semantic information model, which receives/manages the OWL ontology data in an ebXML. An information read request and factors are received from the outside. A class or an attribute of OWL ontology data corresponding to the received information read request and factors is inferred and searched from an ebXML registry information system based on semantic information of a semantic component, which is included in the OWL ontology data, and are represented as the class or the property of an ebXML RIM. The searched OWL ontology data is read from the ebXML registry information system.

Abstract translation: 提供了一种用于处理ebXML（电子商务可扩展标记语言）RIM（注册表信息模型）中的OWL（本体Web语言）本体数据的方法，用于基于OWL语义组件中定义的语义信息来处理OWL本体数据的知识， 语义信息模型，它在ebXML中接收/管理OWL本体数据。 从外部接收到信息读取请求和因素。 基于OWL本体数据中包含的语义分量的语义信息，从ebXML注册信息系统推断出搜索与接收到的信息读取请求和因子相对应的OWL本体数据的类或属性，并表示为 ebXML RIM的类或属性。 从ebXML注册表信息系统读取搜索到的OWL本体数据。

公开(公告)号：KR101117709B1

公开(公告)日：2012-02-24

申请号：KR1020090124523

申请日：2009-12-15

Applicant: 한국과학기술원

Inventor： 김명호 ,  노요한 ,  김재호 ,  손진현

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30469

Abstract: 본 발명은 다차원 데이터에 대한 질의의 선택도, 즉 질의의 결과 크기를 추정하는 데 이용되는 공간 분할 트리의 최소 데이터-불균등 커버를 이용한 다차원 히스토그램 방법 및 상기 다차원 히스토그램 방법을 실행하기 위한 프로그램이 기록된 기록매체에 관한 것이다. 보다 상세하게는, ⒜ 데이터베이스 시스템이 외부로부터 히스토그램 생성을 위한 정보를 입력받은 후, 상기 히스토그램 생성을 위한 정보를 토대로 공간 분할 트리를 형성하는 단계; ⒝ 상기 데이터베이스 시스템이 공간 분할 트리의 최소 데이터-불균등 커버(Minimal Data-Skew Cover)를 토대로 다차원 히스토그램을 형성하는 단계; 및 ⒞ 상기 데이터베이스 시스템이 외부로부터 질의를 입력받은 후, 상기 다차원 히스토그램 및 상기 질의를 토대로 질의 선택도를 추정하는 단계; 를 포함한다. 아울러, 본 발명은 상기 본 발명에 따른 다차원 히스토그램 방법을 실행하기 위한 프로그램이 기록된 저장매체를 포함한다.
본 발명은 종래의 다차원 히스토그램 방법과 달리 데이터 객체가 균등하게 분포되지 않은 상황에서도 영역 질의의 선택도에 대한 추정값 계산의 정확성을 확보하는 효과가 있다.
다차원 히스토그램, 최적화, 데이터베이스 질의 처리, 선택도 추정

公开(公告)号：KR101004631B1

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

申请号：KR1020080112543

申请日：2008-11-13

Applicant: 한국과학기술원

Inventor： 김명호 ,  노요한 ,  정연돈 ,  손진현 ,  김호진

IPC: G06F17/00

Abstract: 본 발명은 고 밀도 영역을 이용한 다차원 히스토그램 방법 및 프로그램이 저장된 기록매체에 관한 것으로, 해결하고자 하는 기술적 과제는 주어진 데이터 분포 내에 존재하는 고 밀도 영역 즉 핫스팟을 탐색하고, 탐색된 핫스팟 정보에 기초하여 버킷을 계층적으로 구성함으로써, 고 밀도 영역으로 인한 추정 정확도의 저하를 효과적으로 감소시킬 수 있는 고 밀도 영역을 이용한 다차원 히스토그램 방법을 제공하는데 있다.
이를 위해 본 발명에 따른 고 밀도 영역을 이용한 다차원 히스토그램 방법은 외부로부터 히스토그램 생성 요구와 함께 데이터 분포 및 총 버킷 수를 인자로 입력받는 제 1단계와, 상기 제 1단계에서 인자로 주어진 데이터 분포에서 핫스팟을 탐색하는 제 2단계와, 상기 제 2단계를 반복적으로 실행하여 탐색한 상기 핫스팟 정보에 기초하여 핫스팟 트리를 생성하는 제 3단계와, 외부로부터 선택도 추정 요구와 함께 질의를 인자로 입력받는 제 4단계와, 상기 제 4단계에서 입력받은 상기 선택도 추정 요구 및 인자로 입력 받은 질의에 대응하는 질의 선택도를 상기 제 3단계에서 생성된 핫스팟 트리를 이용하여 추정하는 제 5단계를 포함하는 고 밀도 영역을 이용한 다차원 히스토그램 방법을 개시한다.
데이터베이스, 선택도 추정, 히스토그램, 버킷, 다차원 공간

公开(公告)号：KR100872559B1

公开(公告)日：2008-12-08

申请号：KR1020060133803

申请日：2006-12-26

Applicant: 한국정보화진흥원 ,  한양대학교 산학협력단 ,  한국과학기술원

Inventor： 오현목 ,  윤정희 ,  손진현 ,  노요한 ,  김명호

IPC: G06F17/00 ,  G06F17/30 ,  G06F17/21

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
ebXML 레지스트리 정보 모델에서 웹 온톨로지 언어의 온톨로지 데이터 처리 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
ebXML 레지스트리 내에 OWL로 표현된 온톨로지 데이터가 수용 및 관리될 수 있는 시맨틱 정보 모델을 통해 OWL 시맨틱 구성자 내에 정의된 의미적 정보에 기반한 OWL 온톨로지 데이터의 지식처리를 제공하는, ebXML 레지스트리 정보 모델에서 웹 온톨로지 언어의 온톨로지 데이터 처리 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공함.
3. 발명의 해결방법의 요지
외부로부터 정보 독출 요구와 함께 인자를 입력 받는 제1단계; OWL 온톨로지 데이터에 포함되며 ebXML 레지스트리 정보 모델(RIM)의 클래스 및 속성으로 표현되어 있는 시맨틱 구성자의 의미적 정보에 기초하여 상기 제1단계에서 입력 받은 정보 독출 요구 및 인자에 부응하는 OWL 온톨로지 데이터의 클래스 또는 속성을 상기 ebXML 레지스트리 정보 시스템에서 추론하여 검색하는 제2단계; 및 상기 제2단계에 서 검색된 OWL 온톨로지 데이터를 독출하는 제3단계를 포함함.
4. 발명의 중요한 용도
ebXML 레지스트리 정보 모델 시스템에 이용됨.
OWL 웹 온톨로지 언어, ebXML 레지스트리 정보 모델