• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.7-9
• /
• 2001

최근 웹이 활성화되고 인터넷이 대중화되면서 지리 정보 시스템 분야에서도 웹 상에서 공간 데이터의 검색 및 관리의 필요성이 대두되었다. 또한, 지리 정보 시스템에서 다루는 공간 데이터는 가변적이고 대용량이기 때문에 이러한 데이터를 효율적으로 처리하기 위해서는 웹 기반 공간 OODBMS의 사용이 적합하다. 이러한 웹 기반 공간 OODBMS를 사용하는 실제 응용프로그램에서 다중 사용자 환경에서의 협동 작업이 효율적으로 수행되기 위해서는 객체들의 버전 뿐만 아니라 일정 영역내의 연관된 객체들의 접합인 형상을 효율적으로 관리하는 것이 절실히 필요하다. 이에 본 논문에서는 기존의 형상 관리 시스템, 버전관리 시스템, 협동작업 기법을 분석하여 웹 기반공간 OODBMS를 위한 형상 버전 관리 모델을 제시하였다. 형상 버전 관리 모델은 형상을 효과적으로 관리하기 위하여 형상 그래프와 형상 버전 클래스, 형상 Genetic 클래스, 형상 노드 클래스와 같은 세 개의 형상 버전 관리 클래스를 내부적으로 사용한다. 또한, 본 논문에서는 이러한 형상 버전 관리 모델에 따라 형상 버전 처리 모듈, 형상 Genetic 처리 모듈, 형상 노드 처리 모듈, 형상 그래프 처리 모듈, 협동 작업 처리 모듈로 구성되는 웹 기반 공간 OODBMS를 위한 형상 버전 관리자를 개발하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.379-381
• /
• 2012

오늘날 정보화 시대에 접어들면서 사람들은 다양한 종류의 정보를 수집하고 관리하게 되었다. 본 연구는 사람들이 관리하는 다양한 종류의 정보 중, 개인의 연락처와 같은 개인 정보를 효율적으로 관리할 수 있는 스케치 기반의 인터페이스 및 시스템을 제안한다. 대부분의 사용자가 개인정보를 관리하는 기존의 방식은 문서도구를 이용하여 특별한 개연성 없이 일괄적으로 자료를 타이핑하여 저장하는 방식이다. 하지만 이런 기존의 방식은 간단한 입력만으로 자료를 보관할 수 있다는 장점을 가지고 있지만, 입력된 개인정보들 간의 연관성과 사용자와의 관계를 한눈에 보여주기에는 부족함을 지니고 있다. 따라서 본 연구에서는 개인정보관리를 효과적으로 보여주기 위하여 그래프를 이용한 정보관리 시스템과 단순하게 보여주기만 하는 정보시각화에서 더 나아가 사용자가 직접 저작할 수 있는 스케치기반 인터페이스를 제안한다.

• Journal of Korea Multimedia Society
• /
• v.12 no.7
• /
• pp.893-902
• /
• 2009

Many People are collecting and managing variable information(Image, Graphic, Animation, Text, music files etc.) about personal interests and holding them in common. Most users are using Microsoft Explorer to make a folder and classify many files. but It's difficult to understand the relation of the data instinctively. To resolve this problem, we adopt information visualization method (especially tree-graph control interface). We suggest an interface that all user can drawing a Graph easily and rapidly. So user can see the relations of their data instinctively and control the relation directly with our sketch-based interface.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1334-1341
• /
• 2006

정보가시화는 정보를 기하학적으로 표현하는 연구 분야로 정량적 정보를 테이블, 도표 등의 형태로 표현하는 정량 정보 가시화와 그래프나 네트워크와 같은 구조적 자료를 기하학적으로 표현하는 graph visualization이 있다. 본 연구에서는 그래프 기반의 정보 가시화를 이용한 회의 정보 가시화 프로그램을 소개하고자 한다. 이는 연구개발이나, 프로젝트 관리, 브레인스토밍 등의 회의에 있어서 태스크, 자원, 일정, 문서 등으로 구성되는 회의정보를 대상으로 한다. 최초 정보 생성, 정보 수정, 정보 가시화 기능을 갖고 있으며 그래프 자동 배치 모듈, 가시화 모듈, 사용자 인터페이스 모듈 등으로 구성되어 있다. 그래프 자동 배치는 오픈 소스로 제공되는 GraphViz를 사용하였고, 가시화는 OpenGL을 이용하였다. 회의 정보들 사이의 복잡한 관계를 그래프 구조로 표현하여 업무와 자원의 분배, 관련된 문서 검색을 쉽게 하여 회의 정보를 직관적이고, 빠르고 쉽게 조작하고, 이해하는데 유용하다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1801-1812
• /
• 1998

기존의 접근 제어 메커니즘인 강제적 접근 제어와 임의적 접근 제어는 무결성을 요구하는 상용 환경의 정보 보안에는 부족하여 이의 대안으로 직무 기반 접근 제어 (RBAC:Role Based Access Control)가 주목 받고 있으며, 직무를 수행하는 사용자의 의무 분리(Separation of Duty)에 대한 연구가 최근 이루어지고 있다. RBAC에서 사용자는 직무에 배정된 접근권한(Privilege) 만을 수행하여야 하는데 상호 배타적(Mutual exclusive)특성을 갖는 직무는 표현 및 접근 권한의 직무 배정과 수행에 있어서 어려움이 있다. 본 논문에서는 RBAC의 기본 특성을 분석하여 직무에 접근권한을 부여하고 사용자를 직무에 배정하는데 따른 안전한 접근 제어를 위하여 반순서 관계를 갖는 직무의 승계 속성에 따라 직무의 계층 형태를 분류하고, 직무에 배정되는 접근권한의 표현과 관리를 용이하게 하기 위하여 객체에 부여된 객체 접근권한을 분석하여 방향성 그래프를 이용하여 기본 접근권한으로 모델링한다. 접근권한 그래프(Privilege Graph)로 표현된 기본 접근권한에 직무를 배정하면 상호 배타적 직무의 접근권한과 의무 분리의 표현 및 관리를 용이하게 할 수 있다. 이를 기반으로 의무 분리를 포함한 RBAC의 안정성 특성과 접근권한 그래프를 이용한 직무의 의무 분리를 위한 직무 관리 알고리즘을 제시한다.

• Journal of Internet Computing and Services
• /
• v.7 no.5
• /
• pp.109-121
• /
• 2006

In this paper, we suggest lattice based role graph security management model which changes security level in mandatory access control model as well as constraint and role hierarchy systematically in role base access control model. In this model, we solved privilege abuse of senior role that is role graph model's problem, and when produce conflict between privileges, we can keep integrity of information by reseting grade of subject through constraint. Also, we offer strong security function by doing to be controlled by subject's security level as well as privilege inheritance by role hierarchy, Finally, we present the role graph algorithms with logic to disallow roles that contain conflicting privileges.

• Proceedings of the Korean Society for Information Management Conference
• /
• 1994.12a
• /
• pp.29-32
• /
• 1994

과거 실세계 정보를 처리하기 위한 방법으로는 관계형데이타베이스, 객체지향데이타베이스. 지식베이스시스템 등이 연구되었다. 이들 방법은 제한된 정보표현 및 정보의 운영 및 접근방법 등의 문제점을 갖는다. 정보의 구조화는 정보의 의미를 분석하고 정보의 특성에 적합한 융통성 있는 정보모델을 필요로 한다. 본 논문에서는 방대한 양의 정보처리 및 다양한 형태의 표현, 동적 변환 등의 정보특성을 효율적으로 처리하기 위한 정보모델로 의미구조그래프를 사용하여 기존 시스템의 문제점을 해결하기 위한 방법을 제안한다. 의미구조그래프를 사용한 정보구조화는 정보의미를 분석할 수 있으며, 정보의 표현의 융통성을 제공한다. 의미구조그래프는 노드와 링크를 갖는 확장된 하이퍼그래프를 사용하였으며, 정보구조화를 위한 대상데이타로 문화예술 분야의 관련 정보를 실험하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.5
• /
• pp.653-660
• /
• 2002

This paper proposes a method for storing graphs and defining graph algorithms based on the well-developed relational database. In this method, graphs are represented in the form of relations. Each vertex and edge of a graph is represented as tuples of the table and saved in a database. We developed a library of graph operations for the storage and management of graphs and the development of graph applications. Furthermore, we defined graph algorithms in terms of relational algebraic operations such as projection, selection, and join. They can be implemented with the database language such as SQL. This database approach provides an efficient methodology to deal with very large-scale graphs and to support the development of graph applications.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.419-422
• /
• 2007

오늘날 컴퓨팅 환경은 점차 복잡해지고 있으며, 복잡한 환경을 관리하기 위해 많은 노력을 하고 있다. 이러한 관리를 좀 더 효율적으로 하기 위하여 환경에 스스로 적응하는 자가 치유에 관한 연구가 중요한 이슈가 되고 있다. 이러한 자가 치유를 하기 위해서는 추가적으로 리소스를 더 사용하게 된다. 우리의 이전 연구에서는 이러한 자가 적응 모듈이 사용하는 리소스를 줄여 성능을 향상시키고자 스위치를 이용하여 자가 적응 컴포넌트의 동작을 조절하는 방법을 제안하였다. 그러나 이러한 방법론은 자가 적응 모듈의 동작을 제어하기 위한 추상화(abstraction) 기법을 제공하지는 않는다. 또한 자가 적응모듈을 설계할 때 개발자가 이 방법론을 적용하기 위한 코드를 직접 작성해야 한다. 본 연구에서는 이전 연구를 확장하여 1) 목표 그래프를 통해 자가 적응 모듈의 동작 단계를 분석하고 2) 기술된 단계를 이용하여 단계별 동작 스위치를 자동 생성한다. 이러한 방법론을 통하여 자가 적응을 위해 추가로 사용해야 하는 리소스의 사용을 줄일 수 있으며, 개발자가 자가 적응 모듈의 성능 개선을 위한 코드를 작성하는 수고를 덜 수 있다. 본 논문에서는 평가를 위하여 비디오 회의 시스템 내의 파일 전송 모듈의 목표 그래프를 작성하였다. 이 목표 그래프를 기반으로 자가 적응 모듈의 성능을 개선할 수 있는 동작 스위치의 템플릿 코드를 생성한다. 이러한 과정을 통해 생성된 코드를 자가 적응 모듈에 적용하여 스위치가 제대로 동작함을 확인한다. 또한 동작 스위치를 적용하기 전과 적용한 후의 동시 동작 컴포넌트 수를 비교한다. 이를 통해 목표 그래프를 기반으로 생성된 코드가 자가 적응 모듈의 성능을 향상시킬 수 있음을 확인할 수 있었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.22-24
• /
• 2022

Recently, Graph Database (GDB) is being used in wide range of industrial fields. GDB is a database system which adopts graph structure for storing the information. GDB handles the information in the form of a graph which consists of vertices and edges. In contrast to the relational database system which requires pre-defined table schema, GDB doesn't need a pre-defined structure for storing data, allowing a very flexible way of thinking about and using the data. With GDB, we can handle a large volume of heavily interconnected data. A network service provider provides its services based on the heavily interconnected communication network facilities. In many cases, their information is hosted in relational database, where it is not easy to process a query that requires recursive graph traversal operation. In this study, we suggest a way to store an example set of interconnected network facilities in GDB, then show how to graph-query them efficiently.