OWL 질의 처리를 위한 시그너처 기반 최적화 기법

임동혁(Donghyuk Im),정호영(Hoyoung Jeong),김형주(Hyoung-Joo Kim) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.6

시맨틱 웹은 차세대 웹으로 연구되고 있으며 시맨틱 웹 상에서는 사람이 아닌 컴퓨터가 이해할 수 있는 정보를 처리해야 한다. 이러한 웹 자원의 내용을 기술하기 위해 온톨로지(Ontology)들을 이용한다. 이러한 온톨로지 중에 현재 W3C에서 제안한 OWL이 부각되고 있다. OWL을 처리하는 데이타 베이스에서 데이타는 그래프 형태로 저장되어 그래프 탐색을 통해 질의 처리를 수행한다. 본 논문에서는 OWL 데이타를 효율적으로 처리하기 위하여 시그니처를 이용한 최적화 기법을 제안한다. 논문에서 제안한 최적화 기법은 질의 수행 시 각 노드의 탐색 회수를 줄여 질의 수행을 빠르게 할 수 있게 한다. The Semantic Web is being studied as the next step in the evolution of the web. In the environment of the Semantic Web, the information must be understandable computers as well as a just human. So we use ontologies for describing the contents of the web resources. Among such ontologies, OWL is proposed as a recommendation by W3C. OWL data is represented as graph structure and the query is evaluated by traversing each node of the graph. In this paper, we propose the optimization technique based on signature to efficiently process the OWL data. Our approach minimizes traversing each node of the graph in query processing.

시그니처 트리를 사용한 의미적 유사성 검색 기법

김기성(Kisung Kim),임동혁(Donghyuk Im),김철한(Cheolhan Kim),김형주(Hyoungjoo Kim) 한국정보과학회 2007 정보과학회논문지 : 데이타베이스 Vol.34 No.6

As ontologies are used widely, interest for semantic similarity search is also increasing. In this paper, we suggest a query evaluation scheme for k-nearest neighbor query, which retrieves k most similar objects to the query object. We use the best match method to calculate the semantic similarity between objects and use the signature tree to index annotation information of objects in database. The signature tree is usually used for the set similarity search. When we use the signature tree in similarity search, we are required to predict the upper-bound of similarity for a node; the highest similarity value which can be found when we traverse into the node. So we suggest a prediction function for the best match similarity function and prove the correctness of the prediction. And we modify the original signature tree structure for same signatures not to be stored redundantly. This improved structure of signature tree not only reduces the size of signature tree but also increases the efficiency of query evaluation. We use the Gene Ontology(GO) for our experiments, which provides large ontologies and large amount of annotation data. Using GO, we show that proposed method improves query efficiency and present several experimental results varying the page size and using several node-splitting methods. 온톨로지의 활용이 늘어나면서 의미적 유사성 검색에 대한 관심이 높아지고 있다. 본 논문에서는 질의 객체와의 의미적 유사성이 높은 객체를 검색하는 최근접 질의 기법을 제안하였다. 의미적 유사성을 측정하는 유사성 함수로는 최적 대응값 방식의 유사도 함수를 사용하였으며 주석 정보에 대한 색인을 위해 시그니처 트리를 사용하였다. 시그니처 트리는 집합 유사성 검색에서 많이 사용되는 색인 구조로서 유사성 검색에 사용하기 위해서는 검색시 각 노드를 탐색하였을 때 발견할 수 있는 유사도의 최대값을 예측할 수 있어야 한다. 이에 본 논문에서는 최적 대응값 방식의 유사도 함수에 대한 예측 최대값 함수를 제안하고 올바른 예측 함수임을 증명하였다. 또한 시그니처 트리에 동일한 시그니처가 중복되어 저장되지 않도록 구조를 개선하였다. 이는 시그니처 트리의 크기를 감소시킬 뿐만 아니라 질의 성능 또한 향상시켜 주었다. 실험의 데이타로는 대용량 온톨로지와 주석 정보 데이타를 제공하는 Gene Ontology(GO)를 사용하였다. 실험에서는 제안한 방법의 성능 향상 외에도 페이지 크기와 노드 분할 방법이 의미적 유사성 질의 성능에 미치는 영향에 대해 알아보았다.

지능적 공간정보 서비스를 위한 사용지-공간 상호작용 콘텐츠 기술 개발을 위한 기초연구

이윤길(YunGil Lee),임동혁(DongHyuk Im) 호서대학교 공업기술연구소 2015 공업기술연구 논문집 Vol.34 No.1

본 연구는 공간정보를 기반으로 사용자에게 사용자가 위치한 실내공간의 상황에 적절한 정보 서비스를 제공하는 모바일 융합 콘덴츠 기술을 개발하는 것을 목표로 한다. 본 최종목표는 공간정보를 일종의 Location M a p 으로 활용하여 사용자에게 위치기반 서비스(Location Based Service) 를 제공하는 플랫폼 및 관련 서비스 콘덴츠를 개발하는 것으로써 기존의 사물인터넷(IoT, In te rn e t O f T hings) 기술과 유사하나 공간정보를 통합플랫폼으로(As a In te g ra te d P la tfo rm ), 자연스런 사용자인터페이스로 (As a N a tu ra l Interface), 상황인지적인 위치정보로 서(As a Sem an tic Locatio n M ap) 활용하는 것에 그 차별점이 있다. 본 연구는 기초연구로서 향후 본 사업이 궁극적으로 목표로 하는 H S I(H um an - S pace In te ra c tio n ) 의 기반을 구축하는 것이다. 본 연구의 주된 내용은 앞서 논의한 궁극적인 목표달성을 위하여 서비스를 위한 공간정보를 모델링하고 이를 추론할 수 있는 기술을 개발 하는 것이다. This study aims to develop a location based technology that can provide the users suitable information service based on tneir location. The ultimate goal is to develop a platform and service contents for LBS (Location Based Service) using spatial information as a location map. The proposed technology looks like IoT(Intemet Of Things) but is different with using spatial information as an integrated platform, a natural Interface, and an integrated platform. This study is a basic step of ultimate goal which realize HSI(Human-Space Interaction). This study mainly focuses on developing situation information model based on spatial information and reasoning algorithm.

시각 장애인을 위한 모바일 사진촬영 가이드 시스템

김태협(Taehyub Kim),김도연(Doyun Kim),임동혁(Donghyuk Im),홍현기(Hyunki Hong) 대한전자공학회 2013 전자공학회논문지 Vol.50 No.7

스마트폰이 폭넓게 보급되면서 시각장애인을 위한 스마트폰 어플리케이션이 다양하게 개발되고 있으며, 이와 함께 시각장애인이 모바일 단말을 이용한 사진 촬영의 필요성도 증가하고 있다. 시각장애인들은 자신의 기록을 남기거나 타인과 교류를 하기 위해 사진을 촬영하며, 실제 취득 과정에서는 촉각과 청각에 의존하거나 타인의 도움이 요구된다. 본 논문에서는 시각장애인이 사용하는 모바일 카메라의 입력 영상을 대상으로 사전에 등록된 인물을 인식하고 눈깜빡임이나 블러 등의 유무 등을 검사한다. 또한 시각장애인이 스스로 사진촬영이 가능하도록 가이드 정보 등을 음성으로 안내하는 새로운 시스템이 제안된다. Various smart phone applications have been widely developed and an intelligent service to take a picture for the visually handicapped is needed. By using an auditory service and/or other"s help, the blind capture an image with their cameras for keeping a record or exchanging the information with another people. However, they are difficult to take the wanted picture because they are unable to grasp the visual contents in the viewfinder. This paper presents a novel guiding system for the blind people to take a picture with the smart phone. The proposed method identifies a person in the picture and determines the presence of eye blinks and blurring. The system provides a guiding information such as camera directions, which are transferred into the blind user with auditory service.

반밀폐형 온실에서 난방장치 사용에 따른 내부온·습도 변화 연구

박성진 ( Seongjin Park ),이정호 ( Jeongho Lee ),김형곤 ( Hyeonggon Kim ),최인찬 ( Inchan Choi ),임동혁 ( Donghyuk Im ) 한국농업기계학회 2022 한국농업기계학회 학술발표논문집 Vol.27 No.2

시설하우스의 내부온·습도는 재배하는 작물의 생육에 영향을 끼친다. 이에 온실 내부의 온·습도제어를 목적으로 온실 피복재, 차광커튼, 보온커튼, 포그시스템, 유동팬, 히트펌프와 축열조 등의 장치를 활용한 연구가 계속되고 있고, 최근 환경제어 효율이 높은 반밀폐형 온실에 이러한 장치를 적용하는 수요가 증가하고 있다. 본 연구에서는 농촌진흥청의 첨단디지털온실에 축열조, FCU, 유동팬, 3way를 혼합한 난방원격제어시스템과 모니터링 시스템을 설계 및 구축하고, 각 난방장치의 개별적인 성능 시험과 혼합 구동시 성능 시험을 진행하여 내부온도와 습도의 변화를 비교 분석하였다. FCU와 3way를 순환하는 축열조의 난방수 온도는 40°이고, 시험을 위해 온실의 천창과 외부공조창은 0%, 내부공조창은 100% 개방하였다. 또, 온실 내부에는 60개의 온·습도센서를 배치하여 내부환경을 입체적으로 모니터링할 수 있도록 하였고, 광량에 의한 온도변화를 방지하기 위해 해가 떨어진 후 외부온도의 변화가 적은 심야 시간에 시험을 진행하였다. 온·습도 데이터를 분석한 결과 온·습도 센서의 평균값에서 가장 큰 차이를 나타내는 센서는 온도 ±6.5°, 습도 ±7.6% 이내로 나타나는 것을 확인하였다. 본 연구를 통해 구축한 난방원격 제어시스템은 추후 토마토를 재배중인 온실에 적용하여 실제 재배 환경에서 본 시스템이 내부온·습도에 미치는 영향을 규명할 예정이다.

웹 서비스 환경에서의 전자세금계산서 메시징 시스템의 설계

임혜원(Hyewon Lim),양준석(Junseok Yang),김현우(Hyunwoo Kim),임동혁(Donghyuk Im),김형주(Hyoung-Joo Kim) 한국통신학회 2009 한국통신학회 학술대회논문집 Vol.2009 No.6

반밀폐형 온실에서 난방장치 사용에 따른 내부온·습도 변화 연구

박성진 ( Seongjin Park ),이정호 ( Jeongho Lee ),김형곤 ( Hyeonggon Kim ),최인찬 ( Inchan Choi ),임동혁 ( Donghyuk Im ) 한국농업기계학회 2022 한국농업기계학회 학술발표논문집 Vol.27 No.2

시설하우스의 내부온·습도는 재배하는 작물의 생육에 영향을 끼친다. 이에 온실 내부의 온·습도제어를 목적으로 온실 피복재, 차광커튼, 보온커튼, 포그시스템, 유동팬, 히트펌프와 축열조 등의 장치를 활용한 연구가 계속되고 있고, 최근 환경제어 효율이 높은 반밀폐형 온실에 이러한 장치를 적용하는 수요가 증가하고 있다. 본 연구에서는 농촌진흥청의 첨단디지털온실에 축열조, FCU, 유동팬, 3way를 혼합한 난방원격제어시스템과 모니터링 시스템을 설계 및 구축하고, 각 난방장치의 개별적인 성능 시험과 혼합 구동시 성능 시험을 진행하여 내부온도와 습도의 변화를 비교 분석하였다. FCU와 3way를 순환하는 축열조의 난방수 온도는 40°이고, 시험을 위해 온실의 천창과 외부공조창은 0%, 내부공조창은 100% 개방하였다. 또, 온실 내부에는 60개의 온·습도센서를 배치하여 내부환경을 입체적으로 모니터링할 수 있도록 하였고, 광량에 의한 온도변화를 방지하기 위해 해가 떨어진 후 외부온도의 변화가 적은 심야 시간에 시험을 진행하였다. 온·습도 데이터를 분석한 결과 온·습도 센서의 평균값에서 가장 큰 차이를 나타내는 센서는 온도 ±6.5°, 습도 ±7.6% 이내로 나타나는 것을 확인하였다. 본 연구를 통해 구축한 난방원격 제어시스템은 추후 토마토를 재배중인 온실에 적용하여 실제 재배 환경에서 본 시스템이 내부온·습도에 미치는 영향을 규명할 예정이다.

병해 계측 정보 수집 및 분석 처리 시스템 고도화 연구

김태현(Taehyun Kim),이재수(Jaesu Lee),백정현(Jeonghyun Baek),김현종(Hyunjong Kim),임동혁(Donghyuk Im) 한국통신학회 2021 한국통신학회 학술대회논문집 Vol.2021 No.6

본 논문은 인공지능 기반의 병해영상 분류 시스템을 개선하기 위한 데이터 전처리와 후처리 과정을 거쳐 병해 데이터 전송 최적화 및 병해 분석 결과 시각화 후처리를 통해 데이터 분석 결과물과 응답속도를 개선하였다. 또한 응답 오류를 방지하기 위해 일정시간 내에 피드백이 없을 경우 원본 데이터 재전송을 통해 사용자가 최종 분석 결과를 확인할 수 있도록 반응협 웹 UI를 활용한 병해 진단 시스템을 구축하였다.

관계형 데이타베이스 기반의 RDF와 OWL의 저장 및 질의처리

정호영(Hoyoung Jeong),김정민(Jungmin Kim),정준원(Junwon Jung),김종남(Jongnam Kim),임동혁(Donghyuk Im),김형주(Hyoung-Joo Kim) 한국정보과학회 2005 정보과학회 컴퓨팅의 실제 논문지 Vol.11 No.5

컴퓨터의 발전에도 불구하고 수많은 전자 문서가 범람하는 현재와 같은 상황에서 원하는 정보를 얻기는 더욱 어려워지고 있다. 이와 같은 상황에서 데이타를 얼마나 빠르게 처리하는지 보다 얼마나 의미 있는 정보를 얻을 수 있는지가 중요한 문제가 되고 있다. 이에 웹 자원에 대해 지식기반의 메타 데이타를 기술하고 이를 이용한 지능적인 정보 처리를 목적으로 하는 것이 시멘틱 웹이다. 또한 시멘틱 웹이 발전함에 따라 웹 자원 못지않게 지식자원에 대한 중요성도 커질 수 밖에 없다. 본 논문에서는 시멘틱웹을 기술하는 W3C표준 언어인 OWL에 대해 효율적이고 의미 있는 질의처리를 제공할 수 있는 데이타베이스의 저장 시스템 및 OWL-QL 질의 처리기를 제공한다. In spite of the development of computers, the present state that a lot of electronic documents are overflowing makes it more difficult for us to get appropriate information. Therefore, it’s more important to focus on getting meaningful information than processing the data quickly. In this context, Semantic Web enables an intelligent processing by adding semantic metadata on your web documents. Also, as the Semantic Web grows, the knowledge resources as well as web resources are getting more and more importance. In this paper, we propose an OWL storage system aiming at an intelligent processing by adding semantic metadata on your web documents, plus a system aiming at an OWL-QL Query Processing.