• Title/Summary/Keyword: Tables

Search Result 1,873, Processing Time 0.024 seconds

Materialized View Selection Algorithm using Clustering Technique in Data Warehouse (데이터 웨어하우스에서 클러스터링 기법을 이용한 실체화 뷰 선택 알고리즘)

  • Yang, Jin-Hyuk;Chung, In-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.28-35
    • /
    • 2000
  • In order to acquire the precise and fast response for an analytical query, proper selection of the views to materialize in data warehouse is very crucial. In traditional algorithms, the whole relation is considered to be selected as materialized views. However, materializing the whole relation rather than a part of relation results in much worse performance in terms of time and space cost. Therefore, we present a new algorithm for selection of views to materialize using clustering method in order to improve the performance of data warehouse including this problem. In the presented algorithm, ASVMR(Algorithm for Selection of Views to Materialize using Reduced table), we first generate reduced tables in data warehouse using automatic clustering based on attribute-values density, then we consider the combination of reduced tables as materialized views instead of the combination of the original base relations. We also show the experimental results in which both time and space cost are approximately 1.8 times better than the conventional algorithms.

  • PDF

An Improved Newton-Raphson's Reciprocal and Inverse Square Root Algorithm (개선된 뉴톤-랍손 역수 및 역제곱근 알고리즘)

  • Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.46-55
    • /
    • 2007
  • The Newton-Raphson's algorithm for finding a floating point reciprocal and inverse square root calculates the result by performing a fixed number of multiplications. In this paper, an improved Newton-Raphson's algorithm is proposed, that performs multiplications a variable number. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal and inverse square tables with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal and inverse square root unit. Also, it can be used to construct optimized approximate tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc.

Development of an Automation Library in Multi-Body Dynamics Program for Dynamic Structural Analysis of Block Lifting Process (블록의 리프팅 동적 구조해석을 위한 다물체 동역학 프로그램의 내장형 자동화 라이브러리 개발)

  • Jung, Da-un;Cha, Ju-Hwan;Song, Chang-Yong;Lee, Chung-Hyoung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.53 no.2
    • /
    • pp.135-143
    • /
    • 2016
  • In this study, an embedded system composed of equipment setting, block importing, scenario setting and output reporting is developed in multi-body dynamics program, ADAMS, for conducting dynamic structural analysis of block lifting process. First, equipment used for block lifting process is set in the simulation environment and the shapes and functions of two lifting beams, and six block loaders are provided as the equipment. Second, the modal analysis result of the lifting block is imported from the static structural analysis system, NASTRAN. Third, the lifting scenarios, such as hoisting, waiting, trolley moving, and wire connecting, are set in the system. Finally, output results in the forms of plots, texts and tables, are reported after the dynamic structural analysis. The test examples conducted in a shipyard are applied into the developed system in various condition and scenarios. The loads at the lug points, the stress contours, and the hot spot tables of the developed system are compared with the result of the static analysis system.

A Comparative Study of "HamsanSachon DongyiSuseBowon GaboGubon" and "SangGyoHyeonTo DongyiSuseBowon" ("함산사촌(咸山沙村) 동의수세보원(東醫壽世保元) 갑오구본(甲午舊本)"과 "상교현토동의수세보원(詳校懸吐東醫壽世保元)"의 비교 연구)

  • Lee, Tae-Gyu;Kim, Sang-Hyuk;Lee, Jun-Hee;Lee, Soo-Kyung;Kim, Dal-Rae;Koh, Byung-Hee
    • Journal of Sasang Constitutional Medicine
    • /
    • v.20 no.3
    • /
    • pp.21-39
    • /
    • 2008
  • 1. Objectives The purpose of this study was to find out associations between "HamsanSachon DongyiSuseBowon GaboGubon" and "SangGyoHyeonTo DongyiSuseBowon" 2. Methods A comparative study of authors, colophons, tables of contents and texts of "HamsanSachon DongyiSuseBowon GaboGubon" and "SangGyoHyeonTo DongyiSuseBowon" was made. 3. Results and conclusions 1) There was a close connection between "HamsanSachon DongyiSuseBowon GaboGubon" and "SangGyoHyeonTo DongyiSuseBowon", compared their authors, colophons, tables of contents, texts, and so on. 2) It is supposed that "SaSangInByeonJeungRon" of "HamsanSachon DongyiSuseBowon GaboGubon" was not added any touches and "SaSangInByeonJeungRon" of "DongyiSuseBowon" (GyeongJaBon) was not revised. 3) "DongyiSuseBowon GaboGubon BokWonBon" and text of "SaSangUiHak" shold be amended partially.

  • PDF

The Prospect of 'Recordkeeping Regime' in the Public Sector of Korea : Examination on the characteristics of the Tables of Transactions for Records Scheduling by PRA Act (한국 공공분야 '기록보유(Recordkeeping)'체제 전망 -'기록물분류기준표'의 제도적 의의와 특성 -)

  • Lee, Seung-Eok
    • The Korean Journal of Archival Studies
    • /
    • no.4
    • /
    • pp.31-62
    • /
    • 2001
  • In this paper, I examined specific characteristics of the Tables of Transactions for Records Scheduling(TRS) (記錄物分類基準表 ; Kirokmul-Bulyukijun - Pyo) system by Public Records and Archives Act(PRA Act, No. 5709, 1999). All staffs and employees in governmental agencies of Korea must register, classify and dispose of their official records according to TRS by the Presidential Regulation for the application of PRA Act(No. 17050, 2000). Namely, the criteria of TRS is applicable to all stages of records lifecycle from creation to disposition(transfer to Archives or legal destruction). In the theoretical and methodological area, therefore, it is absolutely important that records managers and archival professionals in Korea make analysis on functions and characteristics of TRS by PRA Act. In the first, my examination take notice of possibility of 'adequate and proper documentation' about activity of the executive organization in TRS system. Other attention is that records management according to TRS means managing of records not only as physical entities but as logical entities which imply content and context of creation and use. In other hand, I wish to account for reasonable separation consideration for continuing utility of archives from current use of records throughout agencies duration Another theme of discussion in this paper is the theoretical framework which give account of TRS's characters. In conclusion, accountability for characteristics of TRS system could have been found in counterproposal view including the concept of Records continuum and the notion of Recordkeeping regime in Australia based on rethinking about Records lifecycle model. In the extent of practical area, more or less, it is imbalanced method that compare TRS by PRA Act to Recordkeeping regime based on Records continuum. Nevertheless, the concept and notion is suitable framework that give account of the prospect of recordkeeping system under PRA Act.as well as the meaningful characteristic of TRS.

Analysis of simulation results using statistical models (통계모형을 이용하여 모의실험 결과 분석하기)

  • Kim, Ji-Hyun;Kim, Bongseong
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.5
    • /
    • pp.761-772
    • /
    • 2021
  • Simulation results for the comparison of estimators of interest are usually reported in tables or plots. However, if the simulations are conducted under various conditions for many estimators, the comparison can be difficult to be made with tables or plots. Furthermore, for algorithms that take a long time to run, the number of iterations of the simulation is costly to to be increased. The analysis of simulation results using regression models allows us to compare the estimators more systematically and effectively. Since variances in performance measures may vary depending on the simulation conditions and estimators, the heteroscedasticity of the error term should be allowed in the regression model. And multiple comparisons should be made because multiple estimators should be compared simultaneously. We introduce background theories of heteroscedasticity and multiple comparisons in the context of analyzing simulation results. We also present a concrete example.

The alternative Method to Finish Modular Exponentiation and Point Multiplication Processes

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2610-2630
    • /
    • 2021
  • The aim of this paper is to propose the alternative algorithm to finish the process in public key cryptography. In general, the proposed method can be selected to finish both of modular exponentiation and point multiplication. Although this method is not the best method in all cases, it may be the most efficient method when the condition responds well to this approach. Assuming that the binary system of the exponent or the multiplier is considered and it is divided into groups, the binary system is in excellent condition when the number of groups is small. Each group is generated from a number of 0 that is adjacent to each other. The main idea behind the proposed method is to convert the exponent or the multiplier as the subtraction between two integers. For these integers, it is impossible that the bit which is equal to 1 will be assigned in the same position. The experiment is split into two sections. The first section is an experiment to examine the modular exponentiation. The results demonstrate that the cost of completing the modular multiplication is decreased if the number of groups is very small. In tables 7 - 9, four modular multiplications are required when there is one group, although number of bits which are equal to 0 in each table is different. The second component is the experiment to examine the point multiplication process in Elliptic Curves Cryptography. The findings demonstrate that if the number of groups is small, the costs to compute point additions are low. In tables 10 - 12, assigning one group is appeared, number of point addition is one when the multiplier of a point is an even number. However, three-point additions are required when the multiplier is an odd number. As a result, the proposed method is an alternative way that should be used when the number of groups is minimal in order to save the costs.

A Multi-Period Analysis on the Economic Effects of Fisheries Processing Industry Using 2000-2019 Input-Output Table (2000-2019년 산업연관표를 이용한 수산가공품 산업의 경제적 파급효과 분석)

  • Um, Kwon-O;Lee, Heon-Dong
    • The Journal of Fisheries Business Administration
    • /
    • v.52 no.4
    • /
    • pp.45-63
    • /
    • 2021
  • The purpose of this study is to analyze the structure, status and economic ripple effects of the fisheries processing industry in Korea using interindustry analysis. Five input-output tables published over the past twenty years have been reclassified with a focus on the fisheries processing sector. Through these multi-period tables, we analyzed changes in the inducing effects in production, value added and employment as well as the backward-forward linkage effects. As a result of the analysis, it was found that the industrial scale of the fisheries processing industry is very small compared to other food manufacturing industries. The backward linkage effect of the fisheries processing industry was greater than that of other industries, but the forward linkage effect was rather low. This means that the fisheries processing industry can be greatly affected by industrial depression of the downstream industries such as fishery and aquaculture. Production and employment-inducing effects of the fisheries processing industry have shown a decreasing trend in recent years. This reflects the reality that intermediate inputs are gradually being replaced by imports from domestic production due to the expansion of market opening and the depletion of fishery resource. In the future, it is necessary to prepare a strategy to increase the value-added productivity of the fisheries processing sector and foster it as an export industry.

Korea's Employment Embodied in Exports: a Multi-Regional Input-Output and Structural Decomposition Analysis (우리나라 수출의 고용파급효과에 관한 연구: 다지역산업연관 및 구조적 요인분해 분석을 중심으로)

  • Kim, Tae-jin
    • Economic Analysis
    • /
    • v.26 no.4
    • /
    • pp.65-97
    • /
    • 2020
  • The purpose of this paper is to analyze the effects of exports on Korea's employment and to decompose driving factors of change in Korea's employment embodied in exports (EEX). This study uses a multi-regional input-output (MRIO) and structural decomposition analysis (SDA) for empirical analysis, and uses a dataset of World Input-Output Tables (WIOTs) and Socio-Economic Accounts (SEAs) from the World Input-Output Database (WIOD). The main findings of the empirical results are summarized as follows. First, Korea's EEX continues to increase and Korea's share of EEX compared to total employment shows an upward trend. However, Korea's employment inducement coefficient of value-added exports showed a downward trend during the 2000-2014 period. Second, final demand from three countries (China, the United States, and the Rest of the World (RoW)) has affected a significant portion of Korea's EEX. Finally, from the results of the SDA, the effect of changes in final demand was the most important driving factor for the increase in Korea's EEX. Based on the results of this empirical analysis, this study discusses useful policy implications that could increase domestic employment in Korea.

Conversion of Large RDF Data using Hash-based ID Mapping Tables with MapReduce Jobs (맵리듀스 잡을 사용한 해시 ID 매핑 테이블 기반 대량 RDF 데이터 변환 방법)

  • Kim, InA;Lee, Kyu-Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.236-239
    • /
    • 2021
  • With the growth of AI technology, the scale of Knowledge Graphs continues to be expanded. Knowledge Graphs are mainly expressed as RDF representations that consist of connected triples. Many RDF storages compress and transform RDF triples into the condensed IDs. However, if we try to transform a large scale of RDF triples, it occurs the high processing time and memory overhead because it needs to search the large ID mapping table. In this paper, we propose the method of converting RDF triples using Hash-based ID mapping tables with MapReduce, which is the software framework with a parallel, distributed algorithm. Our proposed method not only transforms RDF triples into Integer-based IDs, but also improves the conversion speed and memory overhead. As a result of our experiment with the proposed method for LUBM, the size of the dataset is reduced by about 3.8 times and the conversion time was spent about 106 seconds.

  • PDF