• 제목/요약/키워드: block traversing

검색결과 8건 처리시간 0.031초

시그니처 기반 블록 탐색을 통한 XML 질의 최적화 기법 (An XML Query Optimization Technique by Signature based Block Traversing)

  • 박상원;박동주;정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.79-88
    • /
    • 2002
  • 인터넷에서 사용되는 많은 데이터들이 XML로 표현되고 있는 추세이다. 이러한 XML 데이터는 트리 형태로 표현되므로 이것을 저장하고 질의하는 시스템으로 그 모델링 능력 때문에 객체 저장소가 적합하다. 객체 저장소에서 XML의 각 노드는 객체로 저장된다. XML 질의의 특징은 정규 경로식으로 표현되는 것이며 이것은 XML 트리의 각 객체를 탐색하면서 처리된다. 정규 경로식을 지원하기 위하여 여러 인덱스들이 제안되었지만 이러한 인덱스들은 디스크 공간이라는 제약 때문에 모든 가능한 경로에 대한 인덱스를 제공하지는 못한다. 이러한 상태에서 정규 경로식을 잘 지원하기 위해서 블록 탐색과 시그니처 방법을 이용하여 질의를 효과적으로 처리하는 최적 객체 탐색 기법을 제안하였다. 시그니처는 트리의 각 노드에 시그니처를 첨가하여 탐색 범위를 줄이는 것이다. 블록 탐색은 한 페이지 내에 있는 접근 가능한 객체들을 미리 처리함으로써 디스크 I/O를 줄이는 것이다. 이와 같은 두가지 방법을 같이 이용하면 일반적인 질의 처리보다 월등히 나은 성능을 보인다는 것을 실험을 통하여 보였다.

적응적 오류 허용 라우팅 : SCP를 이용한 메쉬 구조에서의 RIFP 기법 개선 (Fault-Tolerant Adaptive Routing : Improved RIFP by using SCP in Mesh Multicomputers)

  • 정성우;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.603-609
    • /
    • 2003
  • 다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.

Percolation Approach to the Morphology of Rigid-Flexible Block Copolymer on Gas Permeability

  • 박호범;하성룡;이영무
    • 한국막학회:학술대회논문집
    • /
    • 한국막학회 1997년도 추계 총회 및 학술발표회
    • /
    • pp.69-70
    • /
    • 1997
  • Polyimides and related polymers, when synthesized from aromatic monomers, have generally rigid chain structures resulting in a low gas permeability. The rigidity of polymer chains reduces the segmental motion of chains and works as a good barrier against gas transport. To overcome the limit of use as materials of gas separation membranes due to low gas permeability, block copolymers with the incorporation of flexible segments like siloxane linkage and ether linkage have been studied. These block copolymers have microphase-separated structures composed of microdomains of flexible poly(dimethylsiloxane) or polyether segments and of rigid polyimides segments. In case of rigid-flexible block copolymers, the characteristics of both phases for gas permeation are of great difference. The permeation of gas molecules occurs favorably through microdomains of flexible segments, whereas those of rigid segments hinder the permeation of gas molecules. Accordingly the increase of content of flexible segments in a rigid polymer matrix will increase the gas permeability of the membrane linearly. However, this prediction does not satisfy enough many experimental results and in particular the drastic increase of the permeability is observed in a certain volume fraction. It was proposed that the gas transport mechanism is dominated by diffusion rather than gas solubility in a certain content of flexible phase if solution-diffusion mechanism is adopted. However, the transition from solubility-dependent to diffusion-dependent cannot be explained by the understanding of mechanism itself. Therefore, we consider an effective chemical path which permeable phase can form in a microheterogenous medium, and percolation concept is introduced to describe the permeability transition at near threshold where for the first time a percolation path occurs. The volume fraction of both phases is defined as V$_{\alpha}$ and V$_{\beta}$ in block copolymers, and the volume of $\beta$ phase in the threshold forming geometrically a traversing channel is defined as V$_{\betac}$. The formation mechanism of shortest chemical channel is schematically depicted in Fig. 1.

  • PDF

고속 초음파 태아영상 볼륨 가시화를 위한 공간도약 거리변환 비교 (Comparison of Distance Transforms in Space-leaping for High Speed Fetal Ultrasound Volume Visualization)

  • 박혜진;송수민;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.57-63
    • /
    • 2007
  • 초음파 태아 영상의 실시간 입체 가시화를 위한 볼륨 렌더링 가속화 방법은 결과영상에 영향을 끼치지 않는 관심객체영역외 빈공간을 샘플링 연산에서 제외시키는 공간도약 알고리즘이 일반적이다. 공간도약시 전처리과정에서 각 복셀에서 가장 가까이에 있는 객체의 경계복셀까지의 거리를 미리 계산 저장한 거리지도를 이용하면, 반복적 샘플링 연산을 줄임으로써 렌더링 속도 효율을 높일 수 있다. 거리지도 생성에 사용되는 여러 거리계산변환법 중 거리계산이 정교할수록 실수계산으로 인한 전처리시간이 소요되는 반면, 근사계산법을 이용하면 거리값 연산의 오차로 인한 샘플링의 횟수가 증가하는 단점이 있다. 본 논문에서는 전처리시간의 지연과 샘플링 횟수의 증가를 비교하여 초음파 태아 영상의 볼륨 렌더링에 가장 적합한 거리지도를 선택한다.

  • PDF

포항 및 장기분지에 대한 고지자기, 층서 및 구조 연구; 중력탐사에 의한 홍해 및 형산강지역의 지질구조 (Paleomagnetism, Stratigraphy and Geologic Structure of the Tertiary Pohang and Janggi Basins ; Geologic Structure in the Areas of Heunghae and Hyungsan River by Gravity Prospecting Method)

  • 민경덕;윤혜수;문희수;이현구;김인수
    • 자원환경지질
    • /
    • 제25권3호
    • /
    • pp.351-358
    • /
    • 1992
  • The gravity measurement has been conducted at 327 station with an interval of 25 m along the survey lines of 1.6 km and 1.7 km traversing Hyungsan river and of 2.35 km and 2.42 km running N-S direction near Heunghae-eup in Pohang basin. Bouguer gravity anomalies were obtained, and geologic structure along four survey lines were interpreted by applying Fourier series and Talwani methods for two demensional body. A fault is in existence along the Hyungsan river, and northern block of it is displaced down by 150 m to 200 m relative to southern one. The thicknesses of Yeonil Group vary from 250 m to 550 m and from 150 m to 300 m in the northern and southern blocks of the fault, respectively. Another fault is in existence running E-W direction near Heunghae-eup, and its southern block is displaced down by about 250 m relative to its northern block. The thicknesses of Yeonil Group vary from 200 m to 400 m and from 500 m to 700 m in the southern and northern blocks of the fault, respectively. Above two faults are normal faults and make a graben structure, which results the age of rocks in the central region between the faults is younger than those of outside regions. This result coincides with that of paleontological study.

  • PDF

모바일 3차원 그래픽스 시스템에 적용 가능한 SIMD 구조를 갖는 래스터라이저의 하드웨어 구현 (Hardware Implementation of Rasterizer with SIMD Architecture Applicable to Mobile 3D Graphics System)

  • 하창수;성광주;최병윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.313-315
    • /
    • 2010
  • 본 논문에서는 모바일 3차원 그래픽스 시스템에 적용 가능한 SIMD 구조를 갖는 래스터라이저를 하드웨어로 구현하고 FPGA로 검증한 내용을 기술한다. 타일 기반의 스캔 컨버전 회로는 4개의 타일이 동시에 동작하는 SIMD 구조를 따르며 각 타일은 3단계의 계층적 탐색을 통해 타일 내의 방문횟수를 최소화 한다. 실험을 통해 $8{\times}8$ 크기의 타일이 가장 효율적인 것으로 판단되었으며, 계층적 탐색의 마지막 단계에는 $2{\times}2$ 크기의 서브타일을 탐색하게 된다. 플랫 쉐이딩과 고라우드 쉐이딩을 지원하며, 텍스쳐 매핑 회로는 어파인 매핑과 원근보정이 적용된 매핑을 지원한다. 또한 텍스쳐 매핑 회로의 필터링 모드는 포인트 샘플링 방식과 2차 선형 보간 방식을 지원하며, 두 가지의 wrap 모드와 다양한 블렌딩 모드를 지원하도록 설계되어 있다. Xilinx Vertex4 LX100 디바이스를 기준으로 약120Mhz의 동작 속도를 가지며 텍스쳐 메모리와 프레임 버퍼는 검증을 용이하게 하기위해 블록 램으로 설계되었다.

  • PDF

과테말라 Estancia de la Virgen 지역 금-은-동-비스무스 광화대의 산상과 광물특성 (Occurrence and Mineral Characteristics of Au-Ag-Cu-Bi Bearing Quartz Veins in the Estancia de la Virgen area, Guatemala)

  • 신의철;김수영;홍세선;김인준
    • 자원환경지질
    • /
    • 제31권6호
    • /
    • pp.463-472
    • /
    • 1998
  • 이 연구는 과테말라 에스탄시아 데 라 비르겐 (Estancia de la Virgen) 지역에 분포하는 광화대의 산상과 광물특성을 밝혀내기 위해 수행되었다. 이 연구를 위해 1:2,000 축척의 정밀광상 지질조사가 이루어졌다. 금-은 광화작용은 산 아구스틴 (San Agustin) 단층과 카바나스 (Cabanas) 단층사이의 단층 블럭내에 발달하며 단층구조에 의한 규제를 받았다. 금은 미량에서 부터 최고 72 g/t, 은은 미량에서 초고 180 g/t까지의 품위를 보인다. 정밀광상 지질조사에 의하면 석영맥은 북동방향으로 연장 500 m 이상 추적되며 연속성은 불량하지만 1,000 m 이상 연장되는 양상을 보인다. 석영맥에서의 광물생성순서는 3개 단계를 나눌 수 있다. 1단계에는 황철석, 방연석, 섬아연석, 황동석이 일차 금-은 광물과 수반되며 2단계에는 휘동석, 코벨라이트, 리나라이트와 같은 Cu-Bi-Au-Ag 황화광물이 형성되었으며 이들은 대체로 방연석이나 황동석의 미세구조에 침착-부화되었다. 3단계에는 방연석, 섬아연석의 탄산염화작용, 방연석의 표성부화작용이 지표환경에서 일어났다. 이 과정에서 용탈된 일부 은이 지하수면 근처에서 산화작용이 일어나는 동안 동광석이나 방연석에 침착되었다. 섬아연석과 황동석에서 각기 Fe와 Zn의 함량이 적은 것은 이들 광물이 비교적 저온에서 형성되었음을 의미하며 이는 이전에 연구된 유체포유물의 균일화온도와도 일치한다.

  • PDF

한반도 횡단 자기지전류 탐사에 의한 상부 지각의 지전기적 구조 연구 (Study on the Geoelectrical Structure of the Upper Crust Using the Magnetotelluric Data Along a Transect Across the Korean Peninsula)

  • 이춘기;권병두;이희순;조인기;오석훈;송윤호;이태종
    • 한국지구과학회지
    • /
    • 제28권2호
    • /
    • pp.187-201
    • /
    • 2007
  • 한반도에서는 처음으로 동해안으로부터 서해안까지 한반도를 횡단하는 측선을 따라 자기지전류 탐사를 수행하였다. 한반도의 주된 지구조 방향인 지나방향$(N30^{\circ}E)$에 수직하게 설정된 240 km 측선을 따라 $3{\sim}8km$의 측점 간격으로 50 측점에서 자료를 획득하였다. MT 임피던스는 지역에 따라 뚜렷이 구분되는 반응이 나타나며 경기육괴, 옥천대, 경상분지 서쪽 지역, 경상분지 동쪽지역에서 각기 다른 경향의 반응을 보인다. 경상분지 서쪽 지역에서는 수백 ohm-m의 전기비저항과 $3{\sim}8km$의 두께를 가지는 퇴적층이 존재하며, 퇴적층 하부에서 $1{\sim}30$ ohm-m의 매우 낮은 전기비저항을 가지는 고전도층이 발견되었다. 옥천대에서의 자료는 위상이 $90^{\circ}$를 초과하는 매우 특이한 반응을 보이고 있으며 이러한 특이성은 매우 강한 이방성 매질의 영향에 기인하는 것으로 추정된다. 경기 육괴와 경상분지 동쪽 지역은 상부지각을 구성하는 매질이 비교적 높은 전기비저항을 가지는 매질로 이루어져있기 때문에 심부 지전기 구조를 들여다 볼 수 있는 창의 역할을 한다. 1차원 모델을 적용하였을 때 경기육괴의 경우 13 km, 경상분지 동쪽지역의 경우 18 km 두께를 가지는 층이 존재하는데 이 층이 상부지각에 해당하는 것으로 생각된다.