公开(公告)号：KR101050017B1

公开(公告)日：2011-07-19

申请号：KR1020080117548

申请日：2008-11-25

Applicant: 제주대학교 산학협력단

Inventor： 송주원 ,  김상욱 ,  신성현 ,  박경린 ,  이정훈

IPC: G06F17/21 ,  G06F7/00

Abstract: 다차원 점 액세스 방법에서 영역 질의의 순차 처리 장치 및 방법을 개시한다. 다차원 점 액세스 방법에서 영역 질의의 순차 처리 방법은 다단계 다차원 공간에 대한 일차원 순서화 방법을 이용하여, 루트 레벨의 셀에 대응하는 하위 레벨의 복수의 셀을 생성하고, 상기 셀들을 일차원으로 순서화하는 단계와, 순서화에 따라서 영역 질의와 교차하는 셀을 추출하여, 상기 셀들에 대응하는 페이지를 액세스하는 단계를 포함한다.
다차원 점 액세스 방법, 영역 질의, 순차 처리

Abstract translation: 公开了一种用于顺序处理多维点访问方法中的区域查询的装置和方法。 通过使用一维排序方法用于多级多维空间，以产生多个对应于所述根级小区的较低级别的单元的多维点访问方法的范围的查询的顺序处理，所述方法包括：排序所述细胞与一维和 ，根据排序提取与区域查询相交的单元格，并访问单元格对应的页面。

公开(公告)号：KR101025360B1

公开(公告)日：2011-03-28

申请号：KR1020090035110

申请日：2009-04-22

Applicant: 제주대학교 산학협력단

Inventor： 김상욱 ,  신성현 ,  이상철 ,  박경린 ,  이정훈

IPC: H04L12/28

Abstract: 최단 경로 탐색 및 거리 계산의 필요성을 갖고 K-최근접 이웃 질의 처리 방법의 후처리 부분을 위해서, 본 발명의 일실시예에 따른 최단 경로를 탐색하는 방법은 도로 네트워크 상의 질의 점으로부터 선정된 거리 내에 위치한 적어도 하나 이상의 정적 객체를 검색하는 단계, 상기 검색된 적어도 하나 이상의 정적 객체에 대응하는 적어도 하나 이상의 목적지 노드를 결정하는 단계, 및 상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점 간의 적어도 하나 이상의 제1 거리정보를 산출하는 단계를 포함한다.
최근접 이웃 검색, 도로 네트워크, 최단 경로 탐색, 근사 인덱싱

公开(公告)号：KR1020100116421A

公开(公告)日：2010-11-01

申请号：KR1020090035110

申请日：2009-04-22

Applicant: 제주대학교 산학협력단

Inventor： 김상욱 ,  신성현 ,  이상철 ,  박경린 ,  이정훈

IPC: H04L12/28

CPC classification number: H04L45/12

Abstract: PURPOSE: A shortest path search method for K-nearest neighbor queries and a device are provided to store distance information to each node which a user visited, thereby using the stored distance information next time. CONSTITUTION: A static object search unit(410) search one or more static objects located in selected distance from a query point on road network. A node determining unit(420) determines one or more destination nodes corresponding to the one or more searched static objects. A distance information output unit(430) calculates one or more first distance information between one or more determined destination nodes and point of queries.

Abstract translation: 目的：提供K最近邻查询的最短路径搜索方法和设备，用于将距离信息存储到用户访问的每个节点，从而使用下一次存储的距离信息。 构成：静态对象搜索单元（410）搜索位于道路网络上的查询点的选定距离内的一个或多个静态对象。 节点确定单元（420）确定与一个或多个搜索到的静态对象相对应的一个或多个目的地节点。 距离信息输出单元（430）计算一个或多个确定的目的地节点和查询点之间的一个或多个第一距离信息。

公开(公告)号：KR1020100058950A

公开(公告)日：2010-06-04

申请号：KR1020080117548

申请日：2008-11-25

Applicant: 제주대학교 산학협력단

Inventor： 송주원 ,  김상욱 ,  신성현 ,  박경린 ,  이정훈

IPC: G06F17/21 ,  G06F7/00

CPC classification number: G06F17/30592 ,  G06F7/76

Abstract: PURPOSE: A sequential processing device in a multidimensional point access method and a method thereof are provided to process a query effectively by partitioning multi-phase multidimensional space into a plurality of squares, ordering the squares to one-dimensional according to expanded SFC, and then processing a range query. CONSTITUTION: An upper level cell divider(305) partitions a cell of a root level into a plurality of squares. The squares includes the first cell of square type and the second cell consisting of subcells of a plurality of square types which is adjacent each other. A low level cell order determiner(307) determines a cell sequence value corresponding to each square according to one-dimensional order of the cell. A cell ordering unit(309) uses the cell sequence value and orders the squares to one-dimensional. The low level cell order determiner determines the cell sequence value according to the one-dimensional order applying SFC(Space Filling Curve).

Abstract translation: 目的：提供一种多维点访问方法中的顺序处理设备及其方法，通过将多维多维空间划分为多个方块来有效地处理查询，根据扩展后的SFC将方块排序为一维，然后 处理范围查询。 构成：上级单元分隔器（305）将根级的单元划分成多个正方形。 正方形包括正方形的第一单元和由多个相邻的多个正方形的子单元组成的第二单元。 低级单元顺序确定器（307）根据单元的一维顺序确定对应于每个正方形的单元格序列值。 单元排序单元（309）使用单元格序列值并将该正方形排列成一维。 低电平单元顺序确定器根据应用SFC（空间填充曲线）的一维顺序确定单元格序列值。