• 제목/요약/키워드: R-트리

검색결과 309건 처리시간 0.026초

사이버 박물관을 위한 내용 기반 멀티키디어 정보검색 시스템의 설계 및 구현 (Design and Implementation of a Content-Based Multimedia Information Retrieval System for Cyber Museums)

  • 심춘보;송광택;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권1호
    • /
    • pp.88-98
    • /
    • 1999
  • 사이버 박물관과 같은 응용 분야에서는 기존의 단순 속성, 텍스트 키워드 검색 이외에 색상, 형태, 질감과 같은 이미지 특징을 기반으로 하는 효율적인 내용-기반 검색이 요구된다. 본 논문에서는 사이버 박물관을위한 내용-기반 멀티미디어 정보검색 시스템을 설계 및 구현한다. 이를 위해, 박물관 문화재중에서 특히 도자기 이미지 객체에 대해 색상과 형태에 기반한 효율적인 이미지 특징벡터 추출방법을 제안한다. 아울러, 단순 속성 검색에대해서는 B+-트리, 텍스트 키워드 검색에 대해서는 역화일 기법, 그리고 이미지 특징 검색에 대해서는 TV-트리(Telescopic Vector)를 지원하는 통합 검색 기법을 제안한다. 그리고 UNIX OS와 X11R5 라이브러리 환경에서 표준 C 언어를 사용하여 내용 -기반 멀티미디어 정보검색 시스템을 구현한다.

효율적 공간 질의 처리를 위한 트리 구조 공간 색인의 형제 노드 클러스터링 (Sibling Node Clustering in Tree-based Spatial Indexes for Efficient Processing of Spatial Queries)

  • 김기홍;차상균
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.487-499
    • /
    • 1999
  • 공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

가상현실에서 이동 객체를 위한 인덱스 설계 (An Index Structure for Moving Object in Virtual Reality)

  • 문형석;엄기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.161-164
    • /
    • 2004
  • 가상현실 시스템은 프레임마다 객체를 식별하고 이벤트에 대한 빠른 응답시간을 요구한다. 대부분 개상현실 시스템들을 빠른 응답시간과 객체 식별을 빠르게 하기 위하여 인덱스를 사용한다. 이러한 인덱스들은 그리드 형태로 공간을 분할하여 트리형태의 구조를 가지기 때문에 영역질의에는 취약한 구조이며 이동 객체의 이동횟수에 따라 부가적인 연산비용이 생긴다. 따라서 3차원 영역질의에 우수한 성능을 보이는 R-트리를 가상현실 시스템에 적용하였을 때에 발생되는 문제점을 정의하였다. 또한 발생한 문제점을 해결하기 위해 가시성을 고려한 영역 질의, 초기 삽입 정책을 제안하였다.

  • PDF

음향 텔레메트리에 의한 조피볼락의 귀소범위 및 귀소경로 측정 (Home Ranges and Homing Routes of the Black Rockfish Sebastes schlegeli Measured by Acoustic Telemetry)

  • 강경미;신현옥
    • 한국수산과학회지
    • /
    • 제41권3호
    • /
    • pp.221-227
    • /
    • 2008
  • The black rockfish (Sebastes schlegeli) is an important commercial species in Korean fisheries. We used acoustic telemetry using coded ultrasonic transmitters to track the home ranges and homing routes of the black rockfish that inhabit in the Tongyeong marine ranching area. Twenty-four fish were released at five points. The distance from the capture point (C1) to the released point was 0 (R7), 0.2 (R1), 0.9 (R2), 1.3 (R3) and 1.9 (R4) km. Two of the three fish released at R1 (0.2 km) returned home in under 48hrs. Another was found 0.8km from C1. Two of the five fish released at R2 returned home, but it took over 250 days. None of the ten fish released at R3 and R4 returned home. Three of the ten fish moved 1.1-2.6 km from C1 and were found near a cage or a natural reef. Six fish were released at R7. The younger the fish, the wider was its movement range around the artificial reefs. Fish over 3 years old were likely to move less far.

Hadoop을 이용한 R-트리의 효율적인 병렬 구축 기법 (An Efficient Parallel Construction Scheme of An R-Tree using Hadoop)

  • ;김종민;권오흠;송하주
    • 한국멀티미디어학회논문지
    • /
    • 제22권2호
    • /
    • pp.231-241
    • /
    • 2019
  • Bulk-loading an R-tree can be a good approach to build an efficient one. However, it takes a lot of time to bulk-load an R-tree for huge amount of data. In this paper, we propose a parallel R-tree construction scheme based on a Hadoop framework. The proposed scheme divides the data set into a number of partitions for which local R-trees are built in parallel via Map-Reduce operations. Then the local R-trees are merged into an global R-tree that covers the whole data set. While generating the partitions, it considers the spatial distribution of the data into account so that each partition has nearly equal amounts of data. Therefore, the proposed scheme gives an efficient index structure while reducing the construction time. Experimental tests show that the proposed scheme builds an R-tree more efficiently than the existing approaches.

피어투피어 네트워크에서의 컨텐츠 기반 publish/subscribe 서비스를 위한 R-tree구성 (R-Tree Construction for The Content Based Publish/Subscribe Service in Peer-to-peer Networks)

  • 김용혁;김영한;강남희
    • 대한전자공학회논문지TC
    • /
    • 제46권11호
    • /
    • pp.1-11
    • /
    • 2009
  • 컨텐츠 기반 pub/sub(publish/subscribe)서비스를 피어투피어(peer-to-peer)네트워크에서 구성할 경우 사용자의 다양한 요구 컨텐츠 정보의 분산저장 및 발생될 이벤트의 효율적인 전송이 주요 요구사항이 된다. 이와 관련하여 DHT(Distributed Hash Table)기술을 기반으로 한 pub/sub 오버레이 네트워크 구성 방식 및 사용자 요구 컨텐츠를 이용한 필터기반 트리구조의 pub/sub 네트워크 구성방식 등이 연구되어 왔다. 그러나 DHT기반 방식의 경우 토픽기반 pub/sub서비스 제공에는 적합하나 다양한 요구 조건에 따른 컨텐츠 전송에는 효율적이지 못하다. 또한 필터기반 트리구조의 방식의 경우 컨텐츠에 대한 유사 요구를 가지는 사용자가 네트워크상에 분산되어 있을 경우 비효율적인 필터구성으로 이벤트 전송 시 많은 비용이 발생한다. 본 논문에서는 다양한 사용자 요구 수용 및 이에 따른 이벤트 전송비용을 최적화하기 위해 R-Tree알고리즘 기반 오버레이 네트워크 구성방식을 제안한다. 제안된 방식은 사용자 요구의 다차원공간으로의 매핑 및 유사 요구들 간 계층적 그룹화를 통해 트리를 구성하여 비용 효율적 이벤트 전송방법을 제공하였다. 제안된 방식은 사용자요구 및 이벤트의 다양한 분포 환경에 대한 시뮬레이션을 통해 성능을 검증하였다.

텔레메트리 시스템을 위한 가변 컷 오프 주파수 및 가변 샘플 레이트 저면적 다채널 디지털 필터 설계 (Variable Cut-off Frequency and Variable Sample Rate Small-Area Multi-Channel Digital Filter for Telemetry System)

  • 김호근;김종국;김복기;이남식
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.363-369
    • /
    • 2021
  • 본 논문에서는 텔레메트리 시스템을 위한 가변 컷 오프 주파수 및 가변 샘플레이트 특성을 지니는 저면적 다채널 디지털 필터구조를 제안한다. 제안하는 디지털 필터는 임의의 컷 비율에 대해 필터 뱅크의 추가적인 설계 없이 컷 오프 주파수와 샘플레이트를 가변적으로 사용할 수 있는 필터 뱅크를 구현함으로써 하드웨어 면적을 줄일 수 있었다. 또한, 멀티플렉서 (MUX; Multiplexer) 컨트롤을 통해 통과하는 필터의 개수에 따라 샘플레이트를 가변적으로 선택할 수 있는 구조를 제안한다. 제안하는 디지털 필터는 Quartus의 FIR (finite impulse response) IP (intellectual property)의 TDM (time division multiplexing)을 이용함으로써, TDM을 사용하지 않았을 때보다 면적이 큰 DSP (digital signal processing) 블록을 80개에서 1개로 줄일 수 있었다. Kaiser 창 함수를 이용하여 Matlab을 통해 필터의 차수와 계수를 계산하였으며, VHDL (very high speed integrated circuits hardware description language)을 통해 하드웨어로 구현하였다. 텔레메트리 시스템에 적용 후, 실험 결과를 통해 제안하는 디지털 필터가 정상적으로 동작하고 있음을 확인하였다.

영구자석을 이용한 지오메트리 피그용 갤리퍼 시스템의 검출감도 향상에 관한 연구 (Study on the Sensitive Detection in Geometry PIG Caliper System using Permanent Magnet)

  • 박상호;박관수;조성호;유휘룡;노용우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.886-888
    • /
    • 2001
  • 배관의 덴트 및 주름의 형태 크기와 위치, buckle의 여부와 위치, 배관의 난형도 및 곡률을 파악하기 위해서 사용되는 Gemometry PIG의 캘리퍼 시스템에 Mechanical Finger를 back-yoke의 유무, 영구자석의 크기, Pin Hole의 위치와 영구자석의 위치 등을 3차원 비선형 유한요소법으로 해석한 후 이를 바탕으로 최적설계를 하여 이를 실제 제작하여 측정치와 비교하였다.

  • PDF

제한된 영역에서의 이동 및 고정 객체를 위한 시공간 분할 트리 (The Separation of Time and Space Tree for Moving or Static Objects in Limited Region)

  • 윤종선;박현주
    • Journal of Information Technology Applications and Management
    • /
    • 제12권1호
    • /
    • pp.111-123
    • /
    • 2005
  • Many indexing methods were proposed so that process moving object efficiently. Among them, indexing methods like the 3D R-tree treat temporal and spatial domain as the same. Actually, however. both domain had better process separately because of difference in character and unit. Especially in this paper we deal with limited region such as indoor environment since spatial domain is limited but temporal domain is grown. In this paper we present a novel indexing structure, namely STS-tree(Separation of Time and Space tree). based on limited region. STS-tree is a hybrid tree structure which consists of R-tree and one-dimensional TB-tree. The R-tree component indexes static object and spatial information such as topography of the space. The TB-tree component indexes moving object and temporal information.

  • PDF

질트리코모나스(Trichomonas waginazis)에 대한 마우스 복강 대식세포의 세포독성 (Cytotoxicity of resident and Iymphokine-activated mouse peritoneal macrophage against yrichomonas vaginalis)

  • 유재숙;안명희;민득영
    • Parasites, Hosts and Diseases
    • /
    • 제28권2호
    • /
    • pp.85-90
    • /
    • 1990
  • 질트리코모나스(Trichomenas vaginalis)에 대한 마우스의 복강 대식세포 및 림포카인으 로 활성화시킨 대식세포의 세포독성을 각각 관찰하였다. 세포독성은 질트리로모나스를 3H-TdR로 label시킨 후 대식세포와 반응시켜 사멸한 원충에서 방출되는 방사능 양을 비교하여 측정하였다. 대식세포의 원충에 대한 비율을 1 : 1, 5 :1, 10 : 1, 20 : 1 및 50 : 1로 증가시키고 반응시간을 12시간 및 24시간으로 변화시켰을 때, 대식세포와 원충의 비율 10 : 1 및 24시간 반응의 경우 가장 놓은 세포독성을 보였다. 마우스 비장세포를 phytohemagglutinin으로 자극시켜 얻은 림포카인으로 활성화시킨 대식세포에서는, 아무 처리를 하지 않은 대조 대식세포와 비교하였을 때 세포독성이 유의하게 증가되었으나 세포독성이 림포카인의 희석정도와는 비례하지 않았다. 또한 질트리코모나스에 세포독성을 나타내는 세포는 주로 플라스틱에 부착하는 대식세포임을 알 수 있었다.

  • PDF