메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
지리정보시스템에서 가장 많이 쓰이는 질의 중의 하나는 최소거리에 위치한 객체를 찾는 질의이다. 그러나 최소거리에 존재하는 객체를 찾기 위해서는 경우에 따라 많은 처리과정이 필요한데, 그중 보조기억장치에 대한 입출력이 가장 많은 시간을 요구하는 부분이다. 따라서 본 논문에서는 입출력의 시간을 가장 중요한 성능평가 기준으로 간주하여 최소거리에 위치한 객체를 찾는 질의처리 방법을 제시한다. 특히 자료의 분포에 따라 성능이 매우 다르므로, 분포에 대한 적응성이 있는 방법을 제시한다. 이 방법은 현재까지 제안된 공간 색인 기법중 가장 성능이 우수한 것으로 간주되고 있는 R^+-tree를 이용하였다. 성능의 측정결과 본 논문에서 제안된 방법이 기존의 방법에 비해 매우 적응력이 뛰어나므로 자료가 고르게 분포하였을 경우나 어느 지역에 집중되었을 경우 모두 성능이 우수한 것으로 관찰되었다.

목차

요약

1. 서론

2. 기존의 최소 거리 객체 탐색법에 대한 고찰

3. 자료 분배에 적응력을 가진 최소거리탐색 방법

4. 최소 거리 객체 탐색을 위한 알고리즘

5. 성능 비교

6. 결론 및 향후 연구 방향

7. 참고 문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017921876