관계형 데이터베이스를 이용한 그래프 라이브러리 개발
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 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.