公开(公告)号：KR100656528B1

公开(公告)日：2006-12-12

申请号：KR1020020002337

申请日：2002-01-15

Applicant: 한국과학기술원

Inventor： 전석주 ,  정진완 ,  이석룡

IPC: G06F17/30

CPC classification number: G06F17/30489 ,  G06F17/30327 ,  G06F17/30333 ,  G06F17/30457 ,  Y10S707/958 ,  Y10S707/99932 ,  Y10S707/99933

Abstract: 본 발명은 영역-합 질의를 위한 동적 업데이트 큐브에 관한 것으로서, 더 상세하게는 기업에서 의사결정을 위해 널리 사용하는 영역-합 질의를 효과적으로 지원하기 위해 다차원 인덱스 구조의 △-트리를 이용한 동적 업데이터 큐브와, 프리픽스-합 큐브 및 동적 업데이터 큐브를 이용하여, OLAP(On-Line Analytic Processing)질의에 대해 정확한 해와 근사 해를 구하는 하이브리드 질의 검색방법에 관한 것이다.
본 발명은 질의 시간을 적절히 유지하면서 업데이트 시간을 줄이는 효율적인 알고리즘을 제안하는데, 이를 위해 △-트리로 불리는 인덱싱 구조를 사용한다. 덧붙여서 OLAP 질의의 전체 비용을 줄이기 위해 정확한 값 또는 근사 값을 구하는 하이브리드 질의 검색방법을 제안하는 것을 특징으로 하는 것이다.
데이터베이스, OLAP, 데이터 큐브, 프리픽스-합, 델타트리

公开(公告)号：KR100518781B1

公开(公告)日：2005-10-06

申请号：KR1020010064074

申请日：2001-10-17

Applicant: 한국과학기술원

Inventor： 이석룡 ,  전석주 ,  김덕환 ,  정진완

IPC: G06F17/30

CPC classification number: G06K9/6218 ,  Y10S707/99933 ,  Y10S707/99936

Abstract: 본 발명은 다차원 데이터 세트를 위한 하이퍼사각형 기반의 세그먼테이션, 클러스터링 장치 및 그 방법에 관한 것이다.
본 발명에 따르면, 비디오 스트림과 같이 다차원 데이터 시퀀스(Multidimensional Data Sequence)로 표현될 수 있는 데이터 세트에 대하여, 주어진 질의 시퀀스와 유사한 다차원 데이터 시퀀스를 데이터베이스에서 효율적으로 검색하기 위하여 프레임 사이의 기하학적 정보 및 의미적인 정보를 고려하여 비디오 세그먼트(Video Segment)로 나누며, 한 비디오 클립 내에서 서로 유사한 세그먼트들은 다시 비디오 클러스터(Video Cluster)로 군집화하는 장치 및 방법을 제공한다.

公开(公告)号：KR1020000059547A

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

申请号：KR1019990007228

申请日：1999-03-05

Applicant: 한국과학기술원

Inventor： 이주홍 ,  김덕환 ,  정진완

IPC: G06F17/40

CPC classification number: G06F17/30592 ,  G06F17/30469 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99935

Abstract: PURPOSE: A method for estimating multidimensional selectivity using a compressed histogram is provided to reduce an error rate by storing compressed histogram information through a schema manager and by using the information in selectivity estimation. CONSTITUTION: A geometric zonal sampling method is divided into a triangular sampling method, a reciprocal sampling method and a spherical sampling method. The triangular sampling method selects only DCT(Discrete Cosine Transform) coefficients that the sum of the location indexes of a DCT coefficient is smaller than a given sampling bound value. The reciprocal sampling method selects only DCT coefficients that a value obtained from the multiplication of the values after adding '1' to the location indexes of a DCT coefficient is smaller than a given sampling bound value. The spherical sampling method selects only DCT coefficients that the sum of the squares of the location indexes of a DCT coefficient is smaller than a given sampling bound value.

Abstract translation: 目的：提供一种使用压缩直方图估计多维选择性的方法，通过存储压缩的直方图信息通过模式管理器和通过使用选择性估计中的信息来减少错误率。 构成：将几何区域抽样方法分为三角抽样法，倒数抽样法和球形抽样法。 三角采样方法仅选择DCT系数的位置索引之和小于给定采样界限值的DCT（离散余弦变换）系数。 互逆采样方法仅选择DCT系数，从DCT系数的位置索引之后的值的乘积获得的值小于给定的采样界限值。 球形采样方法仅选择DCT系数的位置索引的平方和小于给定的采样界限值的DCT系数。

公开(公告)号：KR1020000007169A

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

申请号：KR1019980026356

申请日：1998-07-01

Applicant: 한국과학기술원

Inventor： 정진완 ,  이용주

IPC: G06F17/30

Abstract: PURPOSE: A method of managing database is provided to improve an efficiency of space inquiry processing by performing a calculating exterior boundaries of a specified objective and a sub-objective. CONSTITUTION: The method of managing database is comprising the steps of calculating two sub-objectives by dividing a minimum bounding rectangle(MBR) region surrounding a space objective, creating a decomposed minimum bounding rectangle(DMBR) divided against each sub-objective calculated, shifting each coordinate axis by turns repeatedly until the decomposed minimum bounding rectangles are satisfied with a limit condition expressed by accuracy of the decomposition(AOD), dividing repeatedly if the size of the decomposed minimum bounding rectangle surpasses a predetermined limit value. In method of managing database, user can choose the optimum value between the number of composing elements and complicity by controlling the number of composing elements depend on a given limit condition.

Abstract translation: 目的：提供一种管理数据库的方法，通过执行计算指定目标和子目标的外部边界来提高空间查询处理的效率。 构成：管理数据库的方法包括以下步骤：通过划分空间目标周围的最小边界矩形（MBR）来计算两个子目标，创建一个分解的最小边界矩形（DMBR），该最小边界矩形与计算的每个子目标相分离 每个坐标轴反复进行，直到分解的最小边界矩形满足由分解精度（AOD）表示的极限条件，如果分解的最小边界矩形的尺寸超过预定极限值则重复分割。 在管理数据库的方法中，用户可以通过根据给定的限制条件控制构成要素的数量来选择合成元素的数量和合并之间的最优值。

公开(公告)号：KR100803285B1

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

申请号：KR1020030073453

申请日：2003-10-21

Applicant: 한국과학기술원

Inventor： 민준기 ,  박명제 ,  정진완

IPC: G06F17/00 ,  G06F17/21

CPC classification number: G06F17/2205 ,  Y10S707/99942

Abstract: 본 발명은 역 산술 부호화 기법과 타입 추론 엔진을 이용하여 압축된 XML 데이터에 대하여 직접적이고 효율적인 XML 질의 수행을 지원하는 XML 압축 기법을 제안하기 위한 것이다. 본 발명에서는 XML 데이터 상에 존재하는 엘리먼트들의 경로 정보를 표현하기 위한 역 산술 부호화라는 새로운 압축 기법을 고안하였으며, XML 데이터 상의 데이터 타입들을 파악하기 위한 타입 추론 엔진과 추론된 데이터 타입에 적절한 데이터 압축 기법들을 적용하는 것을 특징으로 함으로써, XML 데이터를 저장하기 위한 저장 공간 및 전송을 위한 네트워크 대역폭을 절약하는 것이 가능하게 되었으며 압축된 XML 데이터에 대한 데이터 복원을 최소화하여 XML 질의를 수행함으로써 질의 수행 성능을 향상 시켰다.
XML, 압축, 역 산술 부호화, 타입 추론 엔진

公开(公告)号：KR1020050038217A

公开(公告)日：2005-04-27

申请号：KR1020030073453

申请日：2003-10-21

Applicant: 한국과학기술원

Inventor： 민준기 ,  박명제 ,  정진완

IPC: G06F17/00 ,  G06F17/21

CPC classification number: G06F17/2205 ,  Y10S707/99942

Abstract: 본 발명은 역 산술 부호화 기법과 타입 추론 엔진을 이용하여 압축된 XML 데이터에 대하여 직접적이고 효율적인 XML 질의 수행을 지원하는 XML 압축 기법을 제안하기 위한 것이다. 본 발명에서는 XML 데이터 상에 존재하는 엘리먼트들의 경로 정보를 표현하기 위한 역 산술 부호화라는 새로운 압축 기법을 고안하였으며, XML 데이터 상의 데이터 타입들을 파악하기 위한 타입 추론 엔진과 추론된 데이터 타입에 적절한 데이터 압축 기법들을 적용하는 것을 특징으로 함으로써, XML 데이터를 저장하기 위한 저장 공간 및 전송을 위한 네트워크 대역폭을 절약하는 것이 가능하게 되었으며 압축된 XML 데이터에 대한 데이터 복원을 최소화하여 XML 질의를 수행함으로써 질의 수행 성능을 향상 시켰다.

公开(公告)号：KR1020040042358A

公开(公告)日：2004-05-20

申请号：KR1020020070634

申请日：2002-11-14

Applicant: 한국과학기술원

Inventor： 민준기 ,  심규석 ,  정진완

IPC: G06F17/30

CPC classification number: G06F17/30911 ,  G06F17/30929 ,  Y10S707/99932 ,  Y10S707/99935

Abstract: PURPOSE: A method for performing an XML(eXtensible Markup Language) query using an adaptive path index is provided to improve a query performance by extracting the frequently used paths from the path expressions used as a query for the XML data and updating the path index with the frequently used paths. CONSTITUTION: The XML data is expressed as an XML graph. The adaptive path index is generated/updated from the frequently used path extracted from the previously performed XML queries and the graph(16). The XML query is processed by using the adaptive path index.

Abstract translation: 目的：提供使用自适应路径索引执行XML（可扩展标记语言）查询的方法，以通过从用作XML数据的查询的路径表达式中提取经常使用的路径来提高查询性能，并使用 经常使用的路径。 构成：XML数据以XML图形表示。 从先前执行的XML查询和图（16）提取的经常使用的路径生成/更新自适应路径索引。 通过使用自适应路径索引来处理XML查询。

公开(公告)号：KR1020030032346A

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

申请号：KR1020010064075

申请日：2001-10-17

Applicant: 한국과학기술원

Inventor： 이석룡 ,  전석주 ,  김덕환 ,  정진완

IPC: G06F17/30

CPC classification number: G06F17/30592 ,  Y10S707/99932 ,  Y10S707/99933

Abstract: PURPOSE: A device for searching a similarity using a multidimensional data segmentation based on a hyper quadrangle and a method thereof are provided to divide a data set capable of being expressed as a multidimensional data sequence such as a video stream by a video segment by considering temporal information between frames and to search a multidimensional data sequence similar to a given query sequence in a database effectively. CONSTITUTION: A candidate sequence set by a "Dmbr"(distance between two MBR(Minimum Bounding Rectangle), A=(LA, HA) and B=(LB,HB) in 'n' dimension EUCLID space), a candidate sequence set by a "Dnorm"(normalization) distance between two MBRs(mbrq and mbr2), a set of a solution section in a sequence are initialized as an empty set, respectively(S1001). A query sequence is received and segmentation is executed by MBRs(S1002). A "Dmbr" with MBRs in a database is calculated with respect to each MBR of the query sequence. If the "Dmbr" is less than a limit value, a sequence including a corresponding MBR is included in a candidate sequence set(S1003). A "Dnorm" with MBRs of a sequence in the candidate sequence set with respect to each MBR of the query sequence is calculated. If the "Dnorm" is greater than a limit value, a sequence including a corresponding MBR is removed in a candidate sequence set. If the "Dnorm" is less than a limit value, dots in the MBR related to the "Dnorm" calculation are included in a solution section set with respect to a corresponding sequence(S1004). The candidate sequence set and solution section sets with respect to each candidate sequence are returned and the process is terminated(S1005).

Abstract translation: 目的：提供一种用于使用基于超四边形的多维数据分割来搜索相似度的装置及其方法，用于通过考虑时间来将能够被表示为视频流的多维数据序列（例如视频流）的数据集划分为视频段 帧之间的信息，并且有效地搜索与数据库中的给定查询序列相似的多维数据序列。 构成：在“n”维度EUCLID空间中由“Dmbr”（两个MBR（最小边界矩形），A =（LA，HA）和B =（LB，HB）之间的距离）设置的候选序列，候选序列集 通过两个MBR（mbrq和mbr2）之间的“Dnorm”（归一化）距离，将序列中的解集部分的集合分别初始化为空集（S1001）。 接收查询序列，由MBR执行分割（S1002）。 相对于查询序列的每个MBR计算数据库中具有MBR的“Dmbr”。 如果“Dmbr”小于限制值，则包括对应MBR的序列被包括在候选序列集中（S1003）。 计算相对于查询序列的每个MBR设置的候选序列中的序列的MBR的“Dnorm”。 如果“Dnorm”大于限制值，则在候选序列集中除去包含对应的MBR的序列。 如果“Dnorm”小于极限值，则与“Dnorm”计算相关的MBR中的点包含在相对于相应序列设定的解决方案部分中（S1004）。 返回与候选序列相对应的候选序列集合和解决方案部分，终止处理（S1005）。

公开(公告)号：KR100233365B1

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

申请号：KR1019960065570

申请日：1996-12-13

Applicant: 한국과학기술원

Inventor： 차광호 ,  정진완

IPC: G06F17/30

Abstract: 본 발명은 멀티미디어 데이터베이스나 지리 정보 시스템과 같이 다차원 공간상의 데이터를 위한 검색 및 갱신 효율을 극대화하기 위한 새로운 HG-트리 색인 구조 및 그의 삽입, 삭제, 검색 방법에 관한 것이다.
상세하게는 본 발명의 HG-트리(Hibert Grid- tree) 색인 구조는 힐버트 곡선을 사용하여 n-차원 공간상의 모든 위치를 1 차원 선분상의 위치로 사상(mapping)시키고, 색인 구조의 디렉토리 부분이 나타내는 영역이 가능한 한 실제로 데이터가 점유하는 부분을 최소로 나타내도록 최소경계간격(minimum bounding interval : MBI) 개념을 도입하여 색인 노드가 커버(cover)하는 데이터 영역을 가능한 한 줄임으로써 검색 성능을 높인 것이다.
또한 새로운 데이터 객체를 삽입하는 경우 색인 구조의 노드(node)에서 범람(overflow)이 발생하여 노드를 분리해야 하는 경우에 인접한 노드에 여유가 있는지 검사한 후에, 여유가 있으면 범람 노드를 분리시키지 않고 데이터를 인접한 노드로 재분배 함으로써 노드 분리를 막고, 노드 분리가 불가피한 경우에는 인접한 노드 중 하나와 함께 두 개의 노드를 세 개로 분리하여 저장 효율을 높인 것이다.

公开(公告)号：KR100948581B1

公开(公告)日：2010-03-18

申请号：KR1020080033481

申请日：2008-04-11

Applicant: 한국과학기술원

Inventor： 정진완 ,  이천희

IPC: G06F17/40 ,  G06F17/00

CPC classification number: H04Q9/00 ,  G06Q10/08 ,  H04Q2209/47

Abstract: 본 발명은 RFID를 이용한 공급망 관리에 있어서의 데이터 저장 방법, 저장된 데이터에 대한 질의 처리 방법 및 RFID를 이용한 공급망 데이터 관리 시스템에 관한 것으로, 보다 상세하게는 RFID를 이용한 공급망 관리에 있어서 경로 부호화 기법 및 영역 코드화 기법을 이용하여 데이터를 저장하는 방법, 상기 데이터 저장 방법에 의해 저장된 데이터에 대한 질의를 처리하는 방법 및 RFID를 이용한 공급망 관리에 있어서의 데이터를 상기 데이터 저장 방법 및 질의 처리 방법에 의해 관리하는 데이터 관리 시스템에 관한 것이다. 본 발명에 의하면, RFID를 이용한 공급망 관리에서 발생하는 방대한 양의 RFID 데이터를 효과적으로 저장할 수 있으며, 저장된 데이터로부터 임의의 물품의 이동 경로 관련 정보를 쉽고 빠르게 얻을 수 있다.
RFID, 공급망 관리, 데이터 저장, 경로 부호화 기법, 질의 템플릿