지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011한국컴퓨터종합학술대회 논문집 제38권 제1호(B)
- 발행연도
- 2011.6
- 수록면
- 332 - 335 (4page)
이용수
초록· 키워드
오류제보하기
GPS 칩을 내장한 다양한 이동 통신 기기의 사용으로 위치 정보를 이용한 응용이 점차 확산될 전망이다. 위치 정보를 기반으로 한 응용 시스템에서는 다수 이동 객체의 위치 정보를 실시간으로 기록하고, 미래 시점의 객체 위치를 추정할 수 있어야 한다. 이런 요구에 따라 효과적인 이동 객체 색인에 고안된 기법이 TPR*-트리이다. 하지만 TPR*-트리는 고정 위치 색인에 최적화된 R-트리에 기본을 두었기 때문에 갱신 비용이 매우 커질 수 있다는 문제가 있다. R-트리에서는 갱신 연산이 빈번하지 않을 수 있지만 TPR*-트리의 경우는 이동 객체가 속도를 변화시킬 때마다 갱신 연산이 요구되기 때문에 상대적으로 매우 큰 갱신 비용이 발생할 수 있다. 이런 문제점을 부분적으로 해결하기 위해 본 논문에서는 쿨링다운 노드를 사용한 TPR*-트리를 제안한다. 제안된 트리는 트리의 상위 계층에 일부 이동 객체를 버퍼링함으로써 갱신 연산을 최소화 할 수 있다. 또한 지나친 사장 영역(dead space)의 확대를 방지함으로써 검색 성능 저하를 효과적으로 줄일 수 있다.
목차
요약
1. 서론
2. TPR*-트리
3. 제안하는 성능향상 기법
4. 결론 및 향후 연구
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
시공간 데이터 스트림 처리를 위한 영역 기반의 연산자 공유 기법
정원일
,
김영기
한국산학기술학회 논문지
2010
.12
전술 이동 객체 관리를 위한 TPR*-Tree 성능 개선 : 보조 색인 기반 상향식 접근
정성훈
,
김점수
,
이지완
외 1명
한국정보과학회 학술발표논문집
2017
.06
데이터 특징 분석 기반 TPR*-tree 성능 향상 방안
홍재기
,
홍봉희
,
전승우
외 1명
한국정보과학회 학술발표논문집
2016
.12
함정 전투 체계 전술 이동 객체를 위한 메인 메모리 기반 TPR* tree 색인 성능
홍재기
,
홍봉희
,
이지완
외 5명
한국정보과학회 학술발표논문집
2016
.06
이동체의 위치 정보를 저장하기 위한 해쉬 기반 색인의 성능 분석
전봉기
한국컴퓨터정보학회논문지
2006
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000349650