• The KIPS Transactions:PartD
• /
• v.11D no.7 s.96
• /
• pp.1357-1366
• /
• 2004

As the importance or XML is increasing to manage information and exchange data efficiently in the web, there are on going works about structural integration and retrieval. The XML. document with the defined structure can retrieve the structure through the DTD or XML schema, but the existing method can't apply to XML. documents which haven't the structure information. Therefore. in this paper we propose a new clus-tering technique at a basic research which make it possible to retrieve structure fast about the XML documents that haven't the structure information. We first estract the feature of frequent structure from each XML document. And we cluster based on the similar structure by con-sidering the frequent structure as representative structure of the XML document, which makes it possible to retrieve the XML document raster than dealing with the whole documents that have different structure. And also we perform the structure retrieval about XML documents based on the clusters which is the group of similar structure. Moreover, we show efficiency of proposed method to describe how to apply the structure retrieval as well as to display the example of application result.

• Journal of Intelligence and Information Systems
• /
• v.19 no.1
• /
• pp.19-33
• /
• 2013

In this research, a proposed Dynamic Virtual Ontology using Tags (DyVOT) supports dynamic search of resources depending on user's requirements using tags from social web driven resources. It is general that the tags are defined by annotations of a series of described words by social users who usually tags social information resources such as web-page, images, u-tube, videos, etc. Therefore, tags are characterized and mirrored by information resources. Therefore, it is possible for tags as meta-data to match into some resources. Consequently, we can extract semantic relationships between tags owing to the dependency of relationships between tags as representatives of resources. However, to do this, there is limitation because there are allophonic synonym and homonym among tags that are usually marked by a series of words. Thus, research related to folksonomies using tags have been applied to classification of words by semantic-based allophonic synonym. In addition, some research are focusing on clustering and/or classification of resources by semantic-based relationships among tags. In spite of, there also is limitation of these research because these are focusing on semantic-based hyper/hypo relationships or clustering among tags without consideration of conceptual associative relationships between classified or clustered groups. It makes difficulty to effective searching resources depending on user requirements. In this research, the proposed DyVOT uses tags and constructs ontologyfor effective search. We assumed that tags are extracted from user requirements, which are used to construct multi sub-ontology as combinations of tags that are composed of a part of the tags or all. In addition, the proposed DyVOT constructs ontology which is based on hierarchical and associative relationships among tags for effective search of a solution. The ontology is composed of static- and dynamic-ontology. The static-ontology defines semantic-based hierarchical hyper/hypo relationships among tags as in (http://semanticcloud.sandra-siegel.de/) with a tree structure. From the static-ontology, the DyVOT extracts multi sub-ontology using multi sub-tag which are constructed by parts of tags. Finally, sub-ontology are constructed by hierarchy paths which contain the sub-tag. To create dynamic-ontology by the proposed DyVOT, it is necessary to define associative relationships among multi sub-ontology that are extracted from hierarchical relationships of static-ontology. The associative relationship is defined by shared resources between tags which are linked by multi sub-ontology. The association is measured by the degree of shared resources that are allocated into the tags of sub-ontology. If the value of association is larger than threshold value, then associative relationship among tags is newly created. The associative relationships are used to merge and construct new hierarchy the multi sub-ontology. To construct dynamic-ontology, it is essential to defined new class which is linked by two more sub-ontology, which is generated by merged tags which are highly associative by proving using shared resources. Thereby, the class is applied to generate new hierarchy with extracted multi sub-ontology to create a dynamic-ontology. The new class is settle down on the ontology. So, the newly created class needs to be belong to the dynamic-ontology. So, the class used to new hyper/hypo hierarchy relationship between the class and tags which are linked to multi sub-ontology. At last, DyVOT is developed by newly defined associative relationships which are extracted from hierarchical relationships among tags. Resources are matched into the DyVOT which narrows down search boundary and shrinks the search paths. Finally, we can create the DyVOT using the newly defined associative relationships. While static data catalog (Dean and Ghemawat, 2004; 2008) statically searches resources depending on user requirements, the proposed DyVOT dynamically searches resources using multi sub-ontology by parallel processing. In this light, the DyVOT supports improvement of correctness and agility of search and decreasing of search effort by reduction of search path.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.825-828
• /
• 2003

웹에는 막대한 양의 멀티미디어 데이터가 있다. 최근에 이러한 멀티미디어 데이터의 효과적 검색을 위한 많은 시스템이 개발되고 있으며, 그 결과 내용기반 이미지 검색과 같은 이미지의 내용을 인식하고 검색하고자 하는 연구가 진행되고 있다. 그렇지만 지금까지의 연구는 웹 검색엔진에 멀티미디어의 검색을 위한 또 하나의 검색엔진이 필요하여 그 무게가 커지고 그 성능도 저하된다. 이에 본 논문에서는 차세대 웹인 시맨틱 웹에서의 의미적 검색에 초점을 맞추어 멀티미디어 데이터 각각에 의미적 정보를 추가하여 웹 문서를 작성한다면 그 검색에 또 다른 검색엔진의 사용없이 효과적 검색이 이루어 질 것을 목적으로 하고 있다. 먼저, 간단한 이미지내에서 객체간의 공간적 관계를 표현하기 위한 새로운 Axiom 을 정의하고, 이를 적용하여 시맨틱 웹에서의 의미적 이미지 검객을 꾀한다.

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

내용기반 영상검색 방법은 영상 데이터 베이스 검색 분야에서 최근 활발히 연구되고 있는데, 기존의 키워드기반 검색방법에 비해 보다 효율적인 데이터의 관리와 검색 방법을 제공한다. 그러나 데이터의 양이 증가하고 널리 이용됨에 따라 검색 과정에 사용자의 직관과 선호도를 반영한다면 보다 사용자의만족도가 높은 검색결과를 제공할 수 있을 것이다. 이러한 검색 시스템을 개발하기 위하여 이제까지 대화형 유전자 알고리즘을 이용한 감성기반 영상 검색 방법을 개발하여 왔다. 이것은 목적함수가 명시적으로 정의될 수 없는 경우 사용자의 판단을 적합도 함수로 사용하는 유전자 알고리즘이라 할 수 있다. 이 방법은 구체적으로 표현될 수 있는 영상 뿐 아니라 추상적인 감성을 이용하여 영상을 검색할 수 있도록 한다. 본 논문에서는 2000개의 영상 데이터를 대상으로 주관적 실험을 하여 그 유용성을 입증하고자 한다. 이 실험에 대한 통계적 분석 결과 감성적 영상 검색을 위한 유전자 알고리즘의 적용이 유용하다는 것을 알 수 있다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.254-262
• /
• 1999

실시간 시뮬레이션에서 주어지는 다양한 종류의 불연속적인 파라미터 값을 가지는 데이터 테이블에서 실시간의 제약 하에서의 검색을 수행하기 위해서는 최적의 기법이 요구된다. 실시간의 제약 하에서 최적 기법의 기준이 되는 것은 보통의 알고리즘들과는 달리 평균 속도가 아니라 worst case에서의 속도가 된다. 검색 알고리즘 들은 iteration을 거치게 되므로 총 탐색에 걸리는 시간은 iteration의 수(logical speed)와 1 probe를 수행하는 데 걸리는 시간(실제 수행속도)의 곱으로 정의된다. 본 연구에서 총 탐색에 걸리는 시간을 이론적으로 계산한 검색 속도 기존의 수행한 수치비교시험의 결과와 대체로 일치하였고, 이분 검색법이 iteration의 수와 실제 수행시간 모두에 있어서 가장 우수하다. 한편, 검색하고자 하는 파라미터 값의 dynamics를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소시키는 dynamic-window 개념을 도입하여 검색 알고리즘의 속도를 향상시킬 수 있었다. 이 개념의 도입은 데이터 테이블의 형태에 민감한 보간 검색법(interpolation method)과 그 응용 기법들에 대해 탁월한 효과를 나타내었다. 결론적으로 일반적 데이터 테이블에 있어서는 이분 검색법이 logical speed와 실제 수행속도가 우수하고, dynamic-window 개념을 도입한 보간 검색법과 그 변형들은 logical speed가 탁월하게 향상된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.631-633
• /
• 2005

본 논문에서는 모바일 환경에서의 수생 식물 정보 검색 시스템을 구현하였다. 검색 시스템은 크게 스케치를 통한 잎 모양 검색, 식물 서식지의 GPS 정보를 이용한 검색, 모양 예제를 통한 검색으로 나누어 구현하였다. 우선, 스케치를 통한 잎 모양 검색은 사용자로부터의 스케치 입력, 해당 이미지의 표현, 데이터베이스에 저장된 이미지와의 매칭, 추출의 네 단계로 이루어진다. GPS 정보를 이용한 검색은 식물의 서식지의 지리정보를 바탕으로 검색을 하며, 모양 예제를 통한 검색은 꽃모양, 잎모양 등에 대한 대표적인 샘플 이미지를 정의하여 사용자의 선택에 의해 검색을 하도록 하였다. 실험을 통해서 사용자의 성향, 질의 이미지의 복잡도, 실험 이미지의 셀 사이즈에 따른 다양한 실험 결과를 얻을 수 있었다.

• Journal of Satellite, Information and Communications
• /
• v.7 no.3
• /
• pp.86-93
• /
• 2012

In this paper, we propose keyword search and ranking methods for OWL documents that describe metadata and ontology on the Semantic Web. The proposed keyword search method defines a unit of keyword search result as an information resource and expands a scope of query keyword to names of class and property or literal data. And we reflected derived information by inference in the keyword search by considering the elements of OWL documents such as hierarchical relationship of classes or properties and equal relationship of classes. In addition, our method can search a large number of information resources that are relevant to query keywords because of information resources indirectly associated with query keywords through semantic relationship. Our ranking method can improve user's search satisfaction because of involving a variety of factors in the ranking by considering the characteristics of OWL. The proposed methods can be used to retrieve digital contents, such as broadcast programs.

• The KIPS Transactions:PartB
• /
• v.18B no.5
• /
• pp.295-304
• /
• 2011

To effectively manage research information in the field of national defense, metadata about the information should be managed systematically, and an integrated system to help convergence and management of the information should be implemented based on the metadata. In addition, the system should provide the users with effective integrated search services in a mobile environment, because searching via the use of mobile devices is increasing. The objective of this paper is to suggest a MSISS (Mobile Semantic Integrated Search System), which satisfies the requirements for effective management of the national defense research information. Specifically, we defined national defense research ontologies and national defense research rules after analyzing the Dublin Core metadata and database information of the major military research institutions. We implemented a prototype system for MSISS to demonstrate the use of the ontologies and rules for semantic integrated searching of the military research information. We also presented a triple-based search service to support semantic integrated search in a mobile environment and suggested future mobile semantic integrated search services.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.16-18
• /
• 2004

현재 ebXML과 웹 서비스가 기업간 전자상거래(B2B)에 있어서 두 축을 이루고 있으며 각각 ebXML 레지스트리와 UDDI를 이용하여 전자상거래에 필요한 정보를 저장 관리하고 있다. ebXML 레지스트리와 UDDI는 이질적인 시스템 구조물 갖고 있기 때문에 원하는 서비스를 검색하고자 할 경우. 각각의 레지스트리에 의존적인 방식으로 접근을 해야 하는 단점이 있다. 또한 이 두 레지스트리는 키워드 기반의 검색만을 지원하므로 검색의 지원범위에 한계가 있다. 이물 해결하기 위해 본 논문에서는 OWL-S를 이용하여 레지스트리 공통모델을 정의하고, 온톨로지를 구축하여 시멘틱 검색이 가능하도록 한다

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.22 no.4
• /
• pp.6-14
• /
• 2004

정보검색 기술은 거의 40년 전부터 미국 코넬대학의 Salton과 영국 케임브리지 대학의 van Rijsjbergen 및 Sparck Jones 등 초창기 선구자들을 중심으로 기초가 세워지고 ACM에서는 약 30년 전에 SIC(Special Interest Group)로 인정 받은 후 독립된 학문 분야로 꾸준히 발전되어 왔다. 1968년에 출간된 Salton의 책 [1]에서는 정보검색을 "정보의 구조, 분석, 조직, 저장, 탐색(searching), 검색(retrieval)에 관한 분야"로 정의하고 데이터베이스 시스템과 질의응답 시스템도 포함시키고 있다. 포함시키고 있다.