• Title/Summary/Keyword: Ontology Search

Search Result 323, Processing Time 0.024 seconds

Semantic Similarity Search using the Signature Tree (시그니처 트리를 사용한 의미적 유사성 검색 기법)

  • Kim, Ki-Sung;Im, Dong-Hyuk;Kim, Cheol-Han;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.546-553
    • /
    • 2007
  • 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.

Construction and Application of Intelligent Decision Support System through Defense Ontology - Application example of Air Force Logistics Situation Management System (국방 온톨로지를 통한 지능형 의사결정지원시스템 구축 및 활용 - 공군 군수상황관리체계 적용 사례)

  • Jo, Wongi;Kim, Hak-Jin
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.2
    • /
    • pp.77-97
    • /
    • 2019
  • The large amount of data that emerges from the initial connection environment of the Fourth Industrial Revolution is a major factor that distinguishes the Fourth Industrial Revolution from the existing production environment. This environment has two-sided features that allow it to produce data while using it. And the data produced so produces another value. Due to the massive scale of data, future information systems need to process more data in terms of quantities than existing information systems. In addition, in terms of quality, only a large amount of data, Ability is required. In a small-scale information system, it is possible for a person to accurately understand the system and obtain the necessary information, but in a variety of complex systems where it is difficult to understand the system accurately, it becomes increasingly difficult to acquire the desired information. In other words, more accurate processing of large amounts of data has become a basic condition for future information systems. This problem related to the efficient performance of the information system can be solved by building a semantic web which enables various information processing by expressing the collected data as an ontology that can be understood by not only people but also computers. For example, as in most other organizations, IT has been introduced in the military, and most of the work has been done through information systems. Currently, most of the work is done through information systems. As existing systems contain increasingly large amounts of data, efforts are needed to make the system easier to use through its data utilization. An ontology-based system has a large data semantic network through connection with other systems, and has a wide range of databases that can be utilized, and has the advantage of searching more precisely and quickly through relationships between predefined concepts. In this paper, we propose a defense ontology as a method for effective data management and decision support. In order to judge the applicability and effectiveness of the actual system, we reconstructed the existing air force munitions situation management system as an ontology based system. It is a system constructed to strengthen management and control of logistics situation of commanders and practitioners by providing real - time information on maintenance and distribution situation as it becomes difficult to use complicated logistics information system with large amount of data. Although it is a method to take pre-specified necessary information from the existing logistics system and display it as a web page, it is also difficult to confirm this system except for a few specified items in advance, and it is also time-consuming to extend the additional function if necessary And it is a system composed of category type without search function. Therefore, it has a disadvantage that it can be easily utilized only when the system is well known as in the existing system. The ontology-based logistics situation management system is designed to provide the intuitive visualization of the complex information of the existing logistics information system through the ontology. In order to construct the logistics situation management system through the ontology, And the useful functions such as performance - based logistics support contract management and component dictionary are further identified and included in the ontology. In order to confirm whether the constructed ontology can be used for decision support, it is necessary to implement a meaningful analysis function such as calculation of the utilization rate of the aircraft, inquiry about performance-based military contract. Especially, in contrast to building ontology database in ontology study in the past, in this study, time series data which change value according to time such as the state of aircraft by date are constructed by ontology, and through the constructed ontology, It is confirmed that it is possible to calculate the utilization rate based on various criteria as well as the computable utilization rate. In addition, the data related to performance-based logistics contracts introduced as a new maintenance method of aircraft and other munitions can be inquired into various contents, and it is easy to calculate performance indexes used in performance-based logistics contract through reasoning and functions. Of course, we propose a new performance index that complements the limitations of the currently applied performance indicators, and calculate it through the ontology, confirming the possibility of using the constructed ontology. Finally, it is possible to calculate the failure rate or reliability of each component, including MTBF data of the selected fault-tolerant item based on the actual part consumption performance. The reliability of the mission and the reliability of the system are calculated. In order to confirm the usability of the constructed ontology-based logistics situation management system, the proposed system through the Technology Acceptance Model (TAM), which is a representative model for measuring the acceptability of the technology, is more useful and convenient than the existing system.

An Approach of Scalable SHIF Ontology Reasoning using Spark Framework (Spark 프레임워크를 적용한 대용량 SHIF 온톨로지 추론 기법)

  • Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1195-1206
    • /
    • 2015
  • For the management of a knowledge system, systems that automatically infer and manage scalable knowledge are required. Most of these systems use ontologies in order to exchange knowledge between machines and infer new knowledge. Therefore, approaches are needed that infer new knowledge for scalable ontology. In this paper, we propose an approach to perform rule based reasoning for scalable SHIF ontologies in a spark framework which works similarly to MapReduce in distributed memories on a cluster. For performing efficient reasoning in distributed memories, we focus on three areas. First, we define a data structure for splitting scalable ontology triples into small sets according to each reasoning rule and loading these triple sets in distributed memories. Second, a rule execution order and iteration conditions based on dependencies and correlations among the SHIF rules are defined. Finally, we explain the operations that are adapted to execute the rules, and these operations are based on reasoning algorithms. In order to evaluate the suggested methods in this paper, we perform an experiment with WebPie, which is a representative ontology reasoner based on a cluster using the LUBM set, which is formal data used to evaluate ontology inference and search speed. Consequently, the proposed approach shows that the throughput is improved by 28,400% (157k/sec) from WebPie(553/sec) with LUBM.

An Efficient Index Structure for Semantic-based XML Keyword Search (의미 기반의 XML키워드 검색을 위한 효율적인 인덱스 구조)

  • Lee, Hyung-Dong;Kim, Sung-Jin;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.33 no.5
    • /
    • pp.513-525
    • /
    • 2006
  • Search results of XML keyword search are defined generally as the most specific elements containing all query keywords in the literature. The labels of XML elements and semantic information such as ontology, conceptual model, thesaurus, and so on, are used to improve the preciseness of the search results. This paper presents a hierarchical index for an efficient XML keyword query processing on the condition that returnable search concepts are defined and users' query concepts can be interpreted with the help of the semantic information. The hierarchical index separately stores the XML elements containing a keyword on the basis of the hierarchical relations of the concepts that the XML elements belong to, and makes it possible to obtain least common ancestors, which are candidates for the search results, with selectively reading the elements belonging to the concepts relevant to query concepts and without considering all the combinations of the elements having been read. This paper deals with how to organize the hierarchical index and how to process XML keyword queries with the index. In our experiment with the DBLP XML document and the XML documents in the INEX2003 test set, the hierarchical index worked well.

A Mobile Semantic Integrated Search System of National Defense Research Information (국방연구정보의 모바일 시맨틱 통합검색 시스템)

  • Yoo, Dong-Hee;Ra, Min-Young
    • 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.

User-Friendly Personal Photo Browsing for Mobile Devices

  • Kim, Sang-Kyun;Lee, Jae-Won;Lee, Ryong;Hwang, Eui-Hyeon;Chung, Min-Gyo
    • ETRI Journal
    • /
    • v.30 no.3
    • /
    • pp.432-440
    • /
    • 2008
  • In this paper, a user-friendly mobile photo album system and albuming functions to support it are introduced. Stand-alone implementation in a mobile device is considered. The main idea of user-friendly photo browsing for albuming functions is to enable users to organize and browse their photos along semantically meaningful axes of events, personal identities, and categories. Experimental results demonstrate that the proposed method would be sufficiently useful and efficient for browsing personal photos in mobile environment.

  • PDF

A Design of K-XMDR Search System Using Topic Maps

  • Jialei, Zhang;Hwang, Chi-Gon;Jung, Gye-Dong;Choi, Young-Keun
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.3
    • /
    • pp.287-294
    • /
    • 2011
  • This paper proposes a search system using the topic maps that it extends XMDR into Knowledge based XMDR for solving of the problems of the heterogeneity of distributed data on a network and integrate data by an efficient way. The proposed system combined Topic Maps and the extended metadata registry effectively. The Topic Maps represent related knowledge and reasoning relationship by associations of topic. And the extended metadata registry standards and manages the metadata of the local systems through registration and certification on the distributed environment. We also proposed a meta layer, include the meta topic and meta association to achieve semantic classification grouping of topics and to define relationship between Topic Maps and extended metadata registry.

A Study on the Thesaurus of Korean medical information for developing search engine (한의학정보 검색엔진 개발을 위한 시소러스 연구)

  • Baik, You-Sang
    • Journal of Korean Medical classics
    • /
    • v.19 no.1 s.32
    • /
    • pp.155-167
    • /
    • 2006
  • From th Study on A Study on the Thesaurus of Korean medical information for developing search engine, the conclusion is as follow. Knowledge based information system consists of concepts, facts and relation. The final goal of developing the Knowledge based information system is to select, store and control the knowledge and information of Oriental Medicine. Considering limitation of organizing the knowledge system, it is difficult to realize complete basic system and application method. In order to work, it is necessary to combine experts in each part, for example Domain experts, Information and Knowledge engineer. Through the development of knowledge based information system, we can construct EMR(Electronic Medical Record) system in the near future, and it is possible to make semi-expert system. To make Knowledge based information system, we need to establish standards of information that make the distribution of Knowledge and information easily.

  • PDF

Building Open API Ontologies based (ll Semantics for Smart Mashup (스마트 매쉬업을 위한 시맨틱 기반 Open API 온톨로지 구축 기법)

  • Lee, Yong Ju
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.3
    • /
    • pp.11-23
    • /
    • 2011
  • Recently, Open APIs are getting attention with the advent of Web 2.0. Open APIs are used to combine services and generate new services by Mashup. However, the growing number of available Open APIs raises a challenging issue how to locate the desired APIs. We automatically build ontologies from WSDL, WADL, HTML, and their underlying semantics. The key ingredient of our method is a technique that clusters input/output parameters in the collection of API methods into semantically meaningful concepts, and captures the hierarchical relationships between the terms contained in a parameter. These semantic ontologies allow search engines to support a similarity search for Open APIs based on various protocols such as SOAP, REST, JavaScript, and XML-RPC, and significantly improve the quality of APIs matching by the clustering and hierarchical relationships mechanism.

Biotea-2-Bioschemas, facilitating structured markup for semantically annotated scholarly publications

  • Garcia, Leyla;Giraldo, Olga;Garcia, Alexander;Rebholz-Schuhmann, Dietrich
    • Genomics & Informatics
    • /
    • v.17 no.2
    • /
    • pp.14.1-14.6
    • /
    • 2019
  • The total number of scholarly publications grows day by day, making it necessary to explore and use simple yet effective ways to expose their metadata. Schema.org supports adding structured metadata to web pages via markup, making it easier for data providers but also for search engines to provide the right search results. Bioschemas is based on the standards of schema.org, providing new types, properties and guidelines for metadata, i.e., providing metadata profiles tailored to the Life Sciences domain. Here we present our proposed contribution to Bioschemas (from the project "Biotea"), which supports metadata contributions for scholarly publications via profiles and web components. Biotea comprises a semantic model to represent publications together with annotated elements recognized from the scientific text; our Biotea model has been mapped to schema.org following Bioschemas standards.