-
公开(公告)号：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）存储用于插入和搜索高阶数据的算法。
-
公开(公告)号：KR1020130119285A
公开(公告)日：2013-10-31
申请号：KR1020120042313
申请日：2012-04-23
Applicant: 한국전자통신연구원
IPC: G06F9/50
CPC classification number: G06F9/50 , G06F9/5027
Abstract: PURPOSE: An apparatus and method for allocating resources in the cluster computing environment can allocate replacing resources for performing a task requested by a user in the cluster environment composed of different types of computing resources, thereby performing the task. CONSTITUTION: A node search unit (110) searches a node corresponding to necessary resources necessary when performing a task requested by a user in an available resource group of the cluster computing environment. A node presence determining unit (120) determines whether a node which the necessary resources can use exists. A resources change unit (130) changes the necessary resources to replace resources based on a predetermined priority if there is no node which the necessary resources can use according to the determination result. The resources change unit allocates the changed replacing resources. [Reference numerals] (110) Node search unit; (120) Node presence determining unit; (130) Resources change unit; (140) Resources assignment unit; (150) Work performing unit
Abstract translation: 目的：用于在集群计算环境中分配资源的装置和方法可以分配用于执行由不同类型的计算资源组成的集群环境中的用户请求的任务的替换资源，从而执行该任务。 构成：当在集群计算环境的可用资源组中执行用户请求的任务时，节点搜索单元（110）搜索对应于必要资源所需的节点。 节点存在确定单元（120）确定是否存在必要资源可以使用的节点。 如果根据确定结果没有必要资源可以使用的节点，则资源改变单元（130）基于预定优先级来改变必要资源以替换资源。 资源更改单元分配更改的替换资源。 （附图标记）（110）节点搜索单元; （120）节点存在确定单元; （130）资源变更单位; （140）资源分配单位; （150）工作单位
-
公开(公告)号：KR101313107B1
公开(公告)日：2013-09-30
申请号：KR1020100029136
申请日：2010-03-31
Applicant: 한국전자통신연구원
Abstract: 본 발명은 열 기반 데이터 관리 방법 및 관리 장치에 관한 것으로, 본 발명의 일면에 따른 열 기반 데이터 관리 방법은, 열 그룹 데이터 파일 크기가 파티션 분할 기준을 넘는지 판단하는 단계와 파티션 분할 기준을 넘는 경우, 열 그룹 데이터를 분할하는 단계 및 열 그룹 데이터를 분할하여, 분할된 열 그룹 데이터 파일들을 생성하는 단계를 포함한다.
-
公开(公告)号：KR1020120067133A
公开(公告)日：2012-06-25
申请号：KR1020100128579
申请日：2010-12-15
Applicant: 한국전자통신연구원
CPC classification number: G06F9/4881
Abstract: PURPOSE: A method and an apparatus for providing services are provided to support distributed continuous processing services with respect to large capacity stream data and storage data with various application environment and various formats. CONSTITUTION: A new service is registered in a data processing system(501). The system selects at least one node and/or at least one task executor according to the node. The node allocates tasks forming the new service. The system allocates the tasks to the task executor of the selected node and/or the selected task executor(503). The system dynamically executes scheduling processes based on the execution state of the tasks(504).
Abstract translation: 目的：提供一种用于提供服务的方法和装置，用于支持具有各种应用环境和各种格式的大容量流数据和存储数据的分布式连续处理服务。 构成：在数据处理系统（501）中注册新的服务。 该系统根据节点选择至少一个节点和/或至少一个任务执行器。 节点分配构成新服务的任务。 系统将任务分配给所选节点的任务执行器和/或所选择的任务执行器（503）。 系统基于任务的执行状态动态地执行调度进程（504）。
-
Patent Agency Ranking
公开(公告)号：KR100912371B1
公开(公告)日：2009-08-19
申请号：KR1020070132589
申请日：2007-12-17
Applicant: 한국전자통신연구원
IPC: G06F17/30
CPC classification number: G06F17/30327 , G06F17/30333
Abstract: Provided are a system and a method for indexing high-dimensional data in parallel in a cluster environment. The system for indexing high-dimensional data in parallel in a cluster environment includes a Spill-tree creation means for creating a Spill-tree using an sampled N-dimensional feature vector, a feature vector division storage means for distributedly storing the N-dimensional feature vector in a terminal node of the Spill-tree, and a local signature creation means for creating and managing a local signature for the N-dimensional feature vector dispersed into each node of the Spill-tree.
-
公开(公告)号：KR100903961B1
公开(公告)日：2009-06-25
申请号：KR1020070132582
申请日：2007-12-17
Applicant: 한국전자통신연구원
IPC: G06F17/30
CPC classification number: G06F17/3002
Abstract: 본 발명은 2레벨 시그니처를 기반으로 하여 고차원의 데이터에 대한 내용 기반 검색 방법 및 그 시스템에 관한 것이다.
본 발명에 따른 2레벨 시그니처를 이용한 고차원 데이터 검색 시스템은 고차원 데이터 객체로부터 특징벡터를 추출하고 이를 출력하는 특징벡터 추출수단과, 상기 고차원 데이터 객체에 대응하는 객체 식별자를 생성하고 출력하는 식별자 생성수단과, 상기 특징벡터 및 상기 객체 식별자를 기초로 2레벨 시그니처 색인을 생성하는 색인 생성수단과, 상기 고차원 데이터 객체 및 상기 2레벨 시그니처 색인을 저장하는 저장수단 및 질의 특징벡터를 기초로 생성된 시그니처를 이용하여 상기 2레벨 시그니처 색인에서 질의 고차원 데이터 객체를 검색하는 검색수단를 포함하는 것을 특징으로 한다.
본 발명에 따르면, 질의를 빠르고 정확하게 처리하게 할 수 있으며, 질의 특징벡터에 대한 시그니처를 보강하여 검색에 이용함으로써 검색의 정확도를 높일 수 있다.
멀티미디어 데이터 검색, 고차원 데이터 색인, 시그니처 검색, 보정된 시그니처 검색-
公开(公告)号：KR100685747B1
公开(公告)日：2007-02-22
申请号：KR1020050060180
申请日：2005-07-05
Applicant: 한국전자통신연구원
Abstract: 본 발명은 XML(eXtended Markup Language) 기반 센서 데이터 스트림 처리 시스템 및 방법에 관한 것으로, 다양한 종류의 센서들로부터 들어오는 데이터 스트림에 대하여 다양한 조건들로 구성되는 이벤트(즉, 특정 상황의 발생 여부)를 정의할 수 있고, 특정 이벤트 발생시 적용해야 하는 서비스를 정의하여, 이를 실행할 수 있도록 함으로써, 다양한 유비쿼터스 서비스 환경을 쉽게 구축할 수 있다.
또한, 본 발명의 XML 기반 센서 데이터 스트림 처리 시스템 및 방법은, 표현력이 뛰어나고 융통성이 있는 XML모델을 기반으로 센서 데이터를 처리하도록 구성되어 있으므로 다양한 형식의 센서 데이터를 제공하는 각종 센서들과의 연동이 용이하다. 또한, 연동된 센서들로부터 들어오는 대용량의 센서 데이터 스트림을 실시간으로 처리하여 유비쿼터스 환경의 다양한 응용에서 요구하는 실시간 정보를 제공해 줌으로써, 서비스 제공자가 용용 서비스 개발에만 전념할 수 있도록 한다.
XML, 센서 데이터, 스트림 처리, 이벤트, 유비쿼터스-
公开(公告)号：KR100419575B1
公开(公告)日：2004-02-19
申请号：KR1020000073539
申请日：2000-12-05
Applicant: 한국전자통신연구원
IPC: G06F17/30
CPC classification number: G06F17/30333 , Y10S707/99934 , Y10S707/99935
Abstract: A bulk loading method, for use in a high-dimensional index structure using some parts of dimensions based on an unbalanced binarization scheme, accelerates an index construction and improves a search performance. For the purpose, the bulk loading method calculates a topology of the index by recognizing information for the index to be constructed using a given data set, splits the given data set into sub-sets of data by repeatedly performing an establishment of a split strategy and a binarization based on the calculated topology of the index, if a leaf node is derived from the sub-sets of data divided through a top-down recursive split process, reflects a minimum bounding region of the leaf node on a higher node, and, if a non-leaf node is generated, repeatedly performing the above processes for another sub-set of data to thereby produce a final root node.
Abstract translation: 批量加载方法用于使用基于不平衡二值化方案的维度的某些部分的高维索引结构，加快了索引构建并提高了搜索性能。 为此目的，批量加载方法通过使用给定数据集识别要构建的索引的信息来计算索引的拓扑，通过重复执行分离策略的建立来将给定数据集拆分为数据的子集，并且 如果从通过自顶向下递归分割处理划分的数据子集导出叶节点，则基于所计算的索引拓扑的二值化反映了较高节点上的叶节点的最小边界区域， 如果生成了非叶节点，则对另一个数据子集重复执行上述过程，从而产生最终的根节点。
-
公开(公告)号：KR100349667B1
公开(公告)日：2002-08-23
申请号：KR1020000008238
申请日：2000-02-21
Applicant: 한국전자통신연구원
IPC: G06F17/40
Abstract: 본 발명은 데이터베이스 시스템의 동시성 제어방법에 관한 것으로, 고차원 색인 구조에서 노드의 용량이 초과하여 넘침이 발생할 때에 재 삽입 연산 중 재 삽입을 위해 색인 구조의 노드에서 삭제된 객체들에 대해서도 탐색이 가능하도록 하는 동시성 제어방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 따른 동시성 제어방법은 전역계수기로 로그일련번호를 사용하여 비단말 노드의 엔트리에 논리일련번호가 포함되어 저장 효율을 떨어뜨리는 문제를 방지하고, 재 삽입을 위하여 트리에서 삭제한 엔트리를 특정노드(재 삽입 노드)에 보관하여 탐색연산이 이를 참조할 수 있도록 해 준다. 또한, 래치와 잠금을 혼용하여 색인노드에 대한 잠금은 탐색연산에 전혀 영향을 미치지 않고, 탐색 연산이 수행될 때 접근하려는 노드에 공유모드의 래치만 획득하므로 노드에 대한 삽입 또는 삭제 연산의 잠금으로 인한 지연이 발생하지 않아 높은 탐색 성능을 제공할 수 있다.
-
-
-
-
-
-
-
-
-
Search Results
47
records
(took 0.031 seconds)
