• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.183-186
• /
• 2012

To process continuous queries on a sensor network, it is required to transfer query predicates and build a query index on each sensor node. However, if we transfer query predicates to all sensor nodes, it makes the number of messages for query predicates increase. In this paper, we propose the scheme to construct the tree based relationship structure using data region of the sensor node and select the target nodes to transfer query predicates. we also implement the tree based relationship structure and measure the number of messages for sending predicates.

• Journal of Species Research
• /
• v.8 no.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%).

• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.641-649
• /
• 2004

The relationship between chemical structures and biological activities is researched briskly in the area of 'Medicinal Chemistry' At the base of these structure-based drug design tries, medicinal chemists search the existing drugs of similar chemical structure to target drug for the development of a new drug. Therefore, it is such necessary that an automatic system selects drug files that have a set of chemical moieties matching a user-defined query moiety. Substructure searching is the process of identifying a set of chemical moieties that match a specific query moiety. Testing for substructure searching was developed in the late 1950s. In graph theoretical terms, this problem corresponds to determining which graphs in a set are subgraph isomorphic to a specified query moiety. Testing for subgraph isomorphism has been proved, in the general case, to be an NP- complete problem. For the purpose of overcoming this difficulty, there were computational approaches. On the 1990s, a US patent has been granted on an atom-centered indexing scheme, used by the RS3 system; this has the virtue that the indexes generated can be searched by direct text comparison. This system is commercially used(http://www.acelrys.com/rs3). We define the RS3 system's drawback and present a new indexing scheme. The RS3 system treats substructure searching with substring matching by means of expressing chemical structure aspredefined strings. However, it has insufficient 'rerall' and 'precision‘ because it is impossible to index structures uniquely for same atom and same bond. To resolve this problem, we make the minimum-cost- spanning tree for one centered atom and describe a structure with paths per levels. Expressing 2D chemical structure into 1D a string has limit. Therefore, we break 2D chemical structure into 1D structure fragments. We present in this paper a new index technique to improve recall and precision surprisingly.