公开(公告)号：KR101481906B1

公开(公告)日：2015-01-14

申请号：KR1020130090761

申请日：2013-07-31

Applicant: 전북대학교산학협력단

Inventor： 홍승태 ,  장미영 ,  김형일 ,  윤민 ,  장재우

IPC: G06F21/60 ,  G06F17/30 ,  G06F15/16

Abstract: 본 발명은 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템 및 방법에 관한 것으로,
상기 방법은 암호화된 HAI(Hilbert Aggregation Index)와 TDI(Transformed Data Index))를 저장 및 제공하는 서비스 제공 서버; 힐버트 커브를 이용하여 위치 데이터에 대응되는 HAI와 TDI를 생성한 후 암호화하여 상기 암호화된 HAI와 TDI를 생성한 후 상기 서비스 제공 서버에 업로드하고, 상기 암호화된 HAI와 TDI에 대응되는 복호화키를 생성 및 제공하는 데이터 소유 단말; 및 상기 데이터 소유 단말에 접근하여 상기 복호화키를 획득하고, 상기 서비스 제공 서버에 접근하여 상기 암호화된 HAI와 TDI를 획득한 후, 상기 복호화키를 통해 상기 암호화된 HAI와 TDI를 복호화하여 질문 영역에 대응되는 위치 데이터를 파악하는 데이터 사용 단말;을 포함할 수 있다.

Abstract translation: 本发明涉及一种在外包数据库中保存位置数据隐私的系统和方法。 该系统包括：服务提供服务器，被配置为存储和提供加密的希尔伯特聚合索引（HAI）和变换数据索引（TDI）; 数据存储终端，被配置为使用希尔伯特曲线生成和加密与位置数据相对应的HAI和TDI，以将加密的HAI和TDI上传到服务提供服务器，并且生成并提供与加密的HAI相对应的解密密钥， TDI; 以及数据使用终端，被配置为访问数据存储终端以获得解密密钥，访问服务提供服务器以获得加密的HAI和TDI，并且使用解密密钥解密加密的HAI和TDI，以识别对应于 查询区域。

公开(公告)号：KR1020140028935A

公开(公告)日：2014-03-10

申请号：KR1020120096337

申请日：2012-08-31

Applicant: 전북대학교산학협력단

Inventor： 장미영 ,  홍승태 ,  김형일 ,  윤민 ,  장재우

IPC: G06F17/30 ,  G06F17/20

CPC classification number: G06F17/30979 ,  G06F17/30241 ,  G06F17/30967

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 translation: 提供了一种k-最近邻查询处理系统及其方法。 根据本发明的实施例的方法包括：在查询点处搜索最近的代表POI; 在最近的代表性POI域中的POI中请求和接收样本POI; 将作为k个最近POI的接收样本POI中的查询点的第k个最近邻的样本POI标记; 通过使用至少一组最近的代表性POI或k个最近的POI来设置查询区域; 搜索集查询区域中的其他代表性POI; 并使用上一次搜索的代表性POI重新设置查询区域，从而提高查询处理的速度。 （附图标记）（100）数据所有者服务器; （200）服务提供商服务器; （300）认证用户终端; （S510）道路网，代表POI节点，代表POI节点之间的距离，OPE加密密钥; （S520）搜索最近的代表性POI; （S530）在最近的代表性POI域中请求样本POI; （S540）接收样品POI; （S550）在样本POI中搜索作为第k个最近邻居的k个最近的POI; （S560）参考查询点，代表POI和k最近的POI设置查询区域; （S570）搜索查询区域中的其他代表性POI; （S580）通过对搜索到的代表性POI重复上述步骤来重置查询区域; （S590）OPES查询区域; （S600）候选POI集