• Journal of KIISE:Software and Applications
• /
• v.33 no.1
• /
• pp.114-129
• /
• 2006

Ontology mapping is the task of finding semantic correspondences between two ontologies. In order to improve the effectiveness of ontology mapping, we need to consider the characteristics and constraints of data models used for implementing ontologies. Earlier research on ontology mapping, however, has proven to be inefficient because the approach should transform input ontologies into graphs and take into account all the nodes and edges of the graphs, which ended up requiring a great amount of processing time. In this paper, we propose a multi-strategic mapping approach to find correspondences between ontologies based on the syntactic or semantic characteristics and constraints of the topic maps. Our multi-strategic mapping approach includes a topic name-based mapping, a topic property-based mapping, a hierarchy-based mapping, and an association-based mapping approach. And it also uses a hybrid method in which a combined similarity is derived from the results of individual mapping approaches. In addition, we don't need to generate a cross-pair of all topics from the ontologies because unmatched pairs of topics can be removed by characteristics and constraints of the topic maps. For our experiments, we used oriental philosophy ontologies, western philosophy ontologies, Yahoo western philosophy dictionary, and Yahoo german literature dictionary as input ontologies. Our experiments show that the automatically generated mapping results conform to the outputs generated manually by domain experts, which is very promising for further work.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.352-354
• /
• 2012

SSD에 내장되어 있는 FTL은 매핑 기법에 따라서 성능 및 비용이 크게 달라진다. 기존의 SSD가 대부분 페이지나 슈퍼페이지 단위의 매핑을 사용했지만, 실제 워크로드에서는 그보다 작은 크기의 쓰기 요청이 많아 섹터 단위의 매핑이 요구되고 있다. 본 연구에서는 섹터 매핑 기법을 사용하는 FTL의 성능과 오버헤드에 대해서 살펴보기 위해서, 실제 SSD 제품에서 사용되었던 컨트롤러 기반의 OpenSSD라는 SSD 개발 플랫폼에서 섹터 매핑 FTL을 구현하고 실험을 진행하였다. 효과적인 섹터 매핑의 구현을 위해서 OpenSSD가 제공하는 하드웨어의 기능을 활용하고, 대용량의 매핑 정보를 효율적으로 관리하기 위한 기법들을 제안하고 있다. 실험 결과, 섹터 매핑 기법이 작은 크기의 쓰기 요청에 대해 슈퍼 페이지 매핑 기법보다 월등히 좋은 성능을 보이지만, 매핑 테이블의 오버헤드가 성능에 미치는 영향도 크다는 것을 알 수 있었다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.269-276
• /
• 2007

온톨로지 매핑 기술은 시맨틱 웹을 비롯한 여러 분야에서 중요한 기술 중 하나이다. 온톨로지 매핑은 두 개의 온톨로지를 입력으로 받고, 이를 몇 개의 매개변수로 구성된 특정 알고리즘을 이용하여 두 온톨로지 간의 매칭 관계를 알아내고 이를 표현하는 절차를 말한다. 온톨로지 매핑을 이용하여 대용량 온톨로지의 통합이나, 지능화된 통합 검색을 구현할 수 있고, 여러 응용프로그램이 하나의 도메인을 공유하는 등 여러가지 방안으로 사용할 수 있다. 일반적으로 온톨로지 매핑의 성능을 판단하는데 있어서 매핑 결과를 측정하는 방법론의 측정 값을 주로 고려해왔다. 본 연구에서는 매핑을 수행할 때 두 개의 파라미터를 사용하였는데 하나는 알파이고 하나는 Threshold이다. 이것은 매핑의 정확성을 판단하는데 많은 영향을 미친다. 앞서 언급했듯이 매핑결과에 대한 측정값을 중요하게 여기기 때문에 많은 매핑관련 연구에서 알고리즘이 좋은 측정값을 도출할 수 있도록 파라미터를 조절하는 것에 초점을 맞춰왔다. 본 연구에서 측정방법에 따른 높은 측정결과를 지향하는 것이 아닌 온톨로지의 성격과 매핑결과의 사용처에 따라 파라미터를 적절히 변화시켜야 한다는 점에 주목하고, 주어진 환경과 매핑의 사용처에 알맞게 파라미터를 조정하는 방법론을 제안하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.961-962
• /
• 2009

본 논문은 히스토그램 기반의 톤 매핑 기법을 소개한다. 톤 매핑 이란 고명암 대비 영상을 일상생활에서 사용하는 디스플레이 장치에서 재생할 수 있게 저명암 대비 영상으로 만들어주는 방법이다. 대표적인 방법으로 히스토그램 평균화 톤 매핑, 선형 톤 매핑, 로그 톤 매핑 등이 있으며, 본 논문에서는 히스토그램 평균화 톤 매핑과 로그 톤 매핑을 선형결합 함으로써 최대한 정보를 보존하면서 인간의 시각 특성에 적합한 톤 매핑을 수행하였다. 실험 결과를 통하여 제안된 톤 매핑 방법이 우수한 성능을 나타냄을 확인하도록 하겠다

• Journal of the Korean Society for information Management
• /
• v.16 no.4
• /
• pp.53-74
• /
• 1999

This paper describes concept mapping techniques for eliciting and representing knowledge. Concept mapping techniques range from very informal to very formal. Informal concept mapping techniques are usually very easy to use and understand for humans, but not for computers. Formal concept mapping techniques are computational, but humans usually find them hard to understand and use. A knowledge acquisition and representation tools which handle both kinds, and the transition from informal to formal, would be very useful. It is proposed that concept maps be regarded as basic components of any knowledge-based system, complementing text and image with formal and informl active diagrams.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.369-372
• /
• 2019

세계 주요 자동차 회사들은 효율적인 차량용 소프트웨어 개발을 위해 AUTOSAR 표준을 필수로 적용하고 있다. AUTOSAR 기반 소프트웨어의 기능은 러너블(runnable) 단위로 구현되며 이는 태스크에 매핑되어 동작하는데, 러너블-태스크 매핑은 시스템 오버헤드 발생과 러너블의 실제 수행 시점에 크게 영향을 미치므로 시스템 성능 측면에서 매우 중요한 작업이다. 본 논문에서는 자동차의 제어를 보조하는 타겟 응용에 대하여 최적의 성능을 보이는 러너블-태스크 매핑을 찾고자 기존 연구에서 제안된 6개의 매핑 규칙을 적용하며, 기존 규칙의 한계점을 개선한 매핑 규칙을 제안하여 추가로 적용한다. Infineon 사의 AURIX 보드와 ETAS 사의 AUTOSAR 플랫폼 상에 타겟 응용을 구현하여 실험한 결과, 기존 매핑 규칙에 비해 개선된 규칙을 적용하였을 때 종단 간 응답시간이 21.23% 단축되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.662-664
• /
• 2000

병렬 컴퓨팅에서 중요 문제의 하나는 다중 태스크를 다중 프로세서 병렬 시스템의 여러 노드에 대한 최적의 매핑을 찾는 것이다. 이러한 매핑의 목적은 솔루션 품질에 손상 없이 총 실행시간을 최소화시키는 것이다. 이 분야에서는 많은 휴리스틱 방법들을 사용하여 나름대로 매핑 문제를 해결해 왔다. 본 논문에서는 효율적인 클러스터 데이터 매핑을 위한 혼합형 휴리스틱 기법에 대하여 기술한다. 제시하는 휴리스틱 기법은 유전알고리즘과 평균장어닐링 알고리즘을 혼합시킨 것으로 두 가지 방법의 장점들을 합하여 성능을 향상시킬 수 있음을 보여준다. 혼합형 휴리스틱 알고리즘의 솔루션과 실행시간을 기존 매핑 알고리즘들과 비교한 시뮬레이션 결과를 보고한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.71-73
• /
• 2013

This paper introduce the process of time transfer from GPS satellites and analyze the results the tropospheric delay estimation results according to Chao mapping function and Niell mapping function, respectively.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.668-670
• /
• 1998

테크놀로지 매핑의 효율성은 매핑된 회로의 지연시간과 회로의 면적에 의해서 평가되어진다. 특히 순차회로에서는 레지스터 사이의 조합회로의 최대지연시간에 의해서 전체회로의 지연시간이 결정된다. 본 논문에서는 순차회로에 대한, 건설적인(Constructive) 단계와 반복적인(Iterative) 단계의 리타이밍 기술과 퍼지 논리에 의해 향상된 FPGA 매핑 알고리즘을 소개한다. 주어진 초기회로는 건설적인 방법에 의하여 FPGA회로로 초기매핑되어진후 반복적인 리타이밍에 의하여 매핑회로의 효율을 높이게된다. 초기회로에 주어진 여러 가지 기준들은 결정 함수(Decision Making)에 대한 퍼지 이론 법칙의 계층적인 구조에 의해 연결되어져 있다. 제안된 매퍼는 MCNC 밴치마커의 실험을 통해 지연시각과 면적에서 기존 매핑시스템의 성능을 능가함을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.683-686
• /
• 2002

본 논문은 시간 제약 조건하에서 수행 시간을 개선한 CPLD 기술 매핑 알고리즘을 제안하였다. 제안된 기술 매핑 알고리즘은 주어진 시간 제약 조건을 고려하여 가장 빠른 시간에 기술 매핑을 수행 할 수 있도록 속도의 개선에 중점을 두었다. 입력된 회로를 DAG로 표현한 후 입력부터 출력의 방향으로 노드들을 검색하여 매핑 가능 클러스터를 생성한다. 생성된 매핑 가능 클러스터들 중에서 시간 제약 조건에 적합한 매핑 가능 클러스터를 선택하여 기술 매핑을 수행함으로서 전체 수행 시간이 다른 알고리즘에 비해 빠르게 수행된는 결과를 나타내었다.