-
公开(公告)号：KR101050017B1
公开(公告)日：2011-07-19
申请号：KR1020080117548
申请日：2008-11-25
Applicant: 제주대학교 산학협력단
Abstract: 다차원 점 액세스 방법에서 영역 질의의 순차 처리 장치 및 방법을 개시한다. 다차원 점 액세스 방법에서 영역 질의의 순차 처리 방법은 다단계 다차원 공간에 대한 일차원 순서화 방법을 이용하여, 루트 레벨의 셀에 대응하는 하위 레벨의 복수의 셀을 생성하고, 상기 셀들을 일차원으로 순서화하는 단계와, 순서화에 따라서 영역 질의와 교차하는 셀을 추출하여, 상기 셀들에 대응하는 페이지를 액세스하는 단계를 포함한다.
다차원 점 액세스 방법, 영역 질의, 순차 처리Abstract translation: 公开了一种用于顺序处理多维点访问方法中的区域查询的装置和方法。 通过使用一维排序方法用于多级多维空间，以产生多个对应于所述根级小区的较低级别的单元的多维点访问方法的范围的查询的顺序处理，所述方法包括：排序所述细胞与一维和 ，根据排序提取与区域查询相交的单元格，并访问单元格对应的页面。
-
公开(公告)号：KR1020100058950A
公开(公告)日：2010-06-04
申请号：KR1020080117548
申请日：2008-11-25
Applicant: 제주대학교 산학협력단
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（空间填充曲线）的一维顺序确定单元格序列值。
-
Search Results
2
records
(took 0.02 seconds)
