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

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

박선용 (충북대학교, 충북대학교 대학원)

지도교수
유재수
발행연도
2015
저작권
충북대학교 논문은 저작권에 의해 보호받습니다.

이용수1

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (3)

초록· 키워드

오류제보하기
최근 모바일 P2P 기반의 위치 기반 서비스(location-based service)가 발달함에 따라 다중 속성을 고려한 스카이라인 질의 처리 기법들이 연구되고 있다. 기존 연구에서는 이웃 피어로부터 객체 정보를 수집한 후 질의 처리를 수행하기 때문에 많은 통신 비용이 소요되며 질의 피어의 작업 부하가 증가한다. 본 논문에서는 모바일 P2P 환경에서 질의 처리 성능 및 정확도 향상을 위한 새로운 스카이라인 질의 처리 기법을 제안한다. 또한, 피어의 이동에 따른 연속 질의 처리를 수행하기 위한 기법을 제안한다. 제안하는 기법에서는 이웃 피어들로부터 질의 대상 객체에 정보를 수집하여 정적 속성에 의한 사전 스카이라인을 구축하고 질의 처리 이전에 필터링 객체로 선정될 가능성을 가지고 있는 후보 객체 집합을 선정하여 질의 처리 비용을 감소시킨다. 피어 분포가 비균일한 환경에서 질의 정확도를 향상시키기 위해 질의 배포 범위 확장 정책을 수행하여 질의 배포 범위를 확장한다. 또한, 연속적인 질의를 처리하기 위해 최초 스카이라인 질의 처리 이후 모니터링을 수행하여 연속 스카이라인 질의를 처리할 수 있는 기법을 제안한다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과 성능 평가를 수행한 결과 제안하는 기법이 기존 기법보다 우수한 성능을 보였다.

목차

Ⅰ. 서 론 1
Ⅱ. 관련연구 5
2.1 데이터 배포 5
2.2 스카이라인 질의 처리 성능 향상을 위한 필터링 기법 7
2.2.1 VDR 기법 7
2.2.2 DPL 기법 9
2.2.3 기존 연구의 문제점 11
2.3 연속 질의 처리 기법 12
2.3.1 SO-MKNN 12
Ⅲ. 제안하는 기법 16
3.1 시스템 개요 16
3.2 자료 구조 및 메시지 프로토콜 21
3.3 데이터 배포 및 사전 스카이라인 구축 25
3.3.1 데이터 배포 25
3.3.2 사전 스카이라인 구축 28
3.4 초기 질의 결과 생성 32
3.4.1 질의 배포 및 로컬 스카이라인 질의 처리 32
3.4.2 질의 배포 범위 확장 37
3.4.3 글로벌 스카이라인 생성 41
3.5 연속 스카이라인 질의 처리 44
Ⅳ. 성능평가 49
4.1 성능평가 환경 49
4.2 성능평가 결과 50
4.2.1 초기 질의에 따른 메시지 발생량 50
4.2.2 초기 질의에 따른 질의 처리 정확성 54
4.2.3 초기 질의에 따른 질의 처리 시간 58
4.2.4 연속 질의에 따른 메시지 발생량 62
4.2.5 연속 질의에 따른 질의 처리 정확성 64
4.2.6 연속 질의에 따른 질의 처리 시간 66
Ⅳ. 결 론 68
참고문헌 69

최근 본 자료

전체보기

댓글(0)

0