• 제목/요약/키워드: Ancestor

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

노드 범위와 Pre-Order List를 이용한 XML문서의 효율적 색인기법 (An Efficient Index Scheme of XML Documents Using Node Range and Pre-Order List)

  • 김영;박상호;이주홍
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.23-32
    • /
    • 2006
  • 본 논문에서는 최근 방대해지는 XML문서의 효율적인 관리를 위해서 노드 범위와 Pre-Order List를 이용한 XML문서들의 인덱싱 기법을 제안한다. 기존의 제안된 인덱싱 기법들은 크게 패스(Poth)와 넘버링(Numbering)을 기반으로 하고 있다. 그러나, 패스기반의 인덱싱 기법은 중간 노드와 최하위 노드의 검색과 조상-후손관계의 조인연산에 의해 효율이 떨어지는 단점을 가진다. 또한, 넘버링기반의 방법은 XML문서의 모든 노드에 번호를 부여하기 때문에 검색-오버헤드가 증가하는 문제를 가지며, 인덱스를 위해 많은 공간이 낭비된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해서 모든 XML문서에 노드범위 (Node Range)와 Pre-Order List를 이용한 인덱싱 기법을 제안한다. 이 방법은 유사한 구조의 XML문서가 많을수록 인덱스의 크기를 효과적으로 줄일 수 있으며, 검색 성능을 효율적으로 높일 수 있다. 또한 XML문서의 삽입, 삭제가 용이하다.

  • PDF

XML 문서의 상향식 질의처리를 지원하는 효율적인 색인구조 (An Efficient Index Structure for Bottom-Up Query Processing of XML Documents)

  • 서동민;김은재;성동욱;유재수;조기형
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.101-113
    • /
    • 2006
  • XML에서의 질의는 경로 질의를 사용하고, 경로 질의를 효과적으로 처리하기 위한 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법과 더불어 접미사(suffix) 트리를 이용한 기법이 제안되고 있다. 그 중에서 가장 대표적인 기법이 ViST(Virtual Suffix Tree) 이다. ViST는 질의 처리 시간을 줄이기 위해서 접미사 트리와 B+ 트리를 이용하여 질의 처리에 참여하는 엘리먼트만을 비교한다. 그러나 실제 문서에서 조상-후손 관계가 아닌 엘리먼트도 후손으로 보고 처리하는 문제점으로 인해 디스크 접근이 많아지는 비효율성을 지닌다. 따라서 본 논문에서는 ViST의 문제점을 해결하는 색인구조를 제안하고 이 색인구조에 알맞은 질의 처리기법을 제안한다. 그리고 다양한 질의 처리 실험을 통해 기존에 제안된 색인구조에 비해 향상된 질의 처리 성능을 나타냄을 보인다.

  • PDF

Gain of New Exons and Promoters by Lineage-Specific Transposable Elements-Integration and Conservation Event on CHRM3 Gene

  • Huh, Jae-Won;Kim, Young-Hyun;Lee, Sang-Rae;Kim, Hyoungwoo;Kim, Dae-Soo;Kim, Heui-Soo;Kang, Han-Seok;Chang, Kyu-Tae
    • Molecules and Cells
    • /
    • 제28권2호
    • /
    • pp.111-117
    • /
    • 2009
  • The CHRM3 gene is a member of the muscarinic acetylcholine receptor family that plays important roles in the regulation of fundamental physiological functions. The evolutionary mechanism of exon-acquisition and alternative splicing of the CHRM3 gene in relation to transposable elements (TEs) were analyzed using experimental approaches and in silico analysis. Five different transcript variants (T1, T2, T3, T3-1, and T4) derived from three distinct promoter regions (T1: L1HS, T2, T4: original, T3, T3-1: THE1C) were identified. A placenta (T1) and testis (T3 and T3-1)-dominated expression pattern appeared to be controlled by different TEs (L1HS and THE1C) that were integrated into the common ancestor genome during primate evolution. Remarkably, the T1 transcript was formed by the integration event of the human specific L1HS element. Among the 12 different brain regions, the brain stem, olfactory region, and cerebellum showed decreased expression patterns. Evolutionary analysis of splicing sites and alternative splicing suggested that the exon-acquisition event was determined by a selection and conservation mechanism. Furthermore, continuous integration events of transposable elements could produce lineage specific alternative transcripts by providing novel promoters and splicing sites. Taken together, exon-acquisition and alternative splicing events of CHRM3 genes were shown to have occurred through the continuous integration of transposable elements following conservation.

조리방법이 돈까스의 품질에 미치는 영향 (Quality Characteristics of Pork Cutlet by Cooking Method)

  • 채영철
    • 한국식품조리과학회지
    • /
    • 제21권4호
    • /
    • pp.490-495
    • /
    • 2005
  • 튀김으로 조리하는 대표적인 식품인 돈까스를 통해 지방섭취를 줄이고 칼로리를 낮출 수 있는 조리방법을 제안하기 위해 본 연구를 수행하였으며 그 결과는 다음과 같다. 돈까스를 기름에 튀기는 Frying보다 Oven baking으로 조리한 돈까스의 일반성분 분석에서 기름에 튀긴 돈까스보다 오븐에 구운 돈까스의 지방함량이 낮게 나타났고(p<0.05) 물성과 색도에서도 Frying과 Oven baking은 대부분의 항목에서 유의적인 차이가 있었다. 특히 칼로리 분석에서 Oven baking 조리한 돈까스는 Frying으로 조리한 돈까스보다 약 $10\%$가량의 칼로리가 낮은 (p<0.05) 경향을 보여 일반성분 분석, 관능테스트 결과와 일치하였으며 식이요법을 요하는 사람들에게 권장 할 수 있는 조리방법이라 사료된다. 하지만 관능테스트에서 전통적인 튀김방식의 돈까스가 다즙성과 전체적인 맛에서는 오븐에 구운 돈까스보다 다소 우수한 결과를 보였다.

Molecular Characterization of Hypernodulation in Soybean

  • Van, Kyu-Jung;Ha, Bo-Keun;Hwang, Eun-Young;Kim, Moon-Young;Heu, Sung-Gi;Lee, Suk-Ha
    • The Plant Pathology Journal
    • /
    • 제19권1호
    • /
    • pp.24-29
    • /
    • 2003
  • SS2-2, a hypernodulating soybean mutant was isolated by EMS mutagenesis from Sinpaldalkong 2. This auto-regulation mutant showed greater number of nodules and smaller plant size than its wild type Sinpaldalkong 2. SSR markers were used to identify DNA variation at SSR loci from different soybean LG. The only SSR marker that detected a length polymorphism between SS2-2 and its wild type ancestor was Satt294 on LG C1 instead of LG H, locating a hypernodulating gene. Sequencing data of flanking Satt294 indicated that the size variation was due to extra stretch of TTA repeats of the SSR motif in SS2-2, along with $A\longrightarrow$G transversion. In spite of phenotypic differences between the wild type and its hypernodulating mutants, genomic DNA poly-morphisms at microsatellite loci could not control regulation of nodule formation. The cDNA-AFLP method was applied to compare differential display of cDNA between Sinpaldalkong 2 and SS2-2. After isolation and sequence comparison with many AELP fragments, several interesting genes were identified. Northern blot analysis, immunolocalization and/or the yeast two-hybrid system with these genes might provide information on regulation of nodule development in SS2-2.

조선 중기 유가(儒家)의 세계관이 반영된 집터 선정과 건축적 표현 -양평군 소재 택당 이식의 택풍당을 중심으로- (The Selection of House Site and Its Architectural Expression in the Chosun Dynasty : A Case Study of Confucianist Lee-sik's Taegpoongdang in Yangpyung, Kyungki-do)

  • 성동환;조인철
    • 한국지역지리학회지
    • /
    • 제11권3호
    • /
    • pp.367-380
    • /
    • 2005
  • 택당 이식은 조선 중기의 한문대가로 널리 알려진 성리학자이다. 택당 이식의 "택당집"에는 조선중기 유학자들의 조상에 대한 관념과 선영의 관리, 은거지의 선정과 건축물의 조영에 대한 생각의 일단을 엿볼 수 있다. 택당은 시초점으로 음택과 양택을 최종적으로 결정하였으며 그 입지 특성을 풍수지리적인 관점에서 해석하였다. 그는 선영의 자리를 선정할 때 시초점 점사의 내용을 참고하여 결정하였으며 이를 은거지였던 택풍당의 건축 조영에도 반영하였다. 그가 은거지에 들어간 후 조영한 택풍당은 자신의 생활 좌우명으로 삼았던 택풍대과괘(澤風大過卦)의 개념을 반영한 것이었다. 택풍당의 평면, 단면의 형식과 연못을 조성하고 가운데 버드나무를 심었던 것이 모두 택풍괘를 본뜬 것이다. 택당 이식이 건축한 택풍당은 택풍대과괘의 주역개념을 바탕으로 하여 지어진 것이었다. 그리고 택풍당이 자리잡은 지평백아곡(현재 앙평군 양동면 쌍학리 안골)의 마을입지는 풍수지리에 바탕을 두고 있었다.

  • PDF

Pedigree Analysis of 17 High Quality Korean Rice Cultivars Using Web Database Systems

  • Yi, Gi-Hwan;Park, Dong-Soo;Chung, Eun-Sook;Song, Song-Yi;Jeon, Nam-Soo;Nam, Min-Hee;Kim, Doh-Hoon;Han, Chang-Deok;Eun, Moo-Young;Ku, Yeon-Chung
    • 한국작물학회지
    • /
    • 제51권6호
    • /
    • pp.554-564
    • /
    • 2006
  • It is important to understand pedigree of rice cultivars commonly used for breeding. In this paper, pedigree tables for tracking the pedigree of 17 representative rice cultivars recommended by Rural development Adminstration (RDA) were completed and analyzed using two kinds of web database system; 'IRIS' and 'RRDB'. Seven cultivars, namely, 'Sangmibyeo', 'Ilpumbyeo', 'Saegewhabyeo', 'Surabyeo', 'Shindongjinbyeo', 'Ilmibyeo' and 'Jungwhabyeo' had 'Koshihikari' on the pedigree of their ancestor. Besides 'Koshihikari', the most feguently used ancestral germplasms among the high quality rice cultivars were 'Fujisaka 5', 'Kameno o' and 'Asahi', 'Fujisaka 5' was used as ancestral parent in 12 out of 17 cultivars. Interestingly, 'Kameno o' was used in pedigree of 16 out of 17 high quality varieties and 'Asahi' was used in the ancestral pedigree of all 17 varieties. 'Hwayeongbyeo' was used as one of parent in the breeding of 'Dongjin 1', 'Hwabongbyeo', 'Saegewhabyeo' and 'Junambyeo'. 'Ilpumbyeo' was used in the breeding pathway of 'Junambyeo' and 'Saegewhabyeo', 'Mangeumbyeo' itself was not enlisted as one of high quality rice cultivars, but was used as a breeding parent of three high quality varieties, namely, 'Saegewhabyeo', 'Hwabongbyeo' and 'Nampyeongbyeo'. Incorporated with evaluation data, pedigree will provide a valuable chance to genealogical tracking of agronomic traits such as disease resistance, grain quality and etc.

천연물을 이용한 조선시대의 염초 제조공정에 관한 연구 (Study on Manufacturing Process of Potassium Nitrate using the Natural Materials in Joseon Dynasty)

  • 김준수;김지훈;장미경
    • 화약ㆍ발파
    • /
    • 제33권2호
    • /
    • pp.1-14
    • /
    • 2015
  • 본 연구는 조상들이 천연물인 흙과 재를 이용하여 화약원료인 염초(질산칼륨)를 만든 과정을 알아보기 위하여 역사기록을 근거로 마루밑 흙 등 10종의 흙과 쑥재 등 6종의 재를 채취하여 수행되었다. 흙과 재로부터 추출한 이온성분을 ICP와 IC로 분석한 결과 흙과 재에는 각각 질산이온과 칼륨이온이 주로 함유되어 있었으며, 특히 사람의 생활환경에 노출되고 미세한 유기물질이 축적되는 마루밑 흙에 질산이온이 제일 많이 포함되어 있었다. 재에 포함된 칼륨이온은 식물의 종류와 식물의 성장환경에 큰 영향을 받으며, 쑥 재에 가장 많이 포함되어 있었다. 흙과 재의 1:1 혼합 추출액으로부터 최대 68% 순도의 염초를 얻었으며, 염초의 순도를 높이기 위하여 물질의 용해도 차이(분별결정)를 이용하여 정제한 결과 염초의 순도를 약 14% 향상시킬 수 있었다.

Isolation, Molecular Phylogeny, and Tissue Distribution of Four cDNAs Encoding the Apolipoprotein Multigene Family in Barred Knifejaw, Oplegnathus fasciatus (Teleostei, Perciformes)

  • Kim, Keun-Yong;Cho, Young-Sun;Kim, Sung-Koo;Nam, Yoon-Kwon
    • Fisheries and Aquatic Sciences
    • /
    • 제11권2호
    • /
    • pp.88-97
    • /
    • 2008
  • Lipoproteins are complexes of lipids and specific apolipoproteins that are involved in lipid transport and redistribution among various tissues. In this study, we isolated full-length apolipoprotein cDNA sequences encoding apolipoprotein A-I (apoA-I), apoE, apoC-II, and apo-14 kDa in barred knifejaw, Oplegnathus fasciatus. In addition, we reconstructed phylogenetic trees and investigated mRNA tissue distributions. Alignment analyses of amino acid sequences revealed that secondary structures of the polypeptides apoA-I, apoE, and apoC-II in barred knifejaw are well conserved with their teleostean and mammalian counterparts in terms of characteristic tandem repetitive units forming amphipathic ${\alpha}$-helices. Both the sequence alignment data and cleavage sites of apo-14 kDa indicated a clear differentiation between Percomorpha and Cypriniformes. Meanwhile, the phylogenetic trees of apolipoprotein sub-families suggested that the common ancestor prior to the split of the Actinopterygii (ray-finned fishes) and Sarcopterygii (tetrapods) would have possessed the primordial protein-encoding genes. Tissue distribution of each apolipoprotein transcript determined by semi-quantitative RTPCR showed that barred knifejaw apoA-I transcripts were more or less ubiquitously expressed in the liver, intestines, brain, muscle, spleen, and kidney. The most striking difference from previous observations on barred knifejaw was the ubiquitous expression of apoE across all somatic tissues. Barred knifejaw apoC-II showed tissue-specific expression in the liver and intestines, while the liver and brain were the major sites of apo-14kDa mRNA synthesis.

Symbiotic Microorganisms in Aphids (Homoptera, Insecta): A Secret of One Thriving Insect Group

  • Ishikawa, Hajime
    • Animal cells and systems
    • /
    • 제5권3호
    • /
    • pp.163-177
    • /
    • 2001
  • Most, if not all, aphids harbor intracellular bacterial symbionts, called Buchnera, in their bacteriocytes, huge cells differentiated for this purpose. The association between Buchnera and aphids is so intimate, mutualistic and obligate that neither of them can any longer reproduce independently. Buchnera are vertically transmitted through generations of the host insects. Evidence suggests that Buchnera were acquired by a common ancestor of aphids 160-280 million years ago, and have been diversified, since then, in parallel with their aphid hosts. Molecular phylogenetic analyses indicate that Buchnera belong to the g subdivision of the Proteobacteria. Although Buchnera are close relatives of Escherichia coli, they contain move than 100 genomic copies per cell, and their genome size is only one seventh that of E. coli. The complete genome sequence of Buchnera revealed that their gene repertoire is quite different from those of parasitic bacteria such as Mycoplasma, Rickettsia and Chlamydia, though their genome sizes have been reduced to a similar extent. Whereas these parasitic bacteria have lost most genes for the biosynthesis of amino acids, Buchnera retain many of them. In particular, Buchnera's gene repertoire is characteristic in the richness of the genes for the biosynthesis of essential amino acids that the eukaryotic hosts are not able to synthesize, reflecting a nutritional role played by these symbionts. Buchnera, when housed in the bacteriocyte, selectively synthesize a large amount of symbionin, which is a homolog of GroEL, the major stress protein of E. coli. Symbionin not only functions as molecular chaperone, like GroEL, but also has evolutionarily acquired the phosphotransferase activity through amino acid substitutions. Aphids usually profit from Buchnera's fuction as a nutritional supplier and, when faced with an emergency, consume the biomass of Buchnera cells as nutrient reserves.

  • PDF