• Journal of KIISE:Software and Applications
• /
• v.26 no.5
• /
• pp.604-612
• /
• 1999

데이터웨어하우스는 데이터분석을 위한 특수 목적의 데이터베이스로, 주로 데이터분석을 위한 질의(이하 OLAP 질의)가 던져진다. 그런데 OLAP질의는 수백만개의 레코드를 가지 테이블에 대해 하나 이상의 aggregation 함수와 group-by 연산자가 포함되므로, 질의 처리 시간은 수 분에서 수 시간이 걸린다. 이를 개선하기위하여 데이터 큐브를 구현함에 있어서의 문제는 디스크 공간이 한정되어 있기 때문에 평균 질의 처리 시간이 훨씬 짧아진다하더라도 모든 셀들을 실체화할수 없다. 따라서 한정된 디스크 공간을 최대한 활용하면서 가능한 빠른 평균 질의 처리 시간을 얻을 수 있도록 데이터 큐브의 일부만을 실체화 시켜야한다. 본 논문의 주제와 관련된 연구로는 Harinarayan[4] 이 제안한 greedy 알고리즘이 있다. 이 알고리즘은 1) 데이터 큐브를 격자구조로 표현한후, 2) 격자의 위에서부터 아래로 차례로 뷰들을 방문하면서 방문한 뷰가 실체화되 경우 데이터 큐브에 주는 이익을 계산한다. 3) 그 중 가장 이익이 큰 것을 선택한다. 3) 그중 가장 이익이 큰 것을 선택한다. 2)와 3)의 과정은 k개의 뷰를 선택할 경우, k번 반복된다. 이 알고리즘의 운영 시간은 데이터 큐브를 구성하는 뷰의 개수가 n개이고 그 중에서 k개를 실체화할 경우에 O(kn2)이다. 본 논문에서는 운영 시간을 향상시킨 수정된 greedy 알고리즘을 제안한다. 알고리즘 내부에서 실체화할 뷰를 선택할 때 격자를 단순화시킨 트리를 사용함으로써, 알고리즘 운영시간을 O(kn2)에서 O(kn)으로 향상시켰다.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.05a
• /
• pp.431-435
• /
• 2006

Panoramic Image provides wider field of view than image from acquisition equipment such as a camera and provides realism and immersion to users compared with single image. Cubic panoramic image provides three dimensional access zooming and rotating in top, bottom, left and right directions. But we require commercial softwares to make a panoramic image and can see distorted images in top and bottom direction. This paper presents a method that constructs cubic panoramic virtual reality image using Apple QuickTimeVR's cubic data structure without any commercial software to make realistic image of top and bottom direction in cubic panoramic virtual reality space.

• The Bulletin of The Korean Astronomical Society
• /
• v.39 no.2
• /
• pp.108.2-108.2
• /
• 2014

과거 달 탐사 미션으로 달에는 global magnetic fields는 존재하지 않고 표면에 국부적으로 자기장이 존재함이 확인되었다. 그러나 이렇게 측정된 자기장 데이터는 일정 고도 (> 20 km) 이상에서 측정되었기 때문에, 지표에 비해 그 세기가 매우 약해 자기장의 형태와 분포를 연구하는데 한계가 있다. 보다 자세한 연구를 위해서는 표면에서부터 다양한 고도에 이르는 위치에서 측정된 자기장 데이터가 필요하며, 이는 달 표토의 자화나 Swirl 형성 메커니즘을 이해하는데 중요한 정보이다. 따라서 본 연구에서는 큐브위성을 이용하여 저궤도부터 지표까지의 자기장을 측정하는 방안을 소개한다. 큐브위성은 달 궤도 모선에서 사출되어 자기이상 지역 표면에 충돌하는 임무를 가진다. 자력계는 모선과 큐브위성에 각각 탑재되어 자기장을 측정하며, 모선으로 부터 사출된 큐브위성은 충돌 직전까지 자기장을 측정하고 모선에 습득한 데이터를 실시간으로 전송한다. 이렇게 측정된 자기장 데이터는 모선의 궤도부터 표면에 이르기까지 여러 고도에서 측정되었기 때문에 자기이상 지역의 자기장 구조를 파악하는데 중요한 자료로 활용할 수 있다. 이에 본 연구에서는 달의 자기이상 지역과 큐브위성 임무 설계에 대하여 기술하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.8
• /
• pp.1930-1939
• /
• 1997

In this paper, we analyze the fault diameter and fault tolerance of Gray cube proposed recently in [12]. fault diameter of an interconnection network is one of the important network measures concerning the distance between nodes when some nodes fail. It is showed that fault diameter of n-dimensional Gray cube having $2^n$ nodes is [(n+1)/2]+2, ($n{\ge}3$). It means the increment of the longest distance between nodes under node-failure is only constant factor. Comparing the result with the fault diameter of well-known hypercube, the longest routing distance of a message in a Gray cube under node-failure is about the half of that hypercube.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.715-718
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 데이터 큐브(data cube)는 대용량 데이터의 다차원 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by 를 계산한다. 차원 애트리뷰트가 n 개일 때, 데이터 큐브는 총 $2^n$ 개의 group-by 를 계산한다. 본 논문은 맵리듀스 환경에서 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by 를 분할하고 이들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 각 맵리듀스 잡에서 맵 함수가 출력하는 중간결과의 크기를 최소화함으로써 총 계산 비용을 크게 줄인다. 실험을 통해 제안 방법은 기존 방법에 비해 데이터 큐브를 더 빠르게 계산함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.115-117
• /
• 2004

롤업과 드릴다운은 다차원 데이터 분석을 위한 주요 연산으로, 각 차원에 정의된 계층구조를 통해 상세 데이터로부터 점차적으로 되는 정보를 분석가에게 제공한다. 이러한 연산 속도를 고속화하기 위해 OLAP 시스템은 사전에 집계 테이블들을 생성해 놓는다. 각 차원은 다중 계층구조를 가질 수도 있으며, 이런 경우 집계 테이블들을 모두 생성하게 되면 데이터 폭발 현상이 발생하게 된다. 본 연구에서는 다중계층 구조를 분류하고, 집계 테이블과 데이터 큐브의 크기를 계산하는 모델을 정립하였다. 이를 통해 분석가는 다중 계층구조에 따른 큐브 크기를 미리 예측할 수 있으며 계층 구조의 모양과 개수를 변경하여 데이터의 양을 조절할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.637-640
• /
• 2000

본 논문에서는 하이퍼큐브보다 망비용이 개선된 HFN(n,n)과 2n-hypercube 사이의 임베딩을 분석한다. 2n-hypercube를 HFN(n,n)에 연장율 3에 임베딩 가능함을 보이고, HFN(n,n)을 2n-hypercube에 임베딩하는 비용이 O(n)임을 보인다.

• The KIPS Transactions:PartA
• /
• v.14A no.4
• /
• pp.249-254
• /
• 2007

In this paper, we consider the embedding problem of postorder Fibonacci circulant. We show that Fibonacci linear array, Fibonacci mesh, Fibonacci tree, Fibonacci cubes and Hypercube are a subgraph of postorder Fibonacci circulant.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.475-477
• /
• 2015

스마트폰의 많은 보급으로 인하여 어플리케이션 또한 다양해졌다. 그리고 큐브라는 퍼즐 자체로는 많이 알려져 있다. 이 어플리케이션은 큐브라는 퍼즐을 접해보지 못한 사람들은 맞추지 못한다는 단점을 해결하고자 공식이 아닌 화면에 띄워 보다 쉽게 맞출수 있는 어플리케이션이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.956-959
• /
• 2021

마칭 큐브 알고리즘은 등밀도 곡면을 추출하는 과정에서 skinny triangle을 자주 생성한다. Skinny triangle은 한 변의 길이 또는 한 개의 내각이 기준치 이하인 삼각형으로서, 곡면을 처리할 때 여러 문제를 발생시킨다. 본 논문에서는 마칭 큐브 알고리즘에서 고려되는 15가지의 복셀 종류에 따라 skinny triangle을 제거할 수 있는 방법을 제안한다.