公开(公告)号：KR1020000032772A

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

申请号：KR1019980049332

申请日：1998-11-17

Applicant: 한국전자통신연구원

Inventor： 최완 ,  이병선 ,  김상욱 ,  김진호 ,  한병일

IPC: G06F19/00

Abstract: PURPOSE: A space index composition method for a similarity search is provided to estimate an overall search cost including a space index search cost and a candidate object access cost by analyzing characteristics of a time series database in advance, and extract a dimension number of the space index for minimizing the overall cost. CONSTITUTION: A space index composition method comprises a 1st step of obtaining standard deviation of discrete fourier transform(DFT) coefficients on a time series database, arranging the standard deviation and analyzing the characteristics of the time series database in advance, a 2nd step of assuming generation of multi dimensional space index on all the possible cases made by an arbitrary DFT coefficient by referring to the characteristics, and then calculating a search cost of a query set on the space index, and a 3rd step of selecting DFT coefficients, applied to a space index minimizing the search cost, as an index entry of the multi dimensional space index.

Abstract translation: 目的：提供一种用于相似性搜索的空间索引组合方法，用于通过分析时间序列数据库的特征来预先估计包括空间索引搜索成本和候选对象访问成本的总体搜索成本，并提取空间索引维数 索引，以最大限度地降低整体成本。 构成：空间索引组合方法包括在时间序列数据库上获得离散傅里叶变换（DFT）系数的标准偏差的第一步骤，预先设置标准偏差和分析时间序列数据库的特性，第二步假设 通过参考特征对由任意DFT系数产生的所有可能情况生成多维空间索引，然后计算空间索引上的查询集合的搜索成本，以及第三步选择应用于 空间索引使搜索成本最小化，作为多维空间索引的索引条目。

公开(公告)号：KR100282608B1

公开(公告)日：2001-02-15

申请号：KR1019980049332

申请日：1998-11-17

Applicant: 한국전자통신연구원

Inventor： 최완 ,  이병선 ,  김상욱 ,  김진호 ,  한병일

IPC: G06F19/00

Abstract: 유사성 검색을 지원하는 공간 인덱스 구성방법에 관한 것으로서, 공간 인덱스 구성의 대상이 되는 시계열 데이터 베이스에 대한 이산 퓨리에 변환(DFT) 계수들의 표준 편차를 구하여 내림차순으로 정렬하고, 상기 시계열 데이터 베이스의 특성을 사전에 분석하는 제 1 과정과, 상기 시계열 데이터 베이스의 특성을 참조하여 임의의 DFT 계수들에 의해 생성 가능한 모든 경우에 대한 다차원 공간 인덱스의 생성을 가정한 후, 그 공간 인덱스에 대한 질의 집합의 검색 비용을 계산하는 제 2 과정과, 상기 검색 비용이 최소가 되는 공간 인덱스에 적용된 DFT 계수들을 선택하여 다차원 공간 인덱스의 인덱싱 애트리로 선정하는 제 3 과정으로 구성되어, 주어진 데이타 및 질의 집합에 대한 최적의 공간 인덱스를 효과적으로 구성할 수 있으며, 이로인해, 공간 인덱스 를 이용하여 유사성 검색을 처리하게 되는 경우 검색 비용을 최소화 할 수 있고 그 결과 전체 시스템 응답 시간이 향상된다는 장점이 있다.