• Title/Summary/Keyword: 그래프 압축

Search Result 57, Processing Time 0.03 seconds

Compression Conversion and Storing of Large RDF datasets based on MapReduce (맵리듀스 기반 대량 RDF 데이터셋 압축 변환 및 저장 방법)

  • Kim, InA;Lee, Kyong-Ha;Lee, Kyu-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.487-494
    • /
    • 2022
  • With the recent demand for analysis using data, the size of the knowledge graph, which is the data to be analyzed, gradually increased, reaching about 82 billion edges when extracted from the web as a knowledge graph. A lot of knowledge graphs are represented in the form of Resource Description Framework (RDF), which is a standard of W3C for representing metadata for web resources. Because of the characteristics of RDF, existing RDF storages have the limitations of processing time overhead when converting and storing large amounts of RDF data. To resolve these limitations, in this paper, we propose a method of compressing and converting large amounts of RDF data into integer IDs using MapReduce, and vertically partitioning and storing them. Our proposed method demonstrated a high performance improvement of up to 25.2 times compared to RDF-3X and up to 3.7 times compared to H2RDF+.

Graph abstraction for Genome scale graph layout of metabolic pathways (유전체 수준 대사 경로 그래프 레이아웃을 위한 슈퍼노드화 방안에 관한 연구)

  • Song Eun-Ha;Kim Min-Kyung;Lee Sang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.58-60
    • /
    • 2006
  • 대사 경로를 자동으로 레이아웃 해주는 시스템에 있어 노드 수가 일정수 이상으로 증가할수록 에지 크로싱이 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준에서 대사 경로간의 관계(Cross-talk) 등을 살펴보기 위해서는 레이아웃 상에 나타나는 에지 크로싱을 줄이고 이를 압축하여 표시할 필요가 있다. 이는 개개의 대사경로에 대한 레이아웃 분만 아니라 대사 경로간의 관계 등 다양한 단계와 방식의 레이아웃이 가능한 시스템이 필요하기 때문이다. 본 논문에서는 레이아웃 상에 나타나는 에지 크로싱에 의한 가독성 저해를 피하기 위하여 대상 경로 상에 존재하는 연결성 높은 부그래프를 찾는 모듈을 개발하였다. 또한 각각의 부그래프를 슈퍼노드로 치환하는 방식을 적용함으로써 대사 경로를 이해하기 쉽도록 하였다. 또한 이러한 과정은 반복적, 혹은 역방향으로 실행할 수 있도록 하였다. 실험결과, 대사 경로 상에 존재하는 연결성 높은 부그래프들은 그래프밀도값 Q가 0.8로 나타나, 단백질 상호작용 네트워크에 비하여 희소한(sparse) 네트워크 구조를 보임을 알 수 있었다.

  • PDF

Verification of Reverse specification for Real-Time System in Abstract Timed Machine (추상 시간 기계를 사용한 실시간 시스템의 역명세 검증)

  • 박지연;노경주;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.489-491
    • /
    • 2000
  • 본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성된다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 과정에서 ATM은 계산 논리 뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM은 다양한 모드를 사용한다. ATM을 사용한 실시간 시스템의 검증은 도달성 그래프를 생성함으로써 수행한다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 기법들과 예제를 통하여 비교한다.

  • PDF

Efficient RDF Provenance Compression Scheme Considering Duplication (중복을 고려한 효율적인 RDF 프로버넌스 압축 기법)

  • Han, ji-eun;Yook, mi-sun;Noh, yeon-woo;Kim, dae-yun;Lim, jong-tae;Bok, kyoung-soo;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.75-76
    • /
    • 2015
  • 본 논문에서는 대용량의 프로버넌스를 압축 저장하기 위한 OPM 기반의 RDF 프로버넌스 압축 기법을 제안한다. 제안하는 기법은 이미 존재하는 데이터 프로버넌스 및 새로운 데이터 프로버넌스를 사전을 기반으로 숫자 데이터로 인코딩한다. 또한 데이터 처리의 중복되는 부분은 서브그래프를 통해 압축한다.

  • PDF

Code Compression Combined with Low-Power Encoding (임베디드 환경에서 저전력 인코딩을 이용한 코드 압축 기법)

  • 이병호;김태환;서의성;이준원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.559-561
    • /
    • 2004
  • 임베디드 시스템은 정해진 하드웨어 환경에서 특정 어플리케이션이 돌아가는 형태로 존재한다. 코드 압축은 이러한 임베디드 시스템환경에서 메모리와 프로세서간의 소모되는 전력을 줄이는 가장 효과적인 방법으로 잘 알려져 있다. 본 논문에서는 기존과는 다른 접근방법을 통해 이 문제를 정의하고, 압축되는 명령어들의 이진코드를 결정하는 방법을 제시하고자 한다. 압축될 명령어들에 적절한 이진코드를 할당한다면 상당한 에너지를 절약할 수 있다. 이는 명령어 접근 때 발생하는 스위칭 활동이 이진코드할당에 큰 영향을 받기 때문이다. 전력 절감을 위해 이 문제를 그래프 최적화 문제로 전환을 하고, 점진적인 노드 커버링 테크닉(incremental node covering technique)을 사용하여 부분적으로는 효율적이면서도 전체적으로는 효과적인 방법으로 해결하고자 한다.

  • PDF

김현회의 자재칼럼(34): 구리 가격 어디까지 뛸 것인가?

  • Kim, Hyeon-Hoe
    • 월간 기계설비
    • /
    • s.248
    • /
    • pp.80-81
    • /
    • 2011
  • 산업 전반에 걸쳐 다양한 용도로 쓰이는 구리는 우리 설비건설산업에도 적지 않은 영향을 주고 있다. 동관 등 관련 제품만 보더라도 2년여에 걸쳐 꾸준히 가격이 오르고 있고 올해도 하락보다는 상승에 더 무게를 두어야 할 것 같다. 관계자들은 여러 가지로 가격 인상의 근거를 제시하고 있는데, 크게 세가지 정도로 압축할 수 있다. 아래 본문의 그래프를 보면서 좀 더 면밀히 살펴보도록 하자.

  • PDF

Creep Densification of Metal Powder Compacts (금속분말 성형체의 크리프 치밀화 거동)

  • Song, Min-Cheol;Kim, Hong-Gi;Kim, Gi-Tae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.3
    • /
    • pp.816-824
    • /
    • 1996
  • The densification behaviors of copper powder under high temperature processing were investigated. Experimental data were obtained for copper powder under hot isostatic pressing, hot pressing and uniaxial compression. Finite element calculations from the constitutive models by McMeeking and co-workers were compared with the experimental data, The agreements between experimental data and theoretical calculations are reasonably good when hydrostatic stress is dominant, but not as good then deviatoric stress increases.

Critical Loads of Eccentrically Loaded Struts with Thin-Walled Open Sections (편심하중을 받는 박벽개단면 압축재의 임계하중)

  • 나영진;이수곤
    • Computational Structural Engineering
    • /
    • v.9 no.4
    • /
    • pp.135-140
    • /
    • 1996
  • Single angle or channel with thin-walled open section can be used as compression member for example as web member in truss. In this case the inevitable eccentricity due to fabrication is commonly neglected in structural design. However eccentricity effect should be considered in the member design, especially in case of compression member. The critical loads of compression members that buckle by twisting or by a combination of bending and twisting are to be determined by solving governing differential equations. In this paper, the investigations are limited to the rolled channels([), equal-leg angles(L), lipped channels(C) and the applied loads are assumed to have some eccentricities.

  • PDF

Pyramid Feature Compression with Inter-Level Feature Restoration-Prediction Network (계층 간 특징 복원-예측 네트워크를 통한 피라미드 특징 압축)

  • Kim, Minsub;Sim, Donggyu
    • Journal of Broadcast Engineering
    • /
    • v.27 no.3
    • /
    • pp.283-294
    • /
    • 2022
  • The feature map used in the network for deep learning generally has larger data than the image and a higher compression rate than the image compression rate is required to transmit the feature map. This paper proposes a method for transmitting a pyramid feature map with high compression rate, which is used in a network with an FPN structure that has robustness to object size in deep learning-based image processing. In order to efficiently compress the pyramid feature map, this paper proposes a structure that predicts a pyramid feature map of a level that is not transmitted with pyramid feature map of some levels that transmitted through the proposed prediction network to efficiently compress the pyramid feature map and restores compression damage through the proposed reconstruction network. Suggested mAP, the performance of object detection for the COCO data set 2017 Train images of the proposed method, showed a performance improvement of 31.25% in BD-rate compared to the result of compressing the feature map through VTM12.0 in the rate-precision graph, and compared to the method of performing compression through PCA and DeepCABAC, the BD-rate improved by 57.79%.

Schlieren, Shadowgraph, Mie-scattering Visualization of Diesel and Gasoline Sprays under GDCI Engine Low Load Condition (가솔린 직분식 압축착화 엔진 저부하 영역 디젤/가솔린 분무의 쉴리렌, 쉐도우그래프, 미산란법적 가시화)

  • Park, Stephen Sungsan;Kim, Donghoon;Bae, Choongsik
    • Journal of ILASS-Korea
    • /
    • v.20 no.3
    • /
    • pp.187-194
    • /
    • 2015
  • In this study, three visualization methods, Schlieren, Shadowgraph, and Mie-scattering, were applied to compare diesel and gasoline spray structures. Fuels were injected into a high pressure/high temperature constant volume chamber under the same ambient pressure and temperature condition of low load in gasoline direct injection compression ignition (GDCI) engine. Two injection pressures (40 and 80 MPa), two ambient pressures (4.2 and 1.7 MPa), and two ambient temperatures (908 and 677 K) were use. The images from the different methods were overlapped to show liquid and vapor phases more clearly. It was found that the gasoline fuel is more appropriate to form a lean mixture.