관계형 데이터베이스를 이용한 그래프 라이브러리 개발

Development of Graph Library on the Relational Database

  • 추인경 (한국해양대학교 컴퓨터공학과) ;
  • 박휴찬 (한국해양대학교 컴퓨터공학과)
  • Chu, In-Kyung (Dept. of Computer Engineering, Korea Maritime University) ;
  • Park, Hyu-Chan (Dept. of Computer Engineering, Korea Maritime University)
  • 발행 : 2000.10.13

초록

그래프는 실세계의 많은 문제를 푸는데 아주 강력한 방법을 제공한다. 이와 같은 그래프를 효율적으로 표현하기 위한 자료구조와 그래프 연산에 대한 알고리즘이 개발되어 왔다. 본 논문에서는 그래프를 관계형 테이블로 표현하고, 그래프에 대한 연산과 알고리즘을 라이브러리화 하는 방법을 제안한다. 제안한 방법은 관계형 데이터베이스를 이용하여 개발할 수 있으며, 개발된 라이브러리는 그래프로 모델링되는 실세계의 많은 문제를 푸는데 손쉽게 활용할 수 있을 것이다. 또한, 방대한 양의 그래프를 효율적으로 관리할 수 있으며 다수의 사용자가 공유할 수도 있을 것이다.

키워드