가블드 회로 기반 k-NN 질의 처리 방법 및 k-NN 질의 처리 시스템

    公开(公告)号:KR101916228B1

    公开(公告)日:2018-11-07

    申请号:KR1020160119809

    申请日:2016-09-20

    Abstract: 본발명은클라우드에아웃소싱된암호화데이터베이스상에서의 k-NN 질의처리알고리즘에관한것이다. 본발명의일실시예에따른가블드회로(GARBLED CIRCUIT) 기반 k-NN 질의처리방법은, 제1 클라우드와, 상기제1 클라우드와독립되는제2 클라우드를구축하는단계, 원본데이터베이스에저장되는데이터를암호화한 암호화데이터베이스와, 상기암호화와연관되어생성되는암호화공개키를, 상기제1 클라우드에유지하는단계, 상기암호화공개키에대응하는복호화비밀키를, 상기제2 클라우드에유지하는단계및 상기암호화공개키를배포받은사용자단말에서, kNN 질의가발생되는경우, 상기암호화공개키와상기복호화비밀키에기초한, 상기제1 클라우드와상기제2 클라우드간의다자간계산을수행하여, 상기암호화데이터베이스로부터상기 kNN 질의에대한결과데이터를도출하여상기사용자단말로제공하는단계를포함하여구성할수 있다.

    큐브리드 기반 미들웨어, 및 큐브리드 기반 미들웨어를 이용한 분산 병렬 질의 처리 방법
    4.
    发明公开
    큐브리드 기반 미들웨어, 및 큐브리드 기반 미들웨어를 이용한 분산 병렬 질의 처리 방법 有权
    基于中间件的CUBRID以及使用MIDDLEWARE处理分布式并行查询的方法

    公开(公告)号:KR1020160092259A

    公开(公告)日:2016-08-04

    申请号:KR1020150012659

    申请日:2015-01-27

    CPC classification number: G06F17/30445 G06F17/30545

    Abstract: 테이블분할정책에따라다수의큐브리드서버에데이터를분산저장하고, 저장된데이터에대해병렬질의처리하는, 큐브리드기반미들웨어, 및큐브리드기반미들웨어를이용한분산병렬질의처리방법을개시한다. 본발명에따른큐브리드기반미들웨어를이용한분산병렬질의처리방법은, 단말로부터입력된질의문에대해구문을분석하는단계, 상기구문을분석한결과에따라, 식별자를결정하는단계, 상기결정된식별자를이용하여, 적어도하나의서버접근정보를획득하는단계, 및상기서버접근정보에서지정하는분산서버에접속하는단계를포함하여구성한다.

    Abstract translation: 公开了一种基于混合的中间件,其能够根据表分发策略将数据分发并存储到多个混合服务器中,并且对所存储的数据执行并行查询处理,并且使用基于cubrid的中间件进行分布式并行查询处理方法。 根据本发明,使用基于混合型中间件的分布式并行查询处理方法包括:对从终端输入的查询进行句法解析的步骤; 根据句法解析结果确定标识符的步骤; 使用所确定的标识符获得至少一组服务器访问数据的步骤; 以及访问由服务器访问数据指定的分布式服务器的步骤。

    공간 데이터베이스의 변환 방법 및 그 변환된 공간 데이터베이스를 위한 사용자 질의 처리 방법
    5.
    发明公开
    공간 데이터베이스의 변환 방법 및 그 변환된 공간 데이터베이스를 위한 사용자 질의 처리 방법 有权
    用于空间数据库的转换方法和用户查询转换空间数据库的处理方法

    公开(公告)号:KR1020120070399A

    公开(公告)日:2012-06-29

    申请号:KR1020100131940

    申请日:2010-12-21

    CPC classification number: G06F17/30241

    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 translation: 目的:提供空间数据库的用户查询处理方法和空间数据库的更改方法,通过支持更改结果数据库的准确查询处理方法为用户提供高质量的基于位置的服务。 构成:数据分配改变单元(212a)将原始空间数据库划分成一个或多个划分区域。 数据分配改变单元改变划分为划分区域的空间数据库的数据分布。 线对称改变单元(212b)对称地移动数据分布改变的空间数据库内的坐标信息。 错误插入单元(212c)基于所建立的错误率将错误插入到对称移动的结果的坐标信息中。 错误插入单元将包括错误的坐标信息存储在与原始空间数据库对应的变更结果数据库中。

    아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템 및 방법
    7.
    发明授权
    아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템 및 방법 有权
    用于保存外部数据库中的位置数据隐私的系统和方法

    公开(公告)号:KR101481906B1

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

    申请号:KR1020130090761

    申请日:2013-07-31

    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,以识别对应于 查询区域。

    k-최근접 질의 처리 방법 및 시스템
    8.
    发明公开
    k-최근접 질의 처리 방법 및 시스템 无效
    K-NEAREST邻里查询处理方法与系统

    公开(公告)号:KR1020140028935A

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

    申请号:KR1020120096337

    申请日:2012-08-31

    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集

    하이브리드 협업적 여과 방법을 이용한 코사인 유사도 기반 전문가 추천 장치 및 방법
    9.
    发明公开
    하이브리드 협업적 여과 방법을 이용한 코사인 유사도 기반 전문가 추천 장치 및 방법 有权
    使用混合协同过滤的基于相似性的专家推荐技术

    公开(公告)号:KR1020130134046A

    公开(公告)日:2013-12-10

    申请号:KR1020120057282

    申请日:2012-05-30

    CPC classification number: G06Q50/30 G06F17/10

    Abstract: A cosine similarity based expert recommendation method using a hybrid collaborative filtering technique which calculates the similarity between an expert's attributes (i.e. specialties and field of interest) and the experts and recommends those experts related to a user is disclosed. A high-precision image matching device and a method thereof using skin markers and inbody feature points, as an example, is capable of performing an expert recommendation process based on a score estimation method when the volume of data stored in an expert database is insufficient, improving the quality of recommendation by applying weight based on the activities (i.e. papers, career, etc.) of an expert in order to determine the expert's expertise, and allowing an SNS user to communicate and work with others regarding his/her field of interest by getting a recommendation about the experts regarding his/her field of interest. [Reference numerals] (AA) User information;(BB) Recommendation score table;(CC) Score estimation table;(DD) Ranking;(EE) Verification;(FF) Expert recommendation

    Abstract translation: 使用混合协同过滤技术的余弦相似性专家推荐方法,该技术计算专家的属性(即专业和感兴趣的领域)与专家之间的相似性,并推荐与用户相关的那些专家。 作为示例,高精度图像匹配装置及其使用皮肤标记和特征点的方法能够在存储在专家数据库中的数据量不足时基于分数估计方法执行专家推荐过程, 通过根据专家的活动(即论文,职业等)应用体重来提高推荐质量,以确定专家的专业知识,并允许SNS用户与他/她的兴趣领域进行沟通和合作 通过获得关于他/她的兴趣领域的专家的建议。 (参考号)(AA)用户信息;(BB)推荐分数表;(CC)分数估计表;(DD)排名;(EE)验证;(FF)

    공간 데이터베이스의 변환 방법 및 그 변환된 공간 데이터베이스를 위한 사용자 질의 처리 방법
    10.
    发明授权
    공간 데이터베이스의 변환 방법 및 그 변환된 공간 데이터베이스를 위한 사용자 질의 처리 방법 有权
    用于空间数据库的转换方法和用户查询转换空间数据库的处理方法

    公开(公告)号:KR101172994B1

    公开(公告)日:2012-08-09

    申请号:KR1020100131940

    申请日:2010-12-21

    Abstract: 본 발명의 실시 예들은 공간 정보를 저장하는 공간 데이터베이스를 공격자로부터 보호하기 위하여 변환하는 방법에 관련되고, 사용자가 그 변환된 공간 데이터베이스에 접근하고 검색할 수 있는 환경을 제공하는 방법에 관련된다. 데이터 소유자는 원본 데이터베이스를 보호하기 위한 변환 결과 데이터베이스를 구축할 수 있고, 사용자는 원본 데이터베이스에 대한 질의를 변환 결과 데이터베이스에 대하여 실시할 수 있다.

Patent Agency Ranking