• Information and Communications Magazine
• /
• v.34 no.6
• /
• pp.51-57
• /
• 2017

본고에서는 사물 인터넷 기술을 기반으로 한 실종자 탐색 기술과 서비스의 현황을 살펴보고 스마트폰 기반 실종자 탐색 서비스의 필요성과 시스템 구성 및 구현 방안에 대해 살펴 본다. 이 서비스는 실종자가 소지한 발신기 신호를 인지하는 수신 인프라의 종류에 따라 실종자 탐지 서비스의 비용, 실효성 등에 큰 영향을 받는다. 수신 인프라로 이동통신망, LoRa 망, 블루투스 망, 그리고 스마트폰을 사용하는 각 방안의 구조와 장단점을 살펴 본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.05a
• /
• pp.111-114
• /
• 2020

모든 주차 면수에 대해 감지하는 시스템은 큰 비용이 필요하여 주차정보 제공을 위해 필요한 스마트 주차장의 설치를 부담스럽게 하므로 애플리케이션을 통한 주차정보 제공을 어렵게 한다. 본 논문에서 제안하는 시스템은 외부 디바이스, 서버, 애플리케이션으로 구성된다. 주차장 출입로에 아두이노를 활용한 IOT 디바이스를 설치하여 센서를 통해 출입 차량을 감지하고 소량의 데이터를 장거리 전송할 때 적합한 LoRa(Long Range) 네트워크를 통해 주차정보를 서버로 전송하며 사용자의 요청이 있을 때 주차정보를 제공한다. 기존 시스템보다 감지범위를 줄이고 LoRa 네트워크를 활용한 시스템을 통해 주차공간 탐색으로 인한 사회적 비용과 시스템 구축비용을 절감하는 효과를 기대할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.179-182
• /
• 2008

It needs to consider of turns during a path-finding on real road network. Because a car is delayed by waiting a traffic signal and decreasing speed when drived in a turn road such as cross road and slip road. If a straightness of a path is increased, a real cost of traveling should be able to decrease. An older method, the algorithm with Turn Heuristic, considered of this case. The algorithm, that differently gave weights to left, right and U-turns, improved a straightness of a path, but increased a cost of exploring. In this paper, we propose a improved Turn Heuristic Algorithm. Proposed algorithm uses Dynamic Turn Heuristic. It is able to more decrease a cost of exploring than older method by using the Turn Heuristic in a part of path-finding.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.99-101
• /
• 1998

대용량 공간 데이터를 포함하는 공간 데이터베이스에서 검색성능의 향상을 위해 공간 질의어가 최적화가 중요한 과제이다. 본 논문에서는 공간 데이터베이스에서 속성/공간 조건이 혼합된 질의에 적합한 질의 최적화 기법을 제시한다. 제안된 기법은 기존의 변환 규칙을 이용해서 대수 트리를 변환해 나가는 방법과는 달리 혼합된 질의어에 대한 질의 그래프로부터 동적 프로그래밍 기법으로 탐색 알고리즘을 실행함으로써 탐색 공간을 줄일 수 있고, 더욱 효율적으로 최소 비용의 실행 전략들 수립할 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.191-194
• /
• 2012

IPTV는 2008년 처음 서비스가 시작된 이후 IPTV 콘텐츠 호환성 확보와 단말 이동성 확보를 통한 IPTV 서비스 활성화 및 전체적인 비용 절감을 위해 많은 표준화 이슈들이 있었고 짧은 시간동안 많은 부분 표준화가 완료 되었다. 그러나 기존의 XML 기반의 서비스 정보를 송출하고 수신하는 제품이 없고 표준 검증을 위한 기준 단말 및 서버가 개발자에게 제공되지 않아 표준의 빠른 상용화 개발에 어려움이 있다. 이에 본 논문은 방통융합 기반기술 테스트 환경 구축 과제를 통해 IPTV 서비스 탐색과 콘텐츠 가이드 표준 참조구현 소스를 오픈소스 방식으로 무료 배포하기 위하여, IPTV 서비스 환경에 적합한 XML 기반의 서비스 정보와 콘텐츠 가이드 정보를 H/E단(서버)에서 송출하고 단말을 통해 이들 정보를 확인하는 기술 표준인 "IPTV 서비스 탐색 및 전송방식"과 "IPTV 콘텐츠 가이드 정보 및 전송방식" 표준을 적용한 서버와 단말 기능을 개발하였다.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.129-137
• /
• 2010

Currently used shortest path search algorithms involve graphs with vertices and weighted edges between each vertex. However, when finding the shortest path with a randomly shaped obstacle(an island, for instance) positioned in between the starting point and the destination, using such algorithms involves high memory inefficiency and is significantly time consuming - all positions in the map should be considered as vertices and every line connecting any of the two adjacent vertices should be considered an edge. Therefore, we propose a new method for finding the shortest path in such conditions without using weighted graphs. This algorithm will allow finding the shortest obstacle bypass given only the positions of the obstacle boundary, the starting point and the destination. When the row and column size of the minimum boundary rectangle to include an obstacle is m and n, respectively, the proposed algorithm has the maximum time complexity, O(mn). This performance shows the proposed algorithm is very efficient comparing with the currently used algorithms.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1994.06c
• /
• pp.291-296
• /
• 1994

유사단어의 추정에 있어서 사전 검색에 드는 비용, 즉 사전탐색 횟수는 효율성의 문제와 직결된다. 본 논문에서는 BTI 사전 색인을 이용하여 한 글자의 변형요소가 있는 유사단어들을 효율적으로 거색하는 방법을 제안한다. BTI 방식은 정방향, 역방향 표제어를 모두 저장하는 방법이다. BTI 방식으로 사전 표제어를 색인하여 표제어에 대한 사전 탐색 도중에 사전에 존재하는 prefix와 postifix를 모두 검색할 수 있다. 이러한 정보를 이용하면 유사 단어에 대한 정확한 변형 위치를 결정할 수 있다. BTI 사전 색인은 사전 표제어에 대한 정보없이 유사단어를 추정한 후에 사전 검색을 통하여 확인하는 방법보다 사전 검색에 드는 비용이 적다. 추가적으로 유사단어 후보들에 대한 우선 순위를 정하기 위하여 corpus에서 추출한 각 표제어의 발견 빈도를 이용하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.241-244
• /
• 2014

본 논문에서는 HDFS(Hadoop Distributed File System)에서 문제되고 있는 복제정책의 개선을 위해 HMM(Hidden Markov Model)을 이용한 동적 데이터 복제본 삭제 전략을 제안한다. HDFS는 대용량 데이터를 효과적으로 처리할 수 있는 분산 파일 시스템으로 높은 Fault-Tolerance를 제공하며, 데이터의 접근에 높은 처리량을 제공하여 대용량 데이터 집합을 갖는 응용 프로그램에 최적화 되어있는 장점을 가지고 있다. 하지만 HDFS 에서의 복제 메커니즘은 시스템의 안정성과 성능을 향상시키지만, 추가 블록 복제본이 많은 디스크 공간을 차지하여 유지보수 비용 또한 증가하게 된다. 본 논문에서는 HMM과 최상의 상태 순서를 찾는 알고리즘인 Viterbi Algorithm을 이용하여 불필요한 데이터 복제본을 탐색하고, 탐색된 복제본의 삭제를 통하여 HDFS의 디스크 공간과 유지보수 비용을 절약 할 수 있는 전략을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.259-261
• /
• 2001

LIKE는 주어진 유형을 찾는 기능을 수행하는 연산자이다. LIKE 술어에 대하여 데이타베이스 관리시스템이 어떠한 탐색 방법을 선택하는가에 따라 질의의 수행 성능에 큰 차이를 가져올 수 있다. 질의 최적화기는 LIKE 연산자를 포함하는 질의를 최적화하는 과정에서 질의 유형과 색인의 존재 여부를 고려하여야한다. 본 논문은 질의 최적화 과정에서 LIKE 술어를 고려한 질의 수행 비용 모델과 이의 구현 사항을 제시한다.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.12
• /
• pp.135-144
• /
• 2020

In graph theory, the least-cost path is discovered by searching the shortest path between a start node and destination node. The least cost is calculated as a one-dimensional value that represents the difference in distance or price between two nodes, and the nodes and edges that comprise the lowest sum of costs between the linked nodes is the shortest path. However, it is difficult to determine the shortest path if each node has multiple attributes because the number of cost types that can appear is equal to the number of attributes. In this paper, a shortest path search scheme is proposed that considers multiple attributes using the Euclidean distance to satisfy various user requirements. In simulation, we discovered that the shortest path calculated using one-dimensional values differs from that calculated using the Euclidean distance for two-dimensional attributes. The user's preferences are reflected in multi attributes and it was different from one-dimensional attribute. Consequently, user requirements could be satisfied simultaneously by considering multiple attributes.