• 제목/요약/키워드: 총간 색인

검색결과 2건 처리시간 0.022초

최소경계사각형 압축 및 해슁 기법을 이용한 PDA용 공간색인 (A Spatial Index for PDA using Minimum Bounding Rectangle Compression and Hashing Techniques)

  • 김진덕
    • Spatial Information Research
    • /
    • 제10권1호
    • /
    • pp.61-76
    • /
    • 2002
  • 최근 무선 인터넷의 급속한 확산과 휴대장치 기술의 발전으로 PDA를 이용한 모바일 지도 서비스가 보편화되고 있다. 지도 서비스를 위한 공간 데이터는 용량이 크고,공간 연산 또한 비용이 매우 간 반면 PDA는 저장 장치의 용량이 작고 프로세서의 성능이 낮다 따라서 PDA용 공간 색인은 작은 규모이면서도 총간 연산의 여과 효율이 좋아야 한다 이 논문에서는 저용량, 낮은 성능의 PDA에 적합한 총간 색인 구조인 MHF를 제안한다. MHF는 간단한 구조로 공간 효율성을 높이면서, 직접 탐색 방법인 해슁을 도입하여 검색 효율을 높였다. 그러고 2차인 총간 색인의 80%이상을 차지하는 치소 경계사자형(MBR) 정보를 압축하기 위한 HMBR을 제안한다. HMBR은 MBR의 표현량을 약1/3으로 단축함에도 불구하고, 공간 데이터의 대부분을 차지하는 작은 객체인 경우에는 정량화에 의한 정보 손실이 전혀 없어 여과 효율이 좋다. 실험 결과 색인의 크기, MBR 비교 연산 횟수, 여과 효율, 공간 연산의 수행 시간 측면에서 제안한 HMBR을 이용한 MHF 공간 색인이 PDA에 가장 적합한 구조임을 보여주었다.

  • PDF

총간동맥 가성동맥류의 치료로 삽입한 스텐트 그라프트의 공장으로의 위치 이동 (Jejunal Migration of the Stent-Graft Used for Common Hepatic Artery Pseudoaneurysm)

  • 김지원;이병희
    • 대한영상의학회지
    • /
    • 제83권1호
    • /
    • pp.189-193
    • /
    • 2022
  • 췌장-담도계 수술 후에 발생하는 합병증 중에 출혈은 드물지만 사망률이 높은 합병증이다. 출혈의 주요 원인은 가성동맥류의 파열이며, 코일색전술 혹은 혈관 내 스텐트 그라프트 삽입술이 효과적인 치료 방법으로 알려져 있다. 저자들은 유문부 보존 췌두부십이지장절제술 이후 발생한 총간동맥의 가성동맥류의 치료를 위해 삽입한 스텐트 그라프트가 공장으로 이동한 후 몸 밖으로 빠져나간 사례를 보고하고자 한다.