• Title/Summary/Keyword: 트리 구조 진행

Search Result 143, Processing Time 0.028 seconds

Comparison of Directory Structures for Large File Systems (대용량 파일 시스템을 위한 디렉토리 구조 비교)

  • Kim, Shin-Woo;Lee, Hyun-Suk;Lee, Yong-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.455-458
    • /
    • 2003
  • 최근 데이터가 대용량화됨에 따라 이를 저장할 파일시스템이 필요하게 되었다. 이에 별도의 서버를 두 지 않고 분산된 클라이언트가 메타데이터를 직접 관리하면서 모든 저장 장치들에 접근할 수 있는 SAN 기반 리녹스 클러스터 파일시스템의 연구가 활발히 진행 중에 있다. 그러나, 이와 같은 대규모의 파일 시스템에서 일반 UNIX 시스템과 같은 디렉토리 구조를 갖게 되면, 파일 탐색 시 순차검색으로 인하여 많은 시간이 걸리게 된다. 그리므로, 이러한 문제를 해결하고자, 본 논문에서는 SAN 기반 리녹스 클라스터 파일 시스템을 위한 확장 해싱 디렉토리와 B+ 트리 디렉토리 구조를 설계 및 구현하고, 실행 환경에 따라 적합한 구조를 선택할 수 있도록 하기 위하여 성능평가를 통해 두 디렉토리 구조를 비교 분석한다.

  • PDF

Design and Implementation of an SML Document Storage System (XML 문서 저장 시스템의 설계 및 구현)

  • 이용석;손기락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.347-349
    • /
    • 1998
  • 최근 W3C에서 개발하고 있는 차세대 웹 문서인 XML을 이용한 웹 구축이 진행중이다. 많은 문서들이 XML문서형식으로 작성이 되는데 이렇게 대량으로 생산되는 문서들을 적절히 저장하고 다시 사용자의 질의에 맞게 재가공 되어서 제공할 수 있는 저장 시스템이 필요한데, 본 논문에서는 XML문서들의 DTD에 독립적인 데이터베이스를 구축하여 XML문서의 엘리먼트 트리상에서의 항해와 구조적 질의를 수행하기 위한 데이터베이스 구축 방법과, XML XPointer를 이용한 하이퍼링킹을 수행 하기 위한 저장 프로시듀어를 제시한다.

Indexing of XML with B+-tree (B+-tree를 이용한 XML 색인기법)

  • Kwon, Guk-Bong;Hong, Dong-Kweon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.1
    • /
    • pp.94-100
    • /
    • 2006
  • Computing paradigm shift to internet-based one has accelerated the use of XML in diverse applications. This phenomena has made the explosive increases of XML data and it triggered many active researches in maintaining very huge amount of XML data in turn. In this paper we present a persistent graph-based XML indexing lot data-centric XML data. In our approach we use 3 graphs to represent XML indexes and XML data itself. They are schema graph, data graph index. And then we have mapped those graphs to B+-trees the persistency. With our approach we can achieve linear query execution time with the increase of XML sizes.

Unusual data local access using inverse order tree (역순트리를 이용한 특이데이터 국소적 접근)

  • Rim, Kwang-Cheol;Seol, Jung-Ja
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.595-601
    • /
    • 2014
  • With the advent of the Smart information-communication era, the number of data has increased exponentially. Accordingly, figuring out and analyzing in which area and circumstance the data has been created becomes one of the factors for prompt actions. In this paper identifies how to analyze the data by implementing a route from the lowest module to highest one in an inverse order for the part judgement for the particular data. The script first identifies cluster analisys, paralizes the analysis using the sum of each factors of the cluster with the tree structure, and finally transpose the answer into number. Also, it is designed to place priority on particular answer, thereafter, draws the wanted answer real-time.

A Mapping Technique of XML hierarchical structure from Relational Model (관계형 모델에 대한 XML계층 구조 사상 기법)

  • 안영희;황부현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.196-198
    • /
    • 2002
  • 웹 상에서 다양한 데이터를 표현하고 정보교환을 위한 수단으로 등장하는 XML문서가 급속도로 증가하고 데이터베이스를 이용한 XML 문서 저장기법에 대한 많은 연구가 현재 진행되고 있다. XML 문서의 구조 정보를 활용하기 위해서는 기존의 문서와는 다른 계층적인 트리 방식으로 처리되어야한다. 본 논문에서는 관계형 데이터베이스에 XML문서를 저장할 때 XML이 지니는 구조정보를 효과적으로 데이터베이스에 표현할 수 있도록 스키마를 생성하는 사상 기법을 제안한다. XML 문서를 엘리먼트 타입에 따라 분류하여 효과적으로 스키마를 생성하고, XML문서의 구조를 나타내기 위해 레코드(record)단위로 ID를 생성한다. 또한 멀티미디어 데이터와 같은 동적인 데이터를 포함하고 있는 XML문서를 효율적으로 저장할 수 있고 빠른 검색이 가능하도록 스키마를 설계한다.

  • PDF

Crystallization Behavior of poly(trimethylene terephthalate) in a Confined Geometry (제한공간에서의 폴리(트리메틸렌 테레프탈레이트)의 결정화 거동)

  • 임정은;이종관;이광희
    • Polymer(Korea)
    • /
    • v.27 no.4
    • /
    • pp.293-298
    • /
    • 2003
  • The development of the crystalline structure of poly(trimethylene terephthalate) (PTT) in a confined geometry was investigated with optical microscope, small angle light scattering, and X-ray diffraction. The rejected distance, which was represented in terms of the parameter $\delta$, played an important role in determining the morphological patterns of poly (ethylene terethphalate) (PET/PTT) blend. In case of stepwise crystallization, the crystallization of PTT commenced in the interspherulitic region between the grown PET crystals and proceeded until the interspherulitic space was filled with the PTT crystals. The spherulitic surface of the PET crtstals acted as the nucleation sites where the PTT molecules preferentially crystallized, leading to the formation of transcrystalline structure. As a result, a mixed morphological pattern was observed in the PTT-rich phase: one was a typical spherulitic texture and the other was a transcrystalline texture. Some of the molecular conformations of PTT, which could adopt in the absence of the space limitation, were probably forbidden in the interlamellar and/or interfibrillar regions of the PET spherulite. This constraint was responsible for difference in the crystallization and melting behavior of PTT between the intra and interspheulitic regions of PET.

Synthesis, Properties, and X-ray Crystal Structure of Copper(II) Complex with Bis[(2-pyridyl)methyl]-2-(2-pyridyl)ethylamine (Bis[(2-pyridyl)methyl]-2-(2-pyridyl)ethylamine 구리(II) 착물의 합성, 성질 및 X-ray 결정구조)

  • Choi, Ki-Young
    • Journal of the Korean Chemical Society
    • /
    • v.51 no.1
    • /
    • pp.31-35
    • /
    • 2007
  • The tripodal copper(II) complex [Cu(pmea)(H2O)](ClO4)2·H2O (1) (pmea = bis[(2-pyridyl)methyl]-2-(2-pyridyl)ethylamine) has been synthesized and structurally characterized by X-ray diffraction method. It crystallizes in the triclinic system P-1 with a = 9.9362(9), b = 15.7299(17), c = 18.0562(11) A, α = 68.760(8), β = 76.331(6), γ = 77.092(9)°, V = 2526.2(4) A3, Z = 2. Each copper atom reveals a distorted square pyramidal with three nitrogen atoms of the pmea ligand and water molecule occupying the basal plane and one nitrogen atom from the pyridine ring according the axial position. The cyclic voltammogram of 1 undergoes reversible one-electron oxidation to the CuIII and reversible one-electron reduction to the CuI.

Scheme on Content-Based Retrieval using Multidimensional Shell-Based Algorithm (다차원 쉘 구조에 기반한 내용 기반 검색 기법)

  • 김유남;김정림;전승수;이건섭;설상훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.133-135
    • /
    • 2000
  • 최근 들어 인터넷의 급속한 발전과 엄청난 양의 멀티미디어 데이터가 다양한 형태로 생성, 제공되면서 이에 대한 서비스 및 관리 기법에 관한 문제가 주요 관심사로 대두되고 있다. 그 중에서도, 일반 인터넷 사용자들의 기본적인 요구로써 기존의 문자 기반 검색 서비스로써 제공될수 없는 내용 기반 검색 기법을 들 수 있다. 사용자가 원하는 영상 혹은 임의의 동영상에서의 한 장면을 빠르고 정확하게 찾는 검색 기법이 최근 들어 연구가 활발히 진행되고 있는 가운데, 본 논문에서는 이러한 내용 기반 검색을 가능하게 하는 하나의 기법으로써 다차원 쉘 구조를 이용한 동영상에서의 영상 검색 알고리즘을 소개한다. 또한, 이를 내용 기반 검색에서 주로 사용되는 색인 트리 구조의 검색 기법과의 비교를 통해 장, 단점을 비교 분석해 본다.

  • PDF

A Post-Fail Softening Mechanism Using Two-level Syntactic Grammar (두 단계 구문 규칙을 이용한 후-실패 완화 기법)

  • 정한민;최승권;김영길;심철민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.180-182
    • /
    • 1998
  • 웹 상에서의 자연어 처리 응용에 관한 연구가 활발히 진행되면서, 웹 문서에서 자주 나타나는 특징인 문장 표현에 있어서의 자유로움은 문장 처리의 기술적인 어려움을 가중시킨다. 특히, 문장 내의 부분적인 비정형적 표현이 흔히 나타남으로 인해 구문 분석이 자주 실패하게 되는데, 이에 대한 강건성 확보를 위해서 실패에 대한 복구 작업이 필요하다. 우리는 두 단계 구문 규칙을 사용하여 1 단계에서 정형적 표현의 문장들을 처리하고, 2 단계에서 구문 규칙의 제약을 완화하여 부분적인 비정형적 표현까지도 포용할 수 있도록 한다. 후-실패 완화과정에서 일관성 있게 구문 규칙을 사용함으로써 효율적인 구조적 파스 트리의 구조도 가능하게 하며, 차트의 재사용을 통해 구조적 애매성과 분석 시간의 단축을 가져온다.

  • PDF

Piecewise Image Denoising with Multi-scale Block Region Detector based on Quadtree Structure (쿼드트리 기반의 다중 스케일 블록 영역 검출기를 통한 구간적 영상 잡음 제거 기법)

  • Lee, Jeehyun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.4
    • /
    • pp.521-532
    • /
    • 2015
  • This paper presents a piecewise image denoising with multi-scale block region detector based on quadtree structure for effective image restoration. Proposed piecewise image denoising method suggests multi-scale block region detector (MBRD) by dividing whole pixels of a noisy image into three parts, with regional characteristics: strong variation region, weak variation region, and flat region. These regions are classified according to total pixels variation between multi-scale blocks and are applied principal component analysis with local pixel grouping, bilateral filtering, and structure-preserving image decomposition operator called relative total variation. The performance of proposed method is evaluated by Experimental results. we can observe that region detection results generated by the detector seems to be well classified along the characteristics of regions. In addition, the piecewise image denoising provides the positive gain with regard to PSNR performance. In the visual evaluation, details and edges are preserved efficiently over the each region; therefore, the proposed method effectively reduces the noise and it proves that it improves the performance of denoising by the restoration process according to the region characteristics.