• 제목/요약/키워드: tree base relationship structure

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

질의 메시지 감소를 위한 트리 구조의 활용 (Usage of the Tree Structure for Diminishing Query Messages)

  • 김동현;반재훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.183-186
    • /
    • 2012
  • 센서 네트워크에서 연속 질의를 처리하기 위하여 센서 노드에 질의를 전송하고 질의 색인을 구축해야 한다. 모든 센서 노드에 질의를 전송하면 질의 전송을 위한 메시지 부하가 증가하는 문제가 있다. 이 논문에서는 센서 노드에서 발생하는 데이터 영역을 이용한 트리 구조 기반의 관계도를 구성하고 구축된 관계도를 이용하여 질의 조건을 전송할 노드를 선택한다. 그리고 트리 구조를 사용하였을 때의 메시지 전송 횟수를 측정한다.

  • PDF

Complete mitochondrial genome of Nyctalus aviator and phylogenetic analysis of the family Vespertilionidae

  • Lee, Seon-Mi;Lee, Mu-Yeong;Kim, Sun-sook;Kim, Hee-Jong;Jeon, Hye Sook;An, Junghwa
    • Journal of Species Research
    • /
    • 제8권3호
    • /
    • pp.313-317
    • /
    • 2019
  • Bats influence overall ecosystem health by regulating species diversity and being a major source of zoonotic viruses. Hence, there is a need to elucidate their migration, population structure, and phylogenetic relationship. The complete mitochondrial genome is widely used for studying the genome-level characteristics and phylogenetic relationship of various animals due to its high mutation rate, simple structure, and maternal inheritance. In this study, we determined the complete mitogenome sequence of the bird-like noctule (Nyctalus aviator) by Illumina next-generation sequencing. The sequences obtained were used to reconstruct a phylogenic tree of Vespertilionidae to elucidate the phylogenetic relationship among its members. The mitogenome of N. aviator is 16,863-bp long with a typical vertebrate gene arrangement, consisting of 13 protein-coding genes (PCGs), 22 transfer RNA genes, 2 ribosomal RNA genes, and 1 putative control region. Overall, the nucleotide composition is as follows: 32.3% A, 24.2% C, 14.3% G, and 29.2% T, with a slight AT bias (61.5%). The base composition of the 13 PCGs is as follows: 30.3% A, 13.4% G, 31.0% T, and 25.2% C. The phylogenetic analysis, based on 13 concatenated PCG sequences, infers that N. aviator is closely related to N. noctula with a high bootstrap value (100%).

화학 데이타베이스에서 부분구조 검색을 위한 인덱스 구조 (An Index Structure for Substructure Searching In Chemical Databases)

  • 이환구;차재혁
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.641-649
    • /
    • 2004
  • 약물의 화학적 구조와 그 약물의 약리작용간의 연관성은, 'Medicinal Chemistry' 분야에서 활발히 연구된다. 이는 화학구조를 기반으로 하여 신약을 설계하려는 시도로서, 약학자는 신약 개발 시 만들고자 하는 약물과 비슷한 화학구조를 가지고 있는 기존 약물들에는 어떠한 것들이 있는지 조사하며, 특정 화학구조가 어떤 약물들에서 나타나는지 신속히 검색하기를 원한다. 이처럼 어떤 화차구조에서, 특정한 부분구조가 존재하는지를 검사하는 것을 부분구조검색(Substructure Searching)이라 하며, 이는 그래프 이론에서 NP-complete인 동형성 판정(Subgraph Isomorphism) 문제로 귀결된다. 검색 시간을 단축시키고자 여러 다른 전근방법들이 연구되었는데, 1990년대에는 구조에 대한 인덱스를 미리 만들어 RDBMS에 저장한 후, 검색시 이론 이용하여 성능을 높이는 방법으로 미국 특허를 획득한 RS3 시스템(http://www.acelrys.com/rs3)이 현재 상용화되어 쓰이고 있다. 본 논문에서는 RS3 시스템의 문제점을 규명하고, 이의 개선방안으로서 새로운 인덱스를 제안한다 RS3 시스템은 각 원자를 중심으로 다른 원자와의 구조를 문자연로 표현하고, 부분구조검색 쿼리를 부분문자열 검색을 실행함으로써 수행하는데, 이의 화학구조를 기술하는 인덱스에는 동일 원자, 동릴 결합에 대한 정렬이 불가능하여 재현율(Recall)과 정도(Precision)가 낮다. 이론 개선하기 위하여 본 논문에서는 2차원의 화학구조를 나누어 1차원의 구조 단편으로 만들고 이를 문자열로 기술하는 방안을 제시하며 구체적인 방법으로 한 인자를 중심으로 최소비용신장트리를 구성한 다음 레벨별로 경로를 나누어 기술하는 방안을 제안하며, 이와 같은 방법의 새로운 인덱스로 재현율과 정도가 급격히 향상됨을 보인다.