• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.753-768
• /
• 2003

이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검객의 효율을 높이는 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장 공간을 줄이기 위해서 VA-화일의 벡터 근사치 개념을 이용하여 데이터양이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR간에 겹침이 발생하지 않는 분할 방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.21-25
• /
• 2008

온라인 분석 처리(On-Line Analytical Processing: OLAP)은 데이터 웨어하우스로부터 다차원 데이터를 분석하거나 의사 결정을 위한 유용한 정보를 제공하고 있다. 데이터 분석을 위해, OLAP에서는 다차원 데이터를 표현한 스프레드시트(spreadsheet) 또는 피벗 테이블(PIVOT table)을 널리 사용하고 있다. 스프레드시트와 피벗 테이블은 서로 유사한 형태로써 분석의 기준이 되는 애트리뷰트들이 많은 구조이다. 사용자들은 흔히 사용되고 있는 SQL 구문을 이용하여 스프레드시트 또는 피벗 테이블에서 손쉬운 데이터 분석을 요구한다. 그러나, RDBMS에서 제공하는 SQL 구문의 사용으로, 이는 다차원 데이터를 효과적으로 분석할 수 없다. 그 이유는 SQL 구문이 다양한 데이터 분석의 목적으로 사용되거나, 요약된 집계 정보를 도출하는 데 한계가 있기 때문이다. 따라서, 본 연구에서는 SQL 구문을 확장하여 다차원 데이터를 표현한 스프레드시트를 손쉽게 조작하고, 요약된 집계를 계산하는 셀(cell) 구문을 제안한다. 이 방법은 스프레드시트와 피벗 테이블에서 행과 열이 교차하는 좌표(coordinate)를 이용하여, 특정 셀의 조작 및 선택한 부분/전체 영역에 대한 집계 정보를 계산하는 방법이다. 결과적으로, RDBMS에서 사용되는 SQL 구문이 친숙한 사용자들이 제안한 셀 구문을 이용하면, 다양한 관점에 따라 손쉽게 스프레드시트와 피벗 테이블을 다룰 수 있을 것으로 사료된다.

• 응용통계연구
• /
• 제26권3호
• /
• pp.495-509
• /
• 2013

본 논문에서는 캔달의 타우(Kendall's tau)의 다차원으로의 확장과 그의 통계적 추론 및 해석에 대해 알아본다. 특히 다차원 캔달의 타우가 음의 값을 가질 때 의미를 해석하기 위해, 그것의 하한이 얻어지는 경우를 직관적으로 이해할 수 있도록 변수들간의 관계의 관점에서 설명하여본다. 또한 다차원 캔달의 타우를 실제 사례에 적용해 본후, 최근 Lee와 Ahn에서 연구된 d-countermonotonicity와 partially m-countermonotonic와 같은 새로운 개념을 통하여 캔달의 타우가 음의 값이 가질 때의 의미에 대해서 논의한다.

• 한국화재소방학회:학술대회논문집
• /
• 한국화재소방학회 2010년도 춘계학술논문발표회 논문집
• /
• pp.37-42
• /
• 2010

실제 규모 ISO 9705 표준 화재실에서 과환기(over-ventilated) 및 환기부족(under-ventilated) 화재에 대한 열 및 화학적 특성에 관한 실험이 수행되었다. 또한 FDS(Fire Dynamic Simulator)를 이용하여 수치적 예측성능에 대한 평가와 환기부족화재에서 건물 내부의 다차원 화재현상에 대한 해석이 이루어졌다. 과환기 및 환기부족화재의 특성은 연소효율, 총괄 당량비 뿐만 아니라 고온 상층부의 온도분포, 연소 생성물의 농도에 의해 명확하게 구분되었다. 실험결과와의 비교를 통해 과환기 및 환기부족화재에서 FDS는 공간내부의 온도, 열유속 및 다양한 화학종의 분포를 정량적으로 잘 예측함을 확인하였다. 과환기화재와 비교할 때, 환기부족화재에서 내부유동은 반대방향의 다차원 재순환 유동구조를 갖고 있음을 발견하였다. 동시에 공간내부의 $O_2$ 및 CO의 분포 역시 다차원 구조를 갖기 때문에 기존화재연구에서 측정되는 고온 상층부의 열 및 화학적 특성은 환기부족화재를 이해하는데 많은 한계가 있음을 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.576-580
• /
• 2012

하도내 수리구조물 건설과 준설로 인해 발생되는 급격한 수리특성의 변화와 편수위로 야기될 수 있는 제방의 파괴 및 침식을 검토하기 위해서는 다차원 모형의 검토가 필요하다. 본 연구에서는 HEC-RAS로 산정한 조도계수를 다차원 모형에 적용하여 수리거동을 분석하였다. 낙동강 수계에 대해 2003년, 2004년, 2006년 그리고 2007년 태풍 사상에 대해 적용하였으며 HEC-RAS 모형의 조도계수를 0.01부터 0.04까지 0.001씩 증가하여 HEC-RAS 모형에 적용하였고 부정류 흐름모의를 수행하여 RMSE와 NRMSE를 이용해 관측 값과 비교하였다. 공간단위 다차원 모형은 격자크기, 만곡도, 난류 등으로 인한 손실이 추가적으로 반영되기 때문에 선단위 1차원 모형에서 산정된 조도계수를 적용할 경우 실측 관측 수위보다 큰 값이 산정되었다. 따라서, 1차원 수치모형에 의해 산정된 조도계수를 다차원 모형에 그대로 적용할 경우 과대한 수위를 산정할 수 있기 때문에 모형 차원에 따른 별도의 보정을 수행하여 얻어진 조도계수를 적용해야 할 것으로 판단된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.95-95
• /
• 2018

최근 하천관리 정책은 단편적인 홍수방어뿐만 아니라 맑은 물을 안전하게 확보하고 건강한 생태계가 유지되는 하천으로 관리하는 방향에 주안점을 두고 있다. 그러나 치수 목적의 하천관리 기술에 비하여 하천환경관리를 위한 기술은 요소기술 개발 및 적용으로 산재되어 있어, 체계가 정립되지 못하고 실무 적용에서도 활용에 한계가 있는 실정이다. 따라서 본 연구에서는 치수, 이수, 하천환경 목적의 다차원 하천관리를 위하여 하천복원의 기술적 체계를 기술수준의 정도를 기준으로 단계별로 정립하였다. 첫 단계는 수문특성, 수리특성, 하상변동/유사특성, 생물/화학특성의 분석이다. 이 단계에서는 각 특성의 현황과 하천복원 방법에 따른 물리특성 변화를 분석하는 것이다. 다음 단계는 하천복원에 따른 정량적인 기대효과 분석이다. 수위저감 및 안정하도 확보, 수질개선, 생물서식처 효과분석 등이 수행된다. 마지막 단계는 하천복원 등의 관리계획에 의한 기대효과 전망이다. 사회경제적 가치, 생물종 다양성 확대가치 등이 분석항목에 포함된다. 각 단계에서는 계량 가능한 지표를 설정하여 계획의 성과를 비교한다. 제안된 다차원 하천복원 기술적 프레임웍을 통해 하천사업에 따른 물리, 생물, 사회, 경제 등 다양한 분야의 구조를 통합한 방법론을 제시함으로써 하도개선 위주의 획일적인 하천복원사업에 변화를 주고, 더 나아가 하천공간 복원 등 적극적인 하천복원사업이 활성화되길 기대한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권2호
• /
• pp.153-167
• /
• 2001

다차원 온라인 분석처리(Multidimensional On-Line Analytical Processing: MOLAP)에서 집계 연산은 중요한 기본 연산이다. 기존의 MOLAP 집계 연산은 다차원 배열 구조를 기반으로 한 파일 구조에 대해서 연구되어 왔다. 이러한 파일 구조는 편중된 분포를 갖는 데이터에서는 잘 동작하지 못한다는 단점이 있다. 본 논문에서는 편중된 분포에도 잘 동작하는 다차원 파일구조를 사용한 집계 알고리즘을 제안한다. 먼저, 새로운 분리-포함 분할이라는 개념을 사용한 집계 연산 처리 모델을 제안한다. 집계 연산 처리에서 분리-포함 분할 개념을 사용하면 페이지들의 액세스 순서를 미리 알아 낼 수 있다는 특징을 가진다. 그리고, 제안한 모델에 기반하여 원-패스 버퍼 크기(one-pass buffer size)를 사용하여 집계 연산을 처리하는 원-패스 집계 알고리즘을 제안한다. 원-패스 버퍼 크기란 페이지 당 한 번의 디스크 액세스를 보장하기 위해 필요한 최소 버퍼 크기이다. 또한, 제안한 집계 연산 처리 모델 하에서 제안된 알고리즘이 최소의 원-패스 버퍼 크기를 갖는다는 것을 증명한다. 마지막으로, 많은 실험을 통하여 이론적으로 구한 원-패스 버퍼 크기가 실제 환경에서 정확히 동작함을 실험적으로 확인하였다. 리 알고리즘은 미리 알려진 페이지 액세스 순서를 이용하는 버퍼 교체 정책을 사용함으로써 최적의 원-패스 버퍼 크기를 달성한다. 제안하는 알고리즘을 여 러 집계 질의가 동시에 요청되는 다사용자 환경에서 특히 유용하다. 이는 이 알고리즘이 정규화 된 디스크 액세스 횟수를 1.0으로 유지하기 위해 반드시 필요한 크기의 버퍼만을 사용하기 때문이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.315-327
• /
• 2007

대용량의 다차원 데이타를 다루는 데이타베이스 응용분야에서는 접근 방법 및 기반 디스크 시스템이 전반적인 성능에 중요한 영향을 미친다. 현재 생산되고 있는 많은 디스크들은 다중의 물리적 존을 갖도록 설계되고 있다. 그러나 기존의 접근 방법에 대한 연구는 단순한 가정의 전통적인 디스크 모델에 기반을 두고 진행되어 왔고, 다중 존 디스크를 고려한 접근 방법에 대한 연구는 현재까지 거의 이루어지지 않고 있다. 본 논문에서는 다중 존 디스크 환경에서 실질적인 데이타 전송률을 향상시키기 위해, 정적 및 동적 환경 모두를 고려한 다차원 인덱스 구조의 디스크 저장 기법을 제안한다. 이를 위해 다차원 인덱스 구조를 다중 존 디스크에 효과적으로 배치하는 알고리즘을 제시하고, 범위 질의에 대해 지역화된 질의 처리 기법을 제안한다. 또한 실험을 통하여 본 논문이 제안한 기술이 질의 성능을 획기적으로 향상시킨다는 것을 증명한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.225-236
• /
• 2003

다차원 온라인 분석처리 (MOLAP, Multidimensional On-line Analytical Processing) 시스템은 데이타를 큐브라고 불리는 다차원 배열에 저장하고 배열 인덱스를 이용하여 데이타를 엑세스한다. 큐브를 디스크에 저장할 때 각 변의 길이가 같은 작은 청크들로 조각내어 저장하게 되면 데이타 클러스터링 효과를 통해 모든 차원에 공평한 질의 처리 성능이 보장되며, 이러한 큐브 저장 방법을 ‘청크기반 MOLAP 큐브’ 저장 방법이라고 부른다. 공간 효율성을 높이기 위해 밀도가 낮은 청크들은 또한 압축되어 저장되는데 이 과정에서 데이타의 상대 위치 정보가 상실되며 원하는 청크들을 신속하게 엑세스하기 위해 인덱스가 필요하게 된다. 본 연구에서는 비트맵을 사용하여 청크기반 MOLAP 큐브를 인덱싱하는 방법을 제시한다. 인덱스는 큐브가 생성될 때 동시에 생성될 수 있으며, 인덱스 수준에서 청크들의 상대 위치 정보를 보존하여 청크들을 상수 시간에 검색할 수 있도록 하였고, 인덱스 블록마다 가능한 많은 청크들의 위치 정보가 포함되도록 하여 범위 질의를 비롯한 OLAP 주요 연산 처리 시에 인덱스 엑세스 회수를 크게 감소시켰다. 인덱스의 시간 공간적 효율성은 다차원 인덱싱 기법인 UB-트리, 그리드 파일과의 비교를 통해 검증하였다.

• 한국지리정보학회지
• /
• 제5권2호
• /
• pp.54-68
• /
• 2002

최근 지리정보시스템, 움직임 객체관리시스템, 동영상/이미지 내용기반 검색시스템, 시계열 데이터베이스시스템과 같이 다차원 데이터를 이용하는 응용에 대한 관심이 고조되고 있다. 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검색의 효율을 높이는 VA(vector approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장공간을 줄이기 위해서 VA-파일의 벡터 근사치 개념을 이용하여 데이터량이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR 간에 겹침이 발생하지 않는 분할방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.