公开(公告)号：KR1020030032498A

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

申请号：KR1020010064302

申请日：2001-10-18

Applicant: 한국전자통신연구원

Inventor： 유한양 ,  배명남 ,  김상욱 ,  박대현 ,  이헌길

IPC: G06F17/30

Abstract: PURPOSE: An index searching method is provided to generate a new R-tree at a main memory device for a query window point, to access a node of the R-tree for a data window point, to make a range query to the R-tree of the query window point for searching entries included in the node, and to return an index search result via a window join. CONSTITUTION: The method comprises several steps. The R-tree of a query window point set is generated, and a new node within the R-tree of a data window point set, generated previously in a disk, is accessed(S401). An e-MBR(Extended Minimum Bound Rectangle) is constructed by extending an MBR, expressed by entries of the node, by an allowance value(S402). A range query is performed in the R-tree by using the e-MBR(S403). It is checked whether there exists at least one query window point within a range of the e-MBR in the range query result(S404). In a case that there exists at least one query window point in the step S404, lower nodes are accessed and the step S401 is repeated, but in a case that there is no query window point in the step S404, other node is accessed and the step S401 is repeated(S404, S405).

Abstract translation: 目的：提供一种索引搜索方法，用于在用于查询窗口点的主存储器设备上生成新的R树，以访问数据窗口点的R树的节点，以对R- 查询窗口点的树，用于搜索节点中包含的条目，并通过窗口连接返回索引搜索结果。 构成：该方法包括几个步骤。 产生查询窗口点集合的R树，并且访问先前在盘中生成的数据窗口点集合的R树中的新节点（S401）。 通过将由节点的条目表示的MBR扩展一个允许值来构建e-MBR（扩展最小绑定矩形）（S402）。 通过使用e-MBR在R-tree中执行范围查询（S403）。 在范围查询结果中检查在e-MBR的范围内是否存在至少一个查询窗口点（S404）。 在步骤S404中存在至少一个查询窗口点的情况下，下层节点被访问，并且重复步骤S401，但是在步骤S404中没有查询窗口点的情况下，访问其他节点， 重复步骤S401（S404，S405）。

公开(公告)号：KR100472949B1

公开(公告)日：2005-03-08

申请号：KR1020010064302

申请日：2001-10-18

Applicant: 한국전자통신연구원

Inventor： 유한양 ,  배명남 ,  김상욱 ,  박대현 ,  이헌길

IPC: G06F17/30

Abstract: 본 발명의 시계열 데이터베이스에서 서브시퀀스 매칭의 인덱스 검색방법은 질의 윈도우 점을 위한 R-트리를 주기억장치 내에 생성하고 디스크로부터 데이터 윈도우 점들을 위한 R-트리의 노드를 액세스하여 상기 노드에 포함된 엔트리가 표현하는 MBR을 ε/ p
1/2 만큼 확장한 e-MBR을 범위로 하는 범위 질의를 상기 질의 윈도우 점을 위한 R-트리에 수행한다. 이로써, 각 노드에 대한 액세스 여부를 결정하여 필요한 노드를 액세스하여 범위 질의로 리턴되는 질의 윈도우 점과 상기 엔트리에 대응되는 점의 쌍을 윈도우-조인을 활용하여 인덱스 검색결과로 반환하는 효과적인 인덱스 방법에 관한 것이다.
본 발명에 따르면, 본 발명에 따르면, 디스크로부터 각 노드는 한번만 액세스되므로 액세스되는 횟수를 줄이고 다차원 인덱스 검색 비용을 줄일 수 있고 인덱스 단계의 착오 채택을 미연에 방지한다.