한국해양대학교

Detailed Information

Metadata Downloads

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

DC Field Value Language
dc.contributor.author 秋仁京著 -
dc.date.accessioned 2017-02-22T05:50:47Z -
dc.date.available 2017-02-22T05:50:47Z -
dc.date.issued 2001 -
dc.date.submitted 56797-10-27 -
dc.identifier.uri http://kmou.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002173796 ko_KR
dc.identifier.uri http://repository.kmou.ac.kr/handle/2014.oak/8682 -
dc.description.abstract The graph provides a powerful methodology to solve a lot of real-world problems. There has been much research on graph representations and algorithms. But, there are still many difficulties to apply graphs to practical domains. This paper proposes a graph library developed on the relational database. Graphs are represented in the form of relational tables and then saved in a database. Graph operations are coded in terms of database languages such as the SQL. Users of the graph library can efficiently manage a large amount of graph data. Furthermore, graphs saved in the database can be concurrently shared among many users. The proposed graph library will be useful to represent and solve real world problems efficiently. -
dc.description.tableofcontents 제 1 장 서론 = 1 1.1 연구배경 및 목적 = 1 1.2 관련연구 = 3 1.3 연구 내용 및 구성 = 5 제 2 장 그래프 이론 = 6 2.1 그래프 이론의 기본 개념 = 6 2.2 그래프 이론의 응용 = 8 제 3 장 그래프의 관계형 데이터베이스 설계 = 13 3.1 통합된 그래프 테이블 = 13 3.1.1 그래프 테이블의 구조 = 14 3.1.2 그래프 테이블의 적용 = 18 3.2 분리된 그래프 테이블 = 20 3.2.1 그래프 테이블의 구조 = 21 3.2.2 그래프 테이블의 적용 = 24 제 4 장 그래프 라이브러리 = 27 4.1 그래프 데이터베이스 생성 = 28 4.2 그래프 데이터베이스 연결 = 해제 라이브러리 = 28 4.3 그래프 생성 라이브러리 = 28 4.4 삽입 해제 라이브러리 = 29 4.5 갱신 라이브러리 = 30 4.6 검색 라이브러리 = 31 4.7 삭제 라이브러리 = 33 4.8 복구와 저장 라이브러리 = 34 제 5 장 그래프 라이브러리 = 35 5.1 그래프 라이브러리의 사용 예 = 35 5.2 개발된 그래프 라이?洹?리를 이용한 응용 프로그램 = 40 제 6 장 결론 및 향후 과제 = 42 참고 문헌 = 43 Appendix = 45 -
dc.publisher 한국해양대학교 대학원 -
dc.title 관계형 데이터베이스를 이용한 그래프 라이브러리 개발 -
dc.title.alternative Development of a Graph Library Using the Relational Database -
dc.type Thesis -
Appears in Collections:
컴퓨터공학과 > Thesis
Files in This Item:
000002173796.pdf Download

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse