실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강은호 | - |
dc.contributor.author | 윤석우 | - |
dc.contributor.author | 김경창 | - |
dc.date.accessioned | 2022-03-14T08:45:26Z | - |
dc.date.available | 2022-03-14T08:45:26Z | - |
dc.date.created | 2022-03-14 | - |
dc.date.issued | 2004 | - |
dc.identifier.issn | 1598-2866 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/26422 | - |
dc.description.abstract | 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억 장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노드 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재로딩시 발생할 수 있는 문제점을 제거하였다. | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 | - |
dc.title.alternative | Design and Implementation of a Main-Memory Database System of Real-time Mobile GIS Application | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김경창 | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지D, v.11, no.1, pp.11 - 22 | - |
dc.relation.isPartOf | 정보처리학회논문지D | - |
dc.citation.title | 정보처리학회논문지D | - |
dc.citation.volume | 11 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 11 | - |
dc.citation.endPage | 22 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART000949943 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 주기억장치 데이터베이스(Main-memory Database) | - |
dc.subject.keywordAuthor | 인터페이스 관리자(Interface Manager) | - |
dc.subject.keywordAuthor | 주기억 데이터 관리자(Memory Data Manager) | - |
dc.subject.keywordAuthor | 질의 처리기(Query Processor) | - |
dc.subject.keywordAuthor | 인덱스 관리기(Index Manager) | - |
dc.subject.keywordAuthor | 공간 인덱스(Spatial Index) | - |
dc.subject.keywordAuthor | 비공간 인덱스(Non-Spatial Index) | - |
dc.subject.keywordAuthor | 가상 메모리 | - |
dc.subject.keywordAuthor | 공간 질의(Spatial Query) | - |
dc.subject.keywordAuthor | 비공간 질의(Non-Spatial Query) | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.