• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

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

우리나라는 최근 이상기후로 유발되는 여름철 태풍과 집중호우로 인해 매년 심각한 홍수피해가 발생되고 있다. 또한, 도시화에 따른 자산 및 인구의 집중화로 인해 홍수피해 규모도 지속적으로 증가하고 있다. 이와 같은 재난 발생 시 위험도를 저감하기 위해서는 재난에 대한 예방이 선행되어야 한다. 한정된 예산에서 효율적인 재난관리의 일환으로 경제성 분석이 있는데, 이는 경제성이 높은 사업을 우선적으로 순위에 두고 시행하는 것이다. 다차원 홍수피해 산정법(이하 다차원법)은 2004년에 개발된 경제성 평가모형으로서, 예상피해액 산정 결과가 개선법에 비해 정확하다고 평가되고 있다. 하지만 다차원법에 적용되는 토지피복도는 동일한 구역에 있는 군집으로 나누어진 자료로 건물피해액 산정 시 도로면적까지 포함되는 경우가 있어 실제 피해액이 과대평가되는 문제가 있다. 이에 본 연구에서는 도로명주소 전자지도를 활용해 다차원법을 보완하고자 하였다. 여기서 도로명주소 전자지도는 폴리곤 객체 단위로 건물이 구현되는 공간분석 자료로 건물피해액 산정 방법을 개선할 수 있다. 본 연구에서는 경안천 유역의 홍수위험지도를 사용하여 도로명주소 전자지도와 토지피복도를 각각 적용했을 때 나타나는 경제성 분석 결과를 비교분석 하였다. 분석 결과, 기존의 토지피복도를 사용한 피해액 산정결과보다 개선된 공간분석 자료를 적용했을 때 더 정확한 예측피해액 산정결과를 얻을 수 있었다. 본 연구에서는 다차원법의 일반자산 피해항목 중 건물피해 산정방법만을 개선시켰는데, 향후 연구에서 농업지역, 산업지역, 공공시설물 피해 등의 산정방법의 보완이 필요할 것으로 사료된다.

• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.13-38
• /
• 2006

다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

• 대한토목학회논문집
• /
• 제26권4B호
• /
• pp.363-369
• /
• 2006

우리나라에서는 치수사업을 추진하기 위한 경제성 분석으로 간편법과 개선법을 사용하여 오다가 현재는 2004년도에 개발된 다차원법(다차원 홍수피해 산정방법(Multi-Dimensional Flood Damage Analysis))을 이용하고 있다. 다차원법은 도시와 농촌 등의 구분없이 일반적으로 이용할 수 있도록 개발되었는데 본 논문에서는 도시지역에 적합하도록 다차원법의 홍수피해 산정 요소들을 보정하여 적용하고자 하였다. 즉, 다차원법에서 제시하고 있는 피해액 산정 항목들 중 도시지역 분석을 위해 일부를 보정 또는 제안하였다. 본 연구에서 제안하는 항목은 배수펌프장의 내수배제능력을 고려해 침수모의를 수행하여 침수 예상지역에 대한 침수심을 산정하는 것이다. 그리고 보정한 항목으로는 산업지역의 피해, 공공시설물의 피해율 등에 대한 것으로 도시지역의 피해액 산정을 위해 수정하여 적용하였다. 도림천의 지하방수로 사업의 비용-편익비를 산정하여 비교한 결과, 다차원법을 이용한 경우 5.51, 본 연구에서 제시한 비주거지역 자산과 공공시설물의 피해율을 이용한 경우는 6.75의 비용-편익비를 추정할 수 있었다. 이는 피해액 항목들 중, 많은 비중을 차지하는 공공시설물피해 항목에 의한 영향의 크기 때문인 것으로 판단된다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2009년도 정기 학술발표대회
• /
• pp.93.2-93.2
• /
• 2009

• Communications for Statistical Applications and Methods
• /
• 제2권2호
• /
• pp.423-433
• /
• 1995

자료분석에서 다루는 차원의 수는 무한히 클 수 있다. 따라서 컴퓨터 그래픽스 분야에서 많이 연구하고 있는 결과를 그대로 적용하는 것은 한계가 있다. 이에 통계학자들은 다차원자료의 구조 탐색을 위해 여러 가지 간접적인 방법을 동원하였다. 본 논문에서는 기존의 방법들을 정리해보고 여기에 조정변수를 사용하는 새로운 방법을 추가하여 제시하였으며 이러한 방법들의 효율성을 실제의 예를 통해 보여 주고 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.1764-1768
• /
• 2009

현재 국내에서 치수경제성분석을 위한 홍수피해산정법으로는 하천설계기준에 제시되어 있는 다차원홍수 피해산정법(MD-FDA: Multi-Dimensional Flood Damage Analysis)이 광범위하게 사용되고 있다. 그러나 2004년 처음으로 지침이 나온 이후 각종 자산조사 원단위에 대한 갱신이 이루어지지 않아 현재 실정에 맞는 자산조사가 불가능하며, 일부 산정방식에서는 문제점도 지적되고 있다. 따라서 본 연구에서는 주거자산, 농업자산, 산업자산으로 나누어진 자산 항목과 인명피해액 산정을 위한 인명손실에 대한 각각의 원단위를 갱신하여 현재 경제상황에 맞는 적용이 이루어질 수 있게 하였다. 또한 과거 문제점이 지적되던 산정방식에 대해서 일부는 기술 방식을 고쳐 이해를 돕고, 일부는 새로운 방법론을 제시하였다. 그럼에도 불구하고 갱신된 원단위가 현재의 사회경제적 상황을 완벽히 반영한다고 판단되지는 않는다. 이는 통계자료의 양적 질적 부족으로 인해 기인된 것이다. 그러나 2004년 다차원홍수피해산정법이 처음 제시된 이후로 원단위의 갱신이 이루어지지 않았던 데 비해 통계자료의 형식적 내용적 변화상을 반영할 수 있게 하였다는 점에 있어서 연구의 의미가 있다. 본 연구의 결과 변경된 자산조사 방식과 각종 원단위는 치수계획 실무에서 홍수피해산정시 많은 참고가 될 것이다.

• 한국산학기술학회논문지
• /
• 제9권4호
• /
• pp.936-944
• /
• 2008

DRM 시스템은 저작권 보호 기술을 이용하여 저작원자의 권리 및 이익을 보호하고 관리하는 기술이다. 본 논문에서는 DRM 시스템에서의 암호화 키 전송과 암 복호화 처리시간에서 개선을 목적으로 하고 있다. 제안하는 방법은 첫째, 기존의 단순 One-path XOR 방법보다 안전한 다차원 배열 기법을 이용한 Key 전송방법을 제안한다. 둘째, 생성된 다차원 배열은 서버에 저장하지 않으므로 기존의 시스템보다 보안성이 높은 방법을 제안한다. 셋째, 클라이언트에서 복호화 할 때 OTP와 함께 다차원 배열을 복호화 하는 클라이언트 복호화 시스템을 제안한다. 넷째, 다차원 배열기법과 OTP를 조합으로 보다 안전한 키 전송을 제안한다.

• 경영정보학연구
• /
• 제7권1호
• /
• pp.65-80
• /
• 2005

현재 지하철 운영기관은 만성적인 운영적자를 타개하기 위하여 다각적인 서비스 개선 노력을 하고 있으며, 이를 지원하기 위하여 지하철 통행과 관련된 심층적이고 효과적인 데이터 분석이 필요한 시점이다. 이에 본 연구는 지하철 인구이동 패턴 발견을 위한 분석환경으로 다차원분석시스템(OLAP)을 제안하였다. 지하철 교통카드의 로그 데이터가 이 시스템의 원시데이터로 사용되었고, 다차원 모델링을 통해 데이터마트를 설계.구현하였으며, 다차원분석도구를 이용하여 탐색된 지하철 인구이동 패턴과 맵을 예시하였다.

• 한국인터넷방송통신학회논문지
• /
• 제17권3호
• /
• pp.121-127
• /
• 2017

최근 공간 데이터와 같은 2차원 데이터를 위한 Semantic Web에 대한 연구가 활발하게 진행되고 있다. 2차원 Semantic Web은 기존의 Geospatial Web과 Semantic Web이 접목되어 다양한 지리 공간 정보와 일반 웹 상의 방대한 비공간 정보를 효율적으로 연계 및 통합하여 제공할 수 있는 지능적인 지리정보 웹 서비스 기술이다. 하지만 다차원 데이터 처리를 위한 연구는 전체적으로 부족한 편이며, 관련 표준 역시 제정되어 있지 않다. 따라서 본 논문에서는 그동안 진행되었던 Ontology 처리 기술과 관련된 다양한 기반 이론 및 기술들을 적용하여 다차원 데이터 처리가 가능한 온톨로지, 질의, 추론에 대한 내용을 제안하였다. 또한 각각 제안한 내용을 다차원 질의가 필요한 가상 시나리오에 적용해보았다.