• 제목/요약/키워드: 다차원

검색결과 1,829건 처리시간 0.037초

자바가상머신에서 다차원 배열의 효율적인 접근과 성능 개선 (Efficient Access and Performance Improvement of Multi-Dimensional Array in Java Virtual Machine)

  • 이지현;원희선;문경덕;김영국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1457-1460
    • /
    • 2003
  • 자바는 플랫폼에 독립적인 실행을 위해서 바이트코드를 사용하며, 자바가상머신에서 바이트코드를 해석하여 실행시키는 인터프리터 방식을 취하고 있으므로 느린 실행 시간을 갖는다. 이와 같은 느린 실행 시간에 영향을 주는 요인 중의 하나로써 다차원 배열(Multi-dimension Array)에 접근(Acess)할 때 비효율적인 방법으로 실행되는 것을 개선할 필요가 있다. 자바가상머신에서 오브젝트와 배열은 레퍼런스에 의해서 접근되어지고, 특히 다차원 배열은 배열 안에 또 다른 배열이 들어있는 자료구조를 취하기 때문에 다차원 배열의 크기가 커질수록 하나의 원소에 접근할 때 발생되는 레퍼런스(Reference)의 횟수가 많아질수록 성능 저하를 유발한다. 본 논문에서는 다차원 배열에 효율적으로 접근하기 위한 새로운 배열의 자료 구조를 제시하고, 다차원 배열에 접근하는 여러 개의 바이트코드 대신 이런 자료구조에 접근할 수 있는 새로운 바이트코드를 정의 및 구현하였다. 그리고 이를 실제 클래스파일에 적용하고, 간단한 성능 평가를 통해서 성능 개선 효과를 확인할 수 있다.

  • PDF

동적 비트 할당을 통한 다차원 벡터 근사 트리 (Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation)

  • 복경수;허정필;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.81-90
    • /
    • 2004
  • 최근 컴퓨팅 환경의 급속한 발전으로 다양한 응용에서 다차원 데이터에 대한 활용이 증가되고 있다. 본 논문에서는 내용 기반 다차원 데이터 검색을 위한 벡터 관사 트리를 제안한다 제안하는 색인 구조는 공간 분할 방식과 벡터 근사화 기법을 이용하여 영역 정보를 표현하기 때문에 하나의 노드 안에 많은 영역 정보를 저장하여 트리의 높이를 감소시킨다 또한 다차원의 데이터 공간에 동적인 비트로 할당하여 다차원색인 구조의 문제점인 '차원의 저주 현상'을 해결한다. 또한 군집화된 데이터에 대해서 효과적인 표현 기법을 제공한다. 자식 노드의 영역 정보는 부모 노드를 기준으로 상대적으로 표현함으로서 좀더 정확한 영역을 표현할 수 있다. 제안하는 색인 구조의 우수성을 보이기 위해 실험을 통해 기존에 제안된 색인구조와의 비교 분석을 수행한다.

  • PDF

다차원 데이터 처리를 위한 맵리듀스 기반의 그리드 파일 생성기법에 관한 연구 (A Study on The Grid File Construction Method based on MapReduce for Multidimensional Data Processing)

  • 정주혁;이상호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.77-80
    • /
    • 2014
  • 최근 컴퓨터와 인터넷 이용의 확산, 스마트폰을 포함한 스마트 기기의 보급과 소셜 네트워크 이용의 확대, 위치 기반의 다양한 서비스 확대 등으로 처리해야 할 데이터 크기가 증가하는 추세이다. 이에 따라 대용량 데이터에 대한 처리가 큰 이슈로 떠오르고 있다. 그로 인해 대용량 데이터 처리를 위한 큰 규모의 분산 컴퓨팅 환경을 지원하는 프레임워크인 하둡이 개발되었으며 많은 기업에서 이를 활용하고 있는 추세이다. 하지만 대용량 데이터 중 영상, 의료, 센서 데이터 등 다차원 데이터 처리에 관한 연구는 미비한 상태이다. 기존의 다차원 데이터 처리를 위해 다양한 다차원 인덱스가 제안되었지만, 대용량 다차원 데이터 처리는 단일머신에서는 비효율적인 단점이 있다. 본 논문에서는 다차원 인덱스 기법인 그리드 파일을 하둡의 분산 병렬 처리 모델인 맵리듀스를 기반으로 생성하는 기법을 제안한다. 또한 앞서 생성된 그리드 파일을 가지고 맵리듀스를 이용한 질의처리 방법을 제안 한다. 이로 인해 단일머신에서의 그리드 파일 생성을 병렬처리 함으로써 생성 시간을 단축시키고 질의 처리 또한 맵리듀스를 이용하여 병렬 처리 함으로써 질의 시간 단축을 예상한다.

데이터 웨어하우스의 다차원 온라인 분석처리 시스템을 위한 저장구조의 물리적 설계기법 (A Physical Design Method of Storage Structures for MOLAP Systems of Data Warehouse)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.297-312
    • /
    • 2005
  • 데이터 웨어하우스의 다차원 온라인 분석처리 시스템(MOLAP)에서 집계 연산은 중요한 기본 연산이다. 기존의 MOLAP 집계 연산은 다차원 배열구조를 기반으로 한 파일구조에 대해서 연구되어 왔다. 다차원 배열구조는 편중된 분포를 갖는 데이터에서는 잘 동작하지 못한다는 단점이 있다. 본 논문에서는 편중된 분포에도 잘 동작하는 다차원 파일구조를 사용한 MOLAP 저장구조의 물리적 설계기법을 제안한다. 먼저, 균일분포를 갖는 데이터에 대해서 집계 연산처리 성능이 다차원 파일구조상의 질의 영역의 모양과 다차원 파일구조의 도메인 공간을 이루는 페이지 영역의 모양 사이의 유사성에 따라 크게 영향 받음을 보이고, 이러한 특성을 이용하여 다차원 파일구조를 설계함으로써 다차원 온라인 분석처리의 성능을 향상시킨다. 그리고 편중된 분포에 대해서는 질의 영역별로 가중치를 부여한 정규화된 질의 영역의 모양을 이용함으로써 데이터의 분포에 따른 영향을 설계에 반영한다. 또한 본 논문에서는 실험을 통하여 이론적으로 제안한 MOLAP 저장구조의 물리적 설계기법이 실제 환경에서 정확히 동작함을 보인다. 실험결과에 의하면 이차원 파일구조의 경우 집계 연산처리를 위한 저장구조의 성능이 일곱 배 이상으로 향상됨을 확인하였다. 삼차원 이상의 파일구조에 대해서는 더욱더 큰 성능향상이 예상된다. 이러한 성능의 향상은 제안된 MOLAP 저장구조의 물리적 설계기법이 매우 유용함을 나타내는 것이다.

  • PDF

다차원 모형을 이용한 하천흐름 연계모의 (Coupling Simulation with Multi-dimensional Models for River Flow)

  • 안정민;허영택;류시완
    • 대한토목학회논문집
    • /
    • 제33권1호
    • /
    • pp.137-147
    • /
    • 2013
  • 수리구조물의 효과적 운영과 홍수기 피해저감을 위해서는 하천수리특성에 대한 적절한 이해가 필수적이며, 다차원모형의 적용을 통해 그 목적을 달성할 수 있다. 그러나 다차원모형 적용은 방대한 자료와 많은 분석시간을 요구하여 실무적용에 한계가 있다. 본 연구에서는 유역유출모형 및 1차원 수리모형과 다차원모형의 연계모의 기법을 제안하고 실제 하천에 대한 적용성을 검증하고자 하였다. 다차원 수리모형으로 EFDC를 이용하였으며, 모의를 위한 경계조건 결정을 위한 유역유출모형과 1차원수리모형으로 COSFIM과 FLDWAV를 이용하였다. 다차원모형의 연계적용기법을 통하여 기존의 선단위 지점단위 정보 뿐 아니라 공간 격자단위 정보를 제공 받을 수 있어 하천에서의 물리적 현상을 고려한 공간적 수리특성을 반영한 하천관리가 가능할 것이다.

발전소 계통해석을 위한 MARS 코드의 다차원 이상 난류 유동 모델 검증계산 (Assessment of MARS Multi-dimensional Two-phase Turbulent Flow Models for the Nuclear System Analysis)

  • 이석민;이은철;배성원;정법동
    • 에너지공학
    • /
    • 제15권1호
    • /
    • pp.1-7
    • /
    • 2006
  • 원자력발전소의 다차원 이상 유동 현상을 적절히 모사하기 위해 일차원 계통해석 코드에 삼차원 유동모델을 적용하였다. 그 중 다차원모델에 새롭게 적용된 이상 난류모델을 검증하기 위해 사각 slab 내부의 단상유동을 계산하여 상용 CFD 코드의 계산결과와 비교하였다. 그 결과 단상유동의 경우 난류 모델의 계산이 적절히 수행됨을 알 수 있었다. 또한 다차원 이상 유동 계산을 검증하기 위해서 RPI에서 수행된 물-공기 다차원 실험의 기포율 분포를 비교하였다. 그 결과 다차원 모델의 이상 유동 계산을 위해서는 일차원 기반의 유동양상 맵 중 수평 분리 유동양상이 제거되어야 함을 알 수 있었다. 이와 같이 유동양상 맵을 수정하여 모사한 계산결과가 실험에서 측정된 기포율의 경향을 잘 따르는 것으로 계산되었다.

빅 데이터 분석정보 공유를 위한 다차원 이벤트 데이터베이스의 동기화 효과 연구 (A Study on Synchronization Effect of A Multi-dimensional Event Database for Big Data Information Sharing)

  • 이춘열
    • 디지털융복합연구
    • /
    • 제15권10호
    • /
    • pp.243-251
    • /
    • 2017
  • 효과적인 데이터 분석 및 활용을 위해서는 빅 데이터를 내부 데이터와 유연하게 연계할 수 있는 방안이 필요하다. 빅 데이터 분석 정보를 내부 정보시스템과 연계시키기 위한 방안으로서 본 연구는 다차원 이벤트 온톨리지를 제시하였다. 이를 위해서 먼저 빅 데이터 분석 정보를 이벤트 모형을 사용하여 온톨리지로 표현하고, 다차원 데이터베이스 또한 OWL-DL 온톨리지로 변환하여 표현하였다. 다차원 이벤트 온톨리지에서 빅 데이터 분석정보들은 차원 계층구조를 통하여 다차원 데이터베이스에 저장된 모든 개체들에게 공유되는데, 본 연구에서는 이를 이벤트의 하향공유, 상향 공유 및 복합 이벤트 공유로 구분한다. 이들 정보공유 유형별로 빅 데이터 분석 정보의 공유 및 활용 방안들을 제시하였으며, Protege를 사용하여 시험적으로 구현하였다. 본 연구는 외부의 빅 데이터 분석 정보를 내부의 다차원 데이터베이스와 연계하는 방안을 실험적으로 제시하였다는 점에서 의의를 가진다고 할 수 있다.

한국어판 다차원적 체험회피 질문지의 신뢰도 및 타당도 연구 (A Study on the Reliability and Validity of a Korean translated Multidimensional Experiential Avoidance Questionnaire)

  • 정지현
    • 한국콘텐츠학회논문지
    • /
    • 제18권1호
    • /
    • pp.517-526
    • /
    • 2018
  • 본 연구는 $G{\acute{a}}mez$, Chmielewski, Kotov, Ruggero와 Watson이 개발한 다차원적 체험회피 질문지를 한국어로 번안하여 신뢰도 및 타당도를 검증하기 위해 수행되었다. 대학생 285명을 대상으로 다차원적 체험회피 질문지를 실시하여 탐색적 요인분석을 실시한 결과, 6개 요인, 50문항이 확인되었다. 50문항 전체의 내적 합치도 계수는 .91이었다. 대학생 315명에게 다차원적 체험회피 질문지를 실시하여 확인적 요인분석을 실시한 결과, 6개 요인이 적합한 것으로 나타났다. 이 중 275명에게 수용 행동 질문지II, 사고억제 질문지, Toronto 감정표현 불능증 척도, 신경증, 회피적 대처, 한국판 CES-D, 한국판 Beck 불안 척도, 한국판 심리적 안녕감 척도, 삶의 만족도 척도를 함께 실시하여 다차원적 체험회피와의 상관을 살펴본 결과, 다차원적 체험회피 질문지는 수렴, 변별, 준거타당도를 가지는 것으로 나타났다.

격자단위 공간정보를 활용한 건물피해 산정방법 (A Method for Estimating Building Damage by Using Grid Unit Spatial Information)

  • 이준학;왕원준;서재승;김삼은;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.171-171
    • /
    • 2021
  • 전 세계적인 기후변화로 인해 홍수가 발생하는 빈도가 상승하고 있으며, 도시화가 발달됨에 따라 재산 피해 금액도 증가하는 추세이다. 이와 같은 홍수피해를 저감시키기 위하여 수공 구조물의 보강 및 설치와 같은 효과적인 구조적 대책이 필수적이다. 구조적 대책의 경우 예방차원의 재난관리를 위하여 치수 사업 전/후의 경제성을 평가해야 하는데, 국내에서는 개선법과 다차원 홍수피해 산정법(MD-FDA, 이하 다차원법)을 활용하여 정량적인 경제성 평가를 수행하고 있다. 그리고 다차원법의 경우 공간정보자료인 토지피복도를 활용하기 때문에 침수된 건물을 각각 산정해줌으로서 보다 정확한 경제성 분석을 실시할 수 있지만 산정 절차가 복잡하여 시간이 오래 걸리는 단점을 지니고 있다. 따라서 본 연구에서는 개선법과 다차원법의 단점을 보완하고자 격자단위 공간정보를 활용한 건물피해 산정방법을 제안하고자 하였다. 국토정보플랫폼에서는 100m×100m 격자 자료를 제공해주고 있으며, 각각의 격자에는 단독 주거, 공동 주거의 공간정보 자료가 구축 되어있다. 이러한 격자자료와 홍수범람지도를 중첩하여 격자 단위 홍수 피해액을 산정함으로서 절차를 간결하게 할 수 있다. 또한 본 연구를 통하여 추정된 피해 금액과 비교적 정확한 홍수 피해액을 추정하는 기존 다차원법의 피해 금액을 비교하여 격자단위 공간정보를 활용한 건물피해 산정방법을 평가하였다. 본 연구를 통하여 개발한 방법을 사용하게 된다면 경제성분석 결과가 과대 산정되는 개선법을 보완할 수 있으며, 계산과정이 복잡하여 실무에서의 적용성이 부족한 다차원법의 문제점도 보완할 수 있을 것으로 판단된다. 또한 신속한 피해액 추정을 통하여 홍수 피해를 예방하는데 필요한 치수사업을 빠르게 선정함으로서 후속 피해를 신속히 예방할 수 있을 것이다.

  • PDF

R-tree 계열의 인덱싱 구조에서의 효율적 질의 처리를 위한 VP 필터링 (VP Filtering for Efficient Query Processing in R-tree Variants Index Structures)

  • 김병곤;이재호;임해철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.453-463
    • /
    • 2002
  • 정보사회가 인터넷의 보급과 더불어 복잡해짐에 따라 데이타베이스의 흐름은 문자나 숫자와 같은 일차원적인 데이타가 아닌 지리정보, 멀티미디어 데이타와 같은 다차원의 데이타를 저장하고 이에 대한 질의를 처리할 수 있는 시스템을 요구하고 있다 따라서, 다차원적인 특성을 지니는 데이타에 대한 효율적 검색을 위한 다차원 인덱싱 구조에 대한 연구가 활발히 진행되어 왔으며, 그와 동시에 이러한 인덱싱 구조하에서 효율적인 질의 처리를 위한 연구도 병행되고 있다. 다차원 데이타는 그 다양한 응용분야에 따라 요구되는 질의의 형태가 각각 다르므로 이에 대응할 수 있는 알고리즘의 연구가 필요하다. 현재, 많은 다차원 데이타 처리 시스템이 R-트리계열의 인덱싱구조를 근간으로 구성되었으나, 현재까지의 질의처리 기법은 질의처리시에 필터링 특성을 지니지 않으므로, 객체들간의 다차원 거리계산으로 인하여 많은 질의처리 시간을 소요한다. 본 논문에서는 다차원 데이타를 처리하기 위한 R-트리 계열의 다차원 인덱싱 구조에서의 효율적인 질의처리를 위하여 질의처리 대상 객체를 줄이기 위한 필터링 기법을 소개하였다. 필터링을 수행하기 위하여 VP-트리와 MVP-트리에서 사용되었던 VP(Vantage Point)를 이용한다. 먼저, VP 필터링의 개념을 소개하고, VP 필터링을 영역질의와 포인트 질의의 일종인 추가객체요구질의에 각각 적용한 알고리즘을 제시하였다. VP 필터링을 적용하기 위하여 요구되는 삽입 객체와 VP간의 거리계산 시간은 객체의 삽입시 수행되며, 질의 처리를 수행할 때에는 다시 계산되지 않는다. 논문에서는 제안된 알고리즘의 효율성을 실험을 통하여 증명하였다.