• Title/Summary/Keyword: 큐브

Search Result 520, Processing Time 0.024 seconds

Dynamic Data Cubes Over Data Streams (데이타 스트림에서 동적 데이타 큐브)

  • Seo, Dae-Hong;Yang, Woo-Sock;Lee, Won-Suk
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.319-332
    • /
    • 2008
  • Data cube, which is multi-dimensional data model, have been successfully applied in many cases of multi-dimensional data analysis, and is still being researched to be applied in data stream analysis. Data stream is being generated in real-time, incessant, immense, and volatile manner. The distribution characteristics of data arc changing rapidly due to those characteristics, so the primary rule of handling data stream is to check once and dispose it. For those characteristics, users are more interested in high support attribute values observed rather than the entire attribute values over data streams. This paper propose dynamic data cube for applying data cube to data stream environment. Dynamic data cube specify user's interested area by the support ratio of attribute value, and dynamically manage the attribute values by grouping each other. By doing this it reduce the memory usage and process time. And it can efficiently shows or emphasize user's interested area by increasing the granularity for attributes that have higher support. We perform experiments to verify how efficiently dynamic data cube works in limited memory usage.

Embedding a Mesh of Size 2n ×2m Into a Twisted Cube (크기 2n ×2m인 메쉬의 꼬인 큐브에 대한 임베딩)

  • Kim, Sook-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.16A no.4
    • /
    • pp.223-226
    • /
    • 2009
  • The twisted cube has received great attention as an interconnection network of parallel systems because it has several superior properties, especially in diameter, to the hypercube. It was recently known that, for even m, a mesh of size $2{\times}2^m$ can be embedded into a twisted cube with dilation 1 and expansion 1 and a mesh of size $4{\times}2^m$ with dilation 1 and expansion 2 [Lai and Tsai, 2008]. However, as we know, it has been a conjecture that a mesh with more than eight rows and columns can be embedded into a twisted cube with dilation 1. In this paper, we show that a mesh of size $2^n{\times}2^m$ can be embedded into a twisted cube with dilation 1 and expansion $2^{n-1}$ for even m and with dilation 1 and expansion $2^n$ for odd m where $1{\leq}n{\leq}m$.

A Z-Index based MOLAP Cube Storage Scheme (Z-인덱스 기반 MOLAP 큐브 저장 구조)

  • Kim, Myung;Lim, Yoon-Sun
    • Journal of KIISE:Databases
    • /
    • v.29 no.4
    • /
    • pp.262-273
    • /
    • 2002
  • MOLAP is a technology that accelerates multidimensional data analysis by storing data in a multidimensional array and accessing them using their position information. Depending on a mapping scheme of a multidimensional array onto disk, the sliced of MOLAP operations such as slice and dice varies significantly. [1] proposed a MOLAP cube storage scheme that divides a cube into small chunks with equal side length, compresses sparse chunks, and stores the chunks in row-major order of their chunk indexes. This type of cube storage scheme gives a fair chance to all dimensions of the input data. Here, we developed a variant of their cube storage scheme by placing chunks in a different order. Our scheme accelerates slice and dice operations by aligning chunks to physical disk block boundaries and clustering neighboring chunks. Z-indexing is used for chunk clustering. The efficiency of the proposed scheme is evaluated through experiments. We showed that the proposed scheme is efficient for 3~5 dimensional cubes that are frequently used to analyze business data.

Embedding a Mesh into a Crossed Cube (메쉬의 교차큐브에 대한 임베딩)

  • Kim, Sook-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.15A no.6
    • /
    • pp.301-308
    • /
    • 2008
  • The crossed cube has received great attention because it has equal or superior properties to the hypercube that is widely known as a versatile parallel processing system. It has been known that a mesh of size $2{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 and a mesh of size $4{\times}2^m$ with dilation 1 and expansion 2. However, as we know, it has been a conjecture that a mesh with more than eight rows and columns can be embedded into a crossed cube with dilation 1. In this paper, we show that a mesh of size $2^n{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion $2^{n-1}$ where $n{\geq}1$ and $m{\geq}3$.

Measurement of RF Environment for CubeSat Ground Stations in Korea (국내 큐브위성 지상국 전파환경 측정)

  • Guee Won, Moon;Cheol Hea, Koo;Seongyun, Lee;In Hoi, Koo;Sang Il, Ahn
    • Journal of Aerospace System Engineering
    • /
    • v.16 no.6
    • /
    • pp.81-89
    • /
    • 2022
  • This study measured the radio environment of 10 domestic institutions with CubeSat ground stations for 24 hours in three frequency bands (VHF/UHF/S-band) allocated by the International Telecommunication Union (ITU). The impact of the RF environment around the ground stations on CubeSat downlink frequencies was analysed and compared with acceptable interference noise requirements from the CubeSat RF link. The findings indicate that not only the selection of downlink frequency but also the configuration of RF communication link design and ground station system of CubeSat should consider the S-band RF environment around the ground station due to the presence of several wireless devices.

Effect of Moisture Content on Physical and Chemical Characteristics of Italian Ryegrass Cube (수분 함량이 이탈리안 라이그라스 큐브의 물리적 및 화학적 성상에 미치는 영향)

  • Moon, Byeong Heoun;Park, Hyung Soo;Shin, Jong Seo;Park, Byeong Ki;Kim, Jong Geun
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.36 no.1
    • /
    • pp.34-40
    • /
    • 2016
  • The objective of this study was to determine the effect of moisture content on the physical and chemical characteristics of Italian ryegrass cube. Cube quality according to moisture contents (15, 20, 25, and 30%) was determined. Cubes made with 15 to 20% moisture showed a little cracks. But, the amount of powder generate from these cubes were lower by 10 to 16% compared to other cubes made with 25 to 30% moisture contents. The highest hardness at 159 kg/f was obtained when the cube was made with 15% moisture content and the lowest was 70 kg/f when the cube was made with 30% moisture content. The electrical loading and surface temperature were increased when moisture content was decreased. The chemical compositions of cube were differ from those of raw materials. Crude protein (CP) and ether extract (EE) contents were increased after cubing works. However, crude fiber (CF), acid detergent fiber (ADF), and neutral detergent fiber (NDF) contents were decreased after cubing. The crude ash content was not significantly (p > 0.05) different between raw material and cube. Higher moisture content resulted in higher crude protein content. However, crude fiber and crude ash content were not significantly (p > 0.05) different between each other. The contents of ADF and NDF were the lowest in cubes made with 30% moisture content. Our results suggest that the proper moisture content of Italian ryegrass cubing is recommended to be 15 to 20% and that cubing works should help increase forage quality.

Design of an Inference Control Process in OLAP Data Cubes (OLAP 데이터 큐브에서의 추론통제 프로세스 설계)

  • Lee, Duck-Sung;Choi, In-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.5
    • /
    • pp.183-193
    • /
    • 2009
  • Both On-Line Analytical Processing (OLAF) data cubes and Statistical Databases (SDBs) deal with multidimensional data sets. and both are concerned with statistical summarizations over the dimensions of the data sets. However, there is a distinction between the two that can be made. While SDBs are usually derived from other base data, OLAF data cubes often represent directly the base data. In other word, the base data of SDBs are the macro-data, whereas the core cubiod data in OLAF data cubes are the micro-data. The base table in OLAF is used to populate the data cube with values of the measure attribute, and each record in the base tables is used to populate a cell of the core cuboid. The fact that OLAF data cubes mostly represent the micro-data may make some records be absent in the base table. Some cells of the core cuboid remain empty, if corresponding records are absent in the base table. Wang and others proposed a method for securing OLAF data cubes against privacy breaches. They assert that the proposed method does not depend on specific types of aggregation functions. In this paper, however, it is found that their assertion on aggregate functions is wrong whenever any cell of the core cuboid remains empty. The objective of this study is to design an inference control process in OLAF data cubes which rectifying Wang's error.

A Study on Development of Gifted Educational Materials Using Diabolical Cube (다이어볼릭 큐브(Diabolical Cube)를 활용한 영재교육 자료 개발에 대한 연구)

  • Shim, Sang-Kil
    • Communications of Mathematical Education
    • /
    • v.25 no.1
    • /
    • pp.207-219
    • /
    • 2011
  • The purpose of this article is to study characteristics of diabolical cube in geometric point of view, and to present educational materials and direction for efficient diabolical cube activities in gifted education upon systematical analysis of methods of finding solutions. We can apply inclusion-exclusion Method to find all possible combination of solutions in diabolical cube activities not as trial-and-error method but as analytical method. Through teacher's questions and problem posing in activities using diabolical cube, we systematically came up with most solution and case of all possible combinations be solution in classifying properties of pieces and combining selected pieces.

An Efficient Processor Allocation Scheme for Hypercube (하이퍼큐브에서의 효과적인 프로세서할당 기법)

  • Son, Yoo-Ek;Nam, Jae-Yeal
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.781-790
    • /
    • 1996
  • processors must be allocated to incoming tasks in a way that will maximize the processor utilization and minimize the system fragmentation. Thus, an efficient method of allocating processors in a hypercube is a key to system performance. In order to achieve this goal, it is necessary to detect the availability of a subcube of required size and merge the released small cubes to form a larger ones. This paper presents the tree-exchange algorithm which detemines the levels and partners of the binary tree representation of a hypercube, and an efficient allocation strategy using the algorithm. The complexity for search time of the algorithm is $O\ulcorner$n/2$\lrcorner$$\times$2n)and it shows good performance in comparison with other strategies.

  • PDF

An Advanced Parallel Join Algorithm for Managing Data Skew on Hypercube Systems (하이퍼큐브 시스템에서 데이타 비대칭성을 고려한 향상된 병렬 결합 알고리즘)

  • 원영선;홍만표
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.117-129
    • /
    • 2003
  • In this paper, we propose advanced parallel join algorithm to efficiently process join operation on hypercube systems. This algorithm uses a broadcasting method in processing relation R which is compatible with hypercube structure. Hence, we can present optimized parallel join algorithm for that hypercube structure. The proposed algorithm has a complete solution of two essential problems - load balancing problem and data skew problem - in parallelization of join operation. In order to solve these problems, we made good use of the characteristics of clustering effect in the algorithm. As a result of this, performance is improved on the whole system than existing algorithms. Moreover. new algorithm has an advantage that can implement non-equijoin operation easily which is difficult to be implemented in hash based algorithm. Finally, according to the cost model analysis. this algorithm showed better performance than existing parallel join algorithms.