• 제목/요약/키워드: tree conversion process

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

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

  • 서현호;김영국;김덕만
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.335-341
    • /
    • 2004
  • 웹 기술의 급속한 발전으로 인한 인터넷의 사용과 정보의 양이 급증하는 요즘 표현 중심적인 언어인 HTML에서는 웹의 정보를 이용하는데 한계를 가져왔으며 이로 인한 대안으로 웹상에서 자유로운 문서 전송 및 교환을 위한 표준이며 W3C에서 데이터 자체의 의미나 상관관계를 표현하는 n이 등장하였다. 이러한 XML문서를 RDBMS에서 저장해서 사용하기 위한 많은 노력이 있으나 구조적으로 XML문서는 트리구조이어서 관계형 DB에 자료를 질의하기 위한 언어인 SQL과 완벽한 호환을 이루지 못한다. 그래서 W3C의 XML 표준 질의인 XQuery가 등장하게 되었다. 이 논문에서는 XML 문서를 파싱하고 DOM 트리과정을 거쳐 RDBMS에 저장된 XML 정보들을 Xeuery2SQL이라는 변환기를 통해서 SQL질의로 변환한 후 RDBMS에 있는 정보를 추출하는 XQuery2SQL 변환 알고리즘을 구현하고자 한다.

  • PDF

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

  • 정병희;박진우;이수연
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권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
    • /
    • 제2권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)
    • /
    • 제13권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.

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

  • 김기태;김제민;유원희
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.1-8
    • /
    • 2007
  • 자바 바이트코드가 많은 장점을 갖지만, 수행 속도가 느리고 분석하기 어렵다는 단점이 존재한다. 따라서 자바 클래스 파일이 네트워크와 같은 실행 환경에서 효과적으로 실행되기 위해서는 최적화된 코드로 변환이 요구된다. 최적화된 코드로 변환하기 위해 CTOC를 구현하였다. 정적으로 값과 타입을 결정하기 위해 CTOC는 변수를 배정에 따라 분리하는 SSA Form을 사용하였다. 또한 문장의 표현을 위해 트리 구조를 사용하였다. 하지만 SSA Form 변환 과정에서 $\phi$-함수의 삽입에 의해 오히려 노드의 수가 증가하게 되었다. 본 논문은 SSA Form에서 더욱 최적화된 코드를 얻기 위해 죽은 코드를 제거하는 과정을 보인다. 각 노드에 대해 새로운 live 필드를 추가하고 트리 구조에서 죽은 코드 제거 과정을 수행한다. 실험 결과를 통해 죽은 코드 제거 후 상당한 노드의 수가 줄어든 것을 확인할 수 있다.

  • PDF

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

  • 김성완
    • 창의정보문화연구
    • /
    • 제6권1호
    • /
    • pp.41-48
    • /
    • 2020
  • 공간 데이터를 표현하고 처리하기 위해 사분트리 또는 이분트리 등의 계층형 자료 구조가 사용되고 있다. 이분 트리를 선형적으로 표현하기 위해 기존에 제안된 S-트리는 이진 영역 이미지 데이터를 선형적인 이진 비트열로 표현하여 저장 공간을 크게 압축할 수 있는 장점이 있으나, 이미지의 해상도가 높아질수록 이진 비트열의 길이가 길어져 저장 공간이 늘어나고 탐색 성능이 저하되는 문제점이 발생한다. 본 논문에서는 포화 이진 트리 구조를 갖는 여러 개의 분할 이분트리를 계층적으로 구성하고 각 분할 이분트리를 2개의 선형적 이진 비트열로 표현하여 이미지 탐색에 필요한 범위를 축소하는 한편 이진 비트열 경로를 직접 탐색하지 않고 간단한 숫자 변환을 통해 수행하도록 하여 전체적인 탐색 성능을 개선하였다. 최악의 시공간 복잡도 분석에 의한 성능 평가를 통해 제안 방법이 기존의 방법에 비해 우수한 검색 성능과 공간 효율성을 보이는 것으로 분석되었다.

배할 및 인사이징 전처리가 횡단면 크기 150 mm 이하 삼나무와 낙엽송 수심재의 고온건조특성에 미치는 영향 (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)

  • LEE, Chang-Jin
    • Journal of the Korean Wood Science and Technology
    • /
    • 제48권3호
    • /
    • pp.345-363
    • /
    • 2020
  • 본 연구는 배할 및 인사이징 전처리가 횡단면 크기 150 mm 이하 삼나무와 낙엽송 수심재의 고온건조 특성에 미치는 영향을 확인하기 위해 수행되었다. 그 결과, 전처리는 표면할렬과 수축률에 대하여 유의한 차이를 나타내었다. 배할처리는 표면할렬 발생을 줄이기 위한 전처리로서 적합하였으나, 인사이징은 재면의 자상이 서로 연결됨으로써 표면할렬로 전환되는 현상을 야기하기 때문에 전처리로서 적합하지 않았다. 수축률은 전처리 조건에 따라 건조 후 최종함수율이 인사이징, 배할, 배할-인사이징 순으로 감소되는 경향을 나타냄으로써 유의한 결과를 나타내었다. 뒤틀림은 미성숙재의 수축이방성보다 목리각도가 더 크게 영향을 주었으며, 전처리의 영향은 없었다.

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
    • /
    • 제52권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.