가블드 회로 기반 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 질의에대한결과데이터를도출하여상기사용자단말로제공하는단계를포함하여구성할수 있다.

    트랜잭션 간 충돌 예측에 기반한 트랜잭셔널 메모리 장치 및 트랜잭셔널 메모리 장치의 동작 방법
    34.
    发明授权
    트랜잭션 간 충돌 예측에 기반한 트랜잭셔널 메모리 장치 및 트랜잭셔널 메모리 장치의 동작 방법 有权
    基于交易之间的冲突预测的交易存储器设备和交易存储器设备

    公开(公告)号:KR101829995B1

    公开(公告)日:2018-02-19

    申请号:KR1020160110740

    申请日:2016-08-30

    CPC classification number: G06F9/526

    Abstract: 트랜잭션간 충돌예측에기반한트랜잭셔널메모리장치및 트랜잭셔널메모리장치의동작방법이개시된다. 트랜잭션간 충돌예측에기반한트랜잭셔널메모리장치는제1 트랜잭션이처리되는중에, 상기제1 트랜잭션과상이한제2 트랜잭션에대한처리요청을입력받는인터페이스와, 상기제1 트랜잭션이처리되는제1 메모리영역에서의, 상기제1 및제2 트랜잭션간의충돌가능성을예측하고, 상기충돌가능성을고려하여, 상기제2 트랜잭션을처리할제2 메모리영역을결정하는프로세서를포함할수 있다.

    Abstract translation: 公开了基于冲突到事务冲突预测的事务存储器设备和操作事务存储器设备的方法。 基于事务间冲突预测的事务存储器设备包括用于在第一事务处理期间接收对于与第一事务不同的第二事务的事务请求的接口, 考虑到第一和第二交易之间的冲突的可能性,确定第二存储区以处理第二交易。

    데이터 암호화 방법 및 이를 이용한 암호화데이터 송수신 시스템
    35.
    发明授权
    데이터 암호화 방법 및 이를 이용한 암호화데이터 송수신 시스템 有权
    数据加密方法和加密数据发射机 - 接收机系统

    公开(公告)号:KR101438312B1

    公开(公告)日:2014-09-12

    申请号:KR1020130029613

    申请日:2013-03-20

    Abstract: The present invention relates to a method for encoding data, which is capable of raising query processing speed and improving security, and to a system for transmitting and receiving encoded data using the same. According to the present invention, the method for encoding data comprises: an original data converting step of converting original data into ASCII to digitize the original data; an original data group creating step of creating at least one group by specifying the range of the converted original data by predetermined sections; a first encoding step of setting an area for encoded data into which the original data specified by sections is to be converted, and creating a first random numerical value (a) in the area for encoded data corresponding to the original data; a second encoding step of setting a periodic function for identifying an accurate position of the encoded data, and creating a second numerical value (b) by applying the original data to the periodic function; and a third encoding step of setting periodic sections for the periodic function through the differentiation of the periodic function, and giving random conversion values to each of the periodic sections to create a third numerical value (c) that is a random conversion value of a periodic section including the value of the original data. The present invention can provide the effect of strengthening the security of data from a sequence matching attack and a data count attack.

    Abstract translation: 本发明涉及一种能够提高查询处理速度和提高安全性的数据编码方法以及使用该数据的编码数据的发送和接收系统。 根据本发明,用于编码数据的方法包括:原始数据转换步骤,将原始数据转换为ASCII数字化原始数据; 原始数据组创建步骤,通过预定部分指定所转换的原始数据的范围来创建至少一个组; 第一编码步骤,用于设置要由段指定的原始数据的编码数据的区域,并在对应于原始数据的编码数据的区域中创建第一随机数值(a); 第二编码步骤,设置用于识别编码数据的准确位置的周期函数,以及通过将原始数据应用于周期函数来创建第二数值(b); 以及第三编码步骤,通过周期性函数的微分设置周期性函数的周期性段,并向每个周期性区间给出随机转换值,以产生第三数值(c),其是周期性的随机转换值 部分包括原始数据的值。 本发明可以提供从序列匹配攻击和数据计数攻击强化数据的安全性的效果。

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

    公开(公告)号:KR101363171B1

    公开(公告)日:2014-02-14

    申请号:KR1020120057282

    申请日:2012-05-30

    Abstract: 전문가의 속성(전문분야, 관심분야)과 전문가 간의 유사도를 계산한 후, 사용자와 관련된 전문가를 추천해 주는 하이브리드 협업적 여과 방법을 이용한 코사인 유사도 기반 전문가 추천 방법을 개시한다.
    일 실시예로서, 피부마커와 체내 특징점을 이용한 고정확도 영상정합 장치 및 방법은, 전문가 데이터베이스에 저장되어 있는 데이터가 적을 경우에 점수 예측 기법을 통하여 전문가 추천을 수행할 수 있고, 전문가의 전문성을 판단하기 위하여 전문가의 활동(논문, 경력 등)을 활용하여 가중치를 적용해서 추천의 질을 높일 수 있고, SNS 사용자는 자신의 관심분야에 대한 전문가를 추천받아 자신의 관심분야에 대한 커뮤니케이션 및 협업을 수행할 수 있다.

    무선 센서 네트워크에서의 클러스터링 방법 및 시스템
    38.
    发明公开
    무선 센서 네트워크에서의 클러스터링 방법 및 시스템 失效
    无线传感器网络中的方法和系统

    公开(公告)号:KR1020100105130A

    公开(公告)日:2010-09-29

    申请号:KR1020090023992

    申请日:2009-03-20

    CPC classification number: H04W84/20 H04W40/32

    Abstract: PURPOSE: A clustering method in a wireless sensor network and a system thereof are provided to transmit the first subscription message to the first cluster header to configure the first cluster when the first communication signal intensity is stronger than limit signal intensity, thereby reducing concentration of nodes in the wireless sensor network. CONSTITUTION: A message receiving unit(1301) receives the first header selection notification message from the first cluster header within a selected limit distance. An intensity measuring unit(1302) measures the first communication signal intensity based on the first header selection notification message. An intensity comparing unit(1303) compares the first communication signal intensity with limit signal intensity. When the first communication signal intensity is stronger than the limit signal intensity, a message transmitting unit(1306) transmits the first subscription message to the first cluster header.

    Abstract translation: 目的:提供无线传感器网络及其系统中的聚类方法,以便当第一通信信号强度高于限制信号强度时,将第一订阅消息发送到第一簇头以配置第一簇,从而减少节点的集中 在无线传感器网络中。 构成:消息接收单元(1301)在所选择的限制距离内从第一簇头接收第一标题选择通知消息。 强度测量单元(1302)基于第一标题选择通知消息来测量第一通信信号强度。 强度比较单元(1303)将第一通信信号强度与极限信号强度进行比较。 当第一通信信号强度比限制信号强度更强时,消息发送单元(1306)将第一订阅消息发送到第一集群报头。

    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템
    39.
    发明授权
    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템 失效
    基于VBORONOI图找到最近邻域的方法和系统

    公开(公告)号:KR100906313B1

    公开(公告)日:2009-07-06

    申请号:KR1020070063023

    申请日:2007-06-26

    CPC classification number: G01C21/3679

    Abstract: 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및 그 시스템을 개시한다. 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법은, 보로노이 다이어그램을 적용한 도로 전체 네트워크에서 보로노이 셀의 경계지점 간의 최소거리 행렬을 포함하는 경계선 최소거리 정보를 유지하는 단계; 상기 경계선 최소거리 정보를 이용하여 임의의 질의 지점에 해당하는 소정 개수의 최근접점(nearest neighbor)을 검색하는 단계; 및, 상기 질의 지점에 대하여 검색된 최근접점에 해당하는 POI를 제공하는 단계를 포함한다.
    네비게이션, POI, 최근접 점(nearest neighbor), 보로노이 다이어그램, 도로 네트워크, k-최근접 질의 처리 알고리즘, 경계선 최소거리

    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템
    40.
    发明公开
    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템 失效
    基于VBORONOI图找到最近邻域的方法和系统

    公开(公告)号:KR1020080113953A

    公开(公告)日:2008-12-31

    申请号:KR1020070063023

    申请日:2007-06-26

    CPC classification number: G01C21/3679

    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 translation: 提供基于Voronoi图的最近邻搜索方法和系统,通过不进行直接最小距离计算,根据POI扩展不需要距离更新操作,减少距离运行次数。 基于Voronoi图的最近邻搜索系统包括存储边界最小距离信息的存储单元(350)和最近查询处理单元(370),处理固定数量的最近邻查询并提供与所处理查询结果相对应的POI 通过使用存储在存储单元中的边界最小距离信息。 存储单元包括用于存储单元最小距离信息的单元最小距离存储部分和用于存储边界最小距离信息的边界最小距离存储部分。

Patent Agency Ranking