• Title/Summary/Keyword: twig pattern

Search Result 9, Processing Time 0.026 seconds

Query Processing based Branch Node Stream for XML Message Broker

  • Ko, Hye-Kyeong
    • International journal of advanced smart convergence
    • /
    • v.10 no.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.

Efficient Processing of Twig Pattern Matching using Branching Node (XML에서 브랜칭 노드를 이용한 효율적인 Twig Pattern 처리)

  • Ryu, Byung-Gul;Park, Sang-Hyun;Ha, Jong-Woo;Lee, SangKeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.767-768
    • /
    • 2009
  • 현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.

FiST: XML Document Filtering by Sequencing Twig Patterns (가지형 패턴의 시퀀스화를 이용한 XML 문서 필터링)

  • Kwon Joon-Ho;Rao Praveen;Moon Bong-Ki;Lee Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.33 no.4
    • /
    • pp.423-436
    • /
    • 2006
  • In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pub-sub system, subscribing users specify their interest in profiles expressed in the XPath language, and each new content is matched against the user profiles so that the content is delivered only to the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the system is critical to the success of pub-sub services. In this paper, we propose a novel scalable filtering system called FiST(Filtering by Sequencing Twigs) that transforms twig patterns expressed in XPath and XML documents into sequences using Prufer's method. As a consequence, instead of matching linear paths of twig patterns individually and merging the matches during post-processing, FiST performs holistic matching of twig patterns with incoming documents. FiST organizes the sequences into a dynamic hash based index for efficient filtering. We demonstrate that our holistic matching approach yields lower filtering cost and good scalability under various situations.

Pattern of Sexual Dimorphism in Garcinia kola (Heckel) Plantation

  • Henry Onyebuchi, Okonkwo;Godwin Ejakhe, Omokhua;Uzoma Darlington, Chima
    • Journal of Forest and Environmental Science
    • /
    • v.38 no.4
    • /
    • pp.275-283
    • /
    • 2022
  • A study was designed to investigate the pattern of sexual dimorphism in a plantation of Garcinia kola. Twenty trees were randomly selected for the study and have been observed to flower regularly. A total of 100 inflorescence were randomly collected from the crown of each tree and 500 flowers randomly assessed within the period of four (4) flowering seasons. Floral sex assessment was done visually and with a hand magnifying lens; floral morphometric measurements (i.e. pedicel and perianth length and breadth), inflorescence length, and breadth) was taken using a veneer caliper; number of flowers per inflorescence and inflorescence per twig was counted; while, data analysis was conducted on excel using analysis of variance and pairwise t-test comparison. Four floral sexes were identified in the G. kola plantation studied which were unisexual male flowers, unisexual female flowers, cosexual unisexual male flowers, and cosexual hermaphrodite flowers. Three tree sexes were identified viz: inconstant male, invariant female, and cosexual trees. The plantation was significantly sexually dimorphic in floral sex and phenotypic traits (i.e. pedicel and perianth size), and as well as sexually dimorphic in tree sex and reproductive phenotypic traits (i.e. inflorescence size, number of inflorescences per twig, and number of flower bud per inflorescence). The sexual system of the plantation was therefore trioecious with features suggestive of evolving dioecy through the gynodioecious pathway.

Computer Simulation of Branching Pattern in Magnolia denudata Desr. (백목련의 분지형에 관한 Computer Simulation)

  • Park, Bong-Kyu
    • The Korean Journal of Ecology
    • /
    • v.6 no.4
    • /
    • pp.1-9
    • /
    • 1983
  • The observation of branching pattern on Magnolia denudata Desr. was performed from July 1982 to September 1983 and then computer simulation was carried out. Tree crown pattern depends on not genetic factors but also environmental factors and the determination of branchin pattern which characterized it appears to properly explain the relationships such as branching pattern and allocation of materials through the analysis of influence branches under several assumptions. Now that computer simulated simulated pattern was considered as the accumulation of two factors which controled the growth, it was represented as the stimulated tree which differs in branching rate that described allocation of material necessary for the growth of each branch. There was a tendency of allocation ratio of nutrients, i.e. subbranch to main branch to decrease by the passage of year. Under assumption that branch was branched when accumulated material reached 1, it was possible to represent the allocation of nutrients are residual $nutrient{\times}\frac{1}{1+F};in main; branch, ; residual; nutrient{\times}\frac{F}{1+F}$ in subbranch, A(iA, iC)+$F^(iA-1)$ in current twig. Like this, the basic minute difference of the allocation of nutrients according to the branch resulted in complicated patterns in the tree crown.

  • PDF

XML Document Filtering based on Segments (세그먼트 기반의 XML 문서 필터링)

  • Kwon, Joon-Ho;Rao, Praveen;Moon, Bong-Ki;Lee, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.368-378
    • /
    • 2008
  • In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pub-sub system, subscribed users specify their interest in profiles expressed in the XPath language, and each new content is matched against the user profiles so that the content is delivered to only the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the system is critical to the success of pub-sub services. In this paper, we propose a fast and scalable XML filtering system called SFiST which is an extension of the FiST system. Sharable segments are extracted from twig patterns and stored into the hash-based Segment Table in SFiST system. Segments are used to represent user profiles as Terse Sequences and stored in the Compact Segment Index during filtering. Our experimental study shows that SFiST system has better performance than FiST system in terms of filtering time and memory usage.

Pattern-matching Pruning and Reusability Detection for Twig Query Processing on Streaming XML Data (스트리밍 XML 상에서 트윅 질의 처리를 위한 패턴 매칭 프루닝과 재사용성 감지 기법)

  • Park, Sang-Hyun;Ryu, Byung-Gul;Jung, Da-Oun;Lee, SangKeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1264-1267
    • /
    • 2011
  • 스트리밍 XML 데이터로부터 트윅 패턴 추출시 질의와 무관한 스트리밍 데이터를 프루닝함으로써 질의 처리 비용을 줄일 수 있어야 한다. 이때 작은 버퍼 사이즈를 유지하면서도 질의 매칭 과정을 최소화하는 것이 필요하다. 본 논문에서는 이를 위한 (1) 패턴 매칭 프루닝과 (2) 재사용성 감지 기법을 제안한다. 기존 기법과 비교하여 제안하는 기법은 스트리밍 데이터의 엘리먼트 이벤트, 버퍼상태 그리고 트윅 패턴을 고려하여 질의 매칭 과정을 최소화한다. 실험결과를 통해 제안기법이 기존 기법보다 우수한 성능을 나타냄을 보인다.

A Research on The Pulse & Disease-patterns and Diagnostic Theory of Exogenous Febrile Disease in the "Sanghanjeonsaengjip(傷寒全生集)" ("상한전생집(傷寒全生集).변상한발열례(辨傷寒發熱例)" 등에 대한 연구(硏究))

  • Choi, Dong-Su;Sheen, Yeong-Il1
    • Journal of Korean Medical classics
    • /
    • v.23 no.4
    • /
    • pp.103-153
    • /
    • 2010
  • "Sanghanjeonsaengjip(傷寒全生集)" is a classic medical work, written by the outstanding physician Dohwa(陶華) in the Ming Dynasty. The characteristic of "SangHanJeonSaengJip" is that this book succeeded to the spirit of pattern identification and treatment of Treatise on Cold Damage Diseases, newly changed a table of contents by symptoms, and together with this indicated the prescriptions in accordance with diswase-pattern at "YujeunghwalInseo(類證活人書)", "Hwajegookbang(和劑局方)" etc. Also because this kept the existing ephedra decoction, cinnamom twig decoction, minor decoction of bupleurum, decoction for reinforcing middle-energizer and replenishing qi etc.'s name on and unlikely indicated the medicine composition, it caused confusion, but at the later ages "Euhakipmun(醫學入門)" the so-called 'Doci(陶氏)' was added to the prescription name, so we are able to distinguish. Together with this, this book dose not indicate the dosage of medicine and indicates the first, the second, and the third classes[上中下] below medicine. As this dose not mean the three grades of quality"good, fair, and poor[上中下] of "Shennong's Classic of Materia Medica" but expresses the sovereign medicinal as the first class[上], minister medicinal as the second class[中] and assistant and courier medicinal as the third class[下], doctors can voluntarily decide the dosage of medicine in accordance with the degree of disease. At this thesis, I single out ten chapters in contents of 2nd volume named Hyeong(亨) corresponding to the details, among "Sanghanjeonsaengjip(傷寒全生集)". I discussed superficial fever types of exogenous febrile disease in chapter 1, aversion to cold types of exogenous febrile disease in chapter 2, syndrome caused un-sufficient sweating in chapter 3, organic fever types of exogenous febrile disease in chapter 4, aversion to wind types of exogenous febrile disease in chapter 5, Tidal fever types of exogenous febrile disease in chapter 6, Alternative attacts of chills and fever in chapter 7, Dysphoria with smothery sensation in chapter 8, Fidgetiness of exogenous febrile disease in chapter 9, and Headache of exogenous febrile disease in chapter 10, and together with this I discussed, in detail, which influence the prescriptions which are listed on each chapter have caused on future generations In accordance with this, I think that the above-mentioned symptoms and prescriptions are important when I research cold damage and warm disease study. So I orderly research revision, annotation, rendering and an investigation.

Effects of the Aquatic Vascular Plants on the Lake Ecosystem in the Upper Stream Wetlands of the Namgang-Dam (남강댐 상류 습지에서 수생관속식물이 호소생태계에 미치는 영향)

  • Oh, Kyung-hwan;Lee, Jeong-Hwan;Kim, Cheol-Soo;Son, Sung-Gon;Lee, Pal-Hong
    • Journal of Wetlands Research
    • /
    • v.1 no.1
    • /
    • pp.29-44
    • /
    • 1999
  • Vegetation structure and distribution of the vascular hydrophytes and hygrophytes, and the growth pattern, standing crop and amounts of nutrient uptake by Salix species were investigated in the upper stream wetlands of the Namgang-Dam, Chinju-city, Gyeongsangnam-do, Korea from April to November in 1997. The flora was composed of 43 hydrophytes and 241 hygrophytes, or total 284 vascular plants. The life forms of the hydrophytes were classified as 27 kinds of emergent plants, 4 floating-leaved plants, 3 free-floating plants, and 9 submersed plants. In the herb layer, the dominant species was Persicaria hyciropiper, and the ranges of the species diversity indices (H'), equitabilities, (J') and community similarity indices (CCs) were 1.59~1.89, 0.87~0.96, and 0.35~0.83, respectively. In the shrub and subtree layers, 17 kinds of Salix species were supposed to the pioneer plants at the early stage of the succession. The number of branches per main stem of Salix species was 5.0. The DBH class-frequency histograms of Salix species were the reverse J type, and the natural regeneration of the Salix community was expected. Basal area of Salix species per square meter was $24.87cm^2$. Volume of Salix species per square meter was $12,008cm^3$ and total phytomass of the Salix species was estimated as 12,894 ton. Biomass distribution of Salix species in the stem, the branch and twig, and the leaf was 64.1%, 28.1%, and 7.8%, respectively. The amounts of nitrogen and phosphorus absorbed by Salix species were 68,022 and 19,823 kg. It was recommended that application and conservation of the wetland and other counterplans are indispensable to reduce the adverse effects of water pollution and to preserve the wetland ecosystem.

  • PDF