• 제목/요약/키워드: Multi-Dimensional Index Structure

검색결과 51건 처리시간 0.186초

CIR-Tree를 위한 효율적인 대량적재 알고리즘의 설계 및 구현 (Design and Implementation of an Efficient Bulk Loading Algorithm for CIR-Tree)

  • 피준일;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.193-206
    • /
    • 2002
  • 이 논문에서는 고차원 색인 구조인 CIR-트리를 위한 효율적인 벌크로딩 알고리즘을 설계하고 구현한다. 벌크로딩 기법은 대량의 고차원 데이타가 색인 구성 시 함께 주어지는 경우 색인의 구성을 빠르게 하고 구축한 색인의 검색 성능을 향상시킨다. CIR-트리는 반드시 필요한 차원만 이용해서 비단말 노드의 엔트리를 구성하기 때문에 엔트리 크기가 일정하지 않다. 이 특성은 비단말 노드의 분기율을 높이고 탐색 성능을 향상시키는 효과가 있다. 기존에 다차원 및 고차원 색인구조를 위한 벌크로딩 기법이 제안되었지만 이러한 CIR-트리의 특징을 제대로 살릴 수 있는 방법은 없다. 이 논문에서는 기존의 벌크로딩 알고리즘을 개선하면서 CIR-트리의 특징을 효과적으로 색인 구성에 반영할 수 있는 알고리즘을 제안한다. 또한 이를 BADA-III의 하부 저장 시스템인 MiDAS-III에서 구현하고 다양한 실험을 통해 그 성능을 입증한다.

Fabrication of GaN Ring Structure with Broad-band Emission Using MOCVD and Wet Etching Techniques

  • Sim, Young-Chul;Lim, Seung-Hyuk;Cho, Yong-Hoon
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.243.1-243.1
    • /
    • 2016
  • Recently, many groups have attempted to fabricate 3-dimensional (3D) structures of GaN such as pyramids, rods, stripes and annulars. Since quantum structures on non-polar and semi-polar planes of 3D structures have less influence of internal electric filed, multi quantum wells (MQWs) formed on those planes have high quantum efficiency. Especially, pyramidal and annular structures consist of various crystal planes with different emission wavelength, providing a possibillity of phosphor-free white light emtting diodes (WLEDs).[1] However, it still has problem to obtain high color rendering index (CRI) number because of narrow-band emission and poor indium composition caused by the formation of few number of facets during metal-organic chemical vapor deposition growth.[2] If we can fabricate 3D structure having more various facets, we can make broad-band emittied WLEDs and improve CRI number. In this study, we suggest a simple method to fabricate 3D structures having various facet and containing high indium composition by means of a combination of metal-organic chemical vapor deposition and wet chemical etching techniques.

  • PDF

2-계층 그리드 블록을 이용한 효과적인 맵리듀스 기반 스카이라인 질의 처리 기법 (An Efficient MapReduce-based Skyline Query Processing Method with Two-level Grid Blocks)

  • 유형철;정성원
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.613-620
    • /
    • 2017
  • 스카이라인 질의는 사용자들의 다양한 기준을 만족하는 데이터를 찾기 때문에 의사 결정 문제 등에서 폭넓게 사용되고 있다. 최근의 스카이라인 질의는 대용량 데이터베이스 처리를 위해 맵리듀스 프레임워크를 사용하는 연구들이 많이 진행되었으며 특히 맵리듀스에 기존의 색인 구조를 적용하는 방식으로 연구가 활발히 진행되고 있다. 스카이라인의 특징 중 하나는 원점에서 가까운 데이터일수록 더 많은 영역을 지배한다는 점이다. 하지만 기존의 색인 구조는 이와 같은 스카이라인의 특징을 반영하지 못하는 단점이 있었다. 본 논문에서는 그리드의 셀들을 스카이라인의 특징을 고려하여 묶는 그리드 블록 구조와 원점과 가까운 데이터가 없을 때도 사용 가능한 2계층 그리드 블록 구조, 그리고 2계층 그리드 블록 구조를 사용한 효율적인 스카이라인 질의 기법을 제안하였다.

주기억장치 상주형 다차원 색인 구조 설계 (Design of a Multi-dimensional Index Structure based on Main Memory)

  • 심정민;송석일;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.1-3
    • /
    • 2003
  • 최근 중앙처리장치와 주기억장치간의 병목 현상에 의한 성능 저하를 극복하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이런 색인 구조들의 궁극적인 목표는 엔트리 크기를 줄여 팬-아웃(fan-out)을 증가시키고, 캐시 접근 실패를 최소화하여 시스템의 성능을 높이는 것이다. 엔트리의 크기를 줄이는 기법에 따라 기존의 색인 구조들을 두 가지로 구분할 수 있다. 하나는 좌표 값을 고정된 비트로 양자화 함으로써, MBR 키를 압축하는 것이다. 또 다른 하나는 MBR들의 각 좌표 값 중에 그들의 부모 MBR과 같지 않은 좌표 값만을 저장하는 것이다. 본 논문에서는 두 기법의 특성들을 적절히 합한 새로운 색인 구조를 제안하고, 기존에 제시된 두 접근법을 따르는 주기억장치 상주형 다차원 색인 구조를 다양한 환경에서 성능 평가한다. 또한, 기존의 색인 구조와 비교를 통해 제안하는 색인 구조의 우수성을 보인다.

  • PDF

비정형 데이터를 위한 다차원 색인구조 (A Multi-Dimensional Index Structure for Unformatted Data)

  • 송석일;파준일;이석희;유재수;조기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2001
  • 최근 이미지나 멀티미디어 데이터와 같은 비정형 데이터의 검색을 보다 효과적으로 수행하기 위한 연구가 활발하게 진행되어 왔다. 비정형 데이터를 검색하기 위해서는 비정형 데이터를 다차원의 특징 벡터로 변환하고, 그것을 다차원 색인구조를 이용해 색인한다. 따라서 이러한 비정형 데이터를 효율적으로 색인 할 수 있는 다차원 색인구조가 요구되고 있다. 이 논문에서는 데이터를 벡터 근사치로 표현한 후 이를 트리 형태로 구성하여 검색이 효율을 높이는 다차원 데이터를 위한 색인구조 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 VA-파일과 K-D-B-트리 구조를 기반으로 하고 있다. VA-트리는 적은 비트를 이용하여 다차원 공간을 표현하기 위해 노드내의 모든 정보를 비트로 표현한다. 중간노드의 비트 형태 엔트리는 하위노드에 포함된 정보를 의미하고 있어 탐색을 효율적으로 수행할 수 있도록 한다. 실험을 통한 성능평가를 수행하여 제안된 색인구조의 우수함을 보인다.

  • PDF

염기문자의 빈도와 위치정보를 이용한 DNA 인덱스구조 (A DNA Index Structure using Frequency and Position Information of Genetic Alphabet)

  • 김우철;박상현;원정임;김상욱;윤지희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.263-275
    • /
    • 2005
  • 대규모 DNA 데이타베이스를 대상으로 원하는 서열을 빠르게 검색하기 위해 인덱싱 기법을 많이 사용하고 있다. 그러나 대부분의 인덱싱 기법은 원래 데이타베이스보다 더 큰 저장공간을 사용하고 DBMS와의 밀 결합이 어렵다는 문제점을 가지고 있다. 본 논문에서는 완전 매치, 와일드카드 매치, k-미스매치와 같은 근사 매치 질의 처리를 위해 작은 공간을 사용하는 디스크 기반의 효율적인 인덱싱 기법과 질의 처리 기법을 제안한다 인덱싱을 위해서 DNA 염기서열에 일정 크기의 슬라이딩 윈도우를 위치시킨 후, 윈도우 내에서 각 문자의 출현 빈도를 이용해 서명을 추출해서 R*-트리와 같은 다차원 공간 인덱스에 저장한다. 특히 윈도우 내의 각 위치에 따라서 가중치를 줌으로써 서명들이 인덱스 공간에 집중되는 현상을 억제한다. 제안된 질의 처리방법은 질의 시퀀스를 다차원 사각형으로 변환하고 그 사각형과 중첩되는 서명들을 인덱스로부터 찾아낸다 제안된 방법을 실제 생물학자들이 사용하는 데이타를 이용해 실험한 결과 서픽스 트리 기반의 방법에 비해서 완전 매치인 경우 3배 이상, 와일드카드 매치인 경우 2배 이상, k-미스매치인 경우 수십 배 이상의 성능향상을 보였다.

Free vibrational behavior of perfect and imperfect multi-directional FG plates and curved structures

  • Pankaj S. Ghatage;P. Edwin Sudhagar;Vishesh R. Kar
    • Geomechanics and Engineering
    • /
    • 제35권4호
    • /
    • pp.367-383
    • /
    • 2023
  • The present paper examines the natural frequency responses of the bi-directional (nx-ny, ny-nz and nz-nx) and multidirectional (nx-ny-nz) functionally graded (FG) plate and curved structures with and without porosity. The even and uneven kind of porosity pattern are considered to observe the influence of porosity type and porosity index. The numerical findings have been obtained using a higher order shear deformation theory (HSDT) based isometric finite element (FE) approach generated in a MATLAB platform. According to the convergence and validation investigation, the proposed HSDT based FE model is adequate to predict free vibrational responses of multidirectional porous FG plates and curved structures. Further a parametric analysis is carried out by taking various design parameters into account. The free vibrational behavior of bidirectional (2D) and multidirectional (3D) perfect-imperfect FGM structure is examined against various power law index, support conditions, aspect, and thickness ratio, and for the curvature of curved structures. The results indicate that the maximum non-dimensional fundamental frequency (NFF) value is observed in perfect FGM plates and curved structures compared to porous FGM plates and curved structures and it is maximum for FGM plates and curved structures with uneven kind of porosity than even porosity.

압전작동기를 이용한 트러스 구조물의 다중 모드 진동제어 (Multi-Modal Vibration Control of Truss Structures Using Piezoelectric Actuators)

  • 주형달;박현철;황운봉
    • 대한기계학회논문집A
    • /
    • 제24권10호
    • /
    • pp.2502-2512
    • /
    • 2000
  • Truss structures are widely used in many space structures, such as large antenna systems, space stations, precision segmented telescopes because they are light in weight and amenable in assembly or deployment. But, due to the low damping capacity, they remain excited for a long time once disturbed. These structural vibrations can reduce life of the structures and cause unstable dynamic characteristics. In this research, vibration suppression experiment has carried out with a three-dimensional 15-member truss structure using two piezoelectric actuators. Piezoelectric actuators which consist of stacks of thin piezoelectric material disks are directly inserted to the truss structure collocated with the strain sensors. Each actuator is controlled digitally in decentralized manner, based on local integral and proportional feedback. The optimal positions of the actuators are determined by the modal damping ratio and the control force. Numerical simulation has carried out to determine optimal position of each actuator.

다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법 (Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

취수 수심이 합천호의 수온성층과 방류 수온에 미치는 영향 모델링 (Modeling the Effect of Intake Depth on the Thermal Stratification and Outflow Water Temperature of Hapcheon Reservoir)

  • 정선아;김혜지;이혜숙
    • 환경영향평가
    • /
    • 제32권6호
    • /
    • pp.473-487
    • /
    • 2023
  • 1970~1980년대 준공된 우리나라의 다목적댐 저수지에는 발전방류를 위한 고정식 취수구가 심층에 설치되어 있어 일부 댐 하류에서는 냉수 방류에 의한 농작물 냉해, 안개 일수 증가 등의 문제점이 제기된 바 있다. 본 연구에서는 고정식 취수구를 통해 심층 취수가 이루어지고 있는 합천호를 대상으로 취수 수심이 저수지의 수온 성층 구조와 방류 수온에 미치는 영향을 분석하였다. 3차원 수리수질모형인 AEM3D를 이용하여 합천호의 연직 수온 분포를 재현하고 계절별 수온성층 구조를 분석하였으며, 수문 조건에 따른 수온성층 변화를 비교 분석하기 위하여 풍수해와 갈수해를 대상으로 모델링 하였다. 또한 취수심 변경 시나리오를 적용함으로써 취수 수심이 수온성층 구조에 미치는 영향을 분석하였다. 모의 결과 심층 취수를 표층 취수로 변경할 경우 수온약층의 형성 위치가 풍수해 6.5 m, 갈수해 6.8 m 감소하여 더 얕은 수심에 형성될 것으로 분석되었다. 또한 수체 안정도 지수인 Schmidt Stability Index (SSI)와 Buoyancy frequency (N2)가 증가하여 수온성층 강도가 증가하는 것으로 나타났다. 표층 취수시 연평균 방류수온이 풍수해 3.5℃, 갈수해 5.0℃ 증가하여 하류하천의 영향은 감소하나, 호내의 저수온층 수체적과 수온성층 강도가 증가하므로 추후 수질관리를 위해 취수심을 댐 운영의 주요인자로 고려해야 할 것으로 판단된다.