• Title/Summary/Keyword: Relational Graph

Search Result 72, Processing Time 0.036 seconds

Application Plan of Graph Databases in the Big Data Environment (빅데이터환경에서의 그래프데이터베이스 활용방안)

  • Park, Sungbum;Lee, Sangwon;Ahn, Hyunsup;Jung, In-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.247-249
    • /
    • 2013
  • Even though Relational Databases have been widely used in many enterprises, the relations among entities are not managed effectively and efficiently. In order to analyze Big Data, it is absolutely needed to express various relations among entities in a graphical form. In this paper, we define Graph Databases and its structure. And then, we check out their characteristics such as transaction, consistency, availability, retrieval function, and expandability. Also, we appropriate or inappropriate subjects for application of Graph Databases.

  • PDF

Graph Database Design and Implementation for Ransomware Detection (랜섬웨어 탐지를 위한 그래프 데이터베이스 설계 및 구현)

  • Choi, Do-Hyeon
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.6
    • /
    • pp.24-32
    • /
    • 2021
  • Recently, ransomware attacks have been infected through various channels such as e-mail, phishing, and device hacking, and the extent of the damage is increasing rapidly. However, existing known malware (static/dynamic) analysis engines are very difficult to detect/block against novel ransomware that has evolved like Advanced Persistent Threat (APT) attacks. This work proposes a method for modeling ransomware malicious behavior based on graph databases and detecting novel multi-complex malicious behavior for ransomware. Studies confirm that pattern detection of ransomware is possible in novel graph database environments that differ from existing relational databases. Furthermore, we prove that the associative analysis technique of graph theory is significantly efficient for ransomware analysis performance.

A Graph Model of Heterogeneous IoT Data Representation : A Case Study from Smart Campus Management (이종 IoT 데이터 표현을 위한 그래프 모델: 스마트 캠퍼스 관리 사례 연구)

  • Nguyen, Van-Quyet;Nguyen, Huu-Duy;Nguyen, Giang-Truong;Kim, Kyungbaek
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.984-987
    • /
    • 2018
  • In an Internet of Thing (IoT) environment, entities with different attributes and capacities are going to be connected in a highly connected fashion. Specifically, not only the mechanical and electronic devices but also other entities such as people, locations and applications are connected to each other. Understanding and managing these connections play an important role for businesses, which identify opportunities for new IoT services. Traditional approach for storing and querying IoT data is used of a relational database management system (RDMS) such as MySQL or MSSQL. However, using RDMS is not flexible and sufficient for handling heterogeneous IoT data because these data have deeply complex relationships which require nested queries and complex joins on multiple tables. In this paper, we propose a graph model for constructing a graph database of heterogeneous IoT data. Graph databases are purposely-built to store highly connected data with nodes representing entities and edges representing the relationships between these entities. Our model fuses social graph, spatial graph, and things graph, and incorporates the relationships among them. We then present a case study which applies our model for representing data from a Smart Campus using Neo4J platform. Through the results of querying to answer real questions in Smart Campus management, we show the viability of our model.

Optimization of Multiple Quality Characteristics for Polyether Ether Ketone Injection Molding Process

  • Kuo Chung-Feng Jeffrey;Su Te-Li
    • Fibers and Polymers
    • /
    • v.7 no.4
    • /
    • pp.404-413
    • /
    • 2006
  • This study examines multiple quality optimization of the injection molding for Polyether Ether Ketone (PEEK). It also looks into the dimensional deviation and strength of screws that are reduced and improved for the molding quality, respectively. This study applies the Taguchi method to cut down on the number of experiments and combines grey relational analysis to determine the optimal processing parameters for multiple quality characteristics. The quality characteristics of this experiment are the screws' outer diameter, tensile strength and twisting strength. First, one should determine the processing parameters that may affect the injection molding with the $L_{18}(2^1{\times}3^7)$ orthogonal, including mold temperature, pre-plasticity amount, injection pressure, injection speed, screw speed, packing pressure, packing time and cooling time. Then, the grey relational analysis, whose response table and response graph indicate the optimum processing parameters for multiple quality characteristics, is applied to resolve this drawback. The Taguchi method only takes a single quality characteristic into consideration. Finally, a processing parameter prediction system is established by using the back-propagation neural network. The percentage errors all fall within 2%, between the predicted values and the target values. This reveals that the prediction system established in this study produces excellent results.

Template-based Automatic 3D Model Generation from Automotive Freehand Sketch (템플릿을 이용한 자동차 프리핸드 스케치의 3D 모델로 자동변환)

  • Cheon, S.U.;Han, S.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.4
    • /
    • pp.283-297
    • /
    • 2007
  • Seamless data integration in the CAx chain of the CAD/CAPP/CAM/CNC has been achieved to a high degree, but research concerning the transfer of data from conceptual sketches to a CAD system should be carried out further. This paper presents a method for reconstructing a 3D model from a freehand sketch. Sketch-based modeling research can be classified into gestural modeling methods and reconstructional modeling methods. This research involves the reconstructional modeling method. Here, Mitani's seminal work, designed for box-shaped 3D model using a predefined template, is improved by leveraging a relational template and specialized for automotive design. Matching between edge graphs of the relational template and the sketch is formulated and solved as the assignment problem using the feature vectors of the edges. Including the stroke preprocessing method required to generate an edge graph from a sketch, necessary procedures and relevant techniques for implementing the template-based modeling method are described. Examples from a working implementation are given.

Development of Graph based Deep Learning methods for Enhancing the Semantic Integrity of Spaces in BIM Models (BIM 모델 내 공간의 시멘틱 무결성 검증을 위한 그래프 기반 딥러닝 모델 구축에 관한 연구)

  • Lee, Wonbok;Kim, Sihyun;Yu, Youngsu;Koo, Bonsang
    • Korean Journal of Construction Engineering and Management
    • /
    • v.23 no.3
    • /
    • pp.45-55
    • /
    • 2022
  • BIM models allow building spaces to be instantiated and recognized as unique objects independently of model elements. These instantiated spaces provide the required semantics that can be leveraged for building code checking, energy analysis, and evacuation route analysis. However, theses spaces or rooms need to be designated manually, which in practice, lead to errors and omissions. Thus, most BIM models today does not guarantee the semantic integrity of space designations, limiting their potential applicability. Recent studies have explored ways to automate space allocation in BIM models using artificial intelligence algorithms, but they are limited in their scope and relatively low classification accuracy. This study explored the use of Graph Convolutional Networks, an algorithm exclusively tailored for graph data structures. The goal was to utilize not only geometry information but also the semantic relational data between spaces and elements in the BIM model. Results of the study confirmed that the accuracy was improved by about 8% compared to algorithms that only used geometric distinctions of the individual spaces.

Development of Graph Library on the Relational Database (관계형 데이터베이스를 이용한 그래프 라이브러리 개발)

  • Chu, In-Kyung;Park, Hyu-Chan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1289-1292
    • /
    • 2000
  • 그래프는 실세계의 많은 문제를 푸는데 아주 강력한 방법을 제공한다. 이와 같은 그래프를 효율적으로 표현하기 위한 자료구조와 그래프 연산에 대한 알고리즘이 개발되어 왔다. 본 논문에서는 그래프를 관계형 테이블로 표현하고, 그래프에 대한 연산과 알고리즘을 라이브러리화 하는 방법을 제안한다. 제안한 방법은 관계형 데이터베이스를 이용하여 개발할 수 있으며, 개발된 라이브러리는 그래프로 모델링되는 실세계의 많은 문제를 푸는데 손쉽게 활용할 수 있을 것이다. 또한, 방대한 양의 그래프를 효율적으로 관리할 수 있으며 다수의 사용자가 공유할 수도 있을 것이다.

  • PDF

FUZZY METHOD FOR FINDING THE FAULT PROPAGATION WAY IN INDUSTRIAL SYSTEMS

  • Vachkov, Gancho;Hirota, Kaoru
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1114-1117
    • /
    • 1993
  • The paper presents an effective method for finding the propagation structure of the real origin of a system malfunction. It uses a combined system model consisting of Structural Model (SM) in the form of Fuzzy Directed Graph and Behavior Model (BM) as a set of Fuzzy Relational Equations $A\;{\circ}\;R\;=\;B$. Here a specially proposed fuzzy inference technique is checked and investigated. Finally a test example for fault diagnosis of an industrial system is given and analyzed.

  • PDF

Graphic Environment & Database for Utility Management in CIM (CIM 지향의 설비관리용 Graphic 환경구현과 DB 운용)

  • Kim, Dong-Hoon;Song, Joon-Yeob
    • IE interfaces
    • /
    • v.7 no.3
    • /
    • pp.227-237
    • /
    • 1994
  • In this study, graphic environment for system monitoring is designed that can efficiently manage monitoring data. And also system informations are inplemented to database for reliability and a utility management software is developed to monitor systems on graphic environment and RDBMS (Relational DataBase Management System). Specially, system status informations are presented in the forms of animation, graph, value, icon, and voice message. Status data and general basic informations of system can be all the times updated and indexly reported on database.

  • PDF

A trend analysis of the Knowledge Management Research using graph theory and network model (그래프 이론 및 네트워크 모델을 이용한 지식경영연구 논문 트랜드 분석)

  • Lee, Dong Hyun;Lee, Ho;Kim, Jungmin
    • Knowledge Management Research
    • /
    • v.17 no.1
    • /
    • pp.1-16
    • /
    • 2016
  • The purpose of this study is to analyze 352 scholarly journals and 1496 keywords in Knowledge Management Research from 2000 to 2015 and provide systematical view point of research trend in the area of knowledge management using graph theory and network model. The relational patterns among keywords as well as keywords which recently received noticeable attention and keywords which receded from the spotlight in recent years in the knowledge management literature were identified. The result of this study can be used as a foundation of future research ideas in knowledge management.