KR20080049428A - 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치 - Google Patents

질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치 Download PDF

Info

Publication number
KR20080049428A
KR20080049428A KR1020060119960A KR20060119960A KR20080049428A KR 20080049428 A KR20080049428 A KR 20080049428A KR 1020060119960 A KR1020060119960 A KR 1020060119960A KR 20060119960 A KR20060119960 A KR 20060119960A KR 20080049428 A KR20080049428 A KR 20080049428A
Authority
KR
South Korea
Prior art keywords
search
query
destination
ontology
similar
Prior art date
Application number
KR1020060119960A
Other languages
English (en)
Inventor
전주성
Original Assignee
주식회사 케이티프리텔
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티프리텔 filed Critical 주식회사 케이티프리텔
Priority to KR1020060119960A priority Critical patent/KR20080049428A/ko
Publication of KR20080049428A publication Critical patent/KR20080049428A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/268—Morphological analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/30—Semantic analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 이동통신 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 방법에 관한 것이다.
본 발명에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법은, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 방법으로서, (a) 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하는 단계; (b) 상기 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하여 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 단계; (c) 상기 변환된 질의어로 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스에 질의하는 단계; 및 (d) 상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 없는 경우, 상기 검색어와 같은 분류에 속하는 대안이 되는 검색어로 다시 질의하여 검색한 검색결과 데이터를 제공하는 단계;를 포함한다.
시멘틱웹, 온톨로지, 검색엔진, 유사어

Description

시멘틱 웹을 이용한 유사 검색 서비스 제공 방법 및 장치{Method and apparatus for providing similarity searching services by semantic web}
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 후술하는 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니된다.
도 1은 본 발명이 구현되는 검색 시스템의 구성을 개략적으로 나타낸 도면이다.
도 2는 본 발명이 구현되는 검색 시스템에 포함된 데이터베이스의 구성을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치의 구성을 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법의 절차를 순서대로 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법에서 유사어 검색 진행여부 확인 절차를 나타내는 순서도이다.
도 6은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법에서 유사어 검색이 진행되는 절차를 나타내는 순서도이다.
도 7은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법에서 유사어 검색을 설명하기 위한 온톨로지의 예를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
10 : 이동통신 단말기 20 : 기지국
100 : 검색엔진 200 : 데이터베이스
본 발명은 이동통신 시스템에서 정보검색 서비스에 관한 것으로서, 보다 상세하게는 이동통신 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 방법에 관한 것이다.
최근의 전자 공학 및 통신 공학의 비약적인 발전에 따라 이동통신 단말기도 다양한 기능을 갖게 되었다. 즉, 무선 통신 및 데이터 처리 기술이 급속도로 발전함에 따라 사람들은 이동통신 단말기를 이용하여 음성 통화뿐만 아니라 인터넷 접속, 화상 통신 및 동영상 메시지 전송 등의 기능을 이용할 수 있게 되었다. 또한, 이동통신 단말기의 급격한 보급으로 인해 인간관계에서 발생하는 상당한 양의 통신이 이동 통신 단말기를 통해 이루어지는 등 이동통신 단말기는 현대 생활에서 필수적인 통신 수단으로 자리 잡고 있다.
이러한 음성 통화 서비스 이외의 다양한 부가 서비스 중에서 이동통신 시스 템의 검색 서버에 접속하여 제공받는 다양한 정보 검색 서비스가 증가하는 추세이다. 또한, 이동통신 단말기를 이용한 네비게이션 시스템이 인기를 얻고 있음에 따라 이와 연동하는 지리정보, 목적지 정보 검색 서비스가 다양하게 개발되고 있다.
그러나 기존의 검색 서비스의 문제점은 너무 많은 검색정보 제공으로 인하여 일반 검색 고객들이 적절한 정보를 찾기가 매우 어려우며, 결국 많은 시간을 투자하여 검색된 정보를 재 검색해야 원하는 정보를 얻을 수 있는 문제가 있다.
이렇게 기존의 검색 서비스의 문제점을 개선하기 위해서는, 원하는 정보를 얻기까지 걸리는 시간을 단축해야 할 것이며, 또한 다수의 정보 속에서 원하는 정보를 정확하게 검색해 낼 수 있는 높은 검색 성공률이 수반되어야 할 것이다.
따라서 이러한 문제점을 개선한 검색기술이 요구되고 있으며, 이를 위해 자연어 기반의 쿼리 입력과 컴퓨터가 정보의 의미를 이해하고 컴퓨터가 스스로 판단과 추론을 하여 고객들에게 꼭 필요한 정보를 제공하는 지능형 검색기술이 개발되고 있으며, 이러한 예로 시멘틱 웹과 온톨로지 기반의 검색기술이 개발되고 있다.
최근에는 이동통신 시스템의 정보 검색 시스템에 시멘틱 웹과 온톨로지 기반의 검색 기술을 적용한 지능형 검색 시스템이 개발되고 있다. 그러나 기존에는 사용자가 입력한 질의문에 포함된 검색어로 검색시스템에 질의를 했을 때, 검색된 목적지가 존재하지 않을 경우에는 검색 결과를 제공하지 못하는 문제가 있다.
본 발명은 상술한 바와 같은 문제를 해결하기 위하여 창안된 것으로서, 이동통신 시스템에 시멘틱 웹과 온톨로지 기술을 적용하여 목적지 검색시에 원하는 목 적지와 유사한 목적지를 검색결과로 제시할 수 있는 방법을 제공하는 데 목적이 있다.
본 발명의 또 다른 목적 및 장점들은 하기에 설명될 것이며, 본 발명의 실시예에 의해 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 첨부된 특허 청구 범위에 나타낸 수단 및 조합에 의해 실현될 수 있다.
상기와 같은 목적을 달성하기 위해 본 발명에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법은, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 방법으로서, (a) 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하는 단계; (b) 상기 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하여 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 단계; (c) 상기 변환된 질의어로 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스에 질의하는 단계; 및 (d) 상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 없는 경우, 상기 검색어와 같은 분류에 속하는 대안이 되는 검색어로 다시 질의하여 검색한 검색결과 데이터를 제공하는 단계;를 포함한다.
본 발명의 다른 측면에 따르면, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 장 치로서, 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하고 목적지 검색결과 데이터를 상기 사용자 단말로 전송하는 입출력 인터페이스 모듈; 상기 입출력 인터페이스 모듈에서 수신한 질의문을 온톨로지 기반의 데이터베이스에 질의하고 질의 결과로 검색된 목적지 정보를 검색결과 데이터로 제공하는 온톨로지 검색 엔진; 상기 입출력 인터페이스 모듈에서 수신한 질의문에 포함된 검색어와 같은 분류에 속하는 대안이 되는 검색어들을 OWL 온톨로지 리파지토리에서 추출하여 상기 온톨로지 검색 엔진으로 질의하는 유사어 검색 모듈; 및 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스를 관리하는 데이터베이스 모듈;을 포함하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치가 제공된다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명이 구현되는 검색 시스템의 구성을 개략적으로 나타낸 도면이다.
도 1을 참조하면, 본 발명이 구현되는 검색 시스템은 이동통신 단말기(10)와 기지국(20)을 통해 이동통신 시스템에 접속하는 이동통신 망 환경에 접속되어 있고, 온톨로지 리파지토리가 포함된 데이터베이스(200)와 연동하고 시멘틱 웹과 온톨로지 기반의 검색 기술이 적용된 목적지 검색엔진(100)이 포함된다.
상기 검색엔진(100)은 이동통신 망을 통해 사용자 단말(10)로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하여, 이를 데이터베이스(200)를 이용하여, 온톨로지 기반의 목적지 검색 처리 과정을 거쳐 검색결과를 제공하는 역할을 수행한다. 이때 상기 검색엔진(100)은 목적지 검색시에 유사어 검색 처리과정을 수행한다.
여기서, 시멘틱 웹 기술은 현재의 컴퓨터처럼 사람이 마우스나 키보드를 이용해 원하는 정보를 찾아 눈으로 보고 이해하는 웹이 아니라, 컴퓨터가 이해할 수 있는 웹을 말한다. 즉 사람이 읽고 해석하기에 편리하게 설계되어 있는 현재의 웹 대신에 컴퓨터가 이해할 수 있는 형태의 새로운 언어로 표현해 기계들끼리 서로 의사소통을 할 수 있는 지능형 웹이다. 원리는 사람들이 이해할 수 있도록 자연어 위주로 되어 있는 현재의 웹 문서와 달리, 정보자원들 사이에 연결되어 있는 의미를 컴퓨터가 이해할 수 있는 형태의 언어로 바꾸는 것이다. 이렇게 되면 컴퓨터가 정보자원의 뜻을 해석하고, 기계들끼리 서로 정보를 주고받으면서 자체적으로 필요한 일을 처리하는 것이 가능해진다. 2004년 현재 시멘틱 웹과 관련된 연구는 RDF(Resource Description Framework)를 기반으로 한 온톨로지 기술과 국제표준화기구(ISO) 중심의 토픽 맵(Topic Map) 기술이 주류를 이루고 있다. 상기 RDF를 기반으로 한 온톨로지 기술은 현재의 웹에 자원(주어)·속성(술어)·속성값(목적어) 등 자원을 기술하는 언어인 메타데이터를 부여해 정보의 의미를 이해하고 처리할 수 있게 하는 기술이다. 상기 토픽맵 기술은 ISO의 XML 기반 표준 기술언어인 XTM 언어를 이용해 정보와 지식의 분산 관리를 지원하는 기술로, 지식층과 정보층의 이중 구조를 띤다. 시멘틱 웹이 실현되면 컴퓨터가 자동으로 정보를 처리할 수 있어 정보시스템의 생산성과 효율성이 극대화된다. 컴퓨터 혼자 전자상거래를 할 수 있고, 기업의 시스템 통합(SI), 지능형 로봇 시스템, 의료 정보화 등 다양한 분야에 응용할 수 있다.
상기 데이터베이스(200)는 상기 검색엔진(100)의 질의검색에 이용되는 정보들이 여러 방식과 포맷에 따라 저장되어 있다. 상기 데이터베이스(200)는 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된다. 도 2는 본 발명이 구현되는 검색 시스템에 포함된 데이터베이스의 구성을 나타낸 도면이다. 도 2를 참조하면, 상기 데이터베이스(200)는 RDF 트리플(210), OWL 온톨로지(220), 목적지 정보 DB(230)로 구성된다.
상기 RDF(Resource Description Framework) 트리플(210)은 인디비주얼(Individual)을 대상으로 하며, 기존의 POI 데이터베이스의 내용이 이에 해당한다. 또한 기존의 데이터베이스에서 자동으로 변환할 수 있고, 변환이 오류와 예외 없이 체계적이다. 상기 OWL(Ontology Web Language) 온톨로지는 지식과 정보를 대상으로 하며, 사람이 직접 구축하여야 한다. 현재는 텍스트에서 자동으로 OWL 온톨로지를 구축하려는 연구가 활발하다. 상기 목적지 정보 DB(230)는 명칭검색시에 활용되는 목적지 정보들이 데이터베이스화되어 저장된다. 이러한 온톨로지 기반의 데이터베이스에 질의를 하려면 온톨로지 기반의 데이터베이스 질의어로 질의문을 변환해야 한다. 이렇게 변환하는 온톨로지 기반의 데이터베이스 질의어로는 SPARQL(SPARQL Protocol And RDF Query Language)을 예로 들 수 있다.
도 3은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치의 구성을 나타낸 도면이다.
도 3을 참조하면, 본 발명의 유사 검색 서비스 제공 장치(100)는, 사용자 단말과 인터페이싱하는 입출력 인터페이스 모듈(110), 온톨로지 검색엔진(120), 유사어 검색 판별부(130), 유사어 검색 모듈(140), 데이터베이스(200)를 관리하는 데이터베이스 모듈(150)을 포함한다.
상기 입출력 인터페이스 모듈(110)은, 이동통신 망을 통해서 사용자 단말(10)로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신한다. 목적지 검색요청에 따라 수신한 질의문을 후술할 온톨로지 검색엔진(120)으로 전송하여 검색을 진행시킨다. 또한 요청에 따른 목적지 검색결과가 수신되면 이를 상기 사용자 단말(10)로 전송하는 역할을 수행한다.
상기 온톨로지 검색엔진(120)은 온톨로지 기반의 검색 방식과 공간검색을 여동하여 목적지를 검색하는 엔진이다. 상기 온톨로지 검색엔진(120)은 온톨로지 질 의어 변환모듈(121), 온톨로지 질의어 검색모듈(122), 검색결과 제공모듈(123)을 포함한다. 상기 온톨로지 질의어 변환모듈(121)은 상기 입출력 인터페이스 모듈(110)에서 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하고, 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 작업을 수행한다. 이때에 변환하는 온톨로지 기반의 데이터베이스 질의어로는 SPARQL을 예로 들 수 있다. 상기 온톨로지 질의어 검색모듈(122)은, 상기 온톨로지 질의어 변환모듈(121)에서 변환된 질의어로 온톨로지 기반의 데이터베이스에 질의하여 목적지를 검색하는 역할을 수행한다. 상기 검색결과 제공모듈(123)은 검색 결과로 추출된 목적지 정보를 검색 결과 데이터로 상기 입출력 인터페이스 모듈(110)로 제공하는 역할을 수행한다.
상기 유사어 검색 판별부(130)는 상기 온톨로지 검색엔진(120)에서 검색결과 목적지가 추출되지 않는 경우에 유사어 검색모듈(140)로 유사어 검색을 진행시키는 역할을 수행한다. 또한 상기 유사어 검색 판별부(130)는 상기 온톨로지 검색엔진(120)에서 목적지 검색결과가 존재하는지를 감시하여, 목적지 검색결과가 존재하지 않을 경우에 질의한 검색어를 추출하여 유사어 검색 모듈(140)로 전송한다. 상기 유사어 검색 판별부(130)는 다른 실시예로서, 유사어 검색 진행 상황에 사용자 단말로 유사어 검색 진행 여부를 확인한 다음에 유사어 검색 진행 여부를 결정한다. 즉, 사용자 단말로부터 유사어 검색 중단 지시가 수신되면 유사어 검색을 중지하고 검색결과로 목적지가 존재하지 않는다는 메시지를 사용자 단말로 전송한다.
상기 유사어 검색모듈(140)은 상기 유사어 검색 판별부(130)에서 전송받은 검색어와 같은 분류에 속하는 대안이 되는 검색어들을 OWL 온톨로지(220) 리파지토리에서 추출하여 상기 온톨로지 검색엔진(120)으로 전송하는 역할을 수행한다. 상기 유사어 검색모듈(140)은 상위 클래스 추출부(141), 하위 검색어 추출부(142)를 포함한다. 상기 상위 클래스 추출부(141)는 상기 데이터베이스(200)의 OWL 온톨로지(220) 리파지토리에서 상기 전송받은 검색어를 포함하고 있는 상위 클래스를 추출한다. 상기 하위 검색어 추출부(142)는 상기 상위 클래스 추출부(141)에서 추출한 상위 클래스에 포함되어 있는 모든 하위 검색어들을 추출하여 상기 온톨로지 검색엔진(120)으로 전송하는 역할을 수행한다. 또한 상기 하위 검색어 추출부(142)는 관리자의 설정에 따라 클래스에 포함된 하위 단계를 조절할 수 있다. 즉, 하위 1 단계로 설정하면 클래스의 하위 1 단계에 포함된 검색어를 추출하고, 하위 2 단계로 설정하면 클래스의 하위 2 단계까지 포함된 검색어를 추출할 수 있다.
여기서 본 발명의 다른 실시예로, 상기 유사어 검색 판별부(130)가 생략될 수 있으며, 이때에는 상기 온톨로지 검색엔진(120)에서 목적지 검색이 수행됨과 함께 해당 검색 수행에 이용되는 검색어를 상기 유사어 검색모듈(140)로 전송하여 유사 검색어들을 추출한 다음, 이를 다시 상기 온톨로지 검색엔진(120)으로 전송하여 처리할 수도 있다. 이렇게 하면, 질의문에 해당하는 목적지 검색과 함께 유사어 검색으로 유사 목적지 정보까지 동시에 제공되는 효과가 있다.
상기 데이터베이스 모듈(150)은 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스(200)를 관리하며, 상기 온톨로지 검색엔진(120)과 상기 유사어 검색모듈(140)에서 상기 데이터베이스(200)를 액세스할 수 있도록 하는 역할을 수행한다.
도 4는 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법의 절차를 순서대로 도시한 도면이다.
도 4를 참조하면, 먼저 이동통신 네트워크 시스템에 접속한 사용자 단말로부터 목적지 검색 요청과 함께 질의문이 검색엔진으로 수신된다.(S 10)
이렇게 수신된 질의문은 온톨로지 검색엔진에서 검색하기 위하여 분석을 하게 된다. 사용자가 직접 입력한 이러한 질의문은 자연어 처리 기법 등과 같은 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분 등으로 분석이 된다.(S 20)
상기 단계 S 20에서 분석된 질의문은 온톨로지 기반의 데이터베이스 질의어로 변환하게 된다. 여기서 온톨로지 기반의 데이터베이스 질의어로는 SPARQL을 이용하는 것이 바람직하다.(S 30)
이렇게 질의문이 온톨로지 기반의 데이터베이스 질의어로 변환된 다음에는 이를 온톨로지 기반의 데이터베이스에 질의하여 목적지를 검색하게 된다.(S 40)
상기 단계 S 40에서의 질의 결과로 목적지가 검색되었는지 여부를 판별한다. 이때에는 상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 존재하는지 여부를 판단한다.(S 50)
상기 판별 결과 목적지가 존재하지 않는 경우는 상기 질의어에 포함된 검색어에 해당하는 검색결과가 없는 것으로 판단하고 유사어 검색을 진행하게 된다.(S 60)
여기서 다른 실시예로 상기 단계 S 60이전의 (Z) 단계에서 진행되는 사용자 확인 절차를 설명한다.
도 5는 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법에서 유사어 검색 진행여부 확인 절차를 나타내는 순서도이다.
도 5를 참조하면, 도 4의 (Z) 단계에서 검색된 목적지가 존재하지 않아 유사 검색을 진행해야 할 경우에, 사용자 단말로 유사어 검색 진행여부를 확인한다. 이때에는 사용자 단말로 유사어 검색 진행여부 확인 메시지를 송신한다.(S 55)
다음으로 상기 유사어 검색 진행여부 확인 메시지에 대한 사용자 단말로부터의 응답을 대기한다. 사용자 단말로부터 수신되는 진행여부 지시 또는 중단 지시에 따라 유사어 검색 여부를 판별한다.(S 56)
상기 판별결과 유사어 검색을 진행하라는 지시를 수신하는 경우에는 상기 단계 S 60으로 진행하여 유사어 검색을 진행하고, 중단하라는 지시를 수신하는 경우에는, 유사어 검색을 중지하고 검색결과로 목적지 검색결과가 존재하지 않는다는 정보를 사용자 단말에 메시지로 전송한다.(S 57)
여기서, 상기 단계 S 60의 유사어 검색 진행과정을 도 6을 통하여 상세히 설명하기로 한다.
도 6은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법에서 유사어 검색이 진행되는 절차를 나타내는 순서도이다.
도 6을 참조하면, 먼저 상기 검색결과로 목적지가 검색되지 않았던 질의어에 포함된 검색어를 추출한다.(S 61)
이렇게 추출된 검색어를 근거로 하여 OWL 온톨로지 리파지토리를 검색하여 상기 검색어를 포함하고 있는 상위 클래스를 조회한다.(S 62)
조회 결과 해당 검색어를 포함하고 있는 상위 클래스를 추출한다.(S 63)
추출된 상기 클래스의 하위 클래스를 조회하여 포함된 모든 검색어를 추출한다. 이렇게 추출된 하위 검색어들을 상기 질의어에 포함된 검색어의 유사어로 판단한다.(S 64)
이상의 도 6을 통해서 설명한 유사어 검색 절차를 예를 들어서 상세히 설명하기로 한다.
도 7은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법에서 유사어 검색을 설명하기 위한 온톨로지의 예를 도시한 도면이다.
도 7을 참조하면, 온톨로지로 구축된 정보들은 개체와 개체, 개체와 관계, 관계와 관계 간의 정보로 이루어지며, 다수의 클래스(A)들이 트리형태로 분류되고 그 하부에는 인디비주얼이 존재한다. 도시된 바와 같이, 예로 들은 은행 온톨로지는 은행(A)이라는 클래스 내에 국민은행(A2), 농협(A1), 새마을금고(A3)와 같은 서브 클래스가 포함되어 있다. 또한, 서브클래스인 상기 국민은행(A2)의 하부에는 면목지점과 같은 인디비주얼들이 존재한다. 상기 인디비주얼은 위치정보를 갖을 수 있으며, 모든 인디비주얼은 RDF 트리플 형태로 저장되어 있다.
여기서, 예를 들어 농협(A1)이라는 검색어를 가지고 유사어 검색을 처리하는 과정을 예로 설명하겠다. 먼저 질의어에 포함된 검색어인 농협(A1)을 추출하고, OWL 온톨로지 리파지토리에 농협(A1)을 조회하여 그 상위 클래스인 은행(A)을 추출 한다. 다음 추출된 상위 클래스인 은행(A)에 포함된 하위 클래스들을 조회하여, 국민은행(A2)과 새마을금고(A3)를 추출한다. 이렇게 추출된 하위 검색어들이 유사어 검색 결과로 제공된다. 즉, 농협(A1)과 유사한 검색어로는 같은 은행인 국민은행(A2)과 새마을금고(A2)가 유사어로 추출된다.
이와 같이 상기 단계 S 60에서 유사어 검색이 진행되어 검색어들이 추출되면, 이를 온톨로지 데이터베이스에 다시 질의를 한다.(S 70)
유사어를 검색어로 하여 질의한 결과로 목적지가 검색되고 RDF 트리플을 통해서 해당 목적지의 정보를 추출한다.(S 80)
추출된 목적지 정보를 검색결과 데이터로 하여 상기 사용자 단말로 제공한다. 이때에 제공되는 검색결과 데이터에는 유사어 검색을 통한 목적지 검색정보가 포함되어 있다.(S 90)
또한, 상기 단계 S 50에서 검색된 목적지가 존재하는 경우에는 검색된 해당 목적지의 정보를 RDF 트리플에서 추출한다.(S 51)
이렇게 추출된 목적지 정보를 검색결과 데이터로 상기 사용자 단말로 제공한다. 이때에 제공되는 검색결과 데이터에는 유사어 검색을 통한 목적지 검색정보는 포함되지 않는다.(S 52)
이와 같이 본 발명은 시멘틱 웹과 온톨로지 기반으로 이동통신 시스템의 목적지 검색을 수행할 때에 온톨로지로 구축된 클래스의 트리 구조를 이용하여 목적지 검색시에 유사어를 추론하여 검색하므로, 유연한 검색 서비스의 제공이 가능하다.
본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
본 발명에 따르면, 시멘틱 웹과 온톨로지 기반으로 이동통신 시스템의 목적지 검색을 수행할 때에 온톨로지로 구축된 정보 데이터베이스의 클래스와 트리 구조를 이용하여 목적지 검색시에 유사어를 추론하여 검색하여 유연한 검색 서비스를 제공할 수 있는 효과를 제공한다.

Claims (11)

  1. 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 방법으로서,
    (a) 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하는 단계;
    (b) 상기 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하여 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 단계;
    (c) 상기 변환된 질의어로 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스에 질의하는 단계; 및
    (d) 상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 없는 경우, 상기 검색어와 같은 분류에 속하는 대안이 되는 검색어로 다시 질의하여 검색한 검색결과 데이터를 제공하는 단계;를 포함하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법.
  2. 제 1 항에 있어서,
    상기 단계 (d)는,
    (1) 상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 없는 경우, 상기 데이터베이스의 OWL 온톨로지 리파지토리에서 해당 검색어를 포함하고 있는 상위 클래스를 추출하는 단계;
    (2) 상기 추출된 상위 클래스에 포함된 모든 검색어를 질의어로 하여 목적지를 검색하는 단계; 및
    (3) 상기 검색결과로 추출된 목적지 정보들을 검색결과 데이터로 제공하는 단계;를 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 단계 (d)에서,
    상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 존재하는 경우에는, 해당 목적지 정보를 검색결과 데이터로 제공하는 단계를 더 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 온톨로지 기반의 데이터베이스 질의어는 SPARQL(SPARQL Protocol And RDF Query Language)인 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법.
  5. 제 1 항 또는 제 2 항에 있어서,
    상기 단계 (d)에서 상기 질의 결과 상기 질의어에 포함된 검색어에 해당하는 목적지가 없는 경우,
    사용자 단말로 유사어 검색 진행 여부를 확인하고, 사용자 단말로부터 유사어 검색 중지 명령이 수신되면 유사어 검색을 중지하고 검색결과로 목적지가 존재하지 않는다는 정보를 검색결과 데이터로 제공하는 단계를 더 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 방법.
  6. 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반의 목적지 검색 서비스 제공시에 유사어에 대한 검색을 처리하는 장치로서,
    이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하고 목적지 검색결과 데이터를 상기 사용자 단말로 전송하는 입출력 인터페이스 모듈;
    상기 입출력 인터페이스 모듈에서 수신한 질의문을 온톨로지 기반의 데이터베이스에 질의하고 질의 결과로 검색된 목적지 정보를 검색결과 데이터로 제공하는 온톨로지 검색 엔진;
    상기 입출력 인터페이스 모듈에서 수신한 질의문에 포함된 검색어와 같은 분류에 속하는 대안이 되는 검색어들을 OWL 온톨로지 리파지토리에서 추출하여 상기 온톨로지 검색 엔진으로 질의하는 유사어 검색 모듈; 및
    목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스를 관리하는 데이터베이스 모듈;을 포함하는 시멘틱 웹 을 이용한 유사 검색 서비스 제공 장치.
  7. 제 6 항에 있어서,
    상기 온톨로지 검색 엔진에서 질의 결과 질의어에 포함된 검색어에 해당하는 목적지가 없는 경우에, 상기 유사어 검색 모듈의 유사어 검색을 진행하도록 하는 유사어 검색 판별부를 더 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치.
  8. 제 6 항에 있어서,
    상기 유사어 검색 판별부는,
    사용자 단말로 유사어 검색 진행 여부를 확인하고, 중단 요청이 수신되면 유사어 검색을 중지하고 검색결과로 목적지가 존재하지 않는다는 정보를 검색결과 데이터로 제공하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치.
  9. 제 6 항 또는 제 7 항에 있어서,
    상기 유사어 검색 모듈은,
    상기 데이터베이스의 OWL 온톨로지 리파지토리에서 상기 질의문에 포함된 검색어를 포함하고 있는 상위 클래스를 추출하는 상위클래스 추출부; 및
    상기 상위클래스 추출부에서 추출된 상위 클래스에 포함된 모든 하위 검색어 를 질의어로 하여 상기 온톨로지 검색 엔진으로 질의하는 하위 검색어 추출부;를 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치.
  10. 제 6 항 또는 제 7 항에 있어서,
    상기 온톨로지 검색 엔진은,
    상기 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하여 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 온톨로지 질의어 변환 모듈;
    상기 변환된 질의어로 데이터베이스에 질의하여 목적지를 검색하는 온톨로지 질의어 검색 모듈; 및
    검색 결과로 추출된 목적지 정보를 검색 결과 데이터로 상기 입출력 인터페이스 모듈로 제공하는 검색 결과 제공 모듈;을 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치.
  11. 제 6 항 또는 제 7 항에 있어서,
    상기 온톨로지 기반의 데이터베이스 질의어는 SPARQL(SPARQL Protocol And RDF Query Language)인 것을 특징으로 하는 시멘틱 웹을 이용한 유사 검색 서비스 제공 장치.
KR1020060119960A 2006-11-30 2006-11-30 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치 KR20080049428A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060119960A KR20080049428A (ko) 2006-11-30 2006-11-30 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060119960A KR20080049428A (ko) 2006-11-30 2006-11-30 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20080049428A true KR20080049428A (ko) 2008-06-04

Family

ID=39805211

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060119960A KR20080049428A (ko) 2006-11-30 2006-11-30 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치

Country Status (1)

Country Link
KR (1) KR20080049428A (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010151394A2 (en) * 2009-06-25 2010-12-29 Yahoo! Inc. Semantic search extensions for web search engines
KR20110127862A (ko) * 2010-05-20 2011-11-28 주식회사 케이티 컨텐츠 검색을 위한 자동 완성 문장 제공 방법 및 시스템
KR101231578B1 (ko) * 2011-01-25 2013-02-18 인제대학교 산학협력단 온톨로지 검색에 있어서 사용자 질의어와 온톨로지 리소스와의 어휘 상이성 해소를 위한 질의어 변환 방법
CN105404619A (zh) * 2015-09-08 2016-03-16 华南理工大学 一种基于相似度的语义Web服务聚类标注方法
KR20180101955A (ko) * 2017-03-06 2018-09-14 주식회사 수브이 문헌 스코어링 방법 및 문헌 검색 시스템

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010151394A2 (en) * 2009-06-25 2010-12-29 Yahoo! Inc. Semantic search extensions for web search engines
WO2010151394A3 (en) * 2009-06-25 2011-03-24 Yahoo! Inc. Semantic search extensions for web search engines
KR20110127862A (ko) * 2010-05-20 2011-11-28 주식회사 케이티 컨텐츠 검색을 위한 자동 완성 문장 제공 방법 및 시스템
KR101231578B1 (ko) * 2011-01-25 2013-02-18 인제대학교 산학협력단 온톨로지 검색에 있어서 사용자 질의어와 온톨로지 리소스와의 어휘 상이성 해소를 위한 질의어 변환 방법
CN105404619A (zh) * 2015-09-08 2016-03-16 华南理工大学 一种基于相似度的语义Web服务聚类标注方法
CN105404619B (zh) * 2015-09-08 2018-09-14 华南理工大学 一种基于相似度的语义Web服务聚类标注方法
KR20180101955A (ko) * 2017-03-06 2018-09-14 주식회사 수브이 문헌 스코어링 방법 및 문헌 검색 시스템

Similar Documents

Publication Publication Date Title
US9448995B2 (en) Method and device for performing natural language searches
De Melo Lexvo. org: Language-related information for the linguistic linked data cloud
US8671103B2 (en) Method for semantic service registration and query based on WordNet
JP6014725B2 (ja) 単文／複文構造の自然言語クエリに対する検索および情報提供方法並びにシステム
US9965726B1 (en) Adding to a knowledge base using an ontological analysis of unstructured text
US20160132572A1 (en) Collecting, organizing, and searching knowledge about a dataset
US9940354B2 (en) Providing answers to questions having both rankable and probabilistic components
CN111552788B (zh) 基于实体属性关系的数据库检索方法、系统与设备
CN101482875A (zh) 信息查询方法及其装置
JP7548967B2 (ja) マルチシステムに基づくインテリジェントな質問応答方法、装置及び機器
US20170103125A1 (en) Apparatus and method of exploring and accessing relevant data from big data repository
TW202334839A (zh) 用於問題回答過程的上下文澄清和消歧
KR20080049428A (ko) 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치
KR100844265B1 (ko) 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템
WO2010137940A1 (en) A method and system for extendable semantic query interpretation
US12067022B2 (en) Processing queries and commands using a universal intelli-shell instrument
KR101802051B1 (ko) 자연 언어 처리 스키마 및 그 지식 데이터베이스 구축 방법 및 시스템
US9679063B2 (en) Search results based on an environment context
JP5688754B2 (ja) 情報検索装置及びコンピュータプログラム
Jiang et al. A semantic-based approach to service clustering from service documents
CN106055702B (zh) 一种面向互联网的数据服务统一描述方法
KR20160007057A (ko) 의미 태깅된 자연어 질의의 의도에 부합하는 정보 추출 및 제공 방법 및 시스템
TW578067B (en) Knowledge graphic system and method based on ontology
KR101593214B1 (ko) 논리적 물리적 ２중 구조를 이용한 자연어 질의 검색 방법 및 시스템
US20210109960A1 (en) Electronic apparatus and controlling method thereof

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application