• 제목/요약/키워드: 데이터큐브

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

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

마칭큐브 알고리즘을 이용한 3D 프린터 출력물을 위한 모델링 기법 (A modeling method for 3D printing object using marching cubes algorithm)

  • 최순혁;채도원;민가영;김영균;류관희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.963-965
    • /
    • 2017
  • 최근 3D 프린터에 대한 관심이 커지고 있다. 3D 프린팅을 위해서 전용 소프트웨어를 이용하여 설계 파일을 생성하고 출력하지만, 각 3D 프린트마다 지원하는 파일 형식이 다르고, 특정 데이터 파일 형식을 변환할 때에는 별도의 프로그램이 필요하기 때문에 많은 시간과 노력이 필요하다. 본 논문에서는 이러한 일련의 복잡한 과정을 개선하기 위해 입력 파일을 각 3D 프린터가 지원하는 파일 형태로 손쉽게 변환하여 출력할 수 있는 모델링 기법을 제안한다.

Modular MIN에 관한 연구 (A Study on Modular Min)

  • 장창수;최창훈;유창하
    • 한국콘텐츠학회논문지
    • /
    • 제2권2호
    • /
    • pp.103-111
    • /
    • 2002
  • 비록 MIN이 짧은 직경을 갖고 있을지라도 지역화된 통신 형태를 갖는 병렬응용 프로그램에 있어서 hypercube와 fee구조를 비교했을 때 전체적인 시스템 성능은 떨어지게 된다. 그것은 MIN이 지역참조성의 활용할 수 있는 클러스터링 구조를 제공하는 것이 불가능하기 때문이다. 그러나 제안된 MIN은 잦은 데이터 통신 형태를 갖는 프로세서-메모리 클러스터의 내부에 짧은 경로 및 다중 경로를 제공하여 지역화된 통신 구조에 적합하도록 구성할 수 있다. 따라서 제안된 MIN은 지역화된 통신 형태를 갖는 병렬 응용 프로그램에 있어서 향상된 성능을 이룰 수 있게 된다.

  • PDF

프랙탈을 이용한 시공간 데이터웨어하우스 (Spatio-Temporal Data Warehouses Using Fractals)

  • 최원익;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.46-48
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

  • PDF

OLAP 기술을 이용한 학업성취도 분석 시스템(SAAS)의 설계 및 구현 (Design and Implementation of a Students′ Achievement Analysis System using OLAP Technology)

  • 박미현;김명
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권6호
    • /
    • pp.450-459
    • /
    • 2001
  • 다각도로 분석된 학업 성취도를 신속하게 제공받는 학생들은 그렇지 않은 학생들에 비해 차후에 더 나은 학업 성과를 보인다. 그러나 현재의 한국 학교 현장에서 시행되고 있는 평가 방법을 이를 반영하지 못하고 있다. 본 연구에서는 이러한 서비스를 온라인으로 교사와 학생에게 제공하는 ‘학업성취도 분석시스템’인 SAAS를 설계하고 구현하였다. 이 시스템은 비즈니스 데이터를 다차원적으로 분석하여 부가가치를 창출하는데 쓰이는 신기술인 OLAP을 이용한다. 학생, 과목, 기간 차원에 대한 종합적 성취도 분석 결과가 산출되고, 이는 편리한 인터페이스를 통해 제공된다. 시스템의 성능향상을 위해서 분석결과의 부분적 사전연산 방식과 큐브의 청크 단위 저장 방식이 사용되었다. SAAS는 전국 단위 학생 성적 분석을 위해서도 쓰일 수 있을 정도로 성능면에서 확장성을 지니며, 제 7차 교육과정 개혁에도 적용이 가능하다.

  • PDF

데이터 큐브를 이용한 연관규칙 발견 알고리즘 (-An Algorithm for Cube-based Mining Association Rules and Application to Database Marketing)

  • 한경록;김재련
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.27-36
    • /
    • 2000
  • The problem of discovering association rules is an emerging research area, whose goal is to extract significant patterns or interesting rules from large databases and several algorithms for mining association rules have been applied to item-oriented sales transaction databases. Data warehouses and OLAP engines are expected to be widely available. OLAP and data mining are complementary; both are important parts of exploiting data. Our study shows that data cube is an efficient structure for mining association rules. OLAP databases are expected to be a major platform for data mining in the future. In this paper, we present an efficient and effective algorithm for mining association rules using data cube. The algorithm can be applicable to enhance the power of competitiveness of business organizations by providing rapid decision support and efficient database marketing through customer segmentation.

  • PDF

1H*-tree: 데이터 스트림의 다차원 분석을 위한 개선된 데이터 큐브 구조 (1H*-tree: An Improved Data Cube Structure for Multi-dimensional Analysis of Data Streams)

  • 심상예;정우상;이연;신승선;이동욱;배혜영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.332-335
    • /
    • 2008
  • In this paper, based on H-tree, which is proposed as the basic data cube structure for multi-dimensional data stream analysis, we have done some analysis. We find there are a lot of redundant nodes in H-tree, and the tree-build method can be improved for saving not only memory, but also time used for inserting tuples. Also, to facilitate more fast and large amount of data stream analysis, which is very important for stream research, H*-tree is designed and developed. Our performance study compare the proposed H*-tree and H-tree, identify that H*-tree can save more memory and time during inserting data stream tuples.

공공데이터와 메타버스를 접목시킨 취업취약계층을 위한 스터디 및 채용정보 웹 프로그램 (Integrating Public Data and Metaverse for a Web Program Providing Study and Employment Information for Vulnerable Job Seekers)

  • 김아름 ;김지민 ;서준희;윤서영 ;최재준;김인권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.974-975
    • /
    • 2023
  • 2023 년 워크넷 구직자 데이터에 따르면 취업 취약 계층은 46.4%를 차지하며, 2019 년 KOSIS 국가 통계 포털에 따르면 취업 기관 및 프로그램 이용 경험이 없는 자는 전체의 93.7%를 차지한다. 이러한 현황은 대면 프로그램 부담과 정보 부족이 원인으로, 취업 기관 및 지원 프로그램의 활용도가 낮음을 의미한다. 일자리 및 자격증 등의 정보를 각각 찾아야 하는 불편함과 대면 활동 부담, 및 구직자 간의 정보 공유 어려움 등이 문제가 된다. 이를 해결하기 위해 웹 프로그램을 통해 사회적 취약 계층인 경력 단절 여성, 노인, 청년에게 구직 관련 정보를 제공하고 메타버스 가상 공간에서 다양한 활동을 통해 취업 취약 계층에게 적극적인 도움을 제공하는 서비스를 제안한다.

X-밴드 이중편파 레이더를 이용한 도시 돌발홍수 경보시스템 개발 (Development of Urban Flash Flood Warning System Using X-band Dual-Polarization Radar)

  • 이동률;장봉주;한명선;황석환;노희성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.21-21
    • /
    • 2017
  • 최근 서울, 부산, 울산 등에서 도시 돌발홍수가 빈번히 발생하고 있고 이에 따른 인명 손실 및 재산 피해가 빠르게 증가하고 있다. 그러나 집중 호우의 대부분은 저고도 대기에서 생성 및 발달되며, 소멸까지의 시간은 2-3 시간에 불과하여 기존의 우리나라 수문기상 관측시스템은 이러한 유형의 강우량 예측에 많은 어려움을 겪고 있는 실정이다. 이 문제를 해결하기 위해 기상, 재난 관련 정부 기관들이 저고도 수문기상 관측을 위한 도시형 X-밴드 레이더 네트워크 구축을 계획하고 있다. 본 연구의 목적은 그보다 선행하여 돌발성 수문기상 재해연구를 위해 한국건설기술연구원에서 도입한 X-band 이중 편파 레이더 시스템을 이용하여 보다 간단하고 정확한 재난 감시 및 예경보 시스템을 개발하는데 있다. 본 연구에서는 X-밴드 레이더 데이터로부터 추정된 정량적 강수량을 모니터링 하여 도시 지역의 돌발홍수를 자동으로 경고하는 방법을 제안한다. 또한 Google 어스 플랫폼을 사용하여 정확한 3D QPE-GIS 매칭 기법을 개발함으로써, 심각한 수문기상 현상이 발생하는 정확한 위치를 추적하고 직관적인 경보서비스를 가능케 한다. 본 연구에서 제안하는 경보시스템은 레이더 데이터 분석도구, 위험결정 도구 및 위험경고 표시 도구의 세 가지 기술로 구성된다. 제안된 돌발홍수 경보시스템은, 시뮬레이션을 통해 X-밴드 레이더 데이터로부터 정량적 강수량이 계산되며, GIS 상에서 레이더 반사도 및 강우강도가 3차원 이미지 형태로 표시된다. 그런 다음 Google 어스에서 3D 큐브 블록으로 대표되는 강수량이 동시에 누적표출 되도록 설계되었다. 또한 분석된 X-밴드 레이더 데이터로부터 지역별 누적 강수량을 업데이트 및 모니터링하고 기 설정된 돌발홍수 발생 한계치(trigger)에 도달하면 홍수경보 메시지를 표시한다. 향후, 제안된 경보시스템에 대한 기술적 도구를 개선하면서 대규모 수문기상 레이더 네트워크로 광범위한 강우를 모니터링하면 전국적인 돌발홍수 경보시스템으로 확대가 가능하다.

  • PDF

객체인식과 분석을 위한 3D 체인코드의 적용 (Application of 3D Chain Code for Object Recognition and Analysis)

  • 박소영;이동천
    • 한국측량학회지
    • /
    • 제29권5호
    • /
    • pp.459-469
    • /
    • 2011
  • 객체의 형상을 결정할 수 있는 요소는 크기, 경사도와 경사방향, 곡률, 기복변화, 요소간의 특성관계, 선 또는 면이 이루는 각, 특징점의 분포형태 등 매우 다양하다. 객체가 존재하는 공간은 3차원이지만 대부분의 경우 2차원 공간상에서 객체를 표현하고 이를 기반으로 객체인식을 수행하고 있다. 본 연구에서는 3차원 공간에서 객체의 형태를 판단하기 위한 방법을 제안하기 위하여 기존의 체인코드를 3차원으로 확장시켜 큐브형태의 연산자의 적용을 수행하였다. 일련의 코드로 생성되는 3D 체인코드를 분석하여 객체를 정형화하여 하향식 방법에 의한 객체 모델링의 기반이 될 수 있음을 보여 주었다. 또한 점 데이터 분할에 적용할 수 있으며 이는 라이다 데이터에 의한 모델링에 사용될 수 있다.