-
Patent Agency Ranking
公开(公告)号：KR101450239B1
公开(公告)日：2014-10-14
申请号：KR1020120144057
申请日：2012-12-12
Applicant: 한국과학기술원
Abstract: 본 발명은 대용량 XML 데이터에 대한 다수의 가지 패턴 질의의 동시 병렬처리시스템 및 그 방법에 관한 것이다.
본 발명에서는, 사용자들로부터 가지 패턴 질의들을 및 대용량 XML 파일 입력 받기 위한 입력부와; 상기 입력부에 입력된 가지 패턴 질의들을 선형 경로 패턴들을 이용하여 질의 인덱스를 생성하고, 상기 대용량 XML 파일로부터 다수의 XML 데이터 블록들을 생성하여 분산 파일 시스템에 적재시키기 위한 전처리 및 데이터 적재부와; 상기 XML 데이터 블록들을 입력 받아 선형경로 패턴들에 대한 해답을 얻고, 상기 선형경로 패턴들에 대한 해답의 크기를 계산하기 위한 제1 맵리듀스 작업부와; 선형 경로 패턴들의 해답들을 가지고 가지 패턴 조인 연산을 수행하여 최종 결과를 출력시키기 위한 제2 맵리듀스 작업부;를 포함하는 대용량 XML 데이터에 대한 다수의 가지 패턴 질의의 동시 병렬처리시스템 및 그 방법이 제시된다.-
公开(公告)号：KR101341386B1
公开(公告)日：2013-12-13
申请号：KR1020120103555
申请日：2012-09-18
Applicant: 한국과학기술원
Abstract: The present invention relates to an effective block encoding and block arrangement method for supporting the fault tolerance by improving spatial efficiency and for reducing a storage space additionally required according to the storage of copied materials in a block unit distributed file system supporting the fault tolerance based on data duplication. Data nodes of the distributed file system stores the duplicated blocks and the original data blocks. A name node organizes one or more stripes including the data blocks stored in the data nodes respectively, extracts the path of the local storage in the data blocks in order to execute an encoding command transmitted to the name node, generates parity blocks by encoding the data with the source coding, stores the other parity blocks in the data node according to a rule which guarantees the availability of the system, and restores the data block, in which the fault is generated, by decoding the organization information of the stripe including the block from the name node when the fault is generated in the stored data block. [Reference numerals] (200) Name node;(210) Meta data;(270) Block information registration;(280) Data block transmission;(340,350) Block 1;(AA,CC) Block 2;(BB,DD) Block n
Abstract translation: 本发明涉及一种有效的块编码和块排列方法，用于通过提高空间效率和减少根据复制材料的存储而额外需要的存储空间来支持容错，该块单元分布式文件系统支持基于 数据复制。 分布式文件系统的数据节点存储复制块和原始数据块。 名称节点分别组织包括存储在数据节点中的数据块的一个或多个条带，提取数据块中的本地存储器的路径，以执行发送到名称节点的编码命令，通过对数据进行编码来生成奇偶校验块 利用源编码，根据保证系统可用性的规则将其他奇偶校验块存储在数据节点中，并通过对包括块的条带的组织信息进行解码来恢复产生故障的数据块 从存储的数据块中生成故障时的名称节点。 （200）名称节点;（210）元数据;（270）块信息登记;（280）数据块传输;（340,350）块1;（AA，CC）块2;（BB，DD）块 ñ
-
公开(公告)号：KR100932557B1
公开(公告)日：2009-12-17
申请号：KR1020070120075
申请日：2007-11-23
Applicant: 한국과학기술원
Abstract: 본 발명은, 트래픽 특성 및 패킷 지연에 대한 요구사항이 반영된 대역폭 산정 모델 및 그 방법에 관한 것이다.
본 발명의 실시예에 의한 대역폭 산정 방법은, (a) 통신회선에 의해 송수신되는 모든 통신의 양을 의미하는 트래픽의 측정을 기초로, 통계적 트래픽 특성을 도출하고, 도출된 트래픽 특성이 가우시안 분포를 따르는지 여부를 검증하는 단계; 및 (b) 상기 도출된 트래픽 특성과 패킷 지연에 대한 사용자의 요구사항을 반영한 대역폭을 산출하는 단계를 포함한다.
대역폭, 전자정부통신망, 트래픽 특성Abstract translation: 带宽估计模型及其方法技术领域本发明涉及一种反映流量特性和对分组延迟的需求的带宽估计模型及其方法。
-
公开(公告)号：KR1020090053298A
公开(公告)日：2009-05-27
申请号：KR1020070120075
申请日：2007-11-23
Applicant: 한국과학기술원
CPC classification number: H04L43/00 , H04L41/0896 , H04L47/52
Abstract: 본 발명은, 트래픽 특성 및 패킷 지연에 대한 요구사항이 반영된 대역폭 산정 모델 및 그 방법에 관한 것이다.
본 발명의 실시예에 의한 대역폭 산정 방법은, (a) 통신회선에 의해 송수신되는 모든 통신의 양을 의미하는 트래픽의 측정을 기초로, 통계적 트래픽 특성을 도출하고, 도출된 트래픽 특성이 가우시안 분포를 따르는지 여부를 검증하는 단계; 및 (b) 상기 도출된 트래픽 특성과 패킷 지연에 대한 사용자의 요구사항을 반영한 대역폭을 산출하는 단계를 포함한다.
대역폭, 전자정부통신망, 트래픽 특성-
公开(公告)号：KR1020140076010A
公开(公告)日：2014-06-20
申请号：KR1020120144057
申请日：2012-12-12
Applicant: 한국과학기술원
CPC classification number: G06F17/30935 , G06F17/272
Abstract: The present invention relates to a system for processing multiple twig pattern queries on massive XML data simultaneously and parallelly and a method thereof. The system includes: an input unit which receives, from users, an input of twig pattern queries and a massive XML file; a pre-processing and data loading unit which divides the twig pattern queries inputted through the input unit into linear path patterns, creates a query index using the linear path patterns, creates multiple XML data blocks from the massive XML file, and loads the created XML data blocks to a distributed file system; a first map-reduce work unit which receives the XML data blocks to obtain answers to the linear path patterns, and calculates the size of the answers to the linear path patterns; and a second map-reduce work unit which performs twig pattern join operations using the answers to the linear path patterns to output the final results.
Abstract translation: 本发明涉及一种用于同时和并行处理大量XML数据的多个树枝模式查询的系统及其方法。 该系统包括：输入单元，其从用户接收树枝模式查询的输入和大量XML文件; 预处理和数据加载单元，其将通过输入单元输入的枝纹模式查询分成线性路径模式，使用线性路径模式创建查询索引，从海量XML文件创建多个XML数据块，并加载创建的XML 数据块到分布式文件系统; 第一地图缩小工作单元，其接收所述XML数据块以获得所述线性路径模式的答案，并且计算所述线性路径模式的答案的大小; 以及第二地图缩小工作单元，其使用线性路径模式的答案来执行树枝模式连接操作以输出最终结果。
-
-
-
-
Search Results
5
records
(took 0.02 seconds)
