• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.447-458
• /
• 2008

본 논문에서는 도로 네트워크 데이타베이스에서 정적 객체의 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안을 논의한다. 기존의 여러 기법들은 인덱스를 사용하지 못했는데, 이는 네트워크 거리가 순서화 된 거리함수가 아니며 삼각 부등식(triangular inequality) 성질 또한 만족하지 못하기 때문이다. 이러한 기존 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 선계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 이를 위하여 본 논문에서는 먼저 네트워크 공간상의 객체를 유클리드 공간상으로 사상하기 위한 체계적인 방법을 제시한다. 특히, 삼각 부등식 성질을 만족시키기 위하여 평균 네트워크 거리라는 새로운 거리 개념을 제시하고, 유클리드 공간으로의 사상을 위하여 FastMap 기법을 사용한다. 다음으로, 평균 네트워크 거리와 FastMap을 사용하여 네트워크 공간상의 객체들로 인덱스를 구축하는 근사 색인 알고리즘을 제시한다. 또한, 구축한 인덱스를 사용하여 k-최근접 이웃 질의를 효과적으로 수행하는 알고리즘을 제안한다. 마지막으로, 실제 도로 네트워크를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 한국산학기술학회논문지
• /
• 제19권6호
• /
• pp.46-54
• /
• 2018

IoT는 다양한 디바이스들이 통신을 통해 사용자에게 서비스를 제공하는 환경이다. IoT의 특성으로 인해 데이터들은 이종간의 정보시스템에 분산되어 저장된다. 이러한 상황에서 IoT 엔드 애플리케이션은 데이터가 어디에 있는지 또는 스토리지의 형태가 어떠한지 알 수 없어도 데이터를 액세스할 수 있어야 한다. 이러한 메커니즘을 SD(Service Discovery)라고 한다. 그러나 현재까지의 SD 구조는 물리적 디바이스를 중심으로 탐색하기 때문에 몇 가지 문제점이 발생한다. 첫째, 물리적 위치에 따른 서비스 탐색으로 인해 반환시간이 증대된다. 둘째, 디바이스와 서비스를 따로 관리하는 데이터 구조가 요구된다. 이는 관리자의 서비스 구성복잡도를 증가시킨다. 이로 인해 디바이스 중심의 SD 구조는 실제 IoT에 적용하기에는 적합하지 않은 구조로 되어 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 NSSD(Name-based Service Centric Service Discovery)라는 SD 구조를 제안한다. NSSD는 이름 기반의 중앙집중형 SD를 제공하며 IoT 에지 게이트웨이를 캐싱 서버로 사용해 서비스 탐색속도를 향상시킨다. 기존의 DNS와 DHT 기반 DS 구조와의 시뮬레이션을 통해 NSSD가 평균 반환시간에 있어 약 2배 정도 향상된 성능을 제공함을 입증하였다.

• 한국지능시스템학회논문지
• /
• 제24권3호
• /
• pp.271-278
• /
• 2014

정지선과 횡단보도는 자율 주행에서 가장 기본적으로 인식해야 하는 인식대상임에도 불구하고 추출할 수 있는 특징이 매우 제한적이고 영상기반의 인식기술을 제외한 레이저나 RF, GPS/INS 인식기술로는 인식이 어려운 분야다. 이러한 이유로 이 분야에 대한 연구는 매우 제한적으로 수행되어왔다. 본 논문에서는 비전센서를 통해 입력된 정지선과 횡단보도 영상을 영상기반으로 인식할 수 있는 알고리즘을 설계하고 구현한다. 제안한 알고리즘은 3개 부분으로 구성된다. 즉 특징추출에 필요한 영역을 사전에 선정하여 처리속도를 향상시키는 관심영역 설정 부분, 일정비율 이상의 백색이 검출된 영상만 인식되도록 하여 불필요한 연산을 제거하는 색상패턴 검사 부분, 에지특징을 추출하고 추출된 에지특징을 사전에 모델링한 특징모델과 비교하여 정지선과 횡단보도 여부를 식별하는 특징 추출과 인식 부분이다. 특징추출과 인식 부분에는 유형별 특징비교 알고리즘을 적용하여 정지선과 횡단보도가 병행하여 존재하거나 각각 존재하는 경우에 대해 모두 식별되도록 한다. 또한 제안한 알고리즘은 기존연구를 발전시키기 위해 카메라의 차량내부 설치의 효과, 역광 및 그림자와 같은 다양한 제약조건에 대한 인식률 변화와 거리에 따른 적정 인식률 평가를 비교 분석하였다.

• 한국전자거래학회지
• /
• 제18권2호
• /
• pp.153-173
• /
• 2013

근래에 들어와서 각광받고 있는 시맨틱 웹과 관련기술의 부상으로 온톨로지에 대한 관심이 증대되었으며, 그중에서도 고난이도의 추론을 요구하는 의미기반 시맨틱 검색을 위해서 온톨로지를 효율적으로 저장하고 검색하는 다양한 기법들이 활발히 연구되어왔다. W3C에서의 표준권고안은 RDFS, OWL을 활용하도록 하고 있다. 하지만 메모리 기반으로 구현되어 있는 에디터나 추론엔진들, 온톨로지의 원형을 그대로 유지하여 저장하는 트리플 저장소를 이용하여 대용량 온톨로지를 처리하기에는 성능상의 한계가 있다. 따라서 이를 해결하기 위해 관계형 데이터베이스 엔진을 이용하여, 온톨로지를 저장하고 효율적으로 활용하기 위한 다양한 방식의 추론엔진과 질의처리 알고리즘들이 제안되었으나, 온톨로지 프로퍼티의 다섯 가지 핵심특성에 따른 추론 결과를 완전하게 획득하지는 못하고 있는 실정이다. 본 논문에서는 하이퍼 큐브 인덱스(Hyper Cube Index)를 제안함으로서 관계형 데이터베이스에 저장한 온톨로지를 효율적으로 검색할 수 있는 환경을 제공하는 것은 물론, 온톨로지 프로퍼티의 핵심특성을 빠짐없이 투영하여 숨겨진 추론 결과를 획득할 수 있는 방안을 제시한다.

• 한국항해항만학회지
• /
• 제33권10호
• /
• pp.691-697
• /
• 2009

현재 운영되고 있는 해양용 DGPS 시스템은 하드웨어 RSIM 방식으로서 DGPS 구조개선시 고려해야 할 위성항법시스템의 다원화와 미래 해양 사용자의 최소 요구성능을 만족시킬 수 있는 기술 적용에 효율적이지 못하다는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 소프트웨어 RSIM 방식으로 해양용 DGPS 시스템을 구조개선하는 방안을 연구한다. 이를 위해 본 논문은 해양용 DGPS 시스템에 적합한 소프트웨어 RSIM 방식을 제안하고, 제안한 방법의 기술적 타당성 분석을 위하여 광대역폭, 높은 표본화 주파수, 데이터 고속전송 사양을 갖는 RF 모듈과 DSP 모듈을 제작하며, 이를 이용하여 제안한 방법을 적용한 해양용 DGPS 시스템을 구현한다. 그리고 신호처리 소요시간 분석을 통하여 개인용 컴퓨터 환경에서 제안한 소프트웨어 RSIM 방식이 실시간으로 운영됨에 문제가 없음을 보인다. 마지막으로 본 논문은 제안한 방법으로 설계된 DGPS 시스템의 보정정보 정확도가 RTCM 221-2006-SC104-STD을 통해 규정된 국제기구 요구성능을 만족시키고 있음을 확인한다.

• 한국항해항만학회지
• /
• 제38권3호
• /
• pp.261-268
• /
• 2014

한 중 항로는 우리나라와 중국 간 해운협정을 통해 안정적인 해운시장으로 자리매김하고 있으며, 특히 한 중 카페리 운송시장은 이러한 환경에서 세계 최대의 시장으로 성장하였다. 하지만 시장의 급격한 성장은 수급불균형 현상을 발생시킬 가능성이 있고 치열한 경쟁을 야기시킬 수 있다. 따라서 본 연구는 한 중 카페리 선사의 서비스 요인 중요도를 제시하여 경쟁력 강화를 모색하는 것을 연구의 목적으로 하였다. 먼저 선행연구 및 델타이법을 통해 한 중 카페리 선사의 서비스 요인을 선정하였다. 다음으로 퍼지분석을 통해 각 요인들의 중요도를 평가하였다. 그 결과 한 중 카페리 선사와 이를 이용하는 화주들은 하역의 신속성, 통관의 신속성, 운송의 정시성을 가장 중요한 요인으로 선정하였다. 반면에 저렴한 운송운임, 운항속도, 내륙 연계운송, 선원 및 육상인력의 전문성에 대해서는 두 집단 간의 중요도 인식에 차이를 보였다. 결과적으로 본 연구에서는 화물의 신속한 운송을 위해 한국과 중국 간 통관 문제 및 피견인 트레일러 상호 주행 등의 협력이 조속히 이루어져야 할 것을 시사점으로 제시하였다.

• 방송공학회논문지
• /
• 제15권3호
• /
• pp.380-390
• /
• 2010

가장 최근에 표준화가 완료된 동영상 압축 코덱인 H.264/AVC는 율-왜곡 최적화를 사용하여 압축률이 상당히 향상되었다. 율-왜곡 최적화는 다수의 후보 모드들 중에서 최적의 모드를 결정하기 위한 수단이며, 모든 모드에 대하여 라그랑지안 비용을 계산하여 그 비용이 가장 적은 모드를 최적의 모드로 결정한다. 하지만 이 방법의 사용으로 인하여 H.264/AVC 부호기의 계산 복잡도가 상당히 증가하였다. 본 논문에서는 H.264/AVC의 화면 내 예측 부호화의 율-왜곡 최적화의 사용으로 인한 계산 복잡도를 감소시키는 고속 화면 내 예측 모드 결정 방법을 제안한다. 제안된 방법은 Intra$4{\times}4$와 Chroma Intra의 부호화 속도를 향상시키기 위하여 최고 확률 모드(MPM)가 가장 최적의 예측 모드인 경우를 미리 판단하여, 이 경우에는 율-왜곡 최적화 과정을 생략하고 최고 확률 모드를 사용하여 부호화한다. 또한 이 방법을 색차 화면 내 예측 모드에 유사하게 적용하였다. 실험 결과, 제안된 방법은 PSNR (Peak Signal-to-Noise Ratio) 손실이 거의 없이 평균 약 63%의 부호화 시간을 절약하였다.

• 생물환경조절학회지
• /
• 제13권3호
• /
• pp.143-148
• /
• 2004

시설원예 작업의 생력화을 위해 화훼온실, 육묘장, 잔디온실 및 분화재배온실에서 사용할 수 있는 다목적 자동작업장치를 개발하였다. 본 시스템의 구성은 주행부, 높이조절부, 살수부, 송풍부 및 흡입부로 되어 있다. 다목적 자동작업장치를 이용하여 다음과 같은 결과를 얻었다. 다이얼 변화에 따른 속도는 0.047～0.027 m/s로 나타났고, 에어커튼의 풍속은 고속, 중속, 저속에서 3.9 m/s, 3.6m/s, 3.4m/s로 나타났으나, 중앙 50cm의 위치에서는 0.2 m/s정도로 차이가 없었다. 관수압력이 높을수록 관수량이 많아졌으나 10kg/$\textrm{cm}^2$와 15kg/$\textrm{cm}^2$에서의 차이는 약 60ml, 15kg/$\textrm{cm}^2$와 20g/$\textrm{cm}^2$의 사이에는 약 20m1의 차이를 보였다. 흡입은 해충과 유사한 3～4 mm정도의 스티로폼 가루 및 풀 씨앗을 이용하여 측정한 결과 평균 유속은 3.64 m/s이고, 흡입유량은 0.044 ㎥/s이었다.

• 정보화정책
• /
• 제23권2호
• /
• pp.73-97
• /
• 2016

빅데이터, IoT, 클라우드, 모바일 등 ICT에 의한 사회변화가 급속히 진행됨에 따라, PC도입, 인터넷 속도, 인터넷 가입자수 등을 통해 정보사회 수준을 측정하던 프레임에서 벗어나 새로운 정보사회 진단 프레임워크가 요구되고 있다. 본 연구는 후기정보사회를 진단하고 측정할 수 있는 프레임워크 수립을 위한 연구이다. 이를 위해 기술사회 공진화 이론에 따라서 프레임워크를 구성하고 프레임워크를 구성하는 지표는 공신력있는 국제기구에서 제시하는 정보사회관련 지표로 선정하였다. 결과는 다음과 같다. 첫째, 후기정보사회를 구성하는 3개 부문, 6개 클러스터(항목), 25개의 노드(지표)는 모두 연관성이 있는 것으로 나타났다. 첫째, 네트워크 분석법(ANP)를 통해 정보사회의 수준 진단을 위한 중요도는 정보사회 발전(50.34%), 기술기반확충(25.03%) 그리고 정보화 효과(24.63%)로 나타났다. 둘째, 클러스터와 노드에 대한 상대적 중요도를 산출한 결과, 클러스터는 (1)사회의 발전 잠재력(26.04%), (2)경쟁력(15.9%), (3)ICT 활용능력(15.5%), (4)(사회적)자본의 증대(24.3%), (5)ICT 도입(9.54%), (6)삶의 질(8.7%)에 대한 순으로 나타났다. 결론적으로 후기정보사회의 수준 진단과 측정은 ICT에 의한 경제산업적 효과와 삶의 질에 대한 부분을 함께 고려해야 한다. 또한 가중치를 적용하여 국가간 비교를 통해 후기 정보사회를 준비하는 한국의 수준을 진단하고 후기정보사회를 위한 정책적 시사점을 제시할 수 있도록 해야 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1083-1095
• /
• 1999

최근 처리기와 입출력 시스템의 속도 차이가 점점 커짐에 따라 버퍼 캐쉬의 효율적인 관리가 더욱 중요해지고 있다. 버퍼 캐쉬는 블록 교체 정책과 선반입 정책에 의해 관리되며, 각 정책은 버퍼 캐쉬에서 블록의 가치 즉 어떤 블록이 더 가까운 미래에 참조될 것인가를 결정해야 한다. 블록의 가치는 응용들의 블록 참조 패턴의 특성에 기반하며, 블록 참조 패턴의 특성에 대한 정확한 분석은 올바른 결정을 가능하게 하여 버퍼 캐쉬의 효율을 높일 수 있다. 본 논문은 각 응용들의 블록 참조 패턴에 대한 특성을 분석하고 이를 자동으로 발견하는 기법을 제안한다. 제안된 기법은 블록의 속성과 미래 참조 거리간의 관계를 이용해 블록 참조 패턴을 발견한다. 이 기법은 2 단계 파이프라인 방법을 이용하여 온라인으로 참조 패턴을 발견할 수 있으며, 참조 패턴의 변화가 발생하면 이를 인식할 수 있다. 본 논문에서는 8개의 실제 응용 트레이스를 이용해 블록 참조 패턴의 발견을 실험하였으며, 제안된 기법이 각 응용의 블록 참조 패턴을 정확히 발견함을 확인하였다. 그리고 발견된 참조 패턴 정보를 블록 교체 정책에 적용해 보았으며, 실험 결과 기존의 대표적인 블록 교체 정책인 LRU에 비해 최대 57%까지 디스크 입출력 횟수를 줄일 수 있었다.Abstract As the speed gap between processors and disks continues to increase, the role of the buffer cache located in main memory is becoming increasingly important. The buffer cache is managed by block replacement policies and prefetching policies and each policy should decide the value of block, that is which block will be accessed in the near future. The value of block is based on the characteristics of block reference patterns of applications, hence accurate characterization of block reference patterns may improve the performance of the buffer cache. In this paper, we study the characteristics of block reference behavior of applications and propose a scheme that automatically detects the block reference patterns. The detection is made by associating block attributes of a block with the forward distance of the block. With the periodic detection using a two-stage pipeline technique, the scheme can make on-line detection of block reference patterns and monitor the changes of block reference patterns. We measured the detection capability of the proposed scheme using 8 real workload traces and found that the scheme accurately detects the block reference patterns of applications. Also, we apply the detected block reference patterns into the block replacement policy and show that replacement policies appropriate for the detected block reference patterns decreases the number of DISK I/Os by up to 57%, compared with the traditional LRU policy.