KR20080049452A - 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템 - Google Patents

시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템 Download PDF

Info

Publication number
KR20080049452A
KR20080049452A KR1020060120036A KR20060120036A KR20080049452A KR 20080049452 A KR20080049452 A KR 20080049452A KR 1020060120036 A KR1020060120036 A KR 1020060120036A KR 20060120036 A KR20060120036 A KR 20060120036A KR 20080049452 A KR20080049452 A KR 20080049452A
Authority
KR
South Korea
Prior art keywords
search
query
destination
ontology
information
Prior art date
Application number
KR1020060120036A
Other languages
English (en)
Other versions
KR100844265B1 (ko
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 KR1020060120036A priority Critical patent/KR100844265B1/ko
Publication of KR20080049452A publication Critical patent/KR20080049452A/ko
Application granted granted Critical
Publication of KR100844265B1 publication Critical patent/KR100844265B1/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)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Remote Sensing (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 이동통신 시스템에서 시멘틱 웹 기술을 이용한 목적지 검색 서비스 시스템에 관한 것이다.
본 발명에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템은, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 시스템으로서, 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문이 전송되면, 전송받은 질의문을 전처리 과정을 거쳐 분석한 다음 온톨로지 기반의 데이터베이스 질의어로 변환하며, 변환된 데이터베이스 질의어로 관심지점 정보가 온톨로지로 구축된 데이터베이스에 질의하고, 질의 결과로 검색된 데이터들을 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터를 제공하는 검색엔진; 및 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스;를 포함한다.
시멘틱웹, 온톨로지, 검색엔진, POI

Description

시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및 시스템{Method and system for providing POI searching services by semantic web}
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 후술하는 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니된다.
도 1은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템의 개략적인 구성을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 목적지 검색 서비스 제공 시스템에 포함된 데이터베이스의 구성을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치의 구성을 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법의 절차를 순서대로 도시한 도면이다.
도 5는 온톨로지 리파지토리에 구성되는 정보들을 도시한 도면이다.
도 6은 질의문이 SPARQL로 변환된 예를 도시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법에서 개념검색 처리를 통해서 목적지가 검색되는 예를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
10 : 이동통신 단말기 20 : 기지국
100 : 검색엔진 200 : 데이터베이스
본 발명은 이동통신 시스템에서 정보검색 서비스에 관한 것으로서, 보다 상세하게는 이동통신 시스템에서 시멘틱 웹 기술을 이용한 목적지 검색 서비스 시스템에 관한 것이다.
최근의 전자 공학 및 통신 공학의 비약적인 발전에 따라 이동통신 단말기도 다양한 기능을 갖게 되었다. 즉, 무선 통신 및 데이터 처리 기술이 급속도로 발전함에 따라 사람들은 이동통신 단말기를 이용하여 음성 통화뿐만 아니라 인터넷 접속, 화상 통신 및 동영상 메시지 전송 등의 기능을 이용할 수 있게 되었다. 또한, 이동통신 단말기의 급격한 보급으로 인해 인간관계에서 발생하는 상당한 양의 통신이 이동 통신 단말기를 통해 이루어지는 등 이동통신 단말기는 현대 생활에서 필수적인 통신 수단으로 자리 잡고 있다.
이러한 음성 통화 서비스 이외의 다양한 부가 서비스 중에서 이동통신 시스템의 검색 서버에 접속하여 제공받는 다양한 정보 검색 서비스가 증가하는 추세이다. 또한, 이동통신 단말기를 이용한 네비게이션 시스템이 인기를 얻고 있음에 따 라 이와 연동하는 지리정보, 목적지 정보 검색 서비스가 다양하게 개발되고 있다.
그러나 기존의 검색 서비스의 문제점은 너무 많은 검색정보 제공으로 인하여 일반 검색 고객들이 적절한 정보를 찾기가 매우 어려우며, 결국 많은 시간을 투자하여 검색된 정보를 재 검색해야 원하는 정보를 얻을 수 있는 문제가 있다.
이렇게 기존의 검색 서비스의 문제점을 개선하기 위해서는, 원하는 정보를 얻기까지 걸리는 시간을 단축해야 할 것이며, 또한 다수의 정보 속에서 원하는 정보를 정확하게 검색해 낼 수 있는 높은 검색 성공률이 수반되어야 할 것이다.
따라서 이러한 문제점을 개선한 검색기술이 요구되고 있으며, 이를 위해 자연어 기반의 쿼리 입력과 컴퓨터가 정보의 의미를 이해하고 컴퓨터가 스스로 판단과 추론을 하여 고객들에게 꼭 필요한 정보를 제공하는 지능형 검색기술이 개발되어야 하겠다.
추가로 이동통신 단말기를 이용하여 이동통신 시스템에 접속하여 지리정보, 목적지 정보를 검색하는 시스템은 일반 검색 시스템과는 차별화되어야 하며 목적지 검색에 최적화된 시스템이 요구되고 있다.
본 발명은 상술한 바와 같은 문제를 해결하기 위하여 창안된 것으로서, 이동통신 시스템에 시멘틱 웹과 온톨로지 기술을 적용하여 유연한 명칭검색과 지능형 의미/추론 기반 질의문 검색을 정확히 수행하는 지능형 검색 시스템을 제공하는 데 그 목적이 있다.
또한, 다른 목적으로는 고객들에게 이동통신 단말기에서 네비게이션 및 길찾 기 서비스를 이용할 수 있도록 목적지(POI: 관심지점) 검색 서비스를 이동통신 시스템에 최적화하는 데 있다.
본 발명의 또 다른 목적 및 장점들은 하기에 설명될 것이며, 본 발명의 실시예에 의해 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 첨부된 특허 청구 범위에 나타낸 수단 및 조합에 의해 실현될 수 있다.
상기와 같은 목적을 달성하기 위해 본 발명에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템은, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 시스템으로서, 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문이 전송되면, 전송받은 질의문을 전처리 과정을 거쳐 분석한 다음 온톨로지 기반의 데이터베이스 질의어로 변환하며, 변환된 데이터베이스 질의어로 관심지점 정보가 온톨로지로 구축된 데이터베이스에 질의하고, 질의 결과로 검색된 데이터들을 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터를 제공하는 검색엔진; 및 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스;를 포함한다.
본 발명의 다른 측면에 따르면, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 장치로서, 이동통신 네트워크를 통하여 사용 자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하고 목적지 검색결과 데이터를 상기 사용자 단말로 제공하는 입출력 인터페이스 모듈; 상기 입출력 인터페이스 모듈에서 수신한 질의문을 전처리 과정을 거쳐 분석하는 질의문분석 모듈; 상기 질의문분석 모듈에서 분석한 질의문을 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 온톨로지 질의어 변환 모듈; 목적지의 위치좌표에 따라 거리정보와 위치정보를 비교 계산하는 공간검색 모듈; 상기 온톨로지 질의어 변환 모듈에서 변환된 질의어로 관심지점 정보가 온톨로지로 구축된 데이터베이스에 질의하고, 질의 결과로 검색된 데이터들을 상기 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터를 상기 입출력 인터페이스로 전송하는 온톨로지 질의어 검색 모듈; 및 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스를 관리하는 데이터베이스 모듈;을 포함하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치가 제공된다.
본 발명의 또 다른 측면에 따르면, 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 방법으로서, (a) 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하는 단계; (b) 상기 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하는 단계; (c) 상기 분석한 질의문을 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 단계; (d) 상기 변환된 질의어로 목적지에 관련된 정 보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스에 질의하여 검색하는 단계; 및 (e) 상기 질의 결과로 검색된 데이터들을 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터로 상기 사용자 단말에 제공하는 단계;를 포함하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법이 제공된다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템의 개략적인 구성을 나타낸 도면이다.
도 1을 참조하면, 본 발명이 구현되는 네트워크 환경은 이동통신 단말기(10)와 기지국(20)을 통해 이동통신 시스템에 접속하는 이동통신 망 환경이다. 본 발명의 시스템은, 이동통신 망을 통해서 사용자 단말로부터 목적지 검색을 위한 질의문 이 수신되고 원하는 정보를 검색하여 제공하는 검색엔진(100)과 목적지 정보들이 데이터베이스화되어 있고 시멘틱 웹 기술에 따른 온톨로지 리파지토리가 구축된 데이터베이스(200)가 포함된다.
상기 검색엔진(100)은 이동통신 망을 통해 사용자 단말(10)로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문이 전송되면, 이를 명칭검색 방식 또는 온톨로지 기반의 질의문 검색 방식으로 처리한다. 명칭검색이 가능한 질의문인 경우는 상기 데이터베이스(200)로 명칭검색을 수행하고 그 결과를 상기 사용자 단말로 제공한다. 또한 자연어로 이루어진 질의문 등의 명칭검색이 불가능한 경우에는 온톨로지 기반의 질의문 검색으로 검색 서비스를 제공한다. 상기 온톨로지 기반의 질의문 검색은 수신한 질의문을 전처리 과정을 거쳐 분석한 다음 온톨로지 기반의 데이터베이스 질의어로 변환하고, 이 질의어로 온톨로지 기반의 데이터베이스(200)에 질의를 하여 검색결과를 도출해 낸다. 이렇게 도출된 검색결과인 목적지(POI)들은 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 사용자의 요구를 반영한 공간정보가 적용된 목적지 검색결과로 사용자에게 제공된다.
여기서, 시멘틱 웹 기술은 현재의 컴퓨터처럼 사람이 마우스나 키보드를 이용해 원하는 정보를 찾아 눈으로 보고 이해하는 웹이 아니라, 컴퓨터가 이해할 수 있는 웹을 말한다. 즉 사람이 읽고 해석하기에 편리하게 설계되어 있는 현재의 웹 대신에 컴퓨터가 이해할 수 있는 형태의 새로운 언어로 표현해 기계들끼리 서로 의사소통을 할 수 있는 지능형 웹이다. 원리는 사람들이 이해할 수 있도록 자연어 위주로 되어 있는 현재의 웹 문서와 달리, 정보자원들 사이에 연결되어 있는 의미를 컴퓨터가 이해할 수 있는 형태의 언어로 바꾸는 것이다. 이렇게 되면 컴퓨터가 정보자원의 뜻을 해석하고, 기계들끼리 서로 정보를 주고받으면서 자체적으로 필요한 일을 처리하는 것이 가능해진다. 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)을 예로 들 수 있다.
상기 검색엔진(100)에서 검색결과로 사용자 단말(10)로 제공하는 목적지 검색결과 데이터에는 하나 이상의 목적지 정보가 포함될 수 있다. 다시 말해서, 검색결과로 다수의 목적지가 추출될 수도 있는데, 이는 질의문의 조건에 맞는 목적지가 다수 존재할 수 있기 때문이다. 이때에는 다수의 목적지들을 공간검색모듈에서 계산한 거리정보 또는 위치정보에 따라서 우선 순위로 정렬하여 목적지 정보를 제공할 수 있다.
또한 상기 검색엔진(100)은 온톨로지 기반의 질의문 검색시에 온톨로지를 활용한 범주검색, 개념검색, 유사검색을 수행할 수 있다. 그리고 공간검색모듈을 이용하여 공간검색을 수행할 수 있다.
도 3은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치의 구성을 나타낸 도면이다.
도 3을 참조하면, 본 발명의 검색 서비스 제공 장치(100)는, 사용자 단말과 인터페이싱하는 입출력 인터페이스 모듈(110), 질의문 분석 모듈(120), 온톨로지 질의문 검색엔진(130), 명칭검색 모듈(140), 데이터베이스(200)를 관리하는 데이터베이스 모듈(150)을 포함한다.
상기 입출력 인터페이스 모듈(110)은, 이동통신 망을 통해서 사용자 단말(10)로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신한다. 목적지 검색요청에 따라 수신한 질의문을 후술할 질의문 분석 모듈(120)로 전송하여 검색을 진행시킨다. 또한 요청에 따른 목적지 검색결과가 수신되면 이를 상기 사용자 단말(10)로 전송하는 역할을 수행한다.
상기 질의문 분석 모듈(120)은, 상기 입출력 인터페이스 모듈(110)로부터 전송받은 질의문을 전처리 과정을 거쳐 분석한다. 상기 질의문 분석 과정은 질의문 입력, 전처리, 형태소 분석, 중의성 해결, 의미 분석, 구문 분석, 문장성분 분석 등의 절차를 통해 이루어진다. 상기 질의문 분석 모듈(120)에서 질의문을 분석한 결과 명칭검색이 가능한 경우에는 명칭검색 모듈(140)로 질의문을 전송하고, 온톨로지 기반 질의문 검색으로 처리해야할 경우에는 온톨로지 질의문 검색엔진(130)으로 질의문을 전송한다.
상기 명칭검색 모듈(140)은 명칭검색 방식으로 상기 질의문을 상기 데이터베이스에 질의하여 검색한다. 이때에 질의하는 데이터베이스는 목적지 정보 DB(230)를 이용한다. 질의문에 포함된 검색어를 명칭검색으로 질의하여 추출된 목적지 정 보는 상기 입출력 인터페이스(110)으로 전송한다.
상기 온톨로지 질의문 검색엔진(130)은 온톨로지 기반의 검색 방식과 공간검색을 연동하여 목적지를 검색하는 엔진이다. 상기 온톨로지 질의문 검색엔진(130)은 온톨로지 질의어 변환모듈(132), 온톨로지 질의어 검색모듈(134), 공간검색 모듈(136)을 포함한다. 상기 온톨로지 질의어 변환모듈(132)은, 상기 질의문 분석 모듈(120)에서 분석되어 전송된 질의문을 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 작업을 수행한다. 이때에 변환하는 온톨로지 기반의 데이터베이스 질의어로는 SPARQL을 예로 들 수 있다. 상기 공간검색 모듈(136)은 위치좌표를 근거로 거리정보와 위치정보를 비교 계산하는 역할을 수행한다. 상기 온톨로지 질의어 검색모듈(134)은 상기 온톨로지 질의어 변환모듈(132)에서 변환된 질의어로 데이터베이스에 질의를 수행하고 상기 공간 검색모듈(136)에 공간검색을 의뢰하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과를 추출하는 역할을 수행한다. 이렇게 추출된 목적지 검색결과 데이터는 상기 입출력 인터페이스 모듈(110)로 전송하게 된다. 또한, 상기 온톨로지 질의어 검색모듈(134)는 시멘틱 웹과 온톨로지를 활용한 범주검색, 개념검색, 유사검색 방식에 따른 검색을 수행할 수 있다.
상기 데이터베이스 모듈(150)은 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스(200)를 관리하며 상기 명칭검색 모듈(140)과 상기 온톨로지 질의문 검색엔진(130)이 상기 데이터베이 스(200)에 액세스할 수 있도록 하는 역할을 수행한다.
여기서 도 5를 참조하여 상기 OWL 온톨로지 리파지토리를 상세히 설명한다. 도 5는 온톨로지 리파지토리에 구성되는 정보들을 도시한 도면이다. 도 5에서와 같이 온톨로지로 구축된 정보들은 개체와 개체, 개체와 관계, 관계와 관계 간의 정보로 이루어지며, 다수의 클래스(A,B)들이 트리형태로 분류되고 그 하부에는 인디비주얼(C)이 존재한다. 도 5를 참조하여 온톨로지 구축의 예를 설명해보면, 은행(A)이라는 클래스 내에는 국민은행(B), 농협, 새마을금고와 같은 서브 클래스가 포함되며, 서브클래스인 상기 국민은행(B)의 하부에는 면목지점(C)과 같은 인디비주얼들이 존재한다. 상기 인디비주얼은 위치정보를 갖을 수 있으며, 모든 인디비주얼은 RDF 트리플 형태로 저장되어 있다.
도 4는 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법의 절차를 순서대로 도시한 도면이다.
도 4를 참조하면, 먼저 이동통신 네트워크 시스템에 접속한 사용자 단말로부터 목적지 검색 요청과 함께 질의문이 검색 시스템으로 수신된다.(S 10)
이렇게 수신된 질의문은 검색 시스템에서 검색하기 위하여 분석을 하게 된다. 사용자가 직접 입력한 이러한 질의문은 자연어 처리 기법 등과 같은 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분 등으로 분석이 된다.(S 20)
이와 같이 질의문을 분석하여 해당 질의문을 명칭검색모듈을 통해서 명칭검색으로 처리할 것인지 온톨로지 질의문 검색엔진에서 온톨로지 질의문 검색방식으로 처리할 것인지를 판단하게 된다.(S 30)
상기 단계 S 30에서 판단 결과 온톨로지 질의문 검색방식으로 결정되면, 상기 분석된 질의문이 온톨로지 질의문 검색엔진으로 전송된다. 온톨로지 질의문 검색엔진에서는 전송받은 질의문을 온톨로지 기반의 데이터베이스 질의어로 변환하게 된다. 여기서 온톨로지 기반의 데이터베이스 질의어로는 SPARQL을 예로 설명한다. 도 6에서는 질의문이 SPARQL로 변환된 예를 도시하였다. 도 6에서와 같이 SPARQL에서는 모든 질의문들이 트리플(T)형태로 구성이 된다.(S 40)
이렇게 변환된 질의어로 온톨로지 DB에 질의 검색을 수행한다. 이 단계에서는 질의어에 포함된 검색어들을 일차로 검색하는데, 범주 검색, 개념 검색, 유사 검색 등의 온톨로지 기반으로 처리 가능한 검색이 수행된다.(S 50)
상기 단계 S 50에서 질의 검색된 데이터들은 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보를 적용하는 검색을 수행한다.(S 60)
이와 같이 온톨로지와 공간정보가 연동되어 검색 처리가 진행되어 상기 질의문의 요구를 반영하는 목적지 검색결과 데이터가 추출된다. 상기 목적지 검색결과 데이터는 하나 이상의 목적지 정보가 포함될 수 있고, 또한 다수의 목적지 정보가 포함된 경우에는 상기 공간검색을 통해서 우선순위로 정렬처리할 수 있다.(S 70)
또한, 상기 단계 S 30에서 명칭검색으로 판단된 경우에는, 상기 분석된 질의문이 명칭검색모듈로 전송된다. 명칭검색모듈에서는 전송받은 질의문 명칭 검색어로 하여 명칭정보 데이터베이스에 질의하는 명칭 검색을 수행한다.(S 32)
명칭검색모듈에서의 질의 결과 목적지 정보 데이터가 검색결과 데이터로 추 출된다.(S 34)
상기 단계 S 70과 상기 단계 S 34에서 추출된 목적지 검색결과 데이터는 상기 목적지 검색을 요청한 사용자 단말로 전송 처리를 하고 검색을 종료한다.(S 80)
다음으로 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법에서 개념검색 처리를 통해서 목적지가 검색되는 예를 설명하기로 한다.
도 7은 본 발명의 일 실시예에 따른 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법에서 개념검색 처리를 통해서 목적지가 검색되는 예를 도시한 도면이다.
도 7을 참조하여 예를 설명하면, 먼저 질의문으로 '강남역 짜장면'이 수신되고, 이 질의문을 분석하여 '짜장면'을 질의어로 해서 OWL 온톨로지에 질의를 하게 된다.(1)
상기 '짜장면'은 음식점 OWL 온톨로지의 중국음식점 클래스의 하위 개념인 메뉴에 포함되어 있다. 따라서 '짜장면'은 개념 검색을 통해 '중국음식점'의 클래스가 검색된다.(2)
이렇게 추출된 '중국음식점'을 다시 음식점 OWL 온톨로지에 질의한다. 그러면 중국음식점들의 인디비주얼이 검색된다.(3)
이와 함께 공간검색 모듈을 통해서 상기 질의문의 '강남역 짜장면'에서 강남역을 공간검색하여 상기 단계 (3)에서 검색된 중국음식점들 중 강남역에서 가까운 인디비주얼 계산하고 검색한다. 이때에 공간검색에는 RDF 트리플의 위치정보를 이용한다.(4)
이렇게 공간검색과 연동되어 검색된 목적지인 인디비주얼 ID를 RDF 트리플에 조회하여 상세한 목적지 정보를 추출한다.(5)
이와 같이 본 발명은 시멘틱 웹과 온톨로지 기반의 검색시스템을 이동통신 시스템의 목적지 검색 시스템에 도입하여 유연한 명칭검색, 지능형 질의문검색, 개념검색, 유사검색 등의 차세대 검색 서비스의 제공이 가능하다.
본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
본 발명에 따르면, 이동통신 시스템에 시멘틱 웹과 온톨로지 기술을 적용하여 검색 서비스 제공시에 고객의 검색 시간을 단축시키고, 원하는 정보를 정확하게 검색하는 높은 검색 성공률을 제공하여 서비스의 질을 향상시키는 효과를 창출한다.
또한, 이동통신 시스템의 목적지(POI: 관심지점) 검색 서비스에 시멘틱 웹과 온톨로지 기술을 적용하고 최적화하여 고객들에게 이동통신 단말기에서 네비게이션 및 길찾기 등의 서비스 제공시에 보다 향상된 서비스를 제공하는 효과를 창출한다.

Claims (14)

  1. 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 시스템으로서,
    이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문이 전송되면, 전송받은 질의문을 전처리 과정을 거쳐 분석한 다음 온톨로지 기반의 데이터베이스 질의어로 변환하며, 변환된 데이터베이스 질의어로 관심지점 정보가 온톨로지로 구축된 데이터베이스에 질의하고, 질의 결과로 검색된 데이터들을 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터를 제공하는 검색엔진; 및
    목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스;를 포함하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템.
  2. 제 1 항에 있어서,
    상기 검색엔진은 전송받은 질의문을 분석하고 전처리한 다음 해당 질의문이 명칭검색이 가능한지 여부를 판단하고,
    명칭검색이 가능한 질의문으로 판단된 경우에 상기 데이터베이스로 명칭검색 을 수행하고 그 결과를 제공하는 명칭검색모듈을 더 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 검색엔진은 검색시에 온톨로지를 활용한 범주검색, 개념검색, 유사검색 및 공간검색모듈을 활용한 공간검색을 수행하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 온톨로지 기반의 데이터베이스 질의어는 SPARQL(SPARQL Protocol And RDF Query Language)인 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템.
  5. 제 1 항 또는 제 2 항에 있어서,
    상기 검색엔진에서 제공하는 목적지 검색결과 데이터에는 적어도 하나 이상의 목적지 정보가 포함되는 것을 특징으로 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템.
  6. 제 5 항에 있어서,
    상기 목적지 검색결과 데이터에 두 개 이상의 목적지 정보가 포함되는 경우 에는 거리정보 또는 위치정보에 따라서 우선 순위로 정렬하여 목적지 정보를 제공하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 시스템.
  7. 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 장치로서,
    이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하고 목적지 검색결과 데이터를 상기 사용자 단말로 제공하는 입출력 인터페이스 모듈;
    상기 입출력 인터페이스 모듈에서 수신한 질의문을 전처리 과정을 거쳐 분석하는 질의문분석 모듈;
    상기 질의문분석 모듈에서 분석한 질의문을 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 온톨로지 질의어 변환 모듈;
    목적지의 위치좌표에 따라 거리정보와 위치정보를 비교 계산하는 공간검색 모듈;
    상기 온톨로지 질의어 변환 모듈에서 변환된 질의어로 관심지점 정보가 온톨로지로 구축된 데이터베이스에 질의하고, 질의 결과로 검색된 데이터들을 상기 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터를 상기 입출력 인터페이스로 전송하는 온톨로지 질의어 검색 모듈; 및
    목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스를 관리하는 데이터베이스 모듈;을 포함하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치.
  8. 제 7 항에 있어서,
    상기 질의문분석 모듈에서 질의문 분석결과 명칭검색이 가능한 경우에는 해당 질의문으로 상기 데이터베이스에 명칭검색을 수행하고, 그 결과를 상기 입출력 인터페이스 모듈로 전송하는 명칭검색모듈을 더 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치.
  9. 제 7 항 또는 제 8 항에 있어서,
    상기 질의문분석 모듈은 질의문을 전처리하여 형태소, 의미, 구문, 문장성분으로 분석하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치.
  10. 제 7 항 또는 제 8 항에 있어서,
    상기 온톨로지 질의어 검색 모듈은 검색시에 온톨로지를 활용한 범주검색, 개념검색, 유사검색 방식을 수행하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치.
  11. 제 7 항 또는 제 8 항에 있어서,
    상기 온톨로지 질의어 변환 모듈에서 변환하는 온톨로지 기반의 데이터베이스 질의어는 SPARQL(SPARQL Protocol And RDF Query Language)인 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 장치.
  12. 이동통신 네트워크 시스템에서 시멘틱 웹과 온톨로지 기반으로 목적지를 검색하는 방법으로서,
    (a) 이동통신 네트워크를 통하여 사용자 단말로부터 목적지 검색요청과 함께 목적지 검색을 위한 질의문을 수신하는 단계;
    (b) 상기 수신한 질의문을 전처리 과정을 거쳐 형태소, 의미, 구문, 문장성분으로 분석하는 단계;
    (c) 상기 분석한 질의문을 온톨로지 기반의 데이터베이스 질의어 형태로 변환하는 단계;
    (d) 상기 변환된 질의어로 목적지에 관련된 정보들을 개체와 관계로 정의하고 클래스와 인디비주얼로 구분하여 구축한 OWL 온톨로지 리파지토리와 목적지 정보 데이터들이 RDF 트리플 형태로 저장된 데이터베이스에 질의하여 검색하는 단계; 및
    (e) 상기 질의 결과로 검색된 데이터들을 공간검색모듈을 통해서 거리정보와 위치정보로 계산하여 상기 질의문의 요구를 반영하는 공간정보가 적용된 목적지 검색결과 데이터로 상기 사용자 단말에 제공하는 단계;를 포함하는 시멘틱 웹을 이용 한 목적지 검색 서비스 제공 방법.
  13. 제 12 항에 있어서,
    상기 단계 (b)에서 질의문 분석결과 명칭검색이 가능한 경우에는,
    해당 질의문으로 데이터베이스에 명칭검색을 수행하고, 그 결과를 상기 사용자 단말에 제공하는 단계를 더 포함하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법.
  14. 제 12 항 또는 제 13 항에 있어서,
    상기 단계 (d)에서 검색시에는 온톨로지를 활용한 범주검색, 개념검색, 유사검색 방식을 수행하는 것을 특징으로 하는 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법.
KR1020060120036A 2006-11-30 2006-11-30 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템 KR100844265B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060120036A KR100844265B1 (ko) 2006-11-30 2006-11-30 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060120036A KR100844265B1 (ko) 2006-11-30 2006-11-30 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템

Publications (2)

Publication Number Publication Date
KR20080049452A true KR20080049452A (ko) 2008-06-04
KR100844265B1 KR100844265B1 (ko) 2008-07-07

Family

ID=39805233

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060120036A KR100844265B1 (ko) 2006-11-30 2006-11-30 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템

Country Status (1)

Country Link
KR (1) KR100844265B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101048546B1 (ko) * 2009-03-05 2011-07-11 엔에이치엔(주) 온톨로지를 이용한 컨텐츠 검색 시스템 및 방법
WO2011162446A1 (ko) * 2010-06-25 2011-12-29 한국과학기술정보연구원 온톨로지 스키마와 결합된 개체명 사전 및 마이닝 규칙을 이용한 용어의 개체명 결정모듈 및 방법
KR101107760B1 (ko) * 2009-08-24 2012-01-20 송도규 지능형 질의 응답 검색 시스템 및 방법
CN111157001A (zh) * 2019-12-20 2020-05-15 南京师范大学 一种面向医院室内导航的本体构建方法
CN111274407A (zh) * 2020-01-15 2020-06-12 北京百度网讯科技有限公司 知识图谱中三元组置信度计算方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000076280A (ja) 1998-08-31 2000-03-14 Dainippon Printing Co Ltd 地理的情報を利用した情報検索システム
KR100519748B1 (ko) * 2000-08-11 2005-10-07 삼성전자주식회사 연속어 음성 명령을 통한 인터넷 네비게이션 시스템 및 그방법
KR100601364B1 (ko) * 2001-09-07 2006-07-13 주식회사 리버트론 간이 네비게이션 기능을 지원하는 이동통신 단말기 및 그제어방법.
US6745179B2 (en) * 2001-10-12 2004-06-01 Shipley Company, L.L.C. Method and system for facilitating viewer navigation through online information relating to chemical products
JP2003130670A (ja) * 2001-10-25 2003-05-08 Docomo Mobile Inc 目的地案内システム、目的地案内方法および目的地案内プログラム
KR20040042927A (ko) * 2002-11-14 2004-05-22 주식회사 드리머 단문 메시지 서비스를 이용한 정보 검색 서비스 시스템 및그 방법
KR100508416B1 (ko) * 2004-01-31 2005-08-17 메타냅주식회사 동적 키워드 추출과 처리 방법
JP4153887B2 (ja) * 2004-03-19 2008-09-24 株式会社日立製作所 移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101048546B1 (ko) * 2009-03-05 2011-07-11 엔에이치엔(주) 온톨로지를 이용한 컨텐츠 검색 시스템 및 방법
KR101107760B1 (ko) * 2009-08-24 2012-01-20 송도규 지능형 질의 응답 검색 시스템 및 방법
WO2011162446A1 (ko) * 2010-06-25 2011-12-29 한국과학기술정보연구원 온톨로지 스키마와 결합된 개체명 사전 및 마이닝 규칙을 이용한 용어의 개체명 결정모듈 및 방법
US8161061B2 (en) 2010-06-25 2012-04-17 Korea Institute Of Science And Technology Information Module and method for searching named entity of terms from the named entity database using named entity database and mining rule merged ontology schema
CN111157001A (zh) * 2019-12-20 2020-05-15 南京师范大学 一种面向医院室内导航的本体构建方法
CN111157001B (zh) * 2019-12-20 2022-11-18 南京师范大学 一种面向医院室内导航的本体构建方法
CN111274407A (zh) * 2020-01-15 2020-06-12 北京百度网讯科技有限公司 知识图谱中三元组置信度计算方法和装置

Also Published As

Publication number Publication date
KR100844265B1 (ko) 2008-07-07

Similar Documents

Publication Publication Date Title
US9448995B2 (en) Method and device for performing natural language searches
US7623648B1 (en) Method and system of generating reference variations for directory assistance data
US10191999B2 (en) Transferring information across language understanding model domains
US8862458B2 (en) Natural language interface
US20220198327A1 (en) Method, apparatus, device and storage medium for training dialogue understanding model
US8671103B2 (en) Method for semantic service registration and query based on WordNet
KR20130060720A (ko) 목적 기반 시맨틱 서비스 디스커버리를 위한 서비스 목적 해석 장치 및 방법
JP2016018566A (ja) 単文／複文構造の自然言語クエリに対する検索および情報提供方法並びにシステム
CN104919522A (zh) 分布式nlu/nlp
US11977574B2 (en) Method and apparatus for acquiring POI state information
CN102200974A (zh) 一种用于搜索引擎的统一信息检索智能体系统与方法
CN109710767B (zh) 多语种大数据服务平台
US11308083B2 (en) Automatic transformation of complex tables in documents into computer understandable structured format and managing dependencies
US20170103125A1 (en) Apparatus and method of exploring and accessing relevant data from big data repository
KR100844265B1 (ko) 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템
EP4141697A1 (en) Method and apparatus of processing triple data, method and apparatus of training triple data processing model, device, and medium
TW202334839A (zh) 用於問題回答過程的上下文澄清和消歧
CN112765310A (zh) 一种基于深度学习与相似度匹配的知识图谱问答的方法
CN115114419A (zh) 问答处理方法、装置、电子设备和计算机可读介质
KR20080049428A (ko) 질의어 분석을 이용한 유사 검색 서비스 제공 방법 및 장치
KR20200136636A (ko) 형태소 기반 ai 챗봇 및 그의 문장의도 결정 방법
CN111126073B (zh) 语义检索方法和装置
CN117112595A (zh) 一种信息查询方法、装置、电子设备及存储介质
KR101602342B1 (ko) 의미 태깅된 자연어 질의의 의도에 부합하는 정보 추출 및 제공 방법 및 시스템
US20220327147A1 (en) Method for updating information of point of interest, electronic device and storage medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130605

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140603

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150605

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160609

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170605

Year of fee payment: 10