• Title/Summary/Keyword: tree conversion process

Search Result 18, Processing Time 0.028 seconds

Algorithm Embodiment for XQuery2SQL Converter (XQuery2SQL 변환기 위한 알고리즘 구현)

  • 서현호;김영국;김덕만
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2004.05a
    • /
    • pp.335-341
    • /
    • 2004
  • HTML that is language that web technology is center expression these day that use of internet and quantity of information by fast development increase rapidly brought limit to use information of web and XML that express meaning or corelation of data itself in W3C by standard for free document transmission and exchange in World Wide Web by the alternative as long as is deviation appeared. There is many efforts to use storing this XML document in RDBMS but to relation style DB because XML document is tree structure structurally data SQL and perfect disaster caused by things that is language to ask a question accomplish. In this paper XML document XML informations that is stored to RDBMS via Parsing and DOM tree process SQL quality through converter called XQuery2SQL of by change and embody XQuery2SQL conversion algorithm that draw information in RDBMS.

  • PDF

Design and Application of XTML Script Language based on XML (XML을 이용한 스크립트 언어 XTML 의 설계 및 응용)

  • Jeong, Byeong-Hui;Park, Jin-U;Lee, Su-Yeon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.6
    • /
    • pp.816-833
    • /
    • 1999
  • 스타일 정보를 중심으로 하는 기존의 워드 프로세서의 출력 문서들을 차세대 인터넷 문서인 XML문서방식에 따라서 표기하고 또한 제목, 초록, 장 및 단락 등과 같은 논리적인 구조를 반영할 수 있도록 구조화함으로써 문서들의 상호교환뿐만 아니라 인터넷에서 유효하게 사용할 수가 있다. 본 논문에서는 스타일 또는 표현 속성 중심으로 하는 다양한 문서의 평면 구조를 XML의 계층적인 논리적인 구조로, 또한 다양한 DTD(Document Type Definition)환경하에서 변경시킬 수가 있는 변환 스크립트 언어를 표현할 수 있도록 하기 위하여 XTML(XML Transformation Markup Language)을 DTD형식으로 정의하고 이를 이용하여 변환 스크립트를 작성하였으며 자동태깅에 적용하여 보았다.XTML은 그 인스턴스에 해당하는 변환 알고리즘의 효과적인 수행을 위하여 즉 기존의 XML문서를 효과적으로 다루기 위하여 문서를 GROVE라는 트리 구조로 만들어 저장하고 또한 이를 조작할 수 있는 기능 및 다양한 명령어 인터페이스를 제공하였다. Abstract Output documents of existing word processors based on style informations or presentation attributes can be structured by converting them into XML(Extensible Markup Language) documents based on hierarchically logical structures such as title, abstract, chapter and so on. If so, it can be very useful to interchange and manipulate documents under Internet environment. The conversion need the complicate process calling auto-tagging by which elements of output documents can be inferred from style informations and sequences of text etc, and which is different from various kinds of simple conversion.In this paper, we defined XTML(XML Transformation Markup Language) of DTD(Document Type Definition) form and also defined the script language as instances of its DTD for the auto-tagging. XTML and its DTD are represented in XML syntax.Especially XTML includes various functions and commands to generate tree structure named as "GROVE" and also to process, store and manipulate the GROVE in order to process efficiently XML documents.documents.

Somatic embryogenesis and plant regeneration in elite genotypes of Picea koraiensis

  • Li, Cheng-Hao;Liu, Bao-Guang;Kim, Tae-Dong;Moon, Heung-Kyu;Choi, Yong-Eui
    • Plant Biotechnology Reports
    • /
    • v.2 no.4
    • /
    • pp.259-265
    • /
    • 2008
  • Picea koraiensis, called Korean spruce, is an evergreen tree and found mostly in northeast Asia. In this study, plant regeneration via somatic embryogenesis from open-pollinated immature zygotic embryos of nine geno-types of elite trees was established. Immature zygotic embryos were cultured onto RJW medium modified from 505 medium with $21.48{\mu}M$ NAA, $2.22{\mu}M$ BA, and $2.32{\mu}M$ KT. The average frequency for all nine genotypes was 74.2%. Embryogenic calluses of the nine genotypes of elite trees were subcultured on RJW basal medium containing $8.06{\mu}M$ NAA, $1.11{\mu}M$ BA, and $1.16{\mu}M$ kinetin. The calluses of three lines, $3^{\sharp}$, $9^{\sharp}$, and $2^{\sharp}$, were actively proliferated but others were not. Somatic embryogenesis was induced from the embryogenic callus in genotypes of $3^{\sharp}$, $9^{\sharp}$, and $2^{\sharp}$ on RJW medium with ABA and $60g\;l^{-1}$ sucrose. Cotyledonary somatic embryos were subjected to a drying process. The drying of embryos by uncapping the culture bottle for 5 days on a clean bench resulted in a high frequency of germination of somatic embryos (87% in RJW medium). However, plantlet conversion from germinated embryos was greatly reduced and the optimal medium for plant conversion was 1/2 WPM or 1/2 BMI medium. In conclusion, we have, for the first time, established a plant regeneration system via somatic embryogenesis in the Korean spruce, which can be applied for rapid micropropagation of elite trees.

Network Attack and Defense Game Theory Based on Bayes-Nash Equilibrium

  • Liu, Liang;Huang, Cheng;Fang, Yong;Wang, Zhenxue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.10
    • /
    • pp.5260-5275
    • /
    • 2019
  • In the process of constructing the traditional offensive and defensive game theory model, these are some shortages for considering the dynamic change of security risk problem. By analysing the critical indicators of the incomplete information game theory model, incomplete information attack and defense game theory model and the mathematical engineering method for solving Bayes-Nash equilibrium, the risk-averse income function for information assets is summarized as the problem of maximising the return of the equilibrium point. To obtain the functional relationship between the optimal strategy combination of the offense and defense and the information asset security probability and risk probability. At the same time, the offensive and defensive examples are used to visually analyse and demonstrate the incomplete information game and the Harsanyi conversion method. First, the incomplete information game and the Harsanyi conversion problem is discussed through the attack and defense examples and using the game tree. Then the strategy expression of incomplete information static game and the engineering mathematics method of Bayes-Nash equilibrium are given. After that, it focuses on the offensive and defensive game problem of unsafe information network based on risk aversion. The problem of attack and defense is obtained by the issue of maximizing utility, and then the Bayes-Nash equilibrium of offense and defense game is carried out around the security risk of assets. Finally, the application model in network security penetration and defense is analyzed by designing a simulation example of attack and defense penetration. The analysis results show that the constructed income function model is feasible and practical.

Implementation of Dead Code Elimination in CTOC (CTOC에서 죽은 코드 제거 구현)

  • Kim, Ki-Tae;Kim, Je-Min;Yoo, Won-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.1-8
    • /
    • 2007
  • Although the Java bytecode has numerous advantages, there are also shortcomings such as slow execution speed and difficulty in analysis. Therefore, in order for the Java class file to be effectively executed under the execution environment such as the network, it is necessary to convert it into optimized code. We implements CTOC. In order to statically determine the value and type, CTOC uses the SSA Form which separates the variable according to assignment. Also, it uses a Tree Form for statements. But, due to insertion of the $\phi$-function in the process of conversion into the SSA Form, the number of nodes increased. This paper shows the dead code elimination to obtain a more optimized code in SSA Form. We add new live field in each node and achieve dead code elimination in tree structures. We can confirm after dead code elimination though test results that nodes decreases.

  • PDF

Binary Image Search using Hierarchical Bintree (계층적 이분트리를 활용한 이진 이미지 탐색 기법)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.6 no.1
    • /
    • pp.41-48
    • /
    • 2020
  • In order to represent and process spatial data, hierarchical data structures such as a quadtree or a bintree are used. Various approaches for linearly representing the bintree have been proposed. S-Tree has the advantage of compressing the storage space by expressing binary region image data as a linear binary bit stream, but the higher the resolution of the image, the longer the length of the binary bit stream, the longer the storage space and the lower the search performance. In this paper, we construct a hierarchical structure of multiple separated bintrees with a full binary tree structure and express each bintree as two linear binary bit streams to reduce the range required for image search. It improves the overall search performance by performing a simple number conversion instead of searching directly the binary bit string path. Through the performance evaluation by the worst-case space-time complexity analysis, it was analyzed that the proposed method has better search performance and space efficiency than the previous one.

Effect of Kerfing and Incising Pretreatments on High-Temperature Drying Characteristics of Cedar and Larch Boxed-Heart Timbers with Less than 150 mm in Cross Section Size (배할 및 인사이징 전처리가 횡단면 크기 150 mm 이하 삼나무와 낙엽송 수심재의 고온건조특성에 미치는 영향)

  • LEE, Chang-Jin
    • Journal of the Korean Wood Science and Technology
    • /
    • v.48 no.3
    • /
    • pp.345-363
    • /
    • 2020
  • This study was conducted to identify the effect of kerfing and incising pretreatments on high-temperature drying characteristics of cedar and larch boxed-heart timbers with a cross section of less than 150 mm. The result showed that the pretreatments have made a significant difference regarding surface check and shrinkage. Although the kerfing was suitable as a pretreatment to reduce the occurrence of surface check, the incising was not suitable as a pretreatment since the knives of timber joined together, causing the conversion to the surface checks. The shrinkage showed a significant result that the final moisture content was reduced in the order of incising, kerfing, and kerfing-incising after the drying process based on the pretreatment condition. Twist was more affected by the grain angle than the anisotropy of the juvenile wood, and there was no effect of pretreatments.

Utilization of Sapwood Waste of Fast-Growing Teak in Activated Carbon Production and Its Adsorption Properties

  • Johanes Pramana Gentur SUTAPA;Ganis LUKMANDARU;Sigit SUNARTA;Rini PUJIARTI;Denny IRAWATI;Rizki ARISANDI;Riska DWIYANNA;Robertus Danu PRIYAMBODO
    • Journal of the Korean Wood Science and Technology
    • /
    • v.52 no.2
    • /
    • pp.118-133
    • /
    • 2024
  • The sapwood portion of fast-growing teak is mostly ignored due to its inferior quality. One of the possibilities for utilizing sapwood waste is to convert it into activated carbon that has good adsorption capabilities. The raw materials used in this research were sapwood of 14-year-old fast-growing teak sapwood (FTS) waste, which was taken from three trees from community forests in Wonosari, Gunungkidul, Yogyakarta Special Region. FTS waste was taken from the bottom of the tree up to a height of 1.3 m. The activation process is conducted with an activation temperature of 750℃, 850℃, and 950℃. The heating duration consists of three variations: 30 min, 60 min, and 90 min. The quality evaluation parameters of activated carbon include yield, moisture content, volatile matter content, ash content, fixed carbon content, adsorption capacity of benzene, adsorption capacity of methylene blue, and adsorption capacity of iodine. The results showed that the activated carbon produced had the following quality parameters: yield of 75.61%; moisture content of 1.27%; volatile matter content of 9.98%; ash content of 5.43%; fixed carbon content of 84.58%; benzene absorption capacity of 8.58%; methylene blue absorption capacity of 87.73 mg/g; and iodine adsorption capacity of 948.19 mg/g. It can be concluded that activated carbon from FTS waste has good iodine adsorption, which fulfilled the SNI 06-3730-1995 quality standard. Due to the iodine adsorption ability of FTS waste activated carbon, the conversion of FTS waste to activated carbon is categorized as a potential method to increase the value of this material.