• Journal of Computing Science and Engineering
• /
• 제4권4호
• /
• pp.276-290
• /
• 2010

The join operator is fundamental in relational database systems. Evaluating join queries on large tables is challenging because records need to be efficiently matched based on a given key. In this work, we analyze join queries in SQL with large tables in which a foreign key may be null, invalid or valid, given a referential integrity constraint. We conduct an extensive join performance evaluation on three DBMSs. Specifically, we study join queries varying table sizes, row size and key probabilistic distribution, inserting null, invalid or valid foreign key values. We also benchmark three well-known query optimizations: view materialization, secondary index and join reordering. Our experiments show certain optimizations perform well across DBMSs, whereas other optimizations depend on the DBMS architecture.

• 한국정보통신학회논문지
• /
• 제25권2호
• /
• pp.330-333
• /
• 2021

In a CNN for image classification, a SoftMax layer is usually placed at the end. The exponentinal and logarithmic operations in the SoftMax layer are not adequate to be implemented in an accelerator circuit. The operations are usually implemented with look-up tables, and the exponential operation can be implemented in an iterative method. This paper proposes a successive approximation method to calculate a logarithm to remove a very large look-up table. By substituing the large table with two very small tables, the circuit can be reduced much. The experimental results show that the 85% area reduction can be reached with a small error degradation.

• 대한토목학회논문집
• /
• 제31권2D호
• /
• pp.185-192
• /
• 2011

시간개념을 고려한 교통 분석은 교통류의 이동을 고려함으로써 보다 현실적인 분석 결과를 가져올 수 있다. 본 논문은 실제 개인의 통행기록 자료를 활용하여 고속도로 Corridor를 대상으로 한 시간대별 기종점 통행량 구축 방법론을 개발하였다. 실제 개별 통행기록 자료인 고속도로 TCS 자료를 활용하여 전국 고속도로망을 대상으로 시간대별 O-D를 구축하였으며, 도심지역 분석에 활용도를 높이기 위해 구축된 시간대별 O-D를 Sub-corridor 시간대별 O-D로 전환하기 위한 방법론을 개발하였다. 본 연구는 실제 통행 자료를 활용한 기종점 통행량 구축이라는 점에서 의미를 가지며, 향후 고속도로 이외의 도로를 포함한 동적 기종점 통행량 구축에 관한 연구 및 기존의 통계적 추정을 이용한 O-D 구축방법과의 연계를 통해 교통분석의 주요 입력 자료인 동적 기종점 통행량의 구축이 가능할 것으로 기대한다.

• Smart Structures and Systems
• /
• 제32권6호
• /
• pp.359-369
• /
• 2023

Servo-motor driven uniaxial shake tables have been widely used for education and research purposes in earthquake engineering. These shake tables are mostly displacement-controlled by a digital proportional-integral-derivative (PID) controller; however, accurate reproduction of acceleration time histories is not guaranteed. In this study, a control strategy is proposed and verified for uniaxial shake tables driven by a servo-motor. This strategy incorporates a deep-learning algorithm named Long Short-Term Memory (LSTM) network into a displacement PID feedback controller. The LSTM controller is trained by using a large number of experimental data of a self-made servo-motor driven uniaxial shake table. After the training is completed, the LSTM controller is implemented for directly generating the command voltage for the servo motor to drive the shake table. Meanwhile, a displacement PID controller is tuned and implemented close to the LSTM controller to prevent the shake table from permanent drift. The control strategy is named the LSTM-PID control scheme. Experimental results demonstrate that the proposed LSTM-PID improves the acceleration tracking performance of the uniaxial shake table for both bare condition and loaded condition with a slender specimen.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권1호
• /
• pp.18-34
• /
• 2007

온라인 분석 처리(OLAP, On-Line Analytical Processing)에서는 다양한 분석을 효과적으로 처리하기 위해, 다차원 구조의 데이타를 열에 차원 애트리뷰트의 값이 표시되는 넓은 형태의 수평 테이블로 표현한다. 관계형 테이블들은 보통 애트리뷰트의 개수에 제한이 있으므로 이러한 수평 테이블을 직접저장하기 어렵고, 저장하더라도 많은 수의 널(null) 간을 갖는 희박(sparse) 테이블이 되기 쉽다. 따라서 관계 데이타베이스에서는 이러한 수평 테이블을 차원의 이름을 열로 갖는 수직 테이블로 바꾸어 저장할 수 있다. 이렇게 할 경우, 수평 뷰 테이블에 대한 OLAP 질의를 저장된 수직 테이블에 대한 질의로 변환하는 작업이 필요하다. 본 논문에서는 전통적인 관계 대수 연산자들 외에 최근 DBMS 버전들이 제공하는 PIVOT 연산자를 사용하여 수평적인 뷰의 질의를 효율적으로 변환하는 방법을 제안하였다. 이를 위해 PIVOT 연산과 동등한 관계 대수식을 만들고 이를 증명하였으며, 이 PIVOT 연산을 사용하여 수평적인 테이블에 대한 질의를 수직적인 테이블에 대한 질의로 변환하는 방법을 제시하였다. 또한 실험을 통해 제안한 변환 방법이 기존 방법에 비해 성능이 더욱 우수함을 보였다.

• 인터넷정보학회논문지
• /
• 제10권3호
• /
• pp.103-112
• /
• 2009

본 논문에서는 P2P 기술 중 분산 해시 테이블 기술을 이용하여 수많은 노드들의 하드디스크 자원이 하나의 커다란 논리적 저장 공간으로 보이게 하는 저장 장치 가상화 시스템을 제안한다. 제안된 시스템은 윈도우즈 디바이스 레벨에서 개발되어 인트라넷 환경에 적합한 구조로 되어 있다. 제안된 시스템은 사용자 편의성을 위해 윈도우즈 탐색기에서 하나의 하드디스크로 인식되게 개발되어 별도의 클라이언트 프로그램이 필요 없으며, 외부 네트워크에서의 접근을 차단하여 보안성을 증대시키고 있다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2009년도 춘계학술대회 논문집
• /
• pp.1027-1028
• /
• 2009

• Smart Structures and Systems
• /
• 제9권2호
• /
• pp.165-188
• /
• 2012

In the first part of the paper, the optimal design parameters for tuned liquid column dampers (TLCD) in harmonic pitching motion were investigated. The configurations in design tables include uniform and non-uniform TLCDs with cross-sectional ratios of 0.3, 0.6, 1, 2 and 3 for the design in different situations. A closed-form solution of the structural response was used for performing numerical optimization. The results from optimization indicate that the optimal structural response always occurs when the two resonant peaks along the frequency axis are equal. The optimal frequency tuning ratio, optimal head loss coefficient, the corresponding response and other useful quantities are constructed in design tables as a guideline for practitioners. As the value of the head loss coefficient is only available through experiments, in the second part of the paper, the prediction of head loss coefficients in the form of a design chart are proposed based on a series of large scale tests in pitching base motions, aiming to ease the predicament of lacking the information of head loss for those who wishes to make designs without going through experimentation. A large extent of TLCDs with cross-sectional ratios of 0.3, 0.6, 1, 2 and 3 and orifice blocking ratios ranging from 0%, 20%, 40%, 60% to 80% were inspected by means of a closed-form solution under harmonic base motion for identification. For the convenience of practical use, the corresponding empirical formulas for predicting head loss coefficients of TLCDs in relation to the cross-sectional ratio and the orifice blocking ratio were also proposed. For supplemental information to horizontal base motion, the relation of head loss values versus blocking ratios and the corresponding empirical formulas were also presented in the end.

• 전기전자학회논문지
• /
• 제17권3호
• /
• pp.352-359
• /
• 2013

본 논문에서는 H.264/AVC 베이스라인 프로파일을 위한 엔트로피 코딩 유닛을 제안한다. 엔트로피 코딩에서는 매크로블록 부호화를 위해 코드 테이블들을 사용한다. 이 코드 테이블에 있는 코드워드들 간에는 일정한 패턴이 존재하는데, 본 논문에서는 코드워드의 패턴을 분석하여 하드웨어 비용을 줄였다. 제안하는 엔트로피 코딩 유닛은 Exp-Golomb 유닛과 CAVLC 유닛으로 구성된다. Exp-Golomb 유닛은 하나의 유닛에서 5가지 코드타입을 처리하고, 코드 패턴을 이용하여 두 개의 덧셈기만으로 복잡한 Exp-Golomb 연산을 처리 할 수 있다. 기존의 CAVLC 유닛은 큰 사이즈의 코드 테이블을 필요로 한다. 본 논문에서는 테이블에 차분 코드워드들을 저장하여 기존 방식대비 테이블 크기를 40% 이하로 줄인다. 엔트로피 코딩 유닛은 생성된 코드워드들이 MSB에 코드값 0이 분포되는 패턴을 이용하여 쉬프터 사이즈를 대폭 줄였다.

• Journal of the Korean Data and Information Science Society
• /
• 제26권4호
• /
• pp.971-984
• /
• 2015

Imputation procedures fill-in missing values, thereby enabling complete data analyses. Fully efficient fractional imputation (FEFI) and multiple imputation (MI) create multiple versions of the missing observations, thereby reflecting uncertainty about their true values. Methods have been described for hypothesis testing with multiple imputation. Fractional imputation assigns weights to the observed data to compensate for missing values. The focus of this article is the development of tests of independence using FEFI for partially classified two-way contingency tables. Wald and deviance tests of independence under FEFI are proposed. Simulations are used to compare type I error rates and Power. The partially observed marginal information is useful for estimating the joint distribution of cell probabilities, but it is not useful for testing association. FEFI compares favorably to other methods in simulations.