-
公开(公告)号：WO2011162423A1
公开(公告)日：2011-12-29
申请号：PCT/KR2010/004033
申请日：2010-06-22
Applicant: 전북대학교산학협력단 , 장재우 , 엄정호
IPC: G01C21/34 , G01C21/26 , G08G1/0968 , G06F17/30 , G06F19/00
CPC classification number: G01C21/3679 , G06F17/10
Abstract: 사용자로부터 요청된 질의지점을 포함하는 질의영역을 설정하는 설정부, 보로노이 다이어그램을 적용한 보로노이 셀 중에서 상기 질의영역에 포함되는 제1 이웃 보로노이 셀을 식별하고, 상기 식별된 제1 이웃 보로노이 셀을 이용하여 POI 후보 집합을 탐색하는 탐색부, 및 상기 탐색된 POI 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.
Abstract translation: 提供了一种使用Voronoi图找到最近邻居的系统，包括：设置单元，设置包括用户请求的查询点的查询区域; 从Voronoi小区识别已经应用了Voronoi图的勘探单元，包括在查询区域中的第一个相邻Voronoi单元，并且使用所识别的第一相邻Voronoi单元探索一组POI候选; 以及提供单元，其向用户提供所探索的POI候选集。
-
公开(公告)号：KR1020120070399A
公开(公告)日：2012-06-29
申请号：KR1020100131940
申请日：2010-12-21
Applicant: 전북대학교산학협력단
IPC: G06F17/40
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）基于所建立的错误率将错误插入到对称移动的结果的坐标信息中。 错误插入单元将包括错误的坐标信息存储在与原始空间数据库对应的变更结果数据库中。
-
公开(公告)号：KR101153966B1
公开(公告)日：2012-06-08
申请号：KR1020080131384
申请日：2008-12-22
Applicant: 한국전자통신연구원 , 전북대학교산학협력단
Abstract: 본발명은고차원데이터의색인/검색하는시스템및 그방법에관한것이다. 고차원데이터의검색시스템및 그방법에서는고차원데이터를구간으로나누어클러스터링한후, 각구간에시그니처를부여하고, 고차원데이터의삽입시데이터를인접셀에도중복삽입함으로써, 사용자에게높은정확도를보장하는검색성능이제공된다.
-
公开(公告)号：KR1020100072855A
公开(公告)日：2010-07-01
申请号：KR1020080131384
申请日：2008-12-22
Applicant: 한국전자통신연구원 , 전북대학교산학협력단
CPC classification number: G06F17/3002 , G06F17/10 , G06F17/3033
Abstract: PURPOSE: An index/search system of higher-order data and a method thereof are provided to divide higher-order data into section unit and express the data with a signature, thereby obtaining clustering effect. CONSTITUTION: A hashing operation module(220) obtains a cell. One feature vector extracted from highly dimensional data belongs to the cell. The hashing operation module generates signature for display of the cell. The hashing operation module drives hashing structure. In the hashing structure, the signature is divided in dimensional unit into different. The divided signature is stored in a plurality of indexes. A storage unit(240) stores an algorithm for inserting and searching higher-order data.
Abstract translation: 目的：提供高阶数据的索引/搜索系统及其方法，将高阶数据划分为单元，并用签名表示数据，从而获得聚类效果。 构成：散列运算模块（220）获取单元。 从高维数据中提取的一个特征向量属于该单元。 哈希操作模块生成签名以显示单元。 散列运算模块驱动散列结构。 在哈希结构中，签名被划分成不同的维度单位。 划分的签名存储在多个索引中。 存储单元（240）存储用于插入和搜索高阶数据的算法。
-
公开(公告)号：KR101097656B1
公开(公告)日：2011-12-22
申请号：KR1020090053502
申请日：2009-06-16
Applicant: 전북대학교산학협력단
IPC: G01C21/34 , G08G1/0968
CPC classification number: G06K9/6276
Abstract: 사용자로부터요청된질의지점을포함하는질의영역을설정하는설정부, 보로노이다이어그램을적용한보로노이셀 중에서상기질의영역에포함되는제1 이웃보로노이셀을식별하고, 상기식별된제1 이웃보로노이셀을이용하여 POI 후보집합을탐색하는탐색부, 및상기탐색된 POI 후보집합을상기사용자에게제공하는제공부를포함하는보로노이다이어그램을이용한최근접점탐색시스템을제공한다.
-
Patent Agency Ranking
公开(公告)号：KR1020110066705A
公开(公告)日：2011-06-17
申请号：KR1020090123461
申请日：2009-12-11
Applicant: 한국전자통신연구원 , 전북대학교산학협력단
CPC classification number: G06F17/30784 , G06F17/3033 , G06F17/30592
Abstract: PURPOSE: An index and a searching method of high dimensional feature vector data of a Dual Min-LSH algorithm is provided to guarantee QoS to a user by keeping the accuracy over a determined level and reducing the search time. CONSTITUTION: A hash table comprises a Low hash table(226) and a High hash table(228). The Low hash table calculates and stores a MinHash value of higher ordered data on the basis of permutations of arbitrary numbers. The High hash table calculates and stores the MinHash value of higher ordered data on the basis of more permutations including the permutations of the Low hash table for data within a bucket exceeding the number of entries of a threshold in the Low hash table.
Abstract translation: 目的：提供双Min-LSH算法的高维特征向量数据的索引和搜索方法，以通过将精度保持在确定的水平并减少搜索时间来保证用户的QoS。 构成：散列表包括低散列表（226）和高散列表（228）。 低散列表基于任意数字的排列来计算并存储较高数据的MinHash值。 高散列表基于更多排列来计算和存储较高排序数据的MinHash值，其中包括对于桶内的数据的低散列表的排列超过低散列表中阈值的条目数。
-
公开(公告)号：KR101172994B1
公开(公告)日：2012-08-09
申请号：KR1020100131940
申请日：2010-12-21
Applicant: 전북대학교산학협력단
IPC: G06F17/40
Abstract: 본 발명의 실시 예들은 공간 정보를 저장하는 공간 데이터베이스를 공격자로부터 보호하기 위하여 변환하는 방법에 관련되고, 사용자가 그 변환된 공간 데이터베이스에 접근하고 검색할 수 있는 환경을 제공하는 방법에 관련된다. 데이터 소유자는 원본 데이터베이스를 보호하기 위한 변환 결과 데이터베이스를 구축할 수 있고, 사용자는 원본 데이터베이스에 대한 질의를 변환 결과 데이터베이스에 대하여 실시할 수 있다.
-
公开(公告)号：KR1020100135056A
公开(公告)日：2010-12-24
申请号：KR1020090053502
申请日：2009-06-16
Applicant: 전북대학교산학협력단
IPC: G01C21/34 , G08G1/0968
CPC classification number: G06K9/6276 , G01C21/3476 , G01C21/3679 , G08G1/0968
Abstract: PURPOSE: A method and a system for searching the nearest point using voronoi diagram are provided to previously exclude point of interest(POI) which is not included in recent contact points using the maximum distance characteristic and the minimum distance characteristic between a voronoi cell and a query region. CONSTITUTION: A system for searching the nearest point using voronoi diagram includes a setting part(110), a searching part(120), and a providing part(130). The setting part sets a query region including a query point which is required by a user. The searching part identifies a first neighbor voronoi cell included in the query region. The searching part searches POI candidate groups using the first neighbor voronoi cell. The searched POI candidate groups are provided to the user.
Abstract translation: 目的：提供使用voronoi图搜索最近点的方法和系统，以使用最大距离特性和voronoi单元与最小距离特征之间的最小距离特征预先排除不包括在最近接触点中的兴趣点（POI） 查询区域。 构成：使用voronoi图搜索最近点的系统包括设置部分（110），搜索部分（120）和提供部分（130）。 设置部分设置包括用户需要的查询点的查询区域。 搜索部分识别包括在查询区域中的第一邻居voronoi小区。 搜索部分使用第一邻居voronoi小区来搜索POI候选组。 搜索到的POI候选组被提供给用户。
-
公开(公告)号：KR101001844B1
公开(公告)日：2010-12-17
申请号：KR1020080055948
申请日：2008-06-13
Applicant: 팅크웨어(주) , 전북대학교산학협력단
Abstract: 위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역 생성 시스템 및 방법을 제공한다. 클로킹 영역 생성 시스템은 사용자로부터 클로킹 영역을 생성할 사용자 수를 입력 받는 입력부와, 힐버트 커브 그리드 정보 테이블로부터 힐버트 커브의 특성을 분석하는 분석부와, 상기 분석된 힐버트 커브의 특성을 이용하여 이웃 셀의 힐버트 커브 값을 계산하는 계산부 및 상기 계산된 힐버트 커브 값을 이용하여 상기 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역을 생성하는 생성부를 포함한다.
클로킹, 위치 기반, 위치 정보, 힐버트 커브-
公开(公告)号：KR1020090129837A
公开(公告)日：2009-12-17
申请号：KR1020080055948
申请日：2008-06-13
Applicant: 팅크웨어(주) , 전북대학교산학협력단
CPC classification number: H04W4/025
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 translation: 目的：提供一种用于在LBS（位置服务）中的用户隐藏位置信息的隐藏域生成系统及其方法，以通过Hilbert的特征分析来计算相邻小区的希尔伯特曲线值来生成最小化隐藏区域 曲线。 构成：输入单元（610）从用户接收用于生成隐藏区域的用户数量。 分析器（620）从希尔伯特曲线网格信息表分析希尔伯特曲线的特征。 计算器（640）通过使用分析的希尔伯特曲线特征来计算邻近单元的希尔伯特曲线值。 发生器（650）通过使用所计算的希尔伯特曲线值来生成用户隐藏位置信息的计时区域。 发射机（660）将掩蔽区域传送到LBS服务器。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.036 seconds)
