• 한국콘텐츠학회논문지
• /
• 제10권2호
• /
• pp.54-62
• /
• 2010

역파일 인덱스 구조는 대용량 텍스트 데이터의 색인저장 기법을 위한 효율적인 데이터 구조로 널리 활용 되고 있다. 특히, 최근 이슈가 되고 있는 온라인 색인관리 측면에서는 동적 검색 환경에 적합한 In-Place 방식과 Merge-based 색인 방식이 주로 사용 되고 있다. 위 방법들의 핵심은 검색 처리시간을 줄이기 위해서 포스팅 정보의 저장 연속성(Contiguity)을 보장하면서 동시에 색인정보 관리(Index Maintenance) 시간을 최소화 하기위한 색인저장 구조에 중점을 두고 연구가 진행 되었다. 그러나 최근 기존 저장장치(HDD)와 근본적으로 구조가 다른 새로운 저장장치(SSD, SCRAM)가 데이터 저장소로 이용되면서 이러한 장치들의 특성을 효과적으로 활용할 수 있는 새로운 형태의 색인저장 기법 또한 필요하게 되었다. 따라서 본 논문에서는 새로운 저장장치의 빠른 접근 속도(Low access latency) 특성을 최대한 활용할 수 있는 분할(Segmentation) 포스팅 구조를 기반으로 새로운 저장장치에 적합하도록 변형된 In-Place 방식(Pulsing)과 수정된 Merge-based 방식(Merging)을 혼합하여 검색 처리시간 및 색인정보관리시간을 크게 향상시킬 수 있는 새로운 색인저장 구조(SPM)를 제안한다.

• 인터넷정보학회논문지
• /
• 제10권5호
• /
• pp.27-32
• /
• 2009

레이블 교환 망의 경로 설정을 위해 제안된 칼라 스레드 알고리즘을 패킷 교환 망에 적용하기 위하여 알고리즘 보완이 필요하다. 칼라 스레드 알고리즘은 스레드의 동작을 extend, rewind, stall, withdraw, merge로, 상태를 null, colored, transparent의 3종류로 정의하였지만 여기에 merged상태를 추가하였다. 또 루프 경로를 도출하기 위하여 스레드가 일단 중복이 되면 다시 새로운 칼라를 생성하여 unknown 홉 카운트를 갖는 스레드로 재차 확장하는 방식인데, 이를 수정하여, 업스트림 방향의 rewind 동작을 소스 노드에 의하여 다운스트림 방향으로 작동하도록 하였다. 스레드가 중복으로 접수되면 merge 동작에서 홉 카운트가 오름차 순이면 스레드의 병합을 시행하고, 그렇지 않는 경우에는 우선 스레드의 칼라가 투명해지거나 제거될 때까지 나중의 스레드를 stalling 시키도록 함으로써, unknown 홉 카운트를 갖는 새로운 칼라의 스레드 생성을 제거하였다.

• 한국산학기술학회논문지
• /
• 제10권11호
• /
• pp.3207-3212
• /
• 2009

반도체 산업이 발전함에 따라 생산 효율을 높이기 위해 무인 자동 생산 공정이 요구되고 있다. 이러한 무인자동화 생산 관리 시스템은 생산성 향상을 위해 생산 공정에서 발생하는 대량의 실시간 데이터 분석 및 관리를 필요로 한다. 따라서 실시간으로 발생하는 대용량 데이터를 저장하기 위한 저장 관리 시스템이 요구된다. 기존의 저장 관리 시스템으로 오라클, MY-SQL, MS-SQL 등의 디스크 기반 DBMS가 있다. 하지만 기존의 디스크 기반 DBMS는 반도체 장비로부터 실시간으로 발생하는 대용량 데이터 처리에 한계가 있다. 본 논문에서는 대용량 데이터를 저비용으로 실시간 저장하기 위해 블록 단위 삽입 트랜잭션을 이용한 압축-합병 저장 기법을 제안한다. 제안 기법은 블록 단위 트랜잭션을 이용하여 실시간 데이터를 빠르게 저장하며 데이터를 압축하고 압축된 데이터를 합병하여 저장하기 때문에 보다 적은 디스크 공간을 사용하여 저장할 수 있다. 따라서 반도체 공정에서 빠르게 발생하는 대용량 데이터를 기존 DBMS보다 빠르게 저장이 가능하고 저장 공간 비용을 감소시킨다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권10호
• /
• pp.955-961
• /
• 2010

본 논문에서는 HOG 특정벡터와 영상분할을 이용한 부스팅 분류기반의 자동차영역 검출 알고리즘의 연구에 대해서 기술한다. 입력된 영상으로부터 차량을 검출하기위해 먼저 분할 후 합병(split-merge) 방법을 적용하여 영상을 분할한다. 그리고 가장 큰 두 영역을 검색 영역에서 제외하여 처리 속도를 향상 시킨다. 각 영역에 대해 HOG(histogram of oriented gradient) 특정을 추출한다. 분류기는 두 개의 모집단을 분류하는데 많이 사용되고 있는 AdaBoost 방법을 사용한다. 제안방법의 성능 평가를 위해 537개의 영상을 사용하여 분류기를 학습하였으며, 또한 학습에 사용하지 않은 비학습영상 500개를 사용하여 인식률을 구하였다. 실험결과 비학습영상에 대해 98.34%의 인식률을 얻었다. 결론적으로 제안된 방법이 지능형 자동차 제어 시스템에서 차량의 위치를 찾는 방법으로 활용될 수 있다.

• 데이타베이스연구회지:데이타베이스연구
• /
• 제34권3호
• /
• pp.28-44
• /
• 2018

데이터베이스 시스템 관계 연산자 중에서 연산 비용이 가장 비싼 연산은 조인 연산이다. 일반적으로 CPU 기반의 조인 연산의 경우에는 하나의 코어를 사용하거나 많게는 16개 정도의 코어를 사용하여 병렬 처리를 해서 병렬화에 따른 성능 향상이 크지 않다. 이에 반해, GPGPU(General-Purpose computing on Graphics Processing Units)는 수천 개의 프로세싱 유닛을 통한 병렬 처리가 가능해서 조인 연산 수행 시간을 크게 단축할 수 있다. 본 논문에서는 GPGPU 기반에서 조인 연산 병렬화를 구현하기 위해 NVIDIA의 CUDA SDK가 사용되며, CPU 기반과 GPGPU 기반에서의 조인 연산 성능을 측정한다. 사용되는 조인 연산은 NLJ (Nested Loop Join), SMJ (Merge Join), HJ (Hash Join)이며, GPGPU 장비는 TITAN Xp, GTX 1080 Ti 및 GTX 1080을 사용한다. CPU 기반과 GPGPU 기반의 성능을 비교하고, GPGPU 기반의 조인 연산과 이전 연구의 성능과의 성능을 비교한다. 마지막으로, 실험 결과는 GPGPU 기반의 성능이 CPU 기반의 성능보다 6~328 배 빠른 성능을 보였고 향후 연구의 방향성에 대하여 토의한다.

• The Journal of Advanced Prosthodontics
• /
• 제14권2호
• /
• pp.88-95
• /
• 2022

PURPOSE. This study investigated the accuracy of full-arch intraoral scans obtained by various scan strategies with the segmental scan and merge methods. MATERIALS AND METHODS. Seventy intraoral scans (seven scans per group) were performed using 10 scan strategies that differed in the segmental scan (1, 2, or 3 segments) and the scanning motion (straight, zigzag, or combined). The three-dimensional (3D) geometric accuracy of scan images was evaluated by comparison with a reference image in an image analysis software program, in terms of the arch shape discrepancies. Measurement parameters were the intermolar distance, interpremolar distance, anteroposterior distance, and global surface deviation. One-way analysis of variance and Tukey honestly significance difference post hoc tests were carried out to compare differences among the scan strategy groups (α = .05). RESULTS. The linear discrepancy values of intraoral scans were not different among scan strategies performed with the single scan and segmental scan methods. In general, differences in the scan motion did not show different accuracies, except for the intermolar distance measured under the scan conditions of a 3-segmental scan and zigzag motion. The global surface deviations were not different among all scan strategies. CONCLUSION. The segmental scan and merge methods using two scan parts appear to be reliable as an alternative to the single scan method for full-arch intraoral scans. When three segmental scans are involved, the accuracy of complete arch scan can be negatively affected.

• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.27-39
• /
• 2009

본 논문에서는 기업 온톨로지(EO: Enterprise Ontology)를 기반으로 한 조선소 건조 공정의 표현 및 분석 사례를 기술한다. 조선소 건조 공정은 가공, 조립, 탑재, 진수, 시운전, 명명, 인도의 과정을 거친다. 본 논문에서는 그 중 가공공정과 조립공정의 배관설계 업무를 표현하고 분석하였다. 우선, 조선 가공공정과 조립공정의 배관설계 업무를 대상으로 온톨로지를 구축하고 기존의 기업 온톨로지와 병합(Merge)하여 조선소 건조 공정에서의 기업 온톨로지를 생성하였다. 병합된 온톨로지와 프로테제의 플러그인을 활용하여 각 프로세스를 표현할 수 있었고 건조공정의 현재 상태를 분석하고 프로세스상의 여러 요소들 간의 의존성도 분석할 수 있었다. 이를 통해 조선과 같은 복잡한 프로세스를 가지는 산업에서도 기업 경영과 프로세스 관리에 기업 온톨로지가 유용함을 검증하였다.

• 대한토목학회논문집
• /
• 제28권3D호
• /
• pp.287-293
• /
• 2008

국내의 경우 현재 연결로 접속부의 서비스수준 분석은 2005년에 제정된 우리나라의 도로용량편람(KHCM)에서 제시하고 있는 영향권 내 밀도를 효과척도로 하여 분석하고 있다. 국내의 경우 현재 연결로 접속부의 서비스수준 분석은 2005년에 개정된 KHCM에서 제시하고 있는 영향권 내 밀도를 효과척도로 하여 분석하고 있다. KHCM의 영향권 내 밀도추정모형은 고속도로만을 대상으로 구축된 것으로 도시고속도로와는 특성의 차이가 상당하여 KHCM에서 제시한 모형을 도시고속도로에 적용하는데 검증이 필요한 것으로 판단된다. 따라서 이 연구의 목적은 고속도로와는 다른 특성을 가진 도시고속도로상의 유입연결로 합류영향권내 실시간 교통특성 자료를 바탕으로 연결로 접속부의 서비스수준 평가를 위한 효과척도인 영향권 내 밀도를 보다 정확하게 추정하는 분석모델을 개발하고 2005년 의 KHCM모형과 더불어 2000년에 개정된 미국의 도로용량편람(USHCM)에서 제시하고 있는 모형을 도시고속도로(번영로)에 적용하여 그 타당성을 검토하는데 있다.

• 한국ITS학회 논문지
• /
• 제19권3호
• /
• pp.38-51
• /
• 2020

고속도로에서 공사로 인한 차로폐쇄가 발생하면 병목이 형성되어 혼잡이 발생한다. 따라서 공사구간의 도로 운영효율을 개선하기 위해 다양한 교통관리전략이 개발되었으며, 대표적으로 공사구간 상류에 운영하는 합류제어가 있다. 일반차 환경에서는 혼잡시 운전자가 합류에 어려움을 겪어 전략 운영에 한계가 존재하나, 자율협력주행차는 통신기능을 활용하여 고도화된 교통관리전략의 운영이 가능하다. 이에 본 연구는 자율협력주행차 환경에서 동적합류제어와 차로변경제어를 통합한 교통관리전략을 개발하였다. 통합제어전략은 공사구간 상류의 점유율을 기준으로 조기합류 또는 지연합류를 운영하며, 비공사차로의 차로별 교통량을 균형화 하기 위해 차로를 변경할 차량수를 결정한다. 미시교통시뮬레이션에 자율협력주행차와 전략을 구현하고 분석한 결과 누적 통과교통량, 공사구간 상류의 평균속도 및 네트워크 평균통행시간이 개선되어 도로 운영성이 향상된 것을 확인하였다.

• 대한공간정보학회지
• /
• 제23권4호
• /
• pp.25-33
• /
• 2015

생태계 평가 연구는 대부분 토지피복 정보를 기반으로 하여 연구되며, 주로 전지구적인 범위로 이루어져 왔다. 그러나 이러한 결과들을 지역적 현안에 대한 의사결정 자료로 활용하기에는 범위와 스케일에 있어서 활용성이 떨어지는 측면이 있다. 지역적 스케일에 활용 가능한 토지피복 정보로는 환경부에서 제작된 토지피복도가 있지만 시각판독법(On Screen Digitizing Method)의 한계와 시기별, 지역별 차이로 인해 자료 활용에 제한이 있다. 본 연구는 객체기반 분류기법을 이용하여 UAV 영상의 중분류 토지피복도를 제작하는데 목적이 있다. 이를 위하여 고해상도 UAV 영상을 5m 공간해상도로 재배열한 후 영상분할을 수행한 결과 scale 20, merge 34가 최적의 가중치 값으로 나타났으며, RapidEye 영상 분할에서는 scale 30, merge 30이 중분류 수준에 적절한 가중치 값으로 나타났다. 토지피복도는 예제기반분류를 사용하여 제작하였고, 층화추출법을 사용하여 정확도 검증을 수행하였다. 그 결과, RapidEye 분류 영상은 90%, UAV 분류 영상은 91%로 양호한 토지피복분류 결과가 도출되었다.