Dynamic Update Cube and Hybrid Queries Search Methodfor Range-Sum Queries

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

Method for a Queriable XML Compression using the Reverse Arithmetic Encoding and the Type Inference Engine

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

Multi-dimensional selectivity estimation usingcompressed histogram information

본 발명은 데이터베이스 관리 시스템(Database Management System)에서 데이터베이스 질의 최적화기(Database Query Optimizer)가 사용자 질의(User Query)를 가장 효율적으로 실행하는 실행계획(Execution Plan)을 찾을 때 필요로 하는 질의의 선택율 추정(Selectivity Estimation)을 하기 위한 방법에 관한 것으로서, 특히 압축 히스토그램 정보를 사용한 다차원 선택율 추정 방법에 관한 것으로서, 같은 테이블(Table)의 두 개 이상의 애트리뷰트(Attribute)가 질의에 포함되는 경우에, 애트리뷰트가 서로 종속적이면 질의의 선택율은 애트리뷰트들의 죠인트 데이터 분포(Joint Data Distribution)에 의해 결정된다. 또한 멀티미디어 데이터베이스에서는 멀티미디어 데이터의 특징(Feature)을 다차원 벡터로 저장하므로 다차원 데이터에 대하여 선택율을 추정하여야 한다. 이러한 경우의 선택율 추정을 다차원 선택율 추정이라고 하는데, 본 발명에서는 다차원 데이터 분포에 대한 히스토그램 정보를 압축하여 저장하고 선택율 추정을 위한 통계 자료로 사용하므로써 작은 크기의 히스토그램을 사용할 수 있기 때문에 에러율이 감소되고, 많은 수의 히스토그램을 압축함으로써 저장 공간의 필요성을 획기적으로 감소할 수 있는 장점이 있다. 또한 주기적으로 통계 자료를 재구성시 갱신(Update)된 자료만으로 통계 자료를 갱신해 주므로 처음부터 통계 자료를 다시 만들 필요가 없다는 장점이 있다

The Device and Method for Similarity Search UsingHyper-rectangle Based Multidimensional DataSegmentation

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

METHOD FOR FINDING NEAREST NEIGHBORS ON A PATH

본 발명은 정해진 경로 상의 한 지점과 이동 경로상의 임의의 지점에서 가장 가까운 객체들을 빠르게 검색하는 경로 상의 최근접 객체 검색 방법을 제공한다. 본 발명은 도로 네트워크에 대한 객체정보 데이터베이스 및 경로 상의 3점 이상이 만나는 교차점에 대한 소정 개수의 최근접 객체정보와 해당 최근접 객체의 거리 정보를 갖는 최근접 객체정보 데이터베이스를 구축하는 제 1 과정; 사용자로부터 소정 개수의 최근접 객체정보를 요청하는 질의에 따라 상기 객체정보 데이터베이스 및 최근접 객체정보 데이터베이스로부터의 도로 네트워크에 대한 객체정보 및 최근접 객체정보와 해당 최근접 객체의 거리정보를 바탕으로 해당 질의 결과를 제공하는 제 2 과정;을 수행함에 의해 달성될 수 있다

HYBRID ESTIMATION METHOD FOR SELECTING HETEROGENEOUSIMAGE DATABASES ON THE WEB AND RETRIEVAL SYSTEM THEREOF

본 발명은 사용자의 질의에 대해 웹 상의 이질적인 지역 이미지 데이터베이스들을 검색하는 메타서버에서 유용한 질의 결과를 많이 찾을 수 있는 데이터베이스들을 선택하기 위한 복합추정 방법 및 검색 시스템에 관한 것으로, 지역 이미지 데이터베이스들로부터 표본 객체와 히스토그램 정보를 수집하는 단계; 및 회귀분석을 사용하여 표본 객체로부터 유사성 분포에 대한 통계 데이터를 계산하는 단계;로 구성되는 전처리 과정과, 통계 데이터를 사용하여 질의에 포함된 전역 임계값을 각 지역 이미지 데이터베이스의 지역 임계값으로 변환하는 단계; 히스토그램 정보와 지역 임계값을 사용하여 각 지역 이미지 데이터베이스에 대한 선택률을 추정하는 단계; 및 표본 객체를 사용하여 메타서버와 지역 이미지 데이터베이스들의 유사성 측정 기준의 차이로 인한 선택률의 오차를 보정한 후, 보정된 선택률에 따라 지역 이미지 데이터베이스들의 순위를 결정하는 단계;로 구성되는 데이터베이스 순위결정 과정을 포함하는 것을 특징으로 하는 복합추정 방법 및 이를 이용한 검색 시스템을 제공하여, 정확도가 높고 메타서버의 기억장소를 효과적으로 유지하고 네트웍 전송 비용을 줄일 수 있도록 하였다

Method of processing query about XML data using APEX

A method of processing a query about an Extensible Markup Language (XML) data. The XML query processing method includes the first step of representing the XML data in the form of an XML graph, the second step of creating and updating an Adaptive Path indEX (APEX) based on frequently used paths extracted from previously processed XML queries and the XML graph, and the third step of processing an XML query using the APEX. The XML query processing is capable of improving the performance of processing the query by extracting frequently used paths from path expressions having been used as queries for XML data and updating the APEX through the use of the frequently used paths

A Query Pruning Technique for Optimizing Regular Path Expressions in Semistructured Databases

정규경로표현은 전통적 스키마를 가정하지 않는 준구조적 데이타에 대해 질의를 고안하기 위한 기본적 질의 요소이다. 그리고 질의전지는 정규경로표현의 처리에 있어 불필요한 탐색을 제거하기 위한 중요한 최적화 기법이다. 그러나 기존 질의전지는 다중 정규경로표현들은 완전히 최적화하지 못하는 경우가 많으며, 기존 질의전지의 결과를 후처리하는 기존의 방법은 지수적으로 증가하는 많은 부분결과들의 조합들을 확인해야 한다. 본 논문에서는 전처리 단계와 전지 단계로 구성된 두 단계 질의전지라 부르는 새로운 기법을 소개한다. 우리의 두 단계 질의전지는 다중 정규경로표현의 최적화에 효과적이며, 지수적으로 증가하는 많은 부분결과들의 조합들을 확인하지 않는다는 점에서 기존의 방법보다 더 확장성이 있다