개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.1
- 수록면
- 110 - 116 (7page)
이용수
초록· 키워드
오류제보하기
최근, 무선 네트워크의 발달로 인해 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 증가하고 있다. 그에 따라서, 이동 객체의 연속적인 위치를 효율적으로 검색하는 새로운 색인 구조가 필요하게 되었다.
본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.
본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 추정분할 알고리즘
Ⅳ. 실험 및 성능 비교
Ⅴ. 결론
참고문헌
참고문헌 (9)
참고문헌 신청
D. Pfoser / 2000 / Novel Approaches to the Indexing of Moving Object Trajectories / Proc of The 26thInternational Conference on Very Large Data Bases :395~406
X. Xu / 1990 / RT-Tree: An Improved R-Tree Indexing Structure for Temporal Spatial Databases / Proc of The International Symposium on Spatial Data Handling :1040~1049
D. Pfoser / 2000 / Novel Approaches to the Indexing of Moving Object Trajectories / Proc of The 26th International Conference on Very Large Data Bases :395~406
Y. Theodoridis / 1996 / Spatio-Temporal Indexing for Large Multimedia Application / Proc of The 3rd IEEE International Conference onMultimedia Computing ans Systems :441~448
J. Nievergelt / 1984 / The Grid File: An Adaptable, Symmetric Multikey File Structure / ACM Transactions on Database System :38~71
X. Xu / 1990 / RT-Tree: An Improved R-Tree Indexing Structure for Temporal Spatial Databases / Proc of The International Symposium on Spatial Data Handling :1040~1049
D. Pfoser / 2000 / Novel Approaches to the Indexing of Moving Object Trajectories / Proc of The 26th International Conference on Very Large Data Bases :395~406
Y. Theodoridis / 1996 / Spatio-Temporal Indexing for Large Multimedia Application / Proc of The 3rd IEEE International Conference onMultimedia Computing ans Systems :441~448
J. Nievergelt / 1984 / The Grid File: An Adaptable, Symmetric Multikey File Structure / ACM Transactions on Database System :38~71
이 논문의 저자 정보
이 논문과 함께 이용한 논문
스마트폰 위치기반 서비스의 이용경험에 따른 개인정보 제공에 관한 탐색적 연구
최민재
광고연구
2013
.03
텍스트 마이닝을 이용한 2012년 한국대선 관련 트위터 분석
배정환
,
손지은
,
송민
지능정보연구
2013
.09
영어와 한국어의 현재진행상 용법 비교연구 : 코퍼스(Corpus)를 바탕으로
이문우
담화와인지
2011
.08
한국어 담화 분석을 이용한 Session 기반의 웹 검색 시스템 : AIR - Web
노현철
,
권혜진
,
이근배
외 1명
한국정보과학회 학술발표논문집
1996
.10
모바일 클라우드를 이용한 차량용 블랙박스 영상 통합관리 시스템
정성우
,
박유현
한국정보통신학회논문지
2013
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-550-002862348