• 제목/요약/키워드: Large Tree

검색결과 923건 처리시간 0.027초

J-tree : 사용자의 검색패턴을 이용한 대용량 데이타를 위한 효율적인 색인 (J-Tree: An Efficient Index using User Searching Patterns for Large Scale Data)

  • 장수민;서광석;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권1호
    • /
    • pp.44-49
    • /
    • 2009
  • 최근에 휴대용 단말기들의 발전으로, 대용량 데이타에 대한 다양한 검색 서비스들이 휴대용 단말기에 제공되고 있다. 정보 검색을 위한 대부분 응용프로그램들은 대용량 데이타를 검색하기 위하여 B-tree나 R-tree와 같은 색인을 사용한다. 그러나 전체 데이타의 매우 적은 부분이 사용자에 의하여 접근된다. 또한, 각 데이타에 대한 접근 빈도수들은 다양하다. 그러나 B-tree나 R-tree와 같은 색인들은 편향적 접근 패턴의 특성을 고려하지 않는다. 그리고 캐쉬는 빠른 접근을 위해서 반복적으로 접근되는 데이타를 메모리에 저장한다. 그러나 캐쉬에서 사용하는 메모리의 크기는 제한적이다. 본 논문에서는 사용자의 검색패턴들을 고려한 디스크 기반의 새로운 색인구조, J-tree를 제안한다. 제안된 색인은 모든 데이터에 대한 일정한 검색속도를 보장하는 균형트리이다. 그리고 자주 접근된 데이타에 대해서는 빠른 검색속도를 제공한다. 성능평가는 다양한 실험환경에서 제안된 색인의 효율성을 보여준다.

Comparison of an Immunochromatographic Assay Kit with DAS-ELISA for Large-Scale Diagnosis and Molecular Discrimination of Satsuma Dwarf Virus Collected from Citrus Orchards

  • Kato, Mitsuhiro;Tomimura, Kenta;Ishii, Kanako
    • The Plant Pathology Journal
    • /
    • 제36권5호
    • /
    • pp.509-514
    • /
    • 2020
  • Satsuma dwarf virus (SDV) seriously damages citrus production by reducing the quality and yield of fruit. To avoid contamination with SDV, mother trees are checked to be SDV-free in advance of nursery tree distribution. In this study, we compared an immunochromatographic assay (ICA) kit with double-antibody sandwich enzyme-linked immunosorbent assay (DAS-ELISA) for large-scale diagnosis of SDV in orchardgrown trees in Shizuoka Prefecture, Japan. The two methods gave conflicting results for 11 of 1,705 samples, all of which were negative by DAS-ELISA but positive by ICA. The samples scored as positive by either DAS-ELISA or ICA were analyzed by reverse transcription polymerase chain reaction and all were confirmed to be positive. These results validate the use of ICA as a screening method for large-scale diagnosis. Strain discrimination revealed that 16 of 22 isolates belonged to SDV, while citrus mosaic virus (CiMV) infection only and co-infection (SDV and CiMV) were in a minority.

Mr-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree (MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching)

  • 강홍구;신인수;김정준;한기준
    • Spatial Information Research
    • /
    • 제18권4호
    • /
    • pp.109-120
    • /
    • 2010
  • 최근, u-GIS 환경에서 다양한 지오센서 (Geosensor)의 활용으로 수집되는 공간 데이터의 양이 급증하면서 대용량 공간 데이타의 효율적인 검색을 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 공간 데이타의 검색 성능을 높이기 위해 R-Tree를 기반으로 한 공간 인덱스에 대한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 R-Tree에서 노드 사이의 겹침이나 트리의 높이를 줄임으로써 어느 정도 검색 성능을 향상시켰지만 트리 순회(tree traversal)에서 발생하는 불필요한 노드 접근 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 대용량 공간 데이타의 효율적인 검색을 위한 매핑 기반 R-Tree인 MR-Tree(Mapping based R-Tree)를 제안한다. MR-Tree는 R-Tree 순회 없이 리프 노드를 직접 접근하도록 하는 매핑 트리를 이용함으로써 검색 성능을 향상시킨다. 매핑 트리는 데이타 공간을 차원에 따라 반복적으로 분할한 각 파티션(Partition)과 연계되는 R-Tree 리프 노드의 MBR과 포인터를 이용하여 구성된다. 특히, MR-Tree는 기존 R-Tree에 큰 변경없이 구현이 가능하고, 다양한 R-Tree 변형에도 쉽게 적용할 수 있으며, 또한 매핑 트리를 메인 메모리에 상주시킴으로써 검색 시간을 단축시킬 수 있다. 마지막으로 실험을 통해 기존 인덱스보다 MR-Tree 성능의 우수성을 보였다.

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

Molecular Biology of Secondary Growth

  • Han, Kyung-Hwan
    • Journal of Plant Biotechnology
    • /
    • 제3권2호
    • /
    • pp.45-57
    • /
    • 2001
  • Trees have the ability to undergo secondary growth and produce a woody body. This tree-specific growth is affected by the secondary vascular system and the developmental continuum of secondary phloem and xylem. Secondary growth is one of the most important biological processes on earth. Considering its economic and environmental significance, our knowledge of tree growth and development is surprisingly limited. Trees have received little attention as model species in plant science, as most Plant biology questions can be best addressed by using herbaceous model species, such as Arabidopsis. Furthermore, tree biology is difficult to study mainly due to the inherent problems of tree species, including large size, long generation time, large genome size, and recalcitrance to biotechnological manipulations. Despite all of this, one must rely on trees as models to study tree-specific questions, such as secondary growth, which cannot be studied effectively in non-woody model species. Recent advances in genomics technology provide a unique opportunity to overcome these inherent tree-related problems. Several groups, including our own, have been successful in studying the biology of wood formation with a variety of hardwood and softwood species. In this article, 1 first review the current understanding of tree growth and then discuss the recent attempts to fully explore and realize the potential of molecular biology as a tool for enhanced understanding of secondary growth.

  • PDF

트리 구조 어휘 사전을 이용한 연결 숫자음 인식 시스템의 구현 (Implementation of Connected-Digit Recognition System Using Tree Structured Lexicon Model)

  • 윤영선;채의근
    • 대한음성학회지:말소리
    • /
    • 제50호
    • /
    • pp.123-137
    • /
    • 2004
  • In this paper, we consider the implementation of connected digit recognition system using tree structured lexicon model. To implement efficiently the fixed or variable length digit recognition system, finite state network (FSN) is required. We merge the word network algorithm that implements the FSN with lexical tree search algorithm that is used for general speech recognition system for fast search and large vocabulary systems. To find the efficient modeling of digit recognition system, we investigate some performance changes when the lexical tree search is applied.

  • PDF

기계 진단을 위한 적응형 의사결정 트리 알고리즘 (Adaptive Decision Tree Algorithm for Machine Diagnosis)

  • 백준걸;김강호;김창욱;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.235-238
    • /
    • 2000
  • This article presents an adaptive decision tree algorithm for dynamically reasoning machine failure cause out of real-time, large-scale machine status database. On the basis of experiment using semiconductor etching machine, it has been verified that our model outperforms previously proposed decision tree models.

  • PDF

턴트리 데릭크 (Turn-Tree Derrick)

  • 하용진
    • 대한조선학회지
    • /
    • 제18권3호
    • /
    • pp.59-63
    • /
    • 1981
  • With substitution with a delicate turn-tree instead of a long permanent cross-tree that is usally located on the derrick post, it is possible to get a large working range of the slewing angle 240 degree and also to decrease the slewing time of the derrick boom, comparing to the exisiting cargo gear system which has the same capacity of slewing winch.

  • PDF

대용량 3차원 지상 레이저 스캐닝 포인트 클라우드의 탐색을 위한 3D R-tree와 옥트리의 비교 (A Comparison of 3D R-tree and Octree to Index Large Point Clouds from a 3D Terrestrial Laser Scanner)

  • 한수희;이성주;김상필;김창재;허준;이희범
    • 한국측량학회지
    • /
    • 제29권1호
    • /
    • pp.39-46
    • /
    • 2011
  • 본 연구에서는 3차원 지상 레이저 스캐너로부터 취득된 대용량 포인트 클라우드로부터 효과적인 포인트 탐색을 수행하기 위한 인덱싱 방법으로서 3D R-tree와 옥트리를 비교하였다. 포인트 클라우드의 각 포인트로부터 일정 거리 이내의 포인트를 조회하는 방식으로 탐색을 수행하였으며, 탐색 시간 및 메모리 사용량을 측정하였다. 실제 건물과 석탑을 대상으로 취득된 포인트 클라우드에 적용한 결과, 옥트리는 3D R-tree에 비하여 생성 및 탐색 속도가 우수하며 3D R-tree는 보다 메모리 효율적임을 확인할 수 있었다. 3D R-tree는 인덱스 용량과 리프 용량이, 옥트리는 계층 수가 탐색 성능을 좌우함을 확인하였으며, 주어진 자료에 대한 최적의 수치를 도출할 수 있었다.

대규모 센서네트워크에서의 트리라우팅 성능평가 (Performance Evaluation of Tree Routing in Large-Scale Wireless Sensor Networks)

  • 서범규;김기일
    • 대한임베디드공학회논문지
    • /
    • 제18권2호
    • /
    • pp.67-73
    • /
    • 2023
  • Tree routing is one of appropriate routing schemes in wireless sensor network because the complexity of this approach is relatively low. But, congestion at a specific node may happen because a parent node toward a sink node is usually selected in one hop way, specially where large number of node are deployed. As feasible solution for this problem, multiple paths and sinks schemes can be applied. However, the performance of these schemes are not proved and analyzed yet. In this paper, we conduct diverse simulaton scenarios performance evaluation for these cases to identify the improvement and analyze the impact of schemes. The performance is measured in the aspects of packet transmission rate, throughput, and end-to-end delay as a function of amount of network traffic.