본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

실시간 갱신을 통한 이동 객체의 색인 기법
Indexing Moving Objects with Real-Time Updates

복경수   (충북대학교 정보통신공학과UU0001309  ); 서동민   (충북대학교 정보통신공학과UU0001309  ); 유재수   (충북대학교 정보통신공학과UU0001309  );
  • 초록

    본 논문에서는 위치 기반 서비스에서 이동 객체의 연속적인 위치를 효과적으로 갱신하면서 미래 위치 검색을 기인하는 색인 구조를 제안한다. 이동 객체의 갱신 비용을 감소시키기 위해 제안하는 색인 구조는 보조 색인 구조를 통해 이동 객체가 존재하는 단말 노드를 직접 접근하고 노드의 정보가 변경될 경우 상향식으로 갱신을 수행한다. 실제 이동 객체의 위치는 주 색인 구조에 저장되며 중간 노드에는 노드의 팬아웃을 증가시키기 위해 kd-트리와 유사한 분할 정보를 기록한다 또한 자식 노드에 포함된 이동 객체를 포함하는 속도 정보를 이용하여 미래 위치 검색을 지원한다.


    In this paper, we propose the index structure supporting the future position retrievals with efficiently updating continuous positions of moving objects in location based services. For reducing update costs of moving objects, our index structure directly accesses to the leaf node with moving objects using secondary index structure and performs bottom up update when node information is changed. Positions of moving objects are stored in primary index structure. In primary index structure, the split information similar to kd-tree is stored to internal node for increasing node's fanout. And the proposed index structure supports the future position retrievals using velocity of moving objects in the child node.


  • 주제어

    이동객체 .   갱신 .   미래 위치 .   위치 기반 서비스.  

 저자의 다른 논문

  • 복경수 (36)

    1. 2000 "고차원 색인 구조를 위한 효율적인 벌크 로딩" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (8): 2327~2340    
    2. 2003 "구조 및 의미 검색을 지원하는 비디오 데이타의 모델링" 정보과학회논문지. Journal of KIISE. 데이타베이스 30 (3): 237~251    
    3. 2003 "SAN환경에서 NDMP를 이용한 백업소프트웨어" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 9 (4): 455~469    
    4. 2003 "계층화된 비디오 내용 모델링 및 브라우징" 정보처리학회논문지. The KIPS transactions. Part D. Part D d10 (7): 1115~1126    
    5. 2004 "이동 에이전트의 최적 이주 비용을 위한 플랫폼 설계" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 8 (1): 137~149    
    6. 2004 "비디오에서 이동 객체의 궤적 검색을 위한 시공간 색인구조" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (1): 69~82    
    7. 2004 "내용 및 유사도 검색을 위한 움직임 객체 모델링" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 7 (5): 617~632    
    8. 2004 "비디오 데이타베이스에서 이동 객체의 내용 및 궤적 검색" 정보과학회논문지. Journal of KIISE. 데이타베이스 31 (3): 219~231    
    9. 2004 "동적 비트 할당을 통한 다차원 벡터 근사 트리" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 4 (3): 81~90    
    10. 2004 "이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 5 (4): 77~94    
  • 유재수 (179)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기