• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.283-292
• /
• 2003

연속된 일차원 실수로 이루어진 시계열 데이터는 데이터 마이닝이나 데이터 웨어하우징과 같은 다양한 데이터베이스 응용 분야에서 연구되어져 왔다. 그러나 최근의 복잡한 비즈니스 환경에서, 다차원 데이터 시퀀스(multidimensional data sequence : MDS)는 일차원 시계열 데이터와 더불어 그 중요성이 더해가고 있다. 다차원 데이터 시퀀스의 예로써, 비디오 스트림은 색상과 질감 등의 속성들로 이루어진 다차원 공간상에서 MDS로 나타낼 수 있다. 본 논문에서는 패턴 유사성 검색에서 사용되는 효과적인 유사성 척도를 제시한다. 하나의 MDS는 여러 개의 세그먼트(segment)로 나누어지며, 각 세그먼트는 다양한 의미적인 특징들로 표현된다. 유사성 척도는 이러한 세그먼트에 대해서 정의되는데 이 척도를 사용하여 어떤 주어진 질의 시퀀스에 대하여 무관한 세그먼트들은 검색 대상에서 일차적으로 제외된다. 데이터 시퀀스와 질의 시퀀스 모두 세그먼트 단위로 분할되며, 질의 처리는 전체 시퀀스의 모든 데이터를 검색하지 않고 데이터 세그먼트와 질의 세그먼트의 특징을 비교하는 것을 기초로 하여 수행된다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2298-2309
• /
• 2000

본 논문에서는 객체지향 데이터베이스의 중포속성에 대한 색인기법으로 다차원 색인구조를 이용하는 다차원 중포속성 색인기법은 MD-NAI를 제안한다. 중포석성에 대한 기존의 색인기법들은 중포된 객체에 대한 기존의 색인기법들은 B+-tree와 같은 일차원 색인구조를 이용함으로써, 클래스 계층과 중포속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-NAI에서는 객체지향 데이터베이스의 클래스 계층에 대한 색인기법인 이차원 클래스 계층 색인기법(2D-CHI)을 다차원으로 확장한다. 2D-CHI는 키 속성 도메인과 클래스 식별자 도메인으로 구성된 이차원 도메인 공간상에서 객체들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-NAI에서는 색인된 중포속성을 표현하는 경로상의 각 클래스 계층마다 하나의 클래스 식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서, MD-NAI에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 잘 지원할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.254-262
• /
• 2005

이 논문은 다차원 범위 질의를 위한 순차 색인 기법인 세그먼트-페이지 색인(SP-색인)이라는 새로운 색인 기법을 제안한다. SP-색인의 목표는 (1) 다차원 색인 기법에서의 범위 질의의 성능 향상, (2) 과도한 색인의 재구성 없이 색인의 클러스터링이라는 두 가지로 요약된다. 오랜 동안의 데이타베이스 연구 결과로 다양한 다차원 색인 기법이 개발 되었지만, 대부분의 연구가 데이타 레벨의 클러스터링에 초점을 맞추었고, 색인 자체의 클러스터링에는 거의 관심을 두지 않았다. 따라서 대부분의 관련된 색인 노드가 디스크에 분산되고, 질의 처리 시에 많은 무작위 디스크 접근이 발생한다. SP-색인은 관련된 노드를 연속적인 디스크 페이지로 구성되는 하나의 세그먼트에 저장하여 노드들의 분산을 피하고, 세그먼트 내에서의 순차 접근을 통해 질의 처리 성능을 높인다. 실험 결과에 따르면 SP-색인은 페이지 기반의 전통적인 색인기법에 비해 수행 시간 면에서 수 배의 성능 향상을 보이고, 단순히 큰 페이지를 사용에 따른 디스크 대역폭 낭비를 줄인다.

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.37-48
• /
• 2010

본 논문에서는 그리드 분할과 매핑함수에 기반하여 영역질의 성능향상을 위해서 기존에 제시된 디클러스터링 방법들을 다차원 공간에 대해서 적용할 때의 문제점을 분석하고 해결법을 제시한다. 다차원 공간에 대해서 기존에 제시된 방법들을 적용할 때의 문제점은 각 차원의 분할 횟수가 적고(대부분 이진 분할이 발생함) 극히 작은 선택률에 대해서도 영역질의 각 차원의 길이가 커지기 때문에 발생한다. 본 논문에서는 이를 해결하기 위하여 다차원 공간의 다양한 그리드 분할방법에 대해서 수학적으로 성능을 예측하는 모델을 제시한다. 제시한 수학 모델을 이용하여 가능한 다양한 그리드 분할 방법들 가운데 영역질의와 겹치는 그리드 셀의 수를 감소시키는 분할 방법을 선택할 수 있으며, 이는 디클러스터링 알고리즘의 전체 성능향상으로 귀결된다. 다양한 실험결과, 본 논문에서 제시한 분할 방법을 적용할 때, 기존에 제시된 디클러스터링 알고리즘의 성능을 최대 2.7배까지 향상시킬 수 있음을 알 수 있었다.

• 응용통계연구
• /
• 제30권4호
• /
• pp.567-578
• /
• 2017

일반적으로 그룹화된 다변량자료는 다변량 분산분석(multivariate analysis of variance; MANOVA)을 사용하여 그룹 간 차이를 검정할 수 있다. 그러나 만약 다변량 분산분석의 기본적인 가정이 위배되면 이 방법은 적절하지 못하다. 이 경우 다양한 거리로부터 그룹화된 비유사성을 계산한 후 다차원척도법(multidimensional scaling; MDS), 거리분석(analysis of distance; AOD) 그리고 비모수적 기법인 순열검정(permutation test)을 적용하여 문제를 해결할 수 있다. 다차원척도법은 비유사성으로부터 개체들의 좌표를 계산해주며 거리분석은 이 좌표를 활용하여 그룹구조를 파악하는데 유용하다. 특히 비유사성의 측도로 유클리드 거리를 사용하면 거리분석은 다변량 분산분석과 수리적으로 매우 밀접한 연관관계를 맺는다. 따라서 본 연구에서는 그룹화된 비유사성에 다차원척도법과 거리분석을 적용하여 그룹 내와 그룹 간의 구조를 파악하고 순열검정을 위한 새로운 검정통계량을 제안하려 한다. 덧붙여 유클리드 거리를 활용한 비유사성을 통해 거리분석과 다변량 분산분석과의 수리적 연관성을 고찰하고자 한다.

• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.927-934
• /
• 2003

데이터베이스 질의 최적화기는 가장 효율적인 실행계획을 구하기 위해서 질의의 선택율을 추정한다. 일반적으로 애트리뷰트들은 서로 독립적이지 않기 때문에 여러 개의 애트리뷰트를 가지는 질의에 대해서는 다차원 선택을 추정 기법이 필요하다. 대부분의 상용 데이터베이스에서는 히스토그램이 계산 오버헤드가 많지 않고 작은 에러율로 데이터 분포를 를 근사 시킬 수 있기 때문에 실용적으로 많이 사용되고 있다. 그러나 여러 개의 애트리뷰트를 가진 다차원 지?l의 경우에서는 차원이 높아 질수록 에러율을 낮추기 위해 많은 저장 공간을 필요로 하기 때문에 히스토크램 방법이 적합하지 않다. 이 논문에서는 다차원 선택을 추정을 위한 새로운 기법을 제안한다. 다차원 공간에서 크기가 작은 히스토그램 버켓을 많이 만들고 이 버켓의 정보를 DCT로 압축하여 선택을 추정에 사용함으로써 에러율을 작게 하고 저장 공간의 사용량도 줄인다. 폭 넓은 실험 결과는 본 논문에서 제시한 방법들의 타당성과 이점을 확인시켜 준다.

• 한국수자원학회논문집
• /
• 제39권1호
• /
• pp.11-22
• /
• 2006

본 논문에서는 현재 건설중인 굴포천 방수로 사업에 대한 경제성분석을 위하여 기존 개선법과 다차원법을 적용하여 비교 분석하였다. 비교분석결과, 두 방법 모두 경제적 타당성을 만족하였지만 다차원법으로 분석하였을 때 더 많은 편익을 내는 것으로 나타났다. 그러나, 개선법은 상황에 따른 연평균편익에서 큰 차이를 나타내지 않았으나, 이에 비해서 다차원법은 20m 임시방수로 건설 후의 연평균 편익이 개선법과 큰 차이를 보이지 않는 대신 방수로 건설 전은 개선법보다 훨씬 크게 산정되었으며 80m 방수로 건설 후에는 개선법보다 훨씬 작은 피해액이 산정되었다. 즉, 피해지역의 특성을 반영하며, 상황에 따라 적절하게 예상피해액을 산정할 수 있었다. 치수사업에 있어서 수계전체의 입장을 고려한 효을적인 방식을 실현하고 합리적인 기준에 따라 치수사업이 추진될 수 있으리라 판단된다.

• 한국멀티미디어학회논문지
• /
• 제10권9호
• /
• pp.1093-1105
• /
• 2007

본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

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

최근 여름철 강우로 인한 도시시설과 공공시설의 피해가 급증화되고 대형화 되면서 이에 대한 피해를 최소화하여 피해를 최대한 줄이는 객관적인 판단이 필요하다. 특히, 하천정비계획지구의 경우에는 치수사업의 타당성을 판단할 수 있는 경제성분석이 중요하다. 치수사업의 경제성분석 방법을 연구할 수 있는 방법으로는 다차원 홍수피해 산정방법((Multi-Dimension Flood Damage Assessment; MD-FDA)이 치수사업의 경제성 분석을 계량 평가하는 방법으로 주로 사용되고 있다. 다차원 홍수피해 산정방법은 홍수피해 유형과 토지이용을 고려한 침수피해액 산정이 가능한 경제성 분석 방법이다. 본 연구에서는 SG정비계획지구 13개소(축제 및 확폭지구 4개소, 보축 및 하도준설지구 9개소)에 대해 다차원 홍수피해 산정방법을 이용하여 치수경제성 분석을 실시하였다. 치수경제성 분석을 위해 해당지역의 주거지역, 농업지역, 산업지역의 대상자산을 분석하여 자산가치를 분석하고 빈도별 홍수량에 대응하는 침수심과 침수편입율을 추정하여 침수지역의 자산액을 조사하였다. 조사된 자료를 활용하여 사업 시행전후에 대한 직접피해액을 자산피해와 인명피해로 구분하여 치수경제성 대상지구의 홍수규모별 예상피해액을 산정하였다. 그리고 피해액을 근거로 하여 비용편익비(B/C)를 활용하여 최종적인 치수경제성 분석을 진행하였다. 분석결과, 대상지구 3개 지구에서 B/C가 1이상의 값을 가져 사업의 경제성이 높은 것으로 나타났다. 분석결과를 활용하여 B/C가 1이하인 계획지구에 대해서도 치수사업의 일관성 및 지역주민의 안정된 생활보장을 위해 지속적인 사업의 시행이 필요할 것으로 판단된다.

• 사회복지연구
• /
• 제42권4호
• /
• pp.5-34
• /
• 2011

최근에 들어 대규모의 재난으로 인한 인명과 재산의 피해를 보면서 재난정신건강에 대한 관심의 필요성이 부각되고 있다. 본 연구는 재난 피해자의 정신건강 문제의 발생과 회복과정의 다양한 사회경제적 영향요인 등에 관한 실증적 연구와 이론적 논의에 대한 검토를 근거로 다차원적 재난정신건강 서비스 모델을 제시하였다. 재난피해자의 정신건강문제는 재난이란 외상적 경험과 개인내적 특성에 의해 영향을 받지만, 재난 복구 과정에 개인과 지역사회가 겪는 사회·경제·정치적 경험이 정신건강문제에 지대한 영향을 주는 것으로 나타났다. 이에 재난피해자에 대한 임상적 개입에만 초점을 두는 전통적 재난정신건강모델보다는 재난 피해자 개인과 지역공동체, 이들을 둘러싸고 있는 다양한 환경체계에 대한 다각적인 개입을 포함하는 다차원적 재난정신건강 서비스로의 전환을 제안하였다. 다차원적 모델은 전통적인 사회복지의 개입전략들을 활용하면서 재난 피해자 개인과 지역공동체의 정신건강과 사회경제적 정의를 실현할 수 있는 다양한 차원에서 개입 전략과 사회복지분야가 취해야 할 방향을 제시하였다.