• 제목/요약/키워드: twig pattern

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

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.

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

  • 류병걸;박상현;하종우;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.767-768
    • /
    • 2009
  • 현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.

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

  • 권준호;;문봉기;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.423-436
    • /
    • 2006
  • 최근 XML 문서 필터링에 기반한 출판 -구독 (publish-subscribe) 시스템이 많은 관심을 받고 있다. 전형적인 출판 구독 시스템에서, 구독자들은 XPath 언어로 명세된 프로파일로 자신들의 관심을 표현하고, 새로운 내용들은 사용자 프로파일에 대하여 매칭 여부를 판단하여 관심을 가지고 있는 사용자들에게만 배달된다. 구독자의 수와 그들의 프로파일이 증가할수록, 시스템의 확장성이 출판 구독 시스템의 중요한 성공 요소가 된다. 이 논문에서는 XPath 로 명세된 가지형 패턴과 입력 XML 문서들을 Prufer의 방법을 사용하여 시퀀스로 변환하는 FiST라 불라는 새로운 필터링 시스템을 제안한다. FiST 시스템은 가지형 패턴을 구성하는 선형 경로들에 대하여 각각 매칭을 수행하고 후처리 과정에서 그 결과들을 병합하는 방법을 이용하는 대신에 가지형 패턴 전체를 사용하여 입력 문서에 대하여 매칭을 수행한다. 또한 효율적인 필터링을 위하여 시퀀스들을 해시 기반의 동적 인덱스로 구성한다. 실험 결과를 통해 전체 매칭 접근 방법이 다양한 환경에서 낮은 필터링 비용과 좋은 확장성을 가짐을 알 수 있다.

Pattern of Sexual Dimorphism in Garcinia kola (Heckel) Plantation

  • Henry Onyebuchi, Okonkwo;Godwin Ejakhe, Omokhua;Uzoma Darlington, Chima
    • Journal of Forest and Environmental Science
    • /
    • 제38권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 (Computer Simulation of Branching Pattern in Magnolia denudata Desr.)

  • Park, Bong-Kyu
    • The Korean Journal of Ecology
    • /
    • 제6권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 문서 필터링 (XML Document Filtering based on Segments)

  • 권준호;;문봉기;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권4호
    • /
    • pp.368-378
    • /
    • 2008
  • 최근 XML 문서 필터링에 기반한 출판-구독(publish-subscribe) 시스템이 많은 관심을 받고 있다. 전형적인 출판-구독 시스템에서, 구독자들은 XPath 언어로 명세된 프로파일로 자신들의 관심을 표현하고, 새로운 내용들은 사용자 프로파일에 대하여 매칭 여부를 판단하여 관심을 가지고 있는 사용자들에게만 배달된다. 구독자의 수와 그들의 프로파일이 증가할수록, 시스템의 확장성이 출판-구독 시스템의 중요한 성공 요소가 된다. 이 논문에서는 FiST 시스템을 확장한 세그먼트 기반의 XML 문서 필터링 시스템인 SFiST 시스템을 제안한다. SFiST 시스템은 XML 문서 필터링에서 중복된 처리를 없애기 위해서 가지형 패턴의 사용자 프로파일에서 세그먼트를 추출하여 해시 기반의 세그먼트 테이블에 저장하고 유지한다. 이 세그먼트는 사용자 프로파일을 터스 시퀀스 형태로 표현하는데 이용되고, 효율적인 필터링을 위한 컴팩트 시퀀스 인덱스에도 사용된다. 실험을 통하여 세그먼트 기반의 SFiST 시스템이 이전의 연구인 FiST 시스템보다 좋은 성능을 가지고 있음을 보였다.

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

  • 박상현;류병걸;정다운;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1264-1267
    • /
    • 2011
  • 스트리밍 XML 데이터로부터 트윅 패턴 추출시 질의와 무관한 스트리밍 데이터를 프루닝함으로써 질의 처리 비용을 줄일 수 있어야 한다. 이때 작은 버퍼 사이즈를 유지하면서도 질의 매칭 과정을 최소화하는 것이 필요하다. 본 논문에서는 이를 위한 (1) 패턴 매칭 프루닝과 (2) 재사용성 감지 기법을 제안한다. 기존 기법과 비교하여 제안하는 기법은 스트리밍 데이터의 엘리먼트 이벤트, 버퍼상태 그리고 트윅 패턴을 고려하여 질의 매칭 과정을 최소화한다. 실험결과를 통해 제안기법이 기존 기법보다 우수한 성능을 나타냄을 보인다.

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

  • 최동수;신영일
    • 대한한의학원전학회지
    • /
    • 제23권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)

  • 오경환;이정환;김철수;손성곤;이팔홍
    • 한국습지학회지
    • /
    • 제1권1호
    • /
    • pp.29-44
    • /
    • 1999
  • 습지생태계의 변화를 예측하고 적절한 보호 대책을 강구하기 위하여 경남 진주시 남강댐 상류의 습지에서 1997년 4월부터 1997년 11월까지 수생 및 습생 관속식물의 분포 및 군락 구조와 버들류의 생장 유형, 현존량, 양분 흡수량 등을 조사하였다. 분포하는 수생식물은 정수식물 27 종류, 부엽식물 4 종류, 부수식물 3종류, 침수식물 9종류 등으로 43종류이고, 습생식물은 241종류였다. 초본층에서 우점종은 여뀌였으며, 종다양도는 1.59~1.89이고 균등도는 0.87~0.96으로 매우 높았으며 군집유사도 지수는 0.35~0.83이었다. 관목층 및 아교목층에 분포하는 버들류(Salix spp.)는 선버들을 포함한 17종으로서, 조사지역에서 천이 초기의 개척식물로 추정되었다. 버들류의 단위면적 ($100m^2$) 당 밀도는 27.5개체이고, 수간에서 분지된 가지수가 개체당 평균 5.0개였다. DBH 분포는 2cm 미만의 유목과 함께 역J자형의 경사분포형으로서 자연적인 후계림을 기대할 수 있었다. 버들류의 단위면적 ($m^2$)당 기저면적은 $24.87cm^2$이고, 용적은 $12,008cm^3$였다. 조사지역 전체에서 버들류의 식물현존량은 12,894 ton으로서, 이는 $9,551ton/km^2$에 상당하는 양이었다. 버들류의 부위별 생물량 분포는 수간부 64.1%, 분지 및 소지 28.1%, 잎 7.8% 등으로서 수간부의 생물량이 가장 많았으며, 버들류에 흡수된 질소 및 인의 현존량은 각각 68,022 및 19,823 kg이었다. 습지대 식물군락을 이용하여 댐내 수질오염에 미치는 악영향을 감소하고 습지대 식물군락을 보존하기 위한 대책이 제시되었다.

  • PDF