• Title/Summary/Keyword: original order

Search Result 2,466, Processing Time 0.033 seconds

Adaptive Row Major Order: a Performance Optimization Method of the Transform-space View Join (적응형 행 기준 순서: 변환공간 뷰 조인의 성능 최적화 방법)

  • Lee Min-Jae;Han Wook-Shin;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.32 no.4
    • /
    • pp.345-361
    • /
    • 2005
  • A transform-space index indexes objects represented as points in the transform space An advantage of a transform-space index is that optimization of join algorithms using these indexes becomes relatively simple. However, the disadvantage is that these algorithms cannot be applied to original-space indexes such as the R-tree. As a way of overcoming this disadvantages, the authors earlier proposed the transform-space view join algorithm that joins two original- space indexes in the transform space through the notion of the transform-space view. A transform-space view is a virtual transform-space index that allows us to perform join in the transform space using original-space indexes. In a transform-space view join algorithm, the order of accessing disk pages -for which various space filling curves could be used -makes a significant impact on the performance of joins. In this paper, we Propose a new space filling curve called the adaptive row major order (ARM order). The ARM order adaptively controls the order of accessing pages and significantly reduces the one-pass buffer size (the minimum buffer size required for guaranteeing one disk access per page) and the number of disk accesses for a given buffer size. Through analysis and experiments, we verify the excellence of the ARM order when used with the transform-space view join. The transform-space view join with the ARM order always outperforms existing ones in terms of both measures used: the one-pass buffer size and the number of disk accesses for a given buffer size. Compared to other conventional space filling curves used with the transform-space view join, it reduces the one-pass buffer size by up to 21.3 times and the number of disk accesses by up to $74.6\%$. In addition, compared to existing spatial join algorithms that use R-trees in the original space, it reduces the one-pass buffer size by up to 15.7 times and the number of disk accesses by up to $65.3\%$.

Video Transcoding Scheme for N-Screen Service Based on Cloud Computing (클라우드 컴퓨팅에서 N-스크린 서비스를 위한 동영상 트랜스 코딩 기법)

  • Lim, Heon-Yong;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.11-19
    • /
    • 2014
  • In this paper, we propose a real-time video transcoding scheme for N-Screen service based on cloud computing. This scheme creates an intro-block and several playback blocks by splitting the original video. And there is the first service request, after transmitting the intro-block, transmits the playback blocks that converting the blocks on real-time. In order to completing trans-coding within playback time of each block, we split and allocate the block to node according to performance of each node. Also, in order to provide real-time video playback service, the previous scheme convert original video into all format and resolution. However we show that the proposed scheme can reduce storage usage by converting original video into format with proper resolution suitable to device and platform of client. Through simulation, we show that it is more effective to real-time video playback for N-screen service than the previous method. We also show that the proposed scheme uses less storage usage than previous method.

An Experimental Study on the Material Properties of the EG/AD Model Ice Used for Ice Model Basins (빙해수조용 EG/AD 모형빙의 재료특성 실험)

  • Kim, Jung-Hyun;Choi, Kyung-Sik
    • Journal of Ocean Engineering and Technology
    • /
    • v.25 no.1
    • /
    • pp.49-55
    • /
    • 2011
  • The EG/AD/S model ice, originally developed by Timco (1986), was selected as the primary model ice material for the newly built MOERI Ice Model Basin in Korea. However, the existence of a sugar component in the EG/AD/S mixture may cause a serious maintenance problem, as described in certain references. This study focuses on the tests of the mechanical properties of the EG/AD/S and the EG/AD model ice. In order to understand the influence of sugar in the original EG/AD/S model ice and to find a possible substitute for sugar, a series of tests with the EG/AD model ice were performed, and the results were compared to those of the EG/AD/S model ice. The relatively large size of the MOERI Ice Model Basin made it difficult to control the initial strength of model ice, so it took a much longer time to achieve the target strength. In order to obtain a lower strength and stiffness for the model ice, the amount of chemical additives may be varied to achieve the desired strength level. This paper is a preliminary study aimed at seeking a possible substitute for the original EG/AD/S model ice for utilization in a large-scale ice tank. To understand the influence of sugar in the original EG/AD/S model ice, the mechanical properties of the EG/AD/S and EG/AD model ice, such as flexural strength, compressive strength, and elastic modulus, were tested in the laboratory condition and compared to each other. The warm-up procedure seems to be an important factor to reduce ice strength in the tests, so it is discussed in detail.

Explicit Matrix Expressions of Progressive Iterative Approximation

  • Chen, Jie;Wang, Guo-Jin
    • International Journal of CAD/CAM
    • /
    • v.13 no.1
    • /
    • pp.1-11
    • /
    • 2013
  • Just by adjusting the control points iteratively, progressive iterative approximation (PIA) presents an intuitive and straightforward scheme such that the resulting limit curve (surface) can interpolate the original data points. In order to obtain more flexibility, adjusting only a subset of the control points, a new method called local progressive iterative approximation (LPIA) has also been proposed. But to this day, there are two problems about PIA and LPIA: (1) Only an approximation process is discussed, but the accurate convergence curves (surfaces) are not given. (2) In order to obtain an interpolating curve (surface) with high accuracy, recursion computations are needed time after time, which result in a large workload. To overcome these limitations, this paper gives an explicit matrix expression of the control points of the limit curve (surface) by the PIA or LPIA method, and proves that the column vector consisting of the control points of the PIA's limit curve (or surface) can be obtained by multiplying the column vector consisting of the original data points on the left by the inverse matrix of the collocation matrix (or the Kronecker product of the collocation matrices in two direction) of the blending basis at the parametric values chosen by the original data points. Analogously, the control points of the LPIA's limit curve (or surface) can also be calculated by one-step. Furthermore, the $G^1$ joining conditions between two adjacent limit curves obtained from two neighboring data points sets are derived. Finally, a simple LPIA method is given to make the given tangential conditions at the endpoints can be satisfied by the limit curve.

Ground-Structure Seismic Interaction-Induced Rocking Behavior and the Uplift Behavior of Underground Hollow Structure (지반-구조물 동적 상호작용에 의한 Rocking현상과 그에 따른 지하 중공구조물의 부상거동)

  • Kang, Gi-Chun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.3C
    • /
    • pp.85-94
    • /
    • 2012
  • This paper described a centrifuge study in order to investigate ground-underground hollow structure interaction-induced rocking behavior in liquefied ground. Uplift of the underground hollow structures is initiated due to liquefaction in sandy grounds when the ground is exposed to a strong shaking during earthquakes because the apparent unit weight of these structures is smaller than that of the liquefied soil. In order to evaluate the dynamic behavior of the underground hollow structure and the effects of original subsoil during the uplifting, model tests were performed by changing the relative density of the original subsoil and installing an acrylic box as a trench. The results of the present study show that rocking behavior of the underground hollow structure due to shear deformation of the surrounding subsoil or lateral movement from the original subsoil contributed to large magnitude of the uplift due to strong shaking.

Research on Artificial Intelligence Based De-identification Technique of Personal Information Area at Video Data (영상데이터의 개인정보 영역에 대한 인공지능 기반 비식별화 기법 연구)

  • In-Jun Song;Cha-Jong Kim
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.19 no.1
    • /
    • pp.19-25
    • /
    • 2024
  • This paper proposes an artificial intelligence-based personal information area object detection optimization method in an embedded system to de-identify personal information in video data. As an object detection optimization method, first, in order to increase the detection rate for personal information areas when detecting objects, a gyro sensor is used to collect the shooting angle of the image data when acquiring the image, and the image data is converted into a horizontal image through the collected shooting angle. Based on this, each learning model was created according to changes in the size of the image resolution of the learning data and changes in the learning method of the learning engine, and the effectiveness of the optimal learning model was selected and evaluated through an experimental method. As a de-identification method, a shuffling-based masking method was used, and double-key-based encryption of the masking information was used to prevent restoration by others. In order to reuse the original image, the original image could be restored through a security key. Through this, we were able to secure security for high personal information areas and improve usability through original image restoration. The research results of this paper are expected to contribute to industrial use of data without personal information leakage and to reducing the cost of personal information protection in industrial fields using video through de-identification of personal information areas included in video data.

Improving the eigenvalue using higher order elements without re-solving

  • Stephen, D.B.;Steven, G.P.
    • Structural Engineering and Mechanics
    • /
    • v.5 no.4
    • /
    • pp.385-398
    • /
    • 1997
  • High order finite element have a greater convergence rate than low order finite elements, and in general produce more accurate results. These elements have the disadvantage of being more computationally expensive and often require a longer time to solve the finite element analysis. High order elements have been used in this paper to obtain a new eigenvalue solution with out re-solving the new model. The optimisation of the eigenvalue via the differentiation of the Rayleigh quotient has shown that the additional nodes associated with the higher order elements can be condensed out and solved using the original finite element solution. The higher order elements can then be used to calculate an improved eigenvalue for the finite element analysis.

Design Sensitivity Analysis of the Second Order Perturbed Eigenproblems for Random Structural System (불확정 구조계 고유치에 관한 이차 민감도 해석)

  • 임오강;이병우
    • Computational Structural Engineering
    • /
    • v.7 no.3
    • /
    • pp.115-122
    • /
    • 1994
  • Design sensitivity analysis of the second order perturbed eigenproblems for random structural system is presented. Dynamic response of random system including uncertainties for the design variable is calculated with the first order and second order perturbation method to original governing equation. In optimal design methods, there is fundamental requirement for design gradients. A method for calculating the sensitivity coefficients is developed using the direct differentiation method for the governing equation and first order and second order perturbed equation.

  • PDF

The Study on Atopic Dermatitis Papers Published in the Journal of Korean Oriental Ophthalmology & Otolaryngology & Dermatology (대한안이비인후피부과학회지에 게재된 아토피 피부염 관련논문에 관한 고찰)

  • Seo, Min-Su;Kim, Kyung-Jun
    • The Journal of Korean Medicine Ophthalmology and Otolaryngology and Dermatology
    • /
    • v.22 no.3
    • /
    • pp.108-121
    • /
    • 2009
  • Objective : This study was carried out to analyze and understand the trends of Atopic dermatitis papers Published in the Journal of Korean Oriental Ophthalmology & Otolaryngology & Dermatology(JKOOOD) Methods : We have reviewed 43 articles of atopic dermatitis which were published in JKOOOD during 1988-2008. All the papers are classified into three categories; original article, review article and case report. Results : 1. The number of journals associated with atopic dermatitis is 43 papers: 16 original articles(16/43%), 16 case reports(16/43%), 11 review articles(11/43%). 2. Classification of 16 original articles in terms of methodology: 11 experimental studies(11/16%), 5 descriptive studies (5/16%), 0 analytic studies(0%). 3. Classification of 16 case reports in terms of the number of patients: 1 person(8/16%), 2 persons(3/16%), 3 persons(2/16%). Conclusions : In this study, we analyzed the trends of Atopic dermatitis papers Published in the Journal of Korean Oriental Ophthalmology & Otolaryngology & Dermatology during 1988-2008. It is needed to adopt the qualitative methods of evaluation in order to develop a level of evidence.

  • PDF

Minimizing Design of the Schiffman Phase Shifter Using the Defected Ground Structure (결함접지면을 이용한 쉬프만 위상 천이기의 소형화)

  • Kim, Gi-Rae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.9
    • /
    • pp.1745-1752
    • /
    • 2009
  • This Paper represents a new method, which uses defected ground structure (DGS) on the ground planes of microstrip lines, to reduce the size of the Schiffman phase shifter. DGS on the microstrip line shows an increased slow-wave effect due to the additional equivalent L and C components. So the electrical length of transmission line with DGS is longer than that of standard transmission line for the same physical length. Then, the length of transmission line with DGS can be shortened in order to maintain the original electrical length to be same. The performances of reduced phase shifter with DGS are quite similar to the ones of original Schiffman phase shifters. We can reduce the size about 15% using the DGS in original Schiffman phase shifter.