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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
한국정보과학회 데이터베이스 소사이어티 데이타베이스연구 데이타베이스 연구 제22권 제2호
발행연도
2006.8
수록면
51 - 61 (11page)

이용수

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

초록· 키워드

오류제보하기
일반적으로 이동 객체는 공간 네트워크상에서 움직이며, 이동객체의 가장 큰 특징은 이동 궤적을 만드는 것이다. 하지만, 도로 네트워크와 같은 공간 네트워크를 움직이는 이동 객체의 궤적을 위한 색인 구조연구는 아직 활발히 이루어지고 있지 않다. 따라서 본 논문에서는 공간 네트워크상에서 이동객체의 궤적을 위한 효율적인 색인 구조를 제안한다. 이를 위하여, 현재 움직이는 이동객체와 과거의 이동객체의 궤적 모두를 효율적으로 색인 할 수 있는 시그니쳐( Signature )기반 색인 구조를 설계한다. 아울러, 본 논문에서는 초기 예측 궤적을 저장하는 삽입 알고리즘과 이동객체의 세그먼트를 저장하는 삽입 알고리즘을 제안한다. 또한 질의 궤적과 일치하는 궤적을 찾는 검색 알고리즘을 제안한다. 마지막으로 기존 연구인 TB - Tree, FNR-Tree, MON-Tree와 삽입과 검색 성능을 비교하여 본 논문에서 제안하는 색인구조가 기존 연구보다 성능이 우수함을 보인다.

목차

요약
ABSTRACT
1. 서론
2. 관련연구
3. 시그니쳐 기반 궤적 색인 구조
4. 성능평가
5. 결론 및 향후 연구
참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0