• 제목/요약/키워드: Fast Insertion

검색결과 76건 처리시간 0.032초

RCB트라이를 이용한 빠른 검색과 소용량 색인 구조에 관한 연구 (A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trio)

  • 정규철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.11-19
    • /
    • 2007
  • 본 논문에서는 CB 트라이와 HCB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB트라이와 마찬가지로 더미노드를 사용하고 여러 트리의 링크를 사용하기 때문에 저장공간이 커지는 단점을 안고 있다. 본 논문에서 제안한 RCB트라이는 더미노드를 완전히 없애 treemap을 약 35%정도 줄일 수 있었고 HCB트라이에 비해 전체 색인의 크기를 절반으로 줄였다.

  • PDF

Development of OCB mode with impulsive driving scheme for improving moving picture quality

  • Kim, J.L.;Lee, C.H.;Park, S.Y.;Yoo, S.W.;Oh, J.H.;Lee, S.H.;Chai, C.C.;Park, C.W.;Ban, B.S.;Ahn, S.H.;Hong, M.P.;Chung, K.H.;Lim, S.K.;Kim, K.H.;Souk, J.H.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
    • /
    • pp.1049-1052
    • /
    • 2004
  • In general, contrary to the CRTs with impulsive emission, liquid crystal displays have motion artifacts such as blurring. ghost image, decrease of dynamic CR(contrast ratio), and stroboscopic motion due to hold type driving method. In this paper, to improve motion picture quality of LCDs. impulsive driving method of black data insertion was applied to the OCB mode which is well known for its fast LC response time and wide viewing angle properties. Subject evaluation was carried out with CRT, TN, SIPS(Super IPS). and impulsive driving OCB. Moving picture image quality near CRT was obtained in impulsive OCB driving mode

  • PDF

인입선 Break-box 내의 EMC 대책용 필터 개발에 관한 연구 (A Study on Development of EMC Filter for Power Lime in Break-box)

  • 배대환;김동일;배재영
    • 한국전자파학회논문지
    • /
    • 제12권2호
    • /
    • pp.245-250
    • /
    • 2001
  • 전자산업 기술의 발달에 따라 인류는 많은 혜택을 누리고 있다. 그러나 전자제어기 등의 고속화, 저전력화, 소형화됨에 따라 불효전자파에 민감하게 반응하여 시스템의 오동작, 손상 등의 많은 문제점을 야기시키고 있다. 특히 과도성 불요전자파는 광대역특성과 높은 상승 전압을 갖고 있어 그 대책이 어렵다. 따라서, 본 논문에서는 위와 같은 문제점을 해결하기위하여 IEC에서 규정하고 있는 IEC61000-4-4에준하여 10MHz ~ 1.5GHz 대역에서 20 ~ 30 dB이상의 감쇠 특성을 가지는 Break-box 내의 EMC 필터를 설계.제작하였다.

  • PDF

한글 유니코드 텍스트의 효율적인 탐색을 위한 컴팩트 바이너리 트라이의 재구성 (Reconstitution of Compact Binary trie for the Efficient Retrieval of Hangul UniCODE Text)

  • 정규철;이종찬;박상준;김병기
    • 디지털산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.21-28
    • /
    • 2009
  • This paper proposes RCBT(Reduced Compact Binary trie) to correct faults of CBT (Compact Binary trie). First, in the case of CBT, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nodes used in balancing trees. On the other hand, if the HCBT realized hierarchically, given certain depth to prevent the map from increasing onthe right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CBT and of many tree links. In the case of RCBT in this thesis, a capacity is increased by about 60% by completely cutting down dummy nods.

와이파이AP 용 FFT 전단 스마트안테나의 성능 개선 (Performance Improvement of the Smart Antenna Placed in Wi-Fi Access Point)

  • 홍영진
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2437-2442
    • /
    • 2013
  • Wi-Fi AP(Access Point)의 기반구조인 OFDM(Orthogonal Frequency Division Multiplexing)의 동일채널 간섭신호에 대한 취약성과 그 대책의 하나인 OFDM과 스마트안테나의 결합구조가 설명되었다. 높은 효율을 보장하지만 복잡성을 수반하는 FFT(Fast Fourier Transform) 후단 구조 대신 저렴한 구축비용이 장점인 수신신호 분산행렬 기반의 FFT 전단 스마트안테나의 수학적 모델이 전개되었다. 그 BER(Bit Error Rate) 특성을 높이기 위하여 제안된 채널행렬 출력 분산행렬을 기반으로 한 FFT 전단 구조 스마트안테나의 성능 측정을 위한 컴퓨터 모의실험이 수행되었다. 수신신호 분산행렬에 의해 생성된 가중치벡터에 비해 채널행렬 출력에 의한 가중치벡터가 다양한 페이딩 환경 변화에서 우월한 성능을 보임이 증명되었다.

XML 문서관리를 위한 데이터 모델 설계 및 성능평가 (Design and Performance Evaluation of Data Models for the XML Document Management)

  • 유재수;손충범;조혜영
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.59-70
    • /
    • 2001
  • 최근 다양한 분야에서 XML이 인터넷상에서 정보교환의 표준으로 자리잡아 가고 있다. 따라서 그동안 XML 문서를 데이터베이스에 저장하고 검색하기 위한 데이터 모델링에 관한 연구가 활발히 진행되어 왔다. 그러나 기존의 연구들은 동적 환경에서 문서 변경 시 버전을 지원하면서 빠른 문서 검색을 효율적으로 지원하지 못하는 단점이 있다. 본 논문에서는 XML 저장 관리시스템에서 사용되고 있는 비분할 모델과 분할 모델의 장점들을 수용하여 동적 환경에 적합한 혼합 모델링 방법 4가지를 제안한다. 또한 시뮬레이션을 통하여 제안한 혼합형 모델링 기법의 우수성을 보인다. 이를 통해 다양한 동적 응용에 적합한 데이터 모델링을 제시하고자 한다.

  • PDF

XML 문서의 다양한 구조 검색을 위한 효율적인 동적 색인 모델 (An Efficient Dynamic Indexing Model for Various Structure Retrievals of XML Documents)

  • 신승호;손충범;강형일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.48-60
    • /
    • 2004
  • 정보 표현의 기본 단위인 엘리먼트로 구성되는 XML 문서 내에서 동적으로 구조 변경이 이루어진다. 이때 XML 문서의 구조변경은 빠른 검색을 위해 기존의 색인 구조 정보의 변경 없이 효율적으로 처리되어야 한다. 이를 위해 본 논문에서는 XML 문서의 구조 변경 시 기존의 색인 구조에 효율적으로 수용될 수 있는 동적 색인 모델을 제안한다. 제안하는 동적 색인 모델은 다양한 구조 검색을 지원하기 위한 구조 정보 표현 방법과 효율적인 구조 검색을 지원하기 위한 동적 색인 구조로 구성된다. 제안하는 색인 기법이 기존의 동적 색인을 지원하는 기법보다 내용 색인, 구조 색인, 애트리뷰트 색인 측면에서 우수함을 성능 평가를 통해 보인다.

조직화되지 않은 점군으로부터의 3차원 완전 형상 복원 (Complete 3D Surface Reconstruction from Unstructured Point Cloud)

  • 이일섭;김석일
    • 대한기계학회논문집A
    • /
    • 제29권4호
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Study for improvement of grounds subjected to cyclic loads

  • Mittal, Satyendra;Meyase, Kenisevi
    • Geomechanics and Engineering
    • /
    • 제4권3호
    • /
    • pp.191-208
    • /
    • 2012
  • Due to rapid industrialisation, large scale infrastructure development is taking place worldwide. This includes railways, high speed highways, elevated roads etc. To meet the demands of society and industry, many innovative techniques and materials are being developed. In developed nations like USA, Japan etc. for railways applications, new material like geocells, geogrids are being used successfully to enable fast movement of vehicles. The present research work was aimed to develop design methodologies for improvement of grounds subjected to cyclic loads caused by moving vehicles on roads, rail tracks etc. Deformation behavior of ballast under static and cyclic load tests was studied based on square footing test. The paper presents a study of the effect of geo-synthetic reinforcement on the (cumulative) plastic settlement, of point loaded square footing on a thick layer of granular base overlying different compressible bases. The research findings showed that inclusion of geo-synthetics significantly improves the performance of ballasted tracks and reduces the foundation area. If the area is kept same, higher speed trains can be allowed to pass through the same track with insertion of geosynthetics. Similarly, area of machine foundation may also be reduced where geosynthetics is provided in foundation. The model tests results have been validated by numerical modeling, using $FLAC^{3D}$.

Buckling analysis of noncontinuous linear and quadratic axially graded Euler beam subjected to axial span-load in the presence of shear layer

  • Heydari, Abbas
    • Advances in Computational Design
    • /
    • 제5권4호
    • /
    • pp.397-416
    • /
    • 2020
  • Functionally graded material (FGM) illustrates a novel class of composites that consists of a graded pattern of material composition. FGM is engineered to have a continuously varying spatial composition profile. Current work focused on buckling analysis of beam made of stepwise linear and quadratic graded material in axial direction subjected to axial span-load with piecewise function and rested on shear layer based on classical beam theory. The various boundary and natural conditions including simply supported (S-S), pinned - clamped (P-C), axial hinge - pinned (AH-P), axial hinge - clamped (AH-C), pinned - shear hinge (P-SHH), pinned - shear force released (P-SHR), axial hinge - shear force released (AH-SHR) and axial hinge - shear hinge (AH-SHH) are considered. To the best of the author's knowledge, buckling behavior of this kind of Euler-Bernoulli beams has not been studied yet. The equilibrium differential equation is derived by minimizing total potential energy via variational calculus and solved analytically. The boundary conditions, natural conditions and deformation continuity at concentrated load insertion point are expressed in matrix form and nontrivial solution is employed to calculate first buckling loads and corresponding mode shapes. By increasing truncation order, the relative error reduction and convergence of solution are observed. Fast convergence and good compatibility with various conditions are advantages of the proposed method. A MATLAB code is provided in appendix to employ the numerical procedure based on proposed method.