• 제목/요약/키워드: Branching node

검색결과 25건 처리시간 0.024초

한국 잔디의 포복경 생장과 분지에 관한 연구 (The Study on the Growth and Branching of Stolon in Korean Lawn(Zoysia japonica Steud.))

  • 김용진;장남기
    • 아시안잔디학회지
    • /
    • 제11권2호
    • /
    • pp.117-124
    • /
    • 1997
  • This study was carried out to investigate the growth and branching pattern of stolons at Korean lawn(Zoysia japonica Steud.) in the field condition. The results were summarized as follows ; 1.About 80% of observed lawns had one primary stolon. Among the lawns with several primary stolons, 30% of them had two primary stolons, 63% had three, and 7% had four. 2.The angles between the primary stolon and the shoot were increased from 0˚ to 52˚ according to the node order from the terminal shoot apex, and reached maximum angle at the 7th node. 3.The internode length was the longest in the middle position of stolon, and its growing rate which depends on months was increased from May to September. 4.The branching angles between primary and secondary stolon were from 44˚ to 53˚ in each node. The average left branching angle was about 48.20, right branching angle 47.8˚, and the total average branching angle was 48.00. 5.The rate of initial brabch was the highest at the 10th node in May, the 7th node in July and the 5th node in September. But, the initial branching rate at the 7th node in July was higher than any other that at the 10th node in May and the 5th node in September. 6.The distribution rate of secondary stolon in each node of primary stolon was the highest at the 7th node. 7.when the terminal shoot apex of primary stolon was damaged mechanically, the branching rate at the first node after the damaged region was highly increased to 62%. The results of this study may be suggested that the secondary stolon begins to branch with the angle of 480 from the 7th node of the normal primary stolon, and those may be used as a basic data for the branching simulation in lawn.

  • PDF

Query Processing based Branch Node Stream for XML Message Broker

  • Ko, Hye-Kyeong
    • International journal of advanced smart convergence
    • /
    • 제10권2호
    • /
    • pp.64-72
    • /
    • 2021
  • XML message brokers have a lot of importance because XML has become a practical standard for data exchange in many applications. Message brokers covered in this document store many users. This paper is a study of the processing of twig pattern queries in XML documents using branching node streams in XML message broker structures. This work is about query processing in XML documents, especially for query processing with XML twig patterns in the XML message broker structure and proposed a method to reduce query processing time when parsing documents with XML twig patterns by processing information. In this paper, the twig pattern query processing method of documents using the branching node stream removes the twigging value of the branch node that does not include the labeling value of the branch node stream when it receives a twig query from the client. In this paper, the leaf node discovery time can be reduced by reducing the navigation time of nodes in XML documents that are matched to leaf nodes in twig queries for client twig queries. Overall, the overall processing time to respond to queries is reduced, allowing for rapid question-answer processing.

S-XML 데이터의 효율적인 X-Path 처리를 위한 색인 구조 (An Index Structure for Efficient X-Path Processing on S-XML Data)

  • 장기;장용일;박순영;오영환;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.51-54
    • /
    • 2005
  • This paper proposes an index structure which is used to process X-Path on S-XML data. There are many previous index structures based on tree structure for X-Path processing. Because of general tree index's top-down query fashion, the unnecessary node traversal makes heavy access and decreases the query processing performance. And both of the two query types for X-Path called single-path query and branching query need to be supported in proposed index structure. This method uses a combination of path summary and the node indexing. First, it manages hashing on hierarchy elements which are presented in tag in S-XML. Second, array blocks named path summary array is created in each node of hashing to store the path information. The X-Path processing finds the tag element using hashing and checks array blocks in each node to determine the path of query's result. Based on this structure, it supports both single-path query and branching path query and improves the X-Path processing performance.

  • PDF

땅콩의 초형별 개화습성 (Inflorescence Habits of Different Plant Types in Peanut)

  • 배석복;김종진
    • 한국작물학회지
    • /
    • 제42권6호
    • /
    • pp.841-848
    • /
    • 1997
  • This study was conducted to investigate the inflorescence habit mainly on major in farmer's peanut cultivar of the Shinpung plant type "Daekwang" of sequential branching and the Virginia plant type "Daepung" of alternate branching until maximum flowering dates. All flowers of two pairs of opposite branch in "Daekwang" showed almost symmetrical flowering order and in "Daepung" also showed similar tendency though it had somewhat irregalar alternate branching type in opposite branches. The lowest node in each branch had seven flowers while upper nodes had less flowers in this period. The first flower in "Daekwang" was born at first node of second branch of cotyledonary branches compared to those of "Daepung" at first reproductive branch of cotyledonary branches. One pair of cotyledonary branches had two-thirds of total flowers in two cultivars. Dates of average flower proceeding between nodes in each branch of "Daekwang" were appeared 4.32 days in main axil, 1st and 2nd opposite primary branches were 4.44 and 5.13 days, and 1st and 2nd secondary branches were 5.81 and 6.41 days respectively, but "Daepung" showed similar flower proceeding dates in all branches. but "Daepung" showed similar flower proceeding dates in all branches.

  • PDF

시설고추 초형이 군락생산구조, 생육 및 수량에 미치는 영향 (Effects of Plant Types on Group Production Structure, Growth and Yield of Green Pepper (Capcicum annuum L.) in Greenhouse)

  • 전희;김경제
    • 생물환경조절학회지
    • /
    • 제6권2호
    • /
    • pp.86-91
    • /
    • 1997
  • 분지각을 기준으로 유인방법을 달리한 시설 고추 재배에서 군락내 수광태세와 초고별 기관분포로 살펴본 군락생산 구조 분석과 생육 및 수량을 조사하여 생육 전반적인 군락생산 구조는 흡광계수, 군락 모식도 측면에서 45$^{\circ}$ 처리후 직립구에서 가장 좋았다. 초장은 직립구에서 가장 컸으며 1차분지 이후의 평균 절간장은 45$^{\circ}$ 처리구가 가장 짧았으나 경경, 엽면적, 식물체 무게는 45$^{\circ}$ 처리후 직립구에서 가장 우수하게 나타났다. 수량은 45$^{\circ}$ 처리후 직립구>45$^{\circ}$ 처리구>직립구 순이었으나, 수확 과수는 45$^{\circ}$ 처리후 직립구>직립구>45$^{\circ}$ 처리구 순이었다.

  • PDF

다변양(多變量) 해석법(解析法)에 의한 시호(柴胡)의 초형분류(草型分類) (Classification of plant type in Bupleurum falcatum L. by Multivariate Analysis)

  • 정해곤;성낙술;김관수;이승택;채제천
    • 한국약용작물학회지
    • /
    • 제2권2호
    • /
    • pp.140-145
    • /
    • 1994
  • 형질이 고정되지 않은 도입 삼도시호의 유용초형을 선발하고자 다변량 해석법에 의해 개체간의 유전적 거리를 추정하고 이를 ‘기초로 Cluster analysis로 초형군을 분류를 하였던바 그 결과를 요약하면 다음과 같다. 1. 시호의 지상부 및 지하부 8개 형질을 대상으로 Complete linkage cluster 방법 에 의해 초형을 분류한 결과 6개 군(群)으로 분류할 수 있었다. 최초 분지 착생절위가 낮은 개체는 분지수가 많아 다분지형으로 최초분지 착생절위가 높은 개체는 분지수가 적어 소분지형 초형으로 구분되었다. 2. 초형 II군(群)과 VI군(群)은 다분지형으로 그리고 I군(群), III군(群), IV군(群) 및 V군(群)은 소분지형으로 분류되었다. 3. 시호의 건근중은 분지수와 고도(高度)로 유의(有意)한 정상관(正相關)을 보였으며, 최초분지 착생결위와는 유의힌 부(負)의 상관(相關)을 나타내었다.

  • PDF

프리픽스 매취 조인을 이용한 XML 문서에 대한 분기 경로 질의 처리 (Branching Path Query Processing for XML Documents using the Prefix Match Join)

  • 박영호;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.452-472
    • /
    • 2005
  • 본 논문에서는 정보 검색(Information Retrieval, IR) 기술과 새로운 인스턴스 조인 기술을 이용하여 방대하고도 이질적인 XML 문서들에 대한 부분 매취 질의(Partial Match Query)를 처리하는 새로운 방법으로, XIR-Branching을 제안한다. 부분 매취 질의는 경로 표현식에 조상-후손 관계성(descendent-or-self axis) "//"를 가지는 질의로 정의되며, 선형 경로 표현식(Linear Path Expression, LPE)과 분기 경로 표현식(Branching Path Expression, BPE)으로 구분된다 일반적 형식의 부분 매취 질의는 분기하는 경로들을 만드는 분기 조건들을 가진다. XIR-Branching의 목적은 이질적인 스키마들을 가진 방대한 문서들에 주어지는 부분 매취 질의를 효과적으로 지원하는 것이다. XIR-Branching은 관계형 테이블을 사용하는 전통적인 스키마-레벨 방법들(XRel, XParent, XIR-Linear[21])에 그 기초를 두고, 역 인덱스(inverted index) 기술과 새롭게 소개하는 인스턴스-레벨 조인 기술인 프리픽스 매취 조인(Prefix Match Join)을 사용하여 질의 처리 효율성과 확장성을 향상시킨다. 전자는 LPE를 처리하기 위한 기술로 XIR-Linear[21]에서 사용한 방법이다. 후자는 BPE를 처리하기 위한 기술로 본 논문에서 새롭게 제안하는 기술이며, 전통적인 방법에서 사용하는 포함 관계 조인(containment join) 보다 효과적인 방법으로 결과 노드(result node)를 찾는다. 기존 연구인 XR-Linear는 역 인덱스를 사용하여 LPE 처리에 우수한 성능을 보이고 있지만, BPE 처리 방법을 다루지 않았다. 그러나. 더욱 구체적이고 일반적인 질의를 위해서는 BPE도 처리할 수 있어야 한다. 본 논문에서는 BPE까지 다룰 수 있는 새로운 방법으로 기존의 XIR-Linear를 확장한 XIR-Branching을 제안한다. 제안하는 방법은 스키마-레벨 방법으로 질의 대상 후보 집합을 크게 줄인 후, 인스턴스-레벨 조인 방법인 프리픽스 매취 조인으로 최종 결과 집합을 효과적으로 구하는 방법이다. XIR-Branching의 우수성을 보이기 위해 기존 BP포 처리 방법인 XRei, XParent와 비교 분석을 수행한다. 마지막으로, 성능 평가를 통하여 XIR-Branching이 기존 방법들에 비해 수십에서 수백배 효과적이고 확장성 또한 뛰어남을 보인다.

메모리 제약을 가진 LC-Trie를 이용한 IP 참조 테이블 디자인 (IP Lookup Table Design Using LC-Trie with Memory Constraint)

  • 이채영;박재규
    • 대한산업공학회지
    • /
    • 제27권4호
    • /
    • pp.406-412
    • /
    • 2001
  • IP address lookup is to determine the next hop destination of an incoming packet in the router. The address lookup is a major bottleneck in high performance router due to the increased routing table sizes, increased traffic, higher speed links, and the migration to 128 bits IPv6 addresses. IP lookup time is dependent on data structure of lookup table and search scheme. In this paper, we propose a new approach to build a lookup table that satisfies the memory constraint. The design of lookup table is formulated as an optimization problem. The objective is to minimize average depth from the root node for lookup. We assume that the frequencies with which prefixes are accessed are known and the data structure is level compressed trie with branching factor $\kappa$ at the root and binary at all other nodes. Thus, the problem is to determine the branching factor k at the root node such that the average depth is minimized. A heuristic procedure is proposed to solve the problem. Experimental results show that the lookup table based on the proposed heuristic has better average and the worst-case depth for lookup.

  • PDF

이종 개념체계의 상호보완방안 연구 - 세종의미부류와 KorLexNoun 1.5 의 사상을 중심으로 (Cross-Enrichment of the Heterogenous Ontologies Through Mapping Their Conceptual Structures: the Case of Sejong Semantic Classes and KorLexNoun 1.5)

  • 배선미;윤애선
    • 한국언어정보학회지:언어와정보
    • /
    • 제14권1호
    • /
    • pp.165-196
    • /
    • 2010
  • The primary goal of this paper is to propose methods of enriching two heterogeneous ontologies: Sejong Semantic Classes (SJSC) and KorLexNoun 1.5 (KLN). In order to achieve this goal, this study introduces the pros and cons of two ontologies, and analyzes the error patterns found during the fine-grained manual mapping processes between them. Error patterns can be classified into four types: (1) structural defectives involved in node branching, (2) errors in assigning the semantic classes, (3) deficiency in providing linguistic information, and (4) lack of the lexical units representing specific concepts. According to these error patterns, we propose different solutions in order to correct the node branching defectives and the semantic class assignment, to complement the deficiency of linguistic information, and to increase the number of lexical units suitably allotted to their corresponding concepts. Using the results of this study, we can obtain more enriched ontologies by correcting the defects and errors in each ontology, which will lead to the enhancement of practicality for syntactic and semantic analysis.

  • PDF

참깨 개화, 등숙에 관한 연구 -제 1 보 참깨 초형에 따른 개화특성에 관한 연구- (Studies on the Flowering and Maturity in Sesame 1. Flowering Habit by Different Plant Types)

  • 이정일;강철환;이승택;손응룡
    • 한국작물학회지
    • /
    • 제29권1호
    • /
    • pp.76-83
    • /
    • 1984
  • 참깨의 개화습성은 분지, 과성, 실방수 등 식물학적외부 특성차이에 의하여 8가지의 초형으으로 나누어 조사한 결과를 요약하면 다음과 같다. 1. 참깨의 개화순서는 단경종이나 분지종 공히 상위부까지는 1절당 1일간격으로 개화되었으나 최상위절에서는 3∼8일이나 중단되었다가 다시 피는 개화일시정지현상을 보였는데 이러한 일시 개화정지현상은 참깨 후기등숙불량의 중요한 원인으로 추정되었다. 2. 단경종 3과성은 주화보다 측화는 4∼5절 하위절에서 개화시작되고 분지종 3과성은 주경에서 주화보다 측화는 3절 하위절에서 개화시작되었으며 분지에서는 주경주화가 5절위개화시 분지착화 1절에서 개화가 시작되었다. 3. 착화하위부에서는 같은 날에 측화는 주화보다 5절하위에서 피지만 그 거리는 상위부로 갈부록 좁혀들어 착화상위부에서는 측화는 주화보다 1절하위에서 피었다. 4. 착화중위부(7절∼9절)에서는 같은 날 한마디에서 1과성에서는 1개의 꽃이 개화되는 것이 정상이나 2개의 꽃이 개화되며(2과성), 3과성(3화성)에서는 4과성(4화성) 심지어는 5과성(5화성)으로까지 발현되는 현상을 보였다. 5. 분지종에서는 분기총화수가 전체화수의 BTQ형의 44%를 제외하고는 모두 67%∼75%를 보여 분지종에서 분지화수가 전체화수에서 차지하는 비중이 높았으며 고위분지일수록 개화기간이 길어지고 화수가 많아지는 현상을 보였다. 6. 분지종 3과성 2실 4방(BTB형)은 주경과 분지에서 공히 3과성으로 개화되고 개화기간도 같은데 반해, 분지종 3과성 4실 8방(BTQ형)은 주경만이 3과성으로 개화되었을 뿐 분지는 1 과성으로 개화되었고 개화중기까지 만 분지에서 개화되고 개화후기에는 주경만이 개화되었다. 7. 분지종은 평균 128개가 개화되었고 단경종은 72개가 개화되어 화수는 분지종이 많았고 개화소요일수는 단경종이 34일인데 비해 분지종은 24일로서 단경종보다 10일이 빨라서 분지종이 화수는 많고 개화기간은 짧은 경향을 보였다. 8. 단경종보다는 분지종의 개화수가 현저히 많고 분지종중에서도 3과성2실4방이 가장 많아 NMB<NMQ<NTQ<BMQ<NTB<BMB<BTQ<BTB의 경향이 뚜렷하였다. 9. 참깨의 꽃을 엽액에 착생되기 때문에 참깨의 꽃과 잎의 착생위치는 일치되며 BMB와 NTB형의 개화진행 습성은 역시계침, 나선형으로 개화가 진행되는 십자나선형화서, 십자나선형엽서를 보였다.

  • PDF