• 제목/요약/키워드: R+-tree

검색결과 1,136건 처리시간 0.025초

유전자보유 계통수를 이용한 Archaea와 Proteobacteria 분류

  • 이동근;이진옥;이재화
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2003년도 생물공학의 동향(XII)
    • /
    • pp.686-689
    • /
    • 2003
  • 염기서열 분석이 완료된 9종의 고세균 (Archaea)과 15종의 단백세균 (Proteobacteria)에 대하여 유전자보유 유무와 16S rRNA에 의한 계통수를 neighbor joining method와 통계적 의미를 갖는 bootstrap method (n=1000)를 이용하여 분석하였다. 보존적 COG와 각 미생물 보유 ortholog수에 대한 비율은 4.60% (Mezorhizobium loti)와 56.57% (Mycoplasma genitalium) 사이로 종에 따라서 공통 유전자의 보유정도가 차이를 보이는 것으로 독특한 유전자를 탐색할 수 있는 가능성을 제시하는 결과로 사료되었다. Archaeabacteria와 Proteobacteria 그리고 Firmicutes모두 유전자보유 계통수와 16S rRNA 계통수가 일치하는 부분과 일치하지 않는 부분으로 나뉘어진다는 것을 알 수 있었다.

  • PDF

모바일 GIS 엔진을 이용한 목적형 지도 서비스 (Objective Mobile GIS Engine Using R-tree)

  • 강동우;박수현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.589-590
    • /
    • 2010
  • 최근 각종 스마트 폰이 출시됨에 따라 스마트 폰이 대중화되어 가고 있다. 이에 따라 모바일에 관한 관심이 급증하면서 각종 안내서비스, 광고서비스 등이 모바일 환경으로 시선이 집중되고 있다. 이러한 서비스는 모바일의 Wi-Fi는 물론 3G망에 접속할 수 없는 상황에서도 원활하게 서비스가 이루어져야 하며, 그 목적에 부합되는 특수성을 가져야 한다. 본 논문에서는 Microsoft Window Mobile(이하 WinMobile)과 Android 운영체제의 모바일 장치에 Packing R-tree를 이용한 GIS 엔진을 탑재하여 3G, Wi-Fi 등의 통신 장치가 없거나 동작하지 않는 상황에서도 지도 서비스가 가능하며, 특정 목적에 특화된 위치기반 지도 서비스의 기반이 되는 모듈을 구현하였다.

  • PDF

바다-$IV/I^2R$: 고차원 이미지 색인 구조를 이용한 효율적인 내용 기반 이미지 검색 시스템의 설계와 구현 (BADA-$IV/I^2R$: Design & Implementation of an Efficient Content-based Image Retrieval System using a High-Dimensional Image Index Structure)

  • 김영균;이장선;이훈순;김완석;김명준
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.678-691
    • /
    • 2000
  • A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

  • PDF

GOOD 2.0 : 공간 인덱스를 사용한 지리 데이타 관리기 (GOOD 2.0 : a Geographical Data Manager using Spatial indices)

  • 오병우;한기준
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.137-149
    • /
    • 1995
  • 점차 중요성이 증가하고 있는 지리 정보 시스템의 효율적인 검색을 위해서는 공간 인덱스가 필요하다. 이를 위하여 본 논문에서는 기존에 개발한 지리 정보 시스템을 위한 데이타 관리기인GOOD 1.0에 공간 인덱스를 처리할 수 있는 공간 인덱스 처리 모듈을 추가하여 GOOD 2.0을 설계 및 구현한다. 즉, 공간 인덱스로는 R tree 및 R* tree를 지원하여 효율적인 검색이 가능하도록 한다. 그리고, 효율성의 향상 정도를 측정하기 위해 성능 평가를 길시하고 결과를 분석한다. 성능 평가 시에는 다양한 환경 요소들을 고려하여 지리 정보 시스템 관리자가 해당 도메인에 적합한 공간 인덱스를 선택하는데 기초 자료로서 사용될 수 있도록 한다.

  • PDF

복합질의의 효율적 수행을 위한 궤적질의 필터링 기법 (A Filtering Method of Trajectory Query for Efficient Process of Combined Query)

  • 반재훈;김종민
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1584-1590
    • /
    • 2008
  • 영역 질의와 궤적 질의로 구성된 복합질의는 특정 영역에 위치하는 이동체의 궤적을 검색하는 질의이다. 궤적질의는 선행궤적을 찾기 위해 점질의를 계속 반복하기 때문에 복합질의의 성능을 결정짓는 중요한 요소이다. 이 경우에 점질의는 인덱스의 노드를 중복해서 방문하기 때문에 질의처리의 수행속도가 매우 느려진다. 이 논문은 영역 질의에 우수한 성능을 가진 R-tree 기반의 이동체 색인을 대상으로 궤적 질의를 효율적으로 처리함으로써 복합 질의의 성능을 향상시키기 위한 방법을 제시한다. 기존 연구의 문제점인 노드의 중복 방문을 방지하기 위해 최소 공통 탐색 선분을 정의하여 단일 방향으로만 탐색하며 궤적을 예측하고 예측된 선분을 이용하여 연속된 궤적을 동시에 탐색하는 예측기반 여과 방법을 제안한다.

A new replaceable fuse for moment resisting frames: Replaceable bolted reduced beam section connections

  • Ozkilic, Yasin O.
    • Steel and Composite Structures
    • /
    • 제35권3호
    • /
    • pp.353-370
    • /
    • 2020
  • This paper describes a new type of replaceable fuse for moment resisting frames. Column-tree connections with beam splice connections are frequently preferred in the moment resisting frames since they eliminate field welding and provide good quality. In the column-tree connections, a part of the beam is welded to the column in the shop and the rest of the beam is bolted with the splice connection in the field. In this study, a replaceable reduced beam section (R-RBS) connection is proposed in order to eliminate welding process and facilitate assembly at the site. In the proposed R-RBS connection, one end is connected by a beam splice connection to the beam and the other end is connected by a bolted end-plate connection to the column. More importantly is that the proposed R-RBS connection allows the replacement of the damaged R-RBS easily right after an earthquake. Pursuant to this goal, experimental and numerical studies have been undertaken to investigate the performance of the R-RBS connection. An experimental study on the RBS connection was used to substantiate the numerical model using ABAQUS, a commercially available finite element software. Additionally, five different finite element models were developed to conduct a parametric study. The results of the analysis were compared in terms of the moment and energy absorption capacities, PEEQ, rupture and tri-axiality indexes. The design process as well as the optimum dimensions of the R-RBS connections are presented. It was also demonstrated that the proposed R-RBS connection satisfies AISC criteria based on the nonlinear finite element analysis results.

Sequential prediction of TBM penetration rate using a gradient boosted regression tree during tunneling

  • Lee, Hang-Lo;Song, Ki-Il;Qi, Chongchong;Kim, Kyoung-Yul
    • Geomechanics and Engineering
    • /
    • 제29권5호
    • /
    • pp.523-533
    • /
    • 2022
  • Several prediction model of penetration rate (PR) of tunnel boring machines (TBMs) have been focused on applying to design stage. In construction stage, however, the expected PR and its trends are changed during tunneling owing to TBM excavation skills and the gap between the investigated and actual geological conditions. Monitoring the PR during tunneling is crucial to rescheduling the excavation plan in real-time. This study proposes a sequential prediction method applicable in the construction stage. Geological and TBM operating data are collected from Gunpo cable tunnel in Korea, and preprocessed through normalization and augmentation. The results show that the sequential prediction for 1 ring unit prediction distance (UPD) is R2≥0.79; whereas, a one-step prediction is R2≤0.30. In modeling algorithm, a gradient boosted regression tree (GBRT) outperformed a least square-based linear regression in sequential prediction method. For practical use, a simple equation between the R2 and UPD is proposed. When UPD increases R2 decreases exponentially; In particular, UPD at R2=0.60 is calculated as 28 rings using the equation. Such a time interval will provide enough time for decision-making. Evidently, the UPD can be adjusted depending on other project and the R2 value targeted by an operator. Therefore, a calculation process for the equation between the R2 and UPD is addressed.

이원성 기반 시계열 서브시퀀스 매칭의 인덱스 검색을 위한 최적의 기법 (An Optimal Way to Index Searching of Duality-Based Time-Series Subsequence Matching)

  • 김상욱;박대현;이헌길
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1003-1010
    • /
    • 2004
  • 본 논문에서는 시계열 데이터베이스에서 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 먼저, 본 논문에서는 서브시퀀스 매칭을 위한 기존 기법의 인덱스 검색에서 발생하는 성능상의 문제점들을 지적하고, 이들을 해결할 수 있는 새로운 방법을 제시한다. 제안된 기법은 서브시퀀스 매칭의 인덱스 검색 문제를 윈도우-조인이라는 일종의 공간 조인 문제로 새롭게 해석하는 것에서 출발한다. 윈도우-조인의 빠른 처리를 위하여 제안된 기법에서는 서브시퀀스 매칭을 시작할 때 질의 시퀀스를 위한 R*-트리를 주기억장치 내에 구성한다. 또한, 제안된 기법은 데이터 시퀀스들을 위한 디스크 상의 R*-트리와 질의 시퀀스를 위한 주기억장치 상의 R*-트리를 효과적으로 조인할 수 있는 새로운 알고리즘을 포함한다. 이 알고리즘은 데이터 시퀀스들을 위한 R*-트리 페이지들을 인덱스 단계의 착오 채택 없이 단 한번만 디스크로부터 액세스하므로 디스크 액세스 측면에서 최적의 기법임이 증명된다. 또한, 다양한 실험을 통한 성능 평가를 통하여 제안된 기법의 우수성을 정량적으로 규명한다.

모바일 사용자를 위한 Q+R 트리 기반 퍼브-서브 시스템 (Q+R Tree based Pub-Sub System for Mobile Users)

  • 이명국;김경백
    • 스마트미디어저널
    • /
    • 제4권3호
    • /
    • pp.9-15
    • /
    • 2015
  • 퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

Tree Height Estimation of Pinus densiflora and Pinus koraiensis in Korea with the Use of UAV-Acquired Imagery

  • Talkasen, Lynn J.;Kim, Myeong Jun;Kim, Dong Hyeon;Kim, Dong Geun;Lee, Kawn Hee
    • Journal of Forest and Environmental Science
    • /
    • 제33권3호
    • /
    • pp.187-196
    • /
    • 2017
  • The use of unmanned aerial vehicles (UAV) for the estimation of tree height is gaining recognition. This study aims to assess the effectiveness of tree height estimation of Pinus densiflora Sieb. et Zucc. and Pinus koraiensis Sieb. et Zucc. using digital surface model (DSM) generated from UAV-acquired imageries. Images were taken with the $Trimble^{(R)}$ UX5 equipped with Sony ${\alpha}5100$. The generated DSM, together with the digital elevation model (DEM) generated from a digital map of the study areas, were used in the estimation of tree height. Field measurements were conducted in order to generate a regression model and carry out accuracy assessment. The obtained coefficients of determination (R2) and root mean square error (RMSE) for P. densiflora (R2=0.71; RMSE=1.00 m) and P. koraiensis (R2=0.64; RMSE=0.85 m) are comparable to the results of similar studies. The results of the paired two-tailed t-test show that the two tree height estimation methods are not significantly different (p-value=0.04 and 0.10, alpha level=0.01), which means that tree height estimation using UAV imagery could be used as an alternative to field measurement.