Abstract:
본 발명은 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템 및 방법에 관한 것으로, 상기 방법은 암호화된 HAI(Hilbert Aggregation Index)와 TDI(Transformed Data Index))를 저장 및 제공하는 서비스 제공 서버; 힐버트 커브를 이용하여 위치 데이터에 대응되는 HAI와 TDI를 생성한 후 암호화하여 상기 암호화된 HAI와 TDI를 생성한 후 상기 서비스 제공 서버에 업로드하고, 상기 암호화된 HAI와 TDI에 대응되는 복호화키를 생성 및 제공하는 데이터 소유 단말; 및 상기 데이터 소유 단말에 접근하여 상기 복호화키를 획득하고, 상기 서비스 제공 서버에 접근하여 상기 암호화된 HAI와 TDI를 획득한 후, 상기 복호화키를 통해 상기 암호화된 HAI와 TDI를 복호화하여 질문 영역에 대응되는 위치 데이터를 파악하는 데이터 사용 단말;을 포함할 수 있다.
Abstract:
Provided are a k-nearest neighbor query processing system and a method thereof. The method according to an embodiment of the present invention comprises: searching for the nearest representative POIs at a query point; requesting and receiving sample POIs among the POIs in the domain of the nearest representative POIs; labeling the sample POIs which are the k-th nearest neighbors of the query point among the received sample POIs as the k-nearest POIs; setting the query area by using at least one set of the nearest representative POIs or the k-nearest POIs; searching for other representative POIs in the set query area; and resetting the query area using the representative POIs of the last search, improving the speed of the query process thereby. [Reference numerals] (100) Data owner server; (200) Service provider server; (300) Authenticated user terminal; (S510) Road network, Representative POI node, Distance between the representative POI nodes, OPE encryption key; (S520) Search for the nearest representative POIs; (S530) Request sample POIs in the domain of the nearest representative POIs; (S540) Receive the sample POIs; (S550) Search the k-nearest POIs, which are the k-th nearest neighbors, among the sample POIs; (S560) Set a query area with reference to a query point, the representative POIs, and the k-nearest POIs; (S570) Search other representative POIs in the query area; (S580) Reset the query area by repeating the above steps for the searched representative POIs; (S590) Query area with OPES; (S600) Candidate POI set
Abstract:
PURPOSE: A node-ID assigning method using a signature on a sensor network is provided to reduce energy consumption on the sensor network by reducing the amount of data of a message transmitted from a sensor network. CONSTITUTION: Sensor nodes comprising a sensor network transmits routing data to a sink node(S120). When routing setup is completed, the sink node generates a signature ID string(S150). The sensor node transmits a signature ID string to a neighboring node(S170). The sensor node resets the node ID. The sensor node receives the node-IDs from child nodes(S180). [Reference numerals] (AA) Start; (BB) End; (S110) Routing construction; (S120) Transmitting routing data to a sink node; (S130) Is routing setup completed?; (S140) Sink node?; (S150) Generating a signature ID string; (S160) Eliminating a bit corresponding to a node ID in a signature ID string; (S170) Setting a node ID of a signature ID string radio wave; (S180) Receiving and confirming a child node ID
Abstract:
PURPOSE: A user query processing method for a space database and change method of the space database are provided to offer a high quality location based service to a user by supporting an accurate query processing method for a change result database. CONSTITUTION: A data distribution change unit(212a) divides an original space database into one or more division areas. The data distribution change unit changes the data distribution of the space database divided into the division areas. A line symmetry change unit(212b) symmetrically move coordinate information within the space database which the data distribution is changed. An error insertion unit(212c) inserts errors into coordinate information of a result which symmetrically moved based on the established error rates. The error insertion unit stores the coordinate information including the errors in a change result database corresponding to the original space database.
Abstract:
사전에 선정된 거리 이내에 위치하는 제1 클러스터 헤더로부터 제1 헤더 선출 통보 메시지를 수신하는 메시지 수신부, 상기 수신된 제1 헤더 선출 통보 메시지에 기초하여 제1 통신 신호 강도를 측정하는 강도 측정부, 상기 측정된 제1 통신 신호 강도를 제한 신호 강도와 비교하는 강도 비교부, 및 상기 비교결과, 상기 제1 통신 신호 강도가 상기 제한 신호 강도보다 큰 경우, 상기 제1 클러스터 헤더로 제1 가입 메시지를 전송하는 메시지 전송부를 포함하는 클러스터링 시스템을 제공한다. 센서 노드, 클러스터, 클러스터 헤더, 클러스터 멤버, 홉, Hop