Abstract:
위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역 생성 시스템 및 방법을 제공한다. 클로킹 영역 생성 시스템은 사용자로부터 클로킹 영역을 생성할 사용자 수를 입력 받는 입력부와, 힐버트 커브 그리드 정보 테이블로부터 힐버트 커브의 특성을 분석하는 분석부와, 상기 분석된 힐버트 커브의 특성을 이용하여 이웃 셀의 힐버트 커브 값을 계산하는 계산부 및 상기 계산된 힐버트 커브 값을 이용하여 상기 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역을 생성하는 생성부를 포함한다. 클로킹, 위치 기반, 위치 정보, 힐버트 커브
Abstract:
PURPOSE: A cloaking domain generation system for cloaking location information of a user in an LBS(Location Base Service) and a method thereof are provided to generate a minimized cloaked area by calculating a Hilbert curve value of a neighboring cell through characteristic analysis of the Hilbert curve. CONSTITUTION: An input unit(610) receives the number of users for generating a cloaking area from the user. An analyzer(620) analyzes characteristics of a Hilbert curve from a Hilbert curve grid information table. A calculator(640) calculates a Hilbert curve value of a neighboring cell by using the analyzed characteristics of the Hilbert curve. A generator(650) generates the clocking area for cloaking location information of the user by using the calculated Hilbert curve value. A transmitter(660) transmits the cloaking area to an LBS server.
Abstract:
A method of generating a Hilbert space filling curve and an apparatus and system for providing geographic information using the same are provided to easily generate a Hilbert curve of extremely high order by generating a directional matrix and adding the directional matrix to a general Hilbert curve extension method. A size of a directional matrix is determined(ST100), and then the directional matrix of the determined size is generated(ST120), the directional matrix having unit cells in which a start point and an end point of a Hilbert curve have a same direction. Four basic grids are generated(ST160), in which each of the start point and the end point faces one of the four cardinal directions to fill each of the unit cells of the directional matrix. A basic grid of a corresponding direction is filled in each of the unit cells of the directional matrix(ST180). A Hilbert order is provided in accordance with a link sequence of the directional matrix(ST190).
Abstract:
보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및 그 시스템을 개시한다. 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법은, 보로노이 다이어그램을 적용한 도로 전체 네트워크에서 보로노이 셀의 경계지점 간의 최소거리 행렬을 포함하는 경계선 최소거리 정보를 유지하는 단계; 상기 경계선 최소거리 정보를 이용하여 임의의 질의 지점에 해당하는 소정 개수의 최근접점(nearest neighbor)을 검색하는 단계; 및, 상기 질의 지점에 대하여 검색된 최근접점에 해당하는 POI를 제공하는 단계를 포함한다. 네비게이션, POI, 최근접 점(nearest neighbor), 보로노이 다이어그램, 도로 네트워크, k-최근접 질의 처리 알고리즘, 경계선 최소거리
Abstract:
A nearest neighbor searching method and system based on the Voronoi diagram are provided to reduce the number of distance operation by not performing direct minimum distance calculation and not requiring distance update operation according to POI expansion. A nearest neighbor searching system based on the Voronoi diagram comprises a storage unit(350) which stores boundary minimum distance information, and a nearest query processing unit(370) processing a fixed number of nearest neighbor query and providing POI corresponding to the processed query result by using the boundary minimum distance information stored in the storage unit. The storage unit includes a cell minimum distance storage part for storing cell minimum distance information and a boundary minimum distance storage part for storing boundary minimum distance information.
Abstract:
본 발명은 초고차수의 힐버트 공간 채움 곡선을 생성하는 방법 및 시스템에 관한 것으로서, 본 발명의 힐버트 공간 채움 곡선 생성 방법은 지도정보를 제공하기 위한 힐버트 공간 채움 곡선 생성 방법에 있어서, (a) 방향성 매트릭스의 크기를 결정하는 단계; (b) 방향성 매트릭스의 크기에 대응하여 힐버트 곡선의 시작점과 끝점이 같은 방향을 갖는 단위셀들로 구성된 방향성 매트릭스를 생성하는 단계; (c) 상기 방향성 매트릭스의 각 단위셀에 채워지도록 시작점과 끝점이 각각 하상좌우 네 방향을 갖는 네 개의 기본 그리드를 생성하는 단계; (d) 방향성 매트릭스의 각 단위셀에 해당 방향의 기본 그리드를 채우는 단계; 및 (e) 방향성 매트릭스의 연결순서에 따라 힐버트 오더를 부여하는 단계를 포함하여 이루어지는 것을 특징으로 하며, 방대한 양의 지도정보를 제공하는데 용이하며, 힐버트 곡선의 생성이 보다 신속하게 이루어지는 효과를 갖는다. GIS, LBS, 텔레매틱스, 힐버트 곡선, 방향성 매트릭스, 기본 그리드
Abstract:
사용자로부터 요청된 질의지점을 포함하는 질의영역을 설정하는 설정부, 보로노이 다이어그램을 적용한 보로노이 셀 중에서 상기 질의영역에 포함되는 제1 이웃 보로노이 셀을 식별하고, 상기 식별된 제1 이웃 보로노이 셀을 이용하여 POI 후보 집합을 탐색하는 탐색부, 및 상기 탐색된 POI 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.
Abstract:
하이브리드 트랜잭셔널 메모리 시스템에서의 트랜잭션 처리 방법 및 트랜잭션 처리 시스템이 개시된다. 본 발명의 일실시예에 따른 하이브리드 트랜잭셔널 메모리 시스템에서의 트랜잭션 처리 방법은, 워크로드로부터 트랜잭션이 시작되면, 상기 트랜잭션에 대해, HTM(Hardware Transactional Memory)에 의한 HTM 처리를 수행하는 단계, 및 상기 트랜잭션에 대해, STM(Software Transactional Memory)에 의한 STM 처리를 수행하는 단계를 포함한다.
Abstract:
본 발명은 데이터 전송 오버헤드를 줄이기 위해, USN 센서 노드에서 센서로부터 수신되는 상황정보에 기초하여 상황을 판단하고, 판단된 상황 판단결과가 위험판단조건에 포함되는 경우에만, 상기 상황 판단결과를 중앙 서버로 전송하고, 상기 중앙 서버에서 상기 전송된 상황 판단결과에 기초하여 상기 상황을 처리함으로써, 에너지 효율성을 향상시킬 수 있는 상황 인식 방법 및 시스템에 관한 것이다.