• Title/Summary/Keyword: B+-Tree

Search Result 1,004, Processing Time 0.027 seconds

A Multicast Delivery Technique for VCR-like Interactions in Collaborative P2P Environment (협력 P2P 환경에서 VCR 기능을 위한 멀티캐스트 전송 기법)

  • Kim Jong-Gyung;Kim Jin-Hyuk;Park Seung-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7B
    • /
    • pp.679-689
    • /
    • 2006
  • Delivering multicast stream is one of the cost-saving approach in the large scale VOD environment. Because implementing VCR-like interactions for user's convenience in the multicast streaming system involves complex problems, we need the proper solutions for them. In this paper, we propose a hybrid scheme which uses the general P2P and the patching scheme with the Collaborative Interaction Streaming Scheme(CISS). CISS provides jumping functionability to the appropriate multicast session after VCR-like interaction in the environment in which multiple peers transmit VCR-like interaction streams to the VCR-like functionability request node to reduce the loads generated by frequent join or departure of peers at the multicast tree during providing VCR-like functionability. Therefore, with the proposed scheme we can distribute network traffic and reduce control overhead and latency. And to evaluate the performance of proposed scheme we compare it in the aspect of the performance of streaming delivery topology, control overhead and streaming quality with P2Cast[10] and DSL[11]. The simulation result shows that proposed P2Patching reduces about 30% of process overhead and enhances about $25{\sim}30%$ of streaming quality compared with DSL.

Studies on the Prediction of the Tree Growth (임목성장(林木成長)의 예측(豫測)에 관(關)한 연구(硏究))

  • Kim, Kap D.
    • Journal of Korean Society of Forest Science
    • /
    • v.9 no.1
    • /
    • pp.55-60
    • /
    • 1969
  • In order to understand the growth percentage of red pine, author had 207 trees cut and made stem analysis on them and there by studied and analysed volume growth percentage, bark volume percentage, diameter growth percentage and the relation between diameter growth percentage and volume growth percentage and so forth. The result was as follows. 1. The volume growth percentage decreased as the age class increased and it was about 3% at the cutting age. 2. Bark volume percentage was about 5~15% and it seemed to be about constant irrespective of the age class. 3. The diameter growth percentage gradually decreased as the age class increased and it would be constant from a certain age class on. 4. As for the relation between the diameter growth percentage and volume growth percentage, the correlation ratio showed to increase with the age class increase generally the value of b was between 2.0~3.6.

  • PDF

A Mobile Multicast Mechanism for End-to-End QoS Delivery (End-to-End QoS를 지원하기 위한 이동 멀티캐스트 기법)

  • Kim Tae-Soo;Lee Kwang-Hui
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5B
    • /
    • pp.253-263
    • /
    • 2005
  • This paper proposed a mobile multicast technique to satisfy end-to-end QoS for various user requirements in mobile network environment. In order to provide seamless mobility, fast handoff technique was applied. By using L2 mobile trigger, it was possible to minimize remarkable amount of packet loss by delay occurred during handoff. To provide efficient multicast, concept of hierarchy was introduced to Xcast++, which results in a creation of HXcast++. HXcast++ optimized transfer path of multicast and reduced expensive multicast maintenance costs caused by frequent handoff. Suggestion of GMA (Group Management Agent) mechanism allows joining to group immediately without waiting IGMP Membership query during handoff. GMA mechanism will minimize the delay for group registration process and the resource usage due to delay of withdrawal process. And also use of buffering & forwarding technique minimized packet loss during generation of multicast tree. IntServ/RSVP was used to provide End-to-End QoS in local domain and DiffServ was used in global domain. To minimize reestablishment of RSVP session delay, extended HXcast++ control messages ware designed to require PATH message. HXcast++ proposed in this thesis is defined as multicast technique to provide end-to-end QoS and also to satisfy various user requirements in mobile network environment.

Molecular cloning and expression analysis of the first two key genes through 2-C-methyl-D-erythritol 4-phosphate (MEP) pathway from Pyropia haitanensis (Bangiales, Rhodophyta)

  • Du, Yu;Guan, Jian;Xu, Ruijun;Liu, Xin;Shen, Weijie;Ma, Yafeng;He, Yuan;Shen, Songdong
    • ALGAE
    • /
    • v.32 no.4
    • /
    • pp.359-377
    • /
    • 2017
  • Pyropia haitanensis (T. J. Chang et B. F. Zheng) N. Kikuchi et M. Miyata is one of the most commercially useful macroalgae cultivated in southeastern China. In red algae, the biosynthesis of terpenoids through 2-C-methyl-D-erythritol 4-phosphate (MEP) pathway can produce a direct influence on the synthesis of many biologically important metabolites. In this study, two genes of cDNAs, 1-deoxy-D-xylulose-5-phosphate synthase (DXS) and 1-deoxy-D-xylulose-5-phosphate reductase (DXR), which encoding the first two rate-limiting enzymes among MEP pathway were cloned from P. haitanensis. The cDNAs of P. haitanensis DXS (PhDXS) and DXR (PhDXR) both contained complete open reading frames encoding polypeptides of 764 and 426 amino acids residues, separately. The expression analysis showed that PhDXS was significant differently expressed between leafy thallus and conchocelis as PhDXR been non-significant. Additionally, expression of PhDXR and its downstream gene geranylgeranyl diphosphate synthase were both inhibited by fosmidomycin significantly. Meanwhile, we constructed types of phylogenetic trees through different algae and higher plants DXS and DXR encoding amino acid sequences, as a result we found tree clustering consequences basically in line with the "Cavalier-Smith endosymbiotic theory." Whereupon, we speculated that in red algae, there existed only complete MEP pathway to meet needs of terpenoids synthesis for themselves; Terpenoids synthesis of red algae derivatives through mevalonate pathway came from two or more times endosymbiosis of heterotrophic eukaryotic parasitifer. This study demonstrated that PhDXS and PhDXR could play significant roles in terpenoids biosynthesis at molecular levels. Meanwhile, as nuclear genes among MEP pathway, PhDXS and PhDXR could provide a new way of thinking to research the problem of chromalveolata biological evolution.

A Multi-dimensional Range Query Processing using Space Filling Curves (공간 순서화 곡선을 이용한 다차원 영역 질의 처리)

  • Back, Hyun;Won, Jung-Im;Yoon, Jee-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.13-38
    • /
    • 2006
  • Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

  • PDF

The Variation in Needle Characteristics of Natural Population of Abies koreana Wilson (구상나무 천연집단(天然集団)의 침엽형질(針葉形質) 변이(變異))

  • Lee, Kang Young;Kim, Hyun Kwon
    • Journal of Korean Society of Forest Science
    • /
    • v.57 no.1
    • /
    • pp.39-44
    • /
    • 1982
  • These studies were carried out to know the variation of needle characteristics of Abies Koreana distributed in Korea. The results are summarized as follows. The differences of needle length and number of stomata row among the population were shown one percent level, but not in each individual tree. Correlations coefficients between the D.B.H. and needle length or needle width of mother trees were not correlated all populations respectively. It was found that correlation coefficient between needle length and needle width was positive in two populations. of Mt. Doukyou and Mt. Hanla, but it was not in Mt Jiri. Correlation coefficient between needle length and the number of stomata row positive correlation in Mt. Doukyou. Correlation coefficient between needle width and the number of stomata row was shown positive in all populations, but it was not that correlation coefficient between needle width and density of serrations, and between number of stomata row and density of serrations. The coefficients of variations were shown higher density of serration than needle length, needle width and stomata row.

  • PDF

A Study on the Preparation of Stand Form Factor Table (임분형수표조제(林分形數表調製)에 관(關)한 연구(研究))

  • Lee, Heung Kyun
    • Journal of Korean Society of Forest Science
    • /
    • v.77 no.2
    • /
    • pp.186-192
    • /
    • 1988
  • This study was carried out to estimate the stand form factor that is necessary to estimate stand volume by STRAND method among plotless sampling methods. The data measured for this study were based on the 380 sample plots from Larix leptolepis and 358 sample plots from Pinus koraiensis which were distributed in the region of Kyeongi, Kangweon, Chungbuk, Chungnam, Chun-buk and Kyeongbuk. 1. Stand form factor was highly correlated with in the following order, stand form height, stand average height, average diameter, stand age, distance of stem, and basal area height. 2. The best fitted equation of stand form factor of above two tree species were presented in table 3. 3. Stand form factor tables using estimated equations on the table 3 were prepared and presented in table 4, 5(Larix leptolepis), 6, 7(Pinus karaiensis). 4. The relatioinships between estimated value and actual value were Y=bx, where b approached nearly 1.0, and there were not any significant differences between them. 5. The percentages of estimated error on stand form factor table were ranged from 2.39% to 4.15% in Larix leptolepis and from 1.73% to 2.50% in Pinus koraiensis. Therefore, the stand form factor could be exactly estimated by use of these tables.

  • PDF

Organ Specific Expression of the nos-NPT II Gene in Transgenic Hybrid Poplar (형질 전환된 포플러에 대한 nos-NPT II 유전자의 기관별 발현 특성)

  • Chun, Young Woo;Klopfenstein, Ned B.
    • Journal of Korean Society of Forest Science
    • /
    • v.84 no.1
    • /
    • pp.77-86
    • /
    • 1995
  • To effectively modify tree function with genetic engineering, transgenes must be expressed at the proper level in the appropriate tissues at suitable developmental stages. Toward understanding the spatial and temporal expression of transgenes in woody plants, transgene expression was evaluated in three greenhouse-grown, transgenic lines of Populus alba ${\times}$ P. grandidentata hybrid clone 'Hansen'. All transgenic poplar lines possess constructs containing the bacterial nopaline synthase(nos) promoter linked to a neomycin phosphotransferase II(NPT II) selectable marker gene. In addition, each transgenic poplar line contains one of the following gene constructs : 1) a wound-inducible potato proteinase inhibitor II (pin2) promoter linked to a chloramphenicol acetyltransferase(CAT) reporter gene. 2) a nos promoter linked to a PIN2 structural gene : or 3) a Cauliflower Mosaic Virus 35s promoter linked to a PIN2 structural gene. Polymerase chain reaction(PCR) was used to verify the presence of foreign genes in the poplar genome. Enzyme-linked immunosorbent assays(ELISAs) were used to evaluate organ specific expression of the nos-NPT II construct. NPT II expression was detected in leaves, petioles, stems, and roots of transgenic poplar, thereby indicating that the nos promoter is potentially effective for general constitutive expression of transgenes. NPT expression varied among transgenic poplar lines and among organs for one transgenic line, Tr15. With Tr15, NPT II levels were highest in older leaves and petioles. These results indicate that screening of several transgenic lines may be required to identify lines with optimal transgene expression.

  • PDF

Pollen analysis from Osong Archaeological Site, Chungbuk Province: Vegetation and Environmental Implication (충북 청주시 오송지구 유적 발굴지의 화분분석: 색생과 퇴적환경 고찰)

  • Yi, Sang-Heon;Kim, Ju-Yong
    • The Korean Journal of Quaternary Research
    • /
    • v.24 no.1
    • /
    • pp.25-33
    • /
    • 2010
  • Holocene vegetation and climate changes were assumed on the basis of pollen records from Wonpyeong Trench II-3 of the Osong archaeological site, Cheongju, Chungbuk Province, Korea. An organic matter beared in coarse sediments appeared to be low throughout the succession. Although an occurrence of pollen grains is not high, some dominant and principal taxa may indicate vegetation changes response to climate changes in central inland area of the Korean Peninsula. The age determination can be estimated with indirect way by comparing with previous age-controlled pollen studies. It is assumed that the former last glacial conifer forests had been changed into open mixed conifers and deciduous broadleaved forest during the early Holocene period. Warmer and more humid climate conditions, during the mid-Holocene, might have allowed the hardwoods including deciduous- and evergreen-broadleaved trees, and warm-preferring pine tree to flourish. Subsequently, the former forests were replaced by mixed of conifer and deciduous broadleaved forest owing to deterioration of climate conditions during the late Holocene. Human activity is also detected by agricultural indicators, such as buckwheat and large pollen grains comparable to corn, in upper most pollen profile. During this time, the forests in studied area were primarily affected by human disturbance rather than natural environment.

  • PDF

Molecular Identification and Sequence Analysis of Coat Protein Gene of Ornithogalum mosaic virus Isolated from Iris Plant

  • Yoon, Hye-In;Ryu, Ki-Hyun
    • The Plant Pathology Journal
    • /
    • v.18 no.5
    • /
    • pp.251-258
    • /
    • 2002
  • A potyvirus was isolated from cultivated Iris plants showing leaf streak mosaic symptom. Reverse transcription and polymerase chain reaction (RT-PCR) product of 1 kb long which encoded partial nuclear inclusion B and N-terminal region of viral coat protein (CP) genes for potyviruses was successfully amplified with a set of potyvirus-specific degenerate primers with viral RNA samples from the infected leaves: The RT-PCR product was cloned into the plasmid vector and its nucleotide sequences were determined. The nucleotide sequence of a CDNA clone revealed that the virus was an isolate of Ornithogalum moseic virus (OrMV) based on BLAST search analysis and was denoted as OrMV Korean isolate (OrMV-Ky). To further characterize the CP gene of the virus, a pair of OrMV-specific primers was designed and used for amplification of the entire CP gene of OrMV-Kr, The virus was easily and reliably detected from virus-infected Iris leaves by using the RT-PCR with the set of virus-specific primers. The RT-PCR product of the CP gene of the virus was cloned and its sequences were determined from selected recombinant CDNA clones. Sequence analysis revealed that the CP of OrMV-Kr consisted of 762 nucleotides, which encoded 253 amino acid residues. The CP of OrMV-Ky has 94.1-98.0% amino acid sequence identities (20 amino acid alterations) with that of other three isolates of OrMV, Two NT rich potential N-glycosylation motif sequences, NCTS and NWTM, and a DAC triple box responsible for aphid transmission were conserved in CPs of all the strains of OrMV. The virus has 58.5-86.2% amino acid sequence identities with that of other 16 potyviruses, indicating OrMV to be a distinct species of the genus. OrMV-Ky was the most related with Pterostylia virus Yin the phylogenetic tree analysis of CP at the amino acid level. This is the first report on the occurrence of OrMV in Iris plants in Korea. Data in this study indicate that OrMV is found in cultivated Iris plants, and may have mixed infection of OrMV and Iris severe mosaic virus in Korea.