KR101667232B1

KR101667232B1 - 의미기반 검색 장치 및 그 방법과, 의미기반 메타데이터 제공 서버 및 그 동작 방법

Info

Publication number: KR101667232B1
Application number: KR1020100033468A
Authority: KR
Inventors: 류성호; 윤석현; 현동준; 방민혁; 박동훈; 박희선
Original assignee: 삼성전자주식회사
Priority date: 2010-04-12
Filing date: 2010-04-12
Publication date: 2016-10-19
Also published as: KR20110114055A; US8661041B2; US20110252065A1

Abstract

다양한 매체를 대상으로, 검색 대상에 대한 연관된 속성을 이용하여 원하는 정보를 검색할 수 있는 의미기반 검색 장치 및 방법이 제공된다. 의미기반 색인 미리 저장된 연상형 검색 구조가 의미기반 검색 장치에 저장되어 이용된다. 연상형 검색 구조는 입력되는 검색 질의에 대하여 최종적인 검색 대상을 얻기 위한 검색 구조이다. 의미기반 색인은 특정한 대상의 식별에 사용되는 특징 메타데이터, 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터를 포함한다. 의미기반 검색 장치는 의미기반 색인 및 연상형 검색 구조를 이용하여, 입력된 검색 질의에 대한 검색 결과를 생성한다.

Description

의미기반 검색 장치 및 그 방법과, 의미기반 메타데이터 제공 서버 및 그 동작 방법{Semantic based searching apparatus and semantic based searching method and server for providing semantic based metadata and method for operating thereof}

데이터 검색 장치에 관한 것으로, 의미기반 검색이 가능한 단말 장치 및 그 방법에 관한 것이다.

휴대 전화, PDA와 같은 휴대 단말들에서의 데이터 검색은 전화번호나 주소록 등 로컬 데이터에 대해 주로 행해졌다. 그러나, 휴대 단말의 메모리 용량 및 데이터 처리 능력이 개선되면서, 일정, 문자 메시지 등의 개인 정보와, 이미지 파일, 동영상 파일 및 오디오 파일 등의 각종 미디어 데이터의 이용이 증가하고 있다. 따라서, 휴대 단말에서도 다양한 데이터를 효율적으로 이용하기 위한 검색의 중요성이 부가되고 있다.

휴대 단말에서는 통상적으로, 검색 대상에서 추출한 텍스트에 대한 키워드 단위의 색인을 내장하고, 사용자가 검색용 키워드를 입력하면, 내장된 색인을 활용하여, 입력된 키워드와 관련된 콘텐츠의 목록을 제시하는 방법을 이용하고 있다. 그러나, 이러한 방법은 휴대 단말에서 검색되는 데이터의 종류가 다양하며, 사용자가 원하는 콘텐츠에 대해 색인된 키워드를 정확히 알고 있지 못한 경우에는 검색 효율이 떨어지게 된다.

다양한 종류의 콘텐츠를 대상으로, 찾고자 하는 대상의 정확한 명칭을 기억하지 못하는 경우에도, 찾고자 하는 대상의 연관된 속성을 이용하여 원하는 정보에 대한 검색을 제공하는 의미기반 검색 장치 및 그 방법을 제공한다.

사용자 단말 장치가 검색 대상 및 검색 범위를 확장할 수 있도록 사용자 단말 장치에 다양한 콘텐츠에 대한 의미기반 메타데이터를 제공하는 의미기반 메타데이터 제공 서버 및 그 방법을 제공한다.

일 측면에 따른 의미기반 검색 장치는, 특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라 저장된, 의미기반 메타데이터 및 입력되는 검색 질의에 대하여 최종적인 검색 대상을 얻도록 미리 정의된 연상형 검색 구조를 저장하는 저장부; 및 의미기반 메타데이터 및 연상형 검색 구조를 이용하여, 입력된 검색 질의에 대한 최종적인 검색 대상에 대응하는 검색 결과를 생성하는 제어부를 포함한다.

다른 측면에 따른 메타데이터 제공 서버는, 특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라, 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석하여, 의미기반 색인 구조에 따른 의미기반 메타데이터를 생성하는 의미기반 메타데이터 생성부와, 의미기반 메타데이터를 저장하는 의미기반 메타데이터 저장부와, 의미기반 메타데이터를 이용하여 데이터 검색을 수행하는 단말 장치에 의미기반 메타데이터를 전송하는 메타데이터 전송부를 포함한다.

또 다른 측면에 따른 의미기반 검색 방법은, 검색 질의를 입력받는 단계와, 특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라 저장된, 의미기반 메타데이터 및 입력되는 검색 질의에 대하여 최종적인 검색 대상을 얻도록 미리 정의된 연상형 검색 구조를 이용하여, 입력된 검색 질의에 대한 최종적인 검색 대상에 대응하는 검색 결과를 생성하는 단계를 포함한다.

또 다른 측면에 따른 메타데이터 제공 서버의 동작 방법은, 특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라, 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석하여, 의미기반 색인 구조에 따른 의미기반 메타데이터를 생성하는 단계와, 의미기반 메타데이터를 저장하는 단계와, 의미기반 메타데이터를 이용하여 데이터 검색을 수행하는 단말 장치에 의미기반 메타데이터를 전송하는 단계를 포함한다.

서로 다른 종류의 콘텐츠에 포함된 다양한 정보들을 그 의미에 기반하여 상호 연결함으로써, 사용자가 대상의 명칭과 같은 직접적인 식별 정보를 기억하지 못하더라도, 다양한 콘텐츠에 분산되어 있는 정보들 사이의 의미기반 연관관계를 이용하여, 단순한 간접적 연관 정보만을 기억하더라도 원하는 대상을 찾을 수 있게 하는 연상형 검색 기능을 제공할 수 있다.

도 1은 단말 장치의 의미기반 검색을 위한 시스템을 나타내는 도면이다.
도 2는 의미기반 색인의 구조를 나타내는 도면이다.
도 3은 의미기반 검색을 수행하는 도 1의 단말 장치의 구성의 일 예를 나타내는 블록도이다.
도 4는 도 3의 검색 엔진의 구성의 일 예를 나타내는 블록도이다.
도 5는 특징 메타데이터가 키워드인 경우의 의미기반 색인 구조의 일 예를 나타내는 도면이다.
도 6은 도 1의 단말 장치에 미리 설정된 연상형 검색 구조의 일 예를 나타내는 도면이다.
도 7a는 지하철 애플리케이션 검색에 이용되는 연상형 검색 구조의 일 예를 나타내는 도면이고, 도 7b는 지하철 애플리케이션의 검색에 이용되는 검색 그래프의 일 예를 나타내는 도면이다.
도 8a는 동영상 애플리케이션 검색에 이용되는 연상형 검색 구조의 일 예를 나타내는 도면이고, 도 8b는 동영상 애플리케이션의 검색에 이용되는 검색 그래프의 일 예를 나타내는 도면이다.
도 9는 도 1의 메타데이터 제공 서버의 구성의 일 예를 나타내는 블록도이다.
도 10은 단말 장치의 의미기반 색인 검색 방법의 일 예를 나타내는 순서도이다.
도 11은 메타데이터 제공 서버의 동작 방법의 일 예를 나타내는 순서도이다.

이하, 첨부된 도면을 참조하여 본 발명의 일 실시예를 상세하게 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 단말 장치의 의미기반 검색을 위한 시스템을 나타내는 도면이다.

의미기반 검색을 위한 시스템(100)은, 단말 장치(110), 메타데이터 제공 서버(120), 웹 콘텐츠 수집 서버(130) 및 방송 콘텐츠 수집 장치(140)를 포함할 수 있다.

단말 장치(110)는 검색 질의에 따른 검색을 수행하는 검색 장치의 일 예를 나타낸다. 단말 장치(110)는 휴대 전화, PDA, MP3 플레이어, PMP, 랩탑 컴퓨터, 개인용 컴퓨터, 셋탑 박스 등 다양한 형태를 가질 수 있다.

단말 장치(110)는 문자 메시지, 촬영한 사진, 동영상과 같은 로컬 콘텐츠, 뉴스, 블로그, 지도, 쇼핑 정보 등과 같은 웹 콘텐츠, 음악, 디지털 방송, 동영상 등과 같은 미디어 콘텐츠 등 다양한 콘텐츠를 열람 및 재생하도록 구성될 수 있다.

단말 장치(110)는 의미기반 색인 구조에 따른 의미기반 메타데이터를 이용하여, 검색 질의에 따라 서로 다른 콘텐츠들을 의미 기반으로 상호 참조함으로써 검색을 수행할 수 있다. 의미기반 색인 구조에 대하여 도 2를 참조하여 설명한다.

도 2는 의미기반 색인의 구조를 나타내는 도면이다.

의미기반 색인 구조(200)는 특징 메타데이터 색인(210), 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)을 포함할 수 있다. 여기에서, 색인은 특정 정보를 찾아보기 위한 정보라기 보다는 특정 정보 및 해당 특정 정보를 찾기 위한 정보를 포함하는 정보의 집합체를 의미한다.

특징 메타데이터 색인(210)은 검색 대상을 식별하고 지칭하는데 사용된다. 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은, 각 특징 메타데이터가 의미하는 바를 표현한다. 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은 함께 개념적 정보 사전(dictionary of semantic metadata)이라 부를 수 있다. 의미기반 색인 구조(200)에서, 특징 메타데이터 색인(210), 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은 상호 참조가 가능하도록 구성될 수 있다.

특징 메타데이터 색인(210)은 장소나 가게, 인물, 영화, 음악 등과 같은 대상을 식별하는데 사용될 수 있는 특징 메타데이터들(feature metadata)로 이루어진다. 특징 메타데이터는 예를 들어, 고유 명사, 약어, 축어, 별칭, 전화번호, 이메일 주소, 각종 인터넷 데이터베이스에서 해당 대상에 관한 항목에 대한 URL, 해당 대상의 GPS 좌표 또는 영역 범위, SIFT와 같은 영상 특징(image feature), 음성 특징 등과 같은 다양한 수단들일 수 있다. 특징 메타데이터 색인(210)은 특징 메타데이터들이 어떤 콘텐츠에서 등장했는지를 나타내는 참조 정보를 포함할 수 있다.

개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은, 각 특징 메타데이터들이 어떤 콘텐츠에 등장했는지를 나타내는 제1 참조 정보 및 해당 콘텐츠들에서 특징 메타데이터가 어떤 의미 즉, 개념적 개체를 지칭하는지를 나타내는 제2 참조 정보를 유지할 수 있다. 이를 위해, 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은 각 특징 메타데이터에 대응하는 개념적 개체 및 특징 메타데이터가 추출된 콘텐츠를 식별하는 정보를 포함할 수 있다. 예를 들어, 하나의 특징 메타데이터가 2이상의 개념적 개체에 대응될 수 있는 경우, 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은 각 개념적 개체로 해석된 콘텐츠를 가리키는 콘텐츠 식별 정보를 포함할 수 있다.

또한, 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)은, 각 특징 메타데이터 사이의 관계 및 각 특징 메타데이터들이 지칭하는 대상에 대한 개념적 개체 메타데이터가 상호 참조될 수 있도록 구성될 수 있다. 예를 들어, 특징 메타 데이터로서 어떤 음식점 이름이 "음식점" 및 "회의 장소"라는 개념적 개체를 가지는 경우, "음식점" 및 "회의 장소"와 관련된 다른 특징 메타데이터가 검색 과정에 이용될 수 있다. 개념적 개체 메타데이터 색인(220) 및 개념적 연관관계 메타데이터 색인(230)을 이용하면, 콘텐츠에서 식별된 특징 메타데이터 이외에도 검색 대상이 가지고 있는 다양한 추가 속성 정보나 관련된 검색 대상들의 정보가 검색 과정에서 추가적으로 활용될 수 있다.

개념적 개체 메타데이터 색인(220)는 각 특징 메타데이터를 인물, 장소 등과 같은 실제 개념적 개체(semantic entity)들에 직접 1:1로 대응시키기 위한 일종의 사전구조로서 특징 메타데이터들과 개념적 개체들 사이의 연관 관계를 포함한다. 개념적 개체 메타데이터 색인(220)은 특징 메타데이터 색인(210)이나 개념적 연관관계 메타데이터 색인(230) 등에서 참조될 수 있도록, URI와 고유 수치 식별자(unique numeric identifier)와 같이, 각 개념적 개체 메타데이터를 식별하는 식별자 정보를 포함할 수 있다. 개념적 개체 메타데이터 색인(220)은 연상형 검색을 위한 콘텐츠 검색 및/또는 특징 메타데이터들 사이의 상호 참조를 위하여 이용될 수 있다.

개념적 연관관계 메타데이터 색인(230)은, 어떤 인물이 어떤 드라마에서 등장했다던가, 어떤 영화의 배경음악이 어떤 노래인가라던가, 어떤 장소 근처에 유명한 음식점은 어디인가 등과 같은 개념적 개체들 사이의 연관관계 정보를 제공할 수 있다. 개념적 연관관계 메타데이터들은 특징 메타데이터가 추출된 콘텐츠를 이용하여 생성될 수 있는 정적 연관관계 메타데이터와, 서로 다른 종류의 특징 메타데이터의 연관관계 분석을 통해 생성될 수 있는 동적 연관관계 메타데이터로 구분될 수 있다. 정적 연관관계 메타데이터는 일예로, 어떤 등장 인물이 어떤 드라마에서 등장했는지를 나타낼 수 있다. 동적 연관관계 메타데이터는, 일예로, 서로 다른 메타데이터인 음식점 메타데이터와 거리 메타데이터간의 연관관계 분석을 통해 특정 음식점이 어떤 장소에서 반경 몇 km 이내에 존재하는지를 나타낼 수 있다.

의미기반 색인 구조(200)는 의미기반 색인을 구성하는 각 특징 메타데이터, 개념적 개체 메타데이터 및 연관관계 메타데이터의 특성을 반영한 다양한 종류의 저장 구조들을 조합하여 구성된 저장 구조를 이용하여 저장될 수 있다.

특징 메타데이터 색인(210)은, 각 특징 메타데이터의 속성에 맞는 전용 저장 구조들이 이용하여 저장될 수 있다. 예를 들어, 키워드나 자모를 나타내는 특성 메타데이터는, 기존의 텍스트 검색용으로 사용되는 인버티드 파일(inverted file) 구조를 이용하여 저장될 수 있다. GPS 좌표와 같은 공간 좌표를 나타내는 특징 메타데이터는, R-tree 등과 같은 다차원 색인 구조를 이용하여 저장될 수 있다. 비주얼 디스크립터 같은 특징 메타데이터의 경우, 뉴메릭 벡터 색인 구조를 이용하여 저장될 수 있다. 또한, 개념적 개체 메타데이터 색인(220)과 개념적 연관관계 메타데이터 색인(230)은 임베디드 데이터베이스를 기반으로 저장되고 이용될 수 있다.

한편, 동일한 대상에 대하여 복수 개의 특징 메타데이터가 추출될 수 있다. 특징 메타데이터가 종류에 따라 다양한 저장 구조를 사용하는 경우에, 동일한 대상에 대하여, 서로 다른 저장 구조에 저장된 특징 메타데이터들이 연관되어 검색될 수 있다. 또한, 각 특징 메타데이터의 개념적 개체 및 각 특징 메타데이터 사이의 개념적 연관관계 메타데이터가 상호 참조되어 일관적으로 검색될 수 있도록, 동일한 대상에 대한 특징 메타데이터 색인(210)에는 통일적인 식별자(identifier)가 부여되어 이용될 수 있다.

다시 도 1을 참조하면, 메타데이터 제공 서버(120)는 의미기반 색인 구조(200)를 생성하고 관리할 수 있다. 메타데이터 제공 서버(120)는 개념적 개체 메타데이터 색인(220)과 개념적 연관관계 메타데이터 색인(230)에서 정의된 개념적 개체의 항목 등을 정의하고 관리할 수 있다. 따라서, 단말 장치(110)는 각자가 보유한 콘텐츠로부터 특징 메타데이터를 추출하고, 추출된 특징 메타데이터가 지칭하는 개념적 개체를 파악하는 역할을 수행한다.

새로운 개념적 개체에 대한 정보 항목의 추가나 개념적 개체 간의 연관관계를 지정하는 역할은 메타데이터 제공 서버(120)에 의해 수행될 수 있다.

단말 장치(110)에는 개념적 정보 사전 항목들 중에서 자신이 보유한 콘텐츠들과 직간접적으로 연관된 항목들만이 저장되어 검색에 활용될 수 있다. 단말 장치(110)는 새로운 콘텐츠가 입력되는 경우, 그에 관련된 개념적 정보 사전 항목들이 추가로 필요해지거나, 기존에 보유한 개념적 정보 사전 항목들을 주기적으로 갱신할 필요가 발생할 경우, 메타데이터 제공 서버(120)에 접속하여, 새로운 콘텐츠와 관련된 개념적 정보 사전 항목들에 대한 정보를 입수할 수 있다.

또한, 메타데이터 제공 서버(120)는 개념적 정보 사전 항목 이외에도, 웹이나 디지털 방송 콘텐츠와 같이, 각 단말 장치(110)가 직접 수행하기 어려운 대규모 콘텐츠들에 대한 수집 및 분석 작업을 수행할 수 있다. 메타데이터 제공 서버(120)는 웹 콘텐츠 수집 서버(130) 및 방송 콘텐츠 수집 장치(140)로부터 콘텐츠를 제공받아 해당 콘텐츠에 대한 의미기반 색인 구조(200)에 따른 의미기반 메타데이터를 생성할 수 있다. 메타데이터 제공 서버(120)는 생성된 의미기반 메타데이터를 단말 장치(110)에 제공할 수 있다.

또한, 메타데이터 제공 서버(120)는 수집된 콘텐츠와 그에 대한 의미기반 색인의 내용에 대한 통계적 상관관계 분석이나 관계적 의미 분석을 수행함으로써 개념적 정보 사전 항목들 사이의 새로운 연관관계 메타데이터를 도출하여 구축할 수 있다.

단말 장치(110)는 독자적으로 분석하기 어려운, 콘텐츠에 대한 의미기반 분석 정보를 메타데이터 제공 서버(120)로부터 제공받을 수 있다. 예를 들어, 단말 장치(110)가 방송을 수신하여 제공하는 TV 기능을 갖춘 경우, 사용자가 단말 장치(110)를 이용하여 TV를 시청하다가, 마음에 드는 장면을 북마크할 수 있다. 이 경우, 단말 장치(110)는 해당 장면에 대한 의미기반 분석 정보를 메타데이터 제공 서버(120)로부터 획득하여 저장할 수 있다. 또는, 단말 장치(110)는, 특정 개념적 개체와 관련된 정보를 지속적으로 갱신받을 수 있다. 예를 들어, 단말 장치(110)는, "VJ 특공대(방송 프로그램)에 등장했던 음식점 목록"이나, "민수의 블로그에서 등장했던 장소 목록" 등과 같이, 지정된 대상에 관련된 정보를 지속적으로 갱신 받을 수 있다.

웹 콘텐츠 수집 서버(130)는 웹 콘텐츠를 메타데이터 제공 서버(120)로 제공할 수 있다. 웹 콘텐츠는 웹 상에 존재하는 모든 콘텐츠를 포함하는 개념으로, 예를 들면, 뉴스, 지도 정보, 여행 정보, 쇼핑 정보, 사전 등 일 수 있다. 웹 콘텐츠 수집 서버(130)는 포털 사이트를 제공하는 서버, 블로그, 까페와 같은 소셜 네트워크를 제공하는 서버 등일 수 있으며, 도 1에는 하나의 웹 콘텐츠 수집 서버(130)가 도시되어 있으나, 복수 개로 구성될 수 있다.

방송 콘텐츠 수집 장치(140)는 음악, 이미지, 비디오 등으로 구성되는 방송 콘텐츠 및 EPG(Electronic Program Guide)와 같은 방송 콘텐츠(또는 방송 프로그램)에 대한 정보를 메타데이터 제공 서버(120)로 제공할 수 있다. 방송 콘텐츠 수집 장치(130)는 위성, 지상파, 인터넷 또는 케이블과 같은 방송 매체를 통해 방송 콘텐츠를 전송할 수 있다.

도 3은 의미기반 검색을 수행하는 도 1의 단말 장치(110)의 구성의 일 예를 나타내는 블록도이다.

단말 장치(110)는, 제어부(310), 저장부(320), 사용자 인터페이스부(330), 통신부(340) 및 방송 수신부(350)를 포함할 수 있다.

제어부(310)는 단말 장치(110)의 동작 전반을 제어하도록 구성될 수 있다. 제어부(310)는 애플리케이션(312) 및 검색 엔진(314)을 포함할 수 있다.

제어부(310)는 각종 애플리케이션(312)을 수행할 수 있다. 애플리케이션(312)은, 내장형 DMB(Digital Multimedia Broadcating) 수신 프로그램, 웹 브라우저, 지도 검색 프로그램, 지하철 노선 검색 프로그램, 게임 등과 같은 일반 프로그램 및 내장형 의미기반 검색 엔진을 위한 프로그램을 포함할 수 있다.

검색 엔진(314)은 도 2의 의미기반 색인 구조(200)에 따른 의미기반 메타데이터를 이용하여, 검색 질의에 대응하는 개념적 개체를 검색하고, 검색된 개념적 개체와 연관된 검색 결과를 제공할 수 있다. 검색 질의는 애플리케이션(312)을 이용하는 도중 사용자에 의해 생성될 수 있다.

검색 질의는 하나의 특징 메타 데이터 또는 적어도 하나의 특징 메타 데이터의 조합을 포함할 수 있다. 예를 들어, 검색 질의는 키워드, GPS(global positioning system) 좌표, 이미지 서술자 및 URI(uniform resource identifier) 중 적어도 하나를 포함할 수 있다. 키워드는 문자, 숫자, 기호 등으로 구성될 수 있다. 검색 엔진(314)의 상세 동작에 대해서는 도 3을 참조하여 설명한다.

저장부(320)는 단말 장치(110)의 동작을 위한 운영체제, 프로그램 및 각종 데이터를 저장할 수 있다. 저장부(320)는 의미기반 색인 저장부(322) 및 로컬 데이터 저장부(324)를 포함할 수 있다. 의미기반 색인 저장부(322)는 일 실시예에 따른 의미기반 색인 구조(200)에 따른 의미기반 메타데이터를 저장한다. 로컬 데이터 저장부(324)는 문자 메시지, 전화번호, 음악 파일, 사진 파일, 동영상 파일 등을 저장한다.

사용자 인터페이스부(330)는 사용자 입력 신호를 수신하여 제어부(310)에 전달한다. 사용자 인터페이스부(330)는 터치스크린, 터치 패드, 키 패드, 조그 셔틀 등 다양항 형태의 사용자 입력을 수신하기 위한 장치로 구성될 수 있다.

통신부(340)는 웹 콘텐츠 수집 서버(130) 및 메타데이터 제공 서버(120)와 양방향 통신이 가능하도록 구성될 수 있다. 이를 위해, 통신부(340)는 웹 콘텐츠 수집 서버(130) 및 메타데이터 제공 서버(120)와 통신하기 위한 통합형 모듈일 수 있으며, 웹 콘텐츠 수집 서버(130)와 통신하기 위한 모듈 및 메타데이터 제공 서버(120)와 통신하기 위한 모듈로 분리되어 구성될 수도 있다.

방송 수신부(350)는 지상파, 위성과 같은 방송 채널을 통해 방송 콘텐츠를 수신할 수 있다. 방송 수신부(350)는 방송 콘텐츠 수집 장치(140)로부터 방송 콘텐츠를 수신할 수도 있으나, 다른 방송 장치로부터 방송 콘텐츠를 수신할 수도 있다. 방송 수신부(350)는 사용자가 선택한 특정 채널로 입력되는 방송신호를 복조하여 전송 스트림을 출력하는 튜너부(도시되지 않음) 및 튜너부를 통해 출력되는 다중화된 전송 스트림을 비디오 스트림 및 오디오 스트림으로 역다중화하는 디멀티플렉서(도시되지 않음)을 포함하여 구성될 수 있다.

도 4는 도 3의 검색 엔진(314)의 구성의 일 예를 나타내는 블록도이다.

검색 엔진(314)은 연상형 검색부(410) 및 의미기반 색인부(420)를 포함할 수 있다.

연상형 검색부(410)는 제어부(310)에서 동작하는 응용 프로그램의 요청을 받아서, 의미기반 색인 저장부(322)에 기록된 의미기반 메타데이터를 바탕으로 연관된 정보를 검색하여 제공할 수 있다. 연상형 검색은 의미기반 색인을 활용하여 수행될 수 있다. 종래의 검색 엔진의 경우, 입력된 키워드를 색인에서 찾아, 해당 키워드가 등장한 콘텐츠들을 단순히 반환해주는 구조를 가진다. 이에 비해, 연상형 검색은 입력된 특징 메타데이터에 직접 연관된 개념적 대상을 찾고, 개념적 대상을 찾은 다음 개념적 대상에 관련된 콘텐츠와 관련 개념들에 대한 연쇄적인 추가 검색을 수행하면서 원하는 대상을 찾아가는 방법이다. 연상형 검색은 통상의 키워드 기반 검색과 달리, 해당 정보에 대한 정확한 명칭 등이 질의로 제공되지 않더라도 관련된 의미기반 메타데이터를 바탕으로 검색결과를 제시할 수 있다.

연상형 검색부(410)는 기본 검색 및 기본 검색의 조합에 따른 연쇄 검색을 수행할 수 있다. 기본 검색은 검색 질의에 대응하는 특징 메타 데이터와 연관된 정보를 반환하는 검색을 가리킨다. 기본 검색의 일 예로 GPS 좌표 기반 검색을 들 수 있다. GPS 좌표 기반 검색은, 특징 메타 데이터가 GPS 좌표인 경우의 검색 방법이다. 예를 들어, 사용자가 특정 지역이나 특정 지명을 검색 질의로 입력한 경우, 입력된 특정 지역이나 특정 지명과 연관된 GPS 좌표가 검색되고, 검색된 GPS 좌표 자체거 검색 결과로 제공되거나 검색된 GPS 좌표와 연관된 정보 예를 들면, 사진 정보, 동영상 정보 등이 검색 결과로 제공될 수 있다. 이러한 기본 검색의 종류로는 상술한 GPS 좌표 기반 검색 이외에도, 키워드 기반 검색, 자모 기반 검색, GPS 좌표 기반 검색, 이미지 기반 검색 등과 같이, 특징 데이터와 연관된 정보를 반환하는 기본 단위(primitive)의 검색을 가리킨다.

연상형 검색부(410)는 미리 정의된 연상형 검색 구조에 따라서, 검색 질의에 대하여 적어도 하나의 기본 검색을 연쇄적으로 조합하여 검색 결과를 생성할 수 있다. 검색 질의가 입력되면, 연상형 검색부(410)는 검색 질의를 구성하는 정보가 특징 메타데이터인지, 개념적 개체 정보인지 등을 결정하고, 결정에 따라서, 미리 정의된 알고리즘에 따라 검색 결과를 생성할 수 있다.

연상형 검색 구조는, 검색 결과를 얻기 위해 이용되는 복수 개의 정보 항목 및 복수 개의 정보 항목 사이의 연결 관계의 집합을 포함할 수 있다. 여기에서, 정보 항목은, 개념적 개체 또는 의미기반 메타데이터의 생성에 이용된 콘텐츠일 수 있다. 또한, 각 정보 항목은, 해당 정보 항목에 속하는 데이터베이스를 포함할 수 있다. 연상형 검색 구조에서, 최종적인 검색 대상이 되는 정보 항목은 입력되는 검색 질의를 수신한 애플리케이션마다 미리 설정될 수 있다.

연상형 검색부(410)는, 검색 질의가 입력되면, 미리 정의된 연상형 검색 구조에서, 검색 질의가 적용되는 제1 정보 항목, 제1 정보 항목으로부터 최종적인 검색 대상이 되는 정보 항목까지의 검색 과정에 참여하는 제2 정보 항목, 검색 순서 및 검색 수단을 결정하고, 결정에 기초하여 검색 질의에 대한 최종적인 검색 결과를 생성할 수 있다. 제1 정보 항목은 검색 질의를 직접 이용하여 검색되는 정보 항목을 나타낸다. 제2 정보 항목은 검색 과정에 따라 복수개 일 수 있다.

검색 질의가 적용되는 제1 정보 항목, 제1 정보 항목으로부터 최종적인 검색 대상이 되는 정보 항목까지의 검색 과정에 참여하는 제2 정보 항목, 검색 순서 및 검색 수단은 입력된 검색 질의를 수신한 애플리케이션에 의해서 결정될 수 있다. 연상형 검색 구조는 단말 장치(110)에서 이용되는 애플리케이션들에 공통적으로 제공된다. 또한, 단말 장치(110)의 애플리케이션(312) 관점에서는, 제1 정보 항목, 제2 정보 항목, 검색 순서 및 검색 수단을 연상형 검색부(410)에 제공함으로써, 연상형 검색부(410)가 제공된 정보에 따른 연상형 검색을 수행하도록 할 수 있다.

연상형 검색 구조 및 연상형 검색 구조에 따른 검색 동작의 일 예에 대해서는 도 6 내지 도 8b를 참조하여 후술한다.

한편, 연쇄적으로 검색을 확장해 나갈 경우, 검색 결과가 필요이상 증가되고, 검색 속도가 저하되어 전반적인 검색 기능이 저하될 수 있다. 이러한 문제를 방지하기 위하여, 단말 장치(110)에서 연상형 검색을 지원하는 대상을 개인에 관련된 범위의 정보들로 한정할 수 있다. 의미기반 색인에서 사용되는 개념적 개체들이 실제로 지칭되는 빈도들은 상위 일부분에 집중되고, 상호 연관관계의 분포가 희박한(sparse) 구조를 가지고 있으므로, 이와 같이, 연상형 검색 대상을 제한하면, 검색 결과가 과도하게 증가되어 검색 속도가 저하되는 것을 방지할 수 있다.

또한, 대부분의 통합 검색 화면과 같은 범용 검색 기능을 활용하는 대신, 사용자의 일반 애플리케이션을 이용한 작업도중 발생하는 다양한 검색 요구들이 있을 때 필요한 종류의 정보만을 제공하도록 검색 기능을 설정할 수 있게 지원할 수 있다. 또한, 이러한 작업 맞춤형 검색 기능들을 실제 응용 프로그램의 다양한 단계에서 활용할 수 있도록 제공할 수 있다.

이를 지원하기 위하여, 연상형 검색부(410)는 기본적으로 텍스트 검색, 부분 문자열/자모 검색, 이미지 기반 검색, 지역 기반 검색 등의 다양한 기본 검색 수단을 제공하고, 특정 작업에 필요한 형태로 각각을 조합하여 원하는 검색 결과를 제공할 수 있다.

의미기반 색인부(420)는 특징 메타데이터 추출부(422) 및 메타데이터 확장부(424)를 포함할 수 있다.

특징 메타데이터 추출부(422)는 동작하는 응용 프로그램으로부터 전송된 메시지를 수신하거나 시스템의 상태 변화를 모니터링하면서, 관련된 콘텐츠에 대한 특징 메타데이터를 추출할 수 있다. 여기에서, 관련된 콘텐츠는 문자 메시지나 직접 촬영한 사진 등과 같이, 외부에 노출되지 않는 로컬 콘텐츠일 수 있다.

특징 메타데이터 추출부(422)는 관련된 콘텐츠로부터 특징 메타데이터를 추출하고, 의미기반 색인 구조에서 미리 설정된 개념적 개체들 중에서 추출된 특징 메타데이터에 대한 개념적 개체를 결정할 수 있다. 특징 메타데이터 추출부(422)는 추출된 특징 메타데이터 및 결정된 개념적 개체를 의미기반 색인 저장부(322)에 저장된 의미기반 메타데이터에 추가할 수 있다.

메타데이터 확장부(424)는 색인을 작성하는 과정에서, 추가로 필요한 의미기반 메타데이터가 존재할 경우, 외부의 의미기반 메타데이터 제공 서버(120)에 해당 정보를 요청하는 메시지를 생성할 수 있다. 추가적인 의미기반 메타데이터는 통신부(340)를 통해 메타데이터 제공 서버(120)로 전송될 수 있다. 메타데이터 제공 서버(120)로부터 통신부(340)를 통해 의미기반 메타데이터가 수신되면, 메타데이터 확장부(240)는 수신된 의미기반 메타데이터를 의미기반 색인 저장부(322)에 저장하여 의미기반 색인을 확장할 수 있다.

도 5는 특징 메타데이터가 키워드인 경우의 의미기반 색인 구조의 일 예를 나타내는 도면이다.

웹 페이지로 이루어진 웹 콘텐츠(510)에 대하여 특징 메타데이터 색인(520)은 키워드 렉시콘(522) 및 인버티드 인덱스(524)로 구성된 특징 메타데이터 저장 구조를 이용할 수 있다. 키워드 렉시콘(522)은 식별 정보 및 키워드로 이용되는 어휘를 포함할 수 있다. 인버티드 인덱스(524)는 키워드가 어느 웹 페이지에서 등장했는지를 나타내도록 키워드 식별 정보 및 해당 키워드가 등장한 웹 페이지를 가리키는 포인터 정보를 포함할 수 있다. 인버티드 인덱스(524)는 예를 들어, "강남역"이라는 키워드는 웹페이지 1, 웹페이지 4 및 웹페이지 5에 포함되어 있음을 나타낼 수 있다.

개념적 개체 메타데이터 색인(530)은 개념적 개체 메타데이터의 식별정보를 가진 특징 메타데이터에 대응되는 개념적 개체 정보를 나타낼 수 있다. 예를 들어, 식별정보 b31f의 개념적 개체 메타데이터는 "b31f", "강남역", "지하철", "101"로 구성될 수 있다. 이는, 식별정보 b31f의 개념적 개체 메타데이터로서, 키워드 "강남역"의 개념적 개체가 "지하철"이며, 키워드의 식별정보는 "101"임을 나타낸다.

개념적 연관관계 메타데이터 색인(540)은 개념적 개체들 사이의 관계를 나타낸다. 개념적 연관관계 메타데이터 색인(540)은 도 5에 도시된 바와 같이, <등장>, <near>와 같은 다양한 카테고리를 가질 수 있다. 예를 들어, <등장> 카테고리에 속한 "a31e", "123f"는 개념적 개체가 "음식점"인 키워드 "우래옥"과 개념적 개체가 "TV 프로그램"인 키워드 "VJ 특공대 127회"가 서로 연관관계가 있음을 나타낼 수 있다. 즉, "우래옥"이란 음식점이 "VJ 특공대 127회"의 TV 프로그램에 등장하였음을 나타낼 수 있다.

도 6은 도 1의 단말 장치(110)에 미리 설정된 연상형 검색 구조의 일 예를 나타내는 도면이다.

도 6에 도시된 바와 같이, 연상형 검색 구조(600)를 이용하는 경우, 연상형 검색은, 특정 상황에 대해 원하는 종류의 검색 대상과, 그를 찾기 위한 검색의 연쇄 구조를 설정해 두고, 실제 입력이 주어질 때, 해당 구조 및 절차에 따라 데이터들의 연관관계를 따라가면서 필요한 정보를 제시할 수 있다. 연상형 검색 구조(600)는 검색에 이용될 수 있는 복수 개의 정보 항목 및 복수 개의 정보 항목들 간의 상호 연결을 포함할 수 있다. 복수 개의 정보 항목은, 콘텐츠 타입별로 구분되거나, 개념적 개체별로 구분될 수 있다.

도 6을 참조하면, 복수 개의 정보 항목으로, "사용자", "블로그", "TV 프로그램", "SMS", "음식점", "지하철", 및 "장소"가 포함된다. "사용자"는, 전화번호부와 같은 사람들의 연락처를 담은 콘텐츠일 수 있다. "블로그"는 단말 장치(110)의 사용자가 자주 이용하는 블로그로부터 다운로드받은 웹 콘텐츠일 수 있다. "TV 프로그램"은 단말 장치(110)의 사용자가 자주 시청하는 TV 프로그램의 타이틀 정보의 집합일 수 있다. "SMS"는 단말 장치(110)에 보관된 문자 메시지를 나타낼 수 있다. "음식점"은, 단말 장치(110)의 사용자가 주로 이용하거나, 특정 지역의 범위에 포함된 음식점 관련 정보 예를 들어, 음식점명, 위치, 주요 메뉴 등을 포함하는 정보의 집합일 수 있다. "지하철"은, 지하철 관련 정보 예를 들어, 지하철 명, 위치 등을 포함하는 정보의 집합일 수 있다. "장소"는 장소 관련 정보, 예를 들어, 장소명, 위치, 편의시설 정보 등을 포함하는 정보의 집합일 수 있다. 여기에서는, 7개의 정보항목을 예시적으로 나타내고 있지만, 다양한 정보 항목이 연상형 검색 구조에 포함될 수 있다.

복수 개의 정보 항목들 간의 상호 연결은 복수 개의 정보 항목들 간의 참조 관계를 나타낸다. 예를 들어, 연관 관계에 따라, "사용자"의 정보 항목에 대한 검색 결과가 "SMS" 정보 항목으로 입력되고, "SMS" 정보 항목에 대한 검색 결과가 "지하철" 정보 항목으로 입력될 수 있다.

이와 같은, 연상형 검색 구조는 단말 장치(110)에서 동작하는 모든 애플리케이션들에게 동일한 검색 기능을 획일적으로 제공하는 대신, 각각의 애플리케이션들이 자신의 목적에 맞게 검색 기능을 각자 설정하여 고유한 형태로 이용할 수 있도록 구성될 수 있다. 애플리케이션의 목적에 맞도록 검색 기능을 설정하기 위하여, 검색 질의가 적용되는 정보 항목, 최종적으로 제공하는 정보 항목 및 해당 정보 항목에 대응하는 검색 결과를 얻을 수 있게 해주는 다양한 연상 검색 과정들이 애플리케이션별로 미리 설정될 수 있다.

도 6에 도시된 바와 같이, 연상형 검색 구조(600)를 효율적으로 표현하고 실행하기 위하여, 그래프 구조가 활용될 수 있다. 연상 검색 구조에서 참여하는 모든 정보 항목들은 그래프상에서 노드로서 표현되고, 정보 항목들 사이의 상호 연결은 연쇄 검색 방향 및 검색 수단으로 표현될 수 있다. 이 경우, 각각의 연상 검색 과정은, 그래프상에서 시작 노드에서 최종 노드까지 도달하는 경로에 대응하게 된다. 도 6에서는 그래프를 간략하게 표시하기 위하여, 정보 항목들 간의 모든 연결을 표시하지 않았으나, 예를 들어, "사용자" 정보 항목은 "TV 프로그램", "음식점", "장소"의 정보 항목들에도 연결될 수 있다.

이와 같은, 연상 검색 구조(600)를 그래프 형태로 표현할 경우, 기존의 그래프 이론에서 사용되던 다양한 기법들이 적용될 수 있다. 예를 들어, 연상 검색 구조 그래프 상에서, 토폴로지컬 오더링(topological ordering) 등을 적용함으로써, 전체 연상 검색 과정 모두를 중복 계산없이 한 번에 수행할 수 있게 할 수 있고, 그래프 구조로 변환했을 때, 그래프가 DAG(Directed Acyclic Graph) 형태로 표현되는 연상 검색 과정들만을 허용함으로써, 검색 결과 집합이 과다하게 증가하는 현상을 방지할 수 있다.

연상형 검색의 질의 수단은 키워드만으로 국한되지 않는다. 의미기반 색인 구조에서 설명한 바와 같이, 실제 개념적 개체를 지칭하기 위한 특징 메타데이터들은 다양한 수단이 존재하며, 이들 모두가 각각 검색 질의 수단으로 활용될 수 있다. 또한, 사용자는 다양한 종류의 특징 메타데이터들을 상호 조합하여 검색 질의로 사용할 수도 있다. 예를 들어, 촬영한 사진의 근처의 음식점을 알아보기 위하여 사용자는 GPS 좌표의 범위와 키워드를 포함한 검색 질의를 입력할 수 있다.

연상형 검색을 위해 직접 사용자가 질의를 입력하는 검색 방식 이외에도, 애플리케이션 실행 과정에서 특정 이벤트 발생시와 같이, 미리 정의된 상황이 발생되는 경우 수행될 수도 있다.

특징 콘텐츠에 대한 묵시적인 형태의 문맥 기반 검색 및 서비스 메시업에도 활용될 수 있다. 예를 들어, SMS를 수신했을 때, 해당 메시지에서 언급된 영화의 OST를 벨소리로 다운로드하는 문맥적 메시업(contextual mash up) 기능을 제시하는 시나리오의 경우, 해당 SMS 자체에서 언급된 영화의 개체 정보를 식별한 뒤, 개념적 연관관계에 따라서 관련된 OST를 찾아내고, 해당 OST를 다운로드할 수 있는 서비스의 웹 페이지에 대한 링크를 식별하는 방식을 구현될 수 있다.

도 7a는 지하철 애플리케이션 검색에 이용되는 연상형 검색 구조의 일 예를 나타내는 도면이고, 도 7b는 지하철 애플리케이션의 검색에 이용되는 검색 그래프의 일 예를 나타내는 도면이다.

도 7a에서,

은, 검색 시작 가능 지점으로, 검색 질의가 적용되는 제1 정보 항목을 나타낸다. 화살표 →는 검색 방향을 나타낸다. 각 정보 항목 사이의 검색 방향으로 미리 설정된 검색 수단에 따라 검색이 수행된다. 검색 수단은 검색 방법을 나타내는 것으로, 예를 들어, 전 키워드 검색, 부분 키워드 검색, 가장 유사한 정보 검색, 가장 가까운 거리 검색 등을 포함할 수 있다.

지하철 애플리케이션에 대해서는, 도 6의 연상형 검색 구조가 도 7a에 도시된 바와 같이 이용될 수 있다. 지하철 애플리케이션에 대하여, 시작 가능 지점은 "사용자", "TV 프로그램", "SMS", "음식점", "장소"로 설정되고, 최종적인 검색 대상이 되는 정보 항목은 "지하철"이라고 설정될 수 있다. 또한, 연쇄 검색 방향은, 도 7a에서 화살표로 표시된 방향으로 수행될 수 있다.

도 7b는 지하철 애플리케이션에 대한 검색이 수행되어야 하는 검색 과정을 그래프로 나타낸 도면이다. 도 7b에 도시된 바와 같이, 사용자의 검색 질의에 대하여, 9개의 검색 과정을 나타내는 그래프가 이용될 수 있다. 전술한 바와 같이, 토폴로지컬 오더링 등의 기법에 의하여, "사용자", "TV 프로그램", "SMS", "음식점", "장소", "지하철"의 각 노드를 한 번만 방문하더라도 도 7b에 도시된 바와 같은 9개의 검색 과정이 수행될 수 있다.

검색 수단으로, 검색 질의로 텍스트가 입력된 경우, 전체 키워드 검색 및 부분 키워드(partial keyword)이 이용될 수 있다. 또한, "장소"항목과 "지하철" 항목 사이에는 "장소"항목에서 출력된 검색 결과와 거리가 가장 가까운 대상이 "지하철" 항목에서 검색될 수 있다.

검색 질의로서 문자열 질의가 공통적으로 이용되지만, 각 예의 검색 과정에서 참여하는 정보의 종류 및 상호 참조 순서는 각각 다를 수 있다.

예를 들어, 대한민국 지하철 애플리케이션의 검색 창에 "연세대"라는 검색 문자열이 입력되었을 경우, "장소"항목에 대응하는 데이터베이스에서 "연세대학교"가 검색되고, "연세대학교"와 가장 가까운 "2호선 신촌역"이 검색 결과로 제공될 수 있다. 이 경우, 검색 과정에는 "장소"항목 및 "지하철" 항목이 이용되고, 검색 문자열은 제1 정보 항목으로서 "장소" 항목에 적용될 수 있다. 검색 질의와 "장소"항목 사이에는 전체 키워드 검색이 이용되고, "장소"항목과 "지하철" 항목 사이에는 거리를 기반으로 한 가장 가까운 역을 검색하는 검색 수단이 이용될 수 있다.

다른 예로, 지하철 애플리케이션의 검색 창에 "결혼식"이라는 검색 문자열이 입력되었을 경우, "SMS"항목에 대한 데이터베이스에서, 해당 문자열이 등장한 문자메시지에서 "세종 문화 회관"이라는 장소 정보를 획득하고, "장소" 항목 및 "지하철"항목에 대한 데이터베이스를 이용하여 "세종 문화 회관" 가장 가까운 지하철 역으로 "5호선 광화문역"이 검색 결과로 제공될 수 있다. 이 경우, 검색 과정에는 검색 문자열이 "SMS" 항목"에 적용되고, "장소", "지하철역" 항목이 이용될 수 있다.

또 다른 예로, 지하철 애플리케이션의 검색 창에 "민수"라는 검색 문자열이 입력되었을 경우, "민수"가 "사용자" 항목에 대한 데이터베이스에서 지인임이 확인되고, "SMS"항목에 대한 데이터베이스에서, "민수"가 보낸 문자 메시지들에서 "테크노마트"가 검색되는 경우, "장소"항목 및 "지하철"항목을 이용하여 "테크노마트"와 가장 가까운 지하철 역으로 "2호선 강변역"이 검색 결과로 제공될 수 있다. 이 경우, 검색 과정에는 검색 문자열이 "사용자" 항목에 적용되고, "SMS"항목, "장소" 항목, "지하철"항목이 이용될 수 있다. "사용자"와 "SMS" 항목 사이의 상호 참조 과정에는 데이터베이스에서의 join 연산이 적용되어 수행될 수 있다.

따라서, 사용자는 단순한 지하철 역 이름 외에, 등의 다양한 검색어를 활용하여, 관련된 지하철역 및 노선을 검색할 수 있다. 또한, 이로 인하여, 회식 장소를 연락 받은 SMS나 친구 결혼식 정보를 보았던 블로그 페이지 등을 직접 찾아보지 않더라도 관련된 회식 장소나 결혼식장에 도착할 수 있는 빠른 수단을 제공할 수 있다.

도 8a는 동영상 애플리케이션 검색에 이용되는 연상형 검색 구조의 일 예를 나타내는 도면이고, 도 8b는 동영상 애플리케이션의 검색에 이용되는 검색 그래프의 일 예를 나타내는 도면이다.

도 7a에서와 같이, 도 8a에서도

은, 검색 시작 가능 지점을 나타낸다. 화살표 →는 검색 방향을 나타낸다. 각 정보 항목 사이의 검색 방향으로 미리 설정된 검색 수단에 따라 검색이 수행된다.

동영상 애플리케이션에 대해서는, 도 6의 연상형 검색 구조가 도 8a에 도시된 바와 같이 이용될 수 있다. 동영상 애플리케이션에 대하여, 시작 가능 지점은 "사용자", "블로그", "TV 프로그램". "음식점", "장소"로 설정되고, 최종적인 검색 대상이 되는 정보 항목은 "TV 프로그램"이라고 설정될 수 있다. 또한, 연쇄 검색 방향은, 도 8a에서 화살표로 표시된 방향으로 수행될 수 있다.

도 8b는 동영상 애플리케이션에 대한 검색이 수행되어야 하는 검색 과정을 그래프로 나타낸 도면이다. 도 8b에 도시된 바와 같이, 사용자의 검색 질의에 대하여, 7개의 검색 과정을 나타내는 그래프가 이용될 수 있다. 전술한 바와 같이, 토폴로지컬 오더링 등의 기법에 의하여, "사용자", "TV 프로그램", "SMS", "음식점", "장소", "지하철"의 각 노드를 한 번만 방문하더라도 도 8b에 도시된 바와 같은 7개의 검색 과정이 수행될 수 있다.

도 9는 도 1의 메타데이터 제공 서버의 구성의 일 예를 나타내는 블록도이다.

메타데이터 제공 서버(120)는 의미기반 메타데이터 생성부(910), 의미기반 메타데이터 저장부(920) 및 메타데이터 전송부(930)를 포함할 수 있다.

의미기반 메타데이터 생성부(910)는, 웹 콘텐츠 처리부(912), 연관관계 분석부(914) 및 방송 콘텐츠 처리부(916)를 포함할 수 있다. 의미기반 메타데이터 생성부(910)는 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석하여, 도 2에 도시된 바와 같은 의미기반 색인 구조(200)에 따른 의미기반 메타데이터를 생성할 수 있다. 의미기반 메타데이터는 특징 메타데이터가 추출된 콘텐츠의 식별 정보 및 콘텐츠간의 연관관계를 나타내는 콘텐츠 연관관계 메타데이터를 더 포함할 수 있다. 예를 들어, 여러개의 웹 페이지가 동일한 정보를 제공하는 경우, 여러 개의 웹 페이지는 서로 연관된 콘텐츠로 분류될 수 있다. 또한, 의미기반 메타데이터 생성부(910)는 의미기반 색인 구조(200)에 대한 개념적 개체 메타데이터 색인(220)과 개념적 연관관계 메타데이터 색인(230)에서 정의된 개념적 개체의 항목 등을 정의하고 관리할 수 있다.

웹 콘텐츠 처리부(912)는 블로그 등의 개별 페이지나 웹 기반 상거래 서비스에서 제공되는 상품 정보 관련 페이지 등과 같은 다양한 웹 콘텐츠들을 수집한다. 웹 콘텐츠 처리부(912)는 수집된 웹 콘텐츠에서 어떤 대상이 언급되었는지를 의미기반으로 결정할 수 있다. 즉, 웹 콘텐츠 처리부(912)는 웹 콘텐츠에 포함된 적어도 하나의 대상에 대하여 특징 메타데이터를 추출하고, 추출된 특징 메타데이터에 대응하는 개념적 개체를 식별하여 생성된 개념적 개체 메타데이터를 생성할 수 있다. 웹 콘텐츠 처리부(912)는, 웹 콘텐츠, 특징 메타데이터 및 개념적 개체 메타데이터를 의미기반 메타데이터 저장부(920)에 저장할 수 있다.

방송 콘텐츠 처리부(916)는 디지털 방송을 실시간 녹화하면서, 방송 영상의 화면, 전자 프로그램 가이드, 내장형 자막 등의 다양한 정보를 분석한다. 방송 콘텐츠 처리부(916)는 방송 콘텐츠에 포함된 적어도 하나의 대상에 대하여 특징 메타데이터를 추출하고, 추출된 특징 메타데이터에 대응하는 개념적 개체를 식별하여 생성된 개념적 개체 메타데이터를 생성할 수 있다. 방송 콘텐츠 처리부(916)는, 방송 콘텐츠, 특징 메타데이터 및 개념적 개체 메타데이터를 의미기반 메타데이터 저장부(920)에 저장할 수 있다.

연관관계 분석부(914)는 의미기반 메타데이터에 저장된 정보를 대규모로 분석하여 통계적으로 유의미한 상관관계 등을 추출함으로써 명시적으로 표현되지 않았던 개념적 개체 사이의 연관관계 및/또는 콘텐츠 사이의 연관관계를 추출할 수 있다. 연관관계 분석부(914)는 추출된 개념적 개체 사이의 연관관계 및/또는 콘텐츠 사이의 연관관계를 의미기반 메타데이터 저장부(920)에 저장한다.

의미기반 메타데이터 저장부(920)는 웹 콘텐츠 처리부(912) 및 방송 콘텐츠 처리부(916)로부터 웹 콘텐츠 및 방송 콘텐츠에 포함된 대상에 대한 특징 메타데이터 및 각 특징 메타데이터에 대응하는 개념적 개체 메타데이터를 수신하여 저장한다. 의미기반 메타데이터 저장부(920)는 연관관계 분석부(914)로부터 개념적 연관관계 메타데이터를 수신하여 저장한다.

메타데이터 전송부(930)는 단말 장치(110)의 요청을 수신하여, 관련된 각종 의미기반 메타데이터를 메타데이터 저장부(920)로부터 획득하고, 획득된 메타데이터를 인터넷을 통해 단말 장치(110)에 제공할 수 있다. 메타데이터 전송부(930)는, 단말 장치(110)에 대하여 미리 설정된 개념적 개체와 연관된 의미기반 메타데이터를 단말 장치로 전송할 수 있다.

도 10은 단말 장치의 의미기반 색인 검색 방법의 일 예를 나타내는 순서도이다.

의미기반 색인 검색 장치(110)는 검색 질의를 입력받는다(1010).

의미기반 색인 검색 장치(110)는 특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 각 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라 저장된, 의미기반 메타데이터 및 입력되는 검색 질의에 대하여 최종적인 검색 대상을 얻도록 미리 정의된 연상형 검색 구조를 이용하여, 입력된 검색 질의에 대한 검색 결과를 생성한다(1020).

이와 같이, 서로 다른 종류의 콘텐츠에 포함된 다양한 정보들을 그 의미에 기반하여 상호 연결함으로써, 사용자가 대상의 명칭과 같은 직접적인 식별 정보를 기억하지 못하더라도, 다양한 콘텐츠에 분산되어 있는 정보들 사이의 의미기반 연관관계를 이용하여, 단순한 간접적 연관 정보만을 기억하더라도 원하는 대상을 찾을 수 있게 하는 연상형 검색 기능을 제공할 수 있다.

도 11은 메타데이터 제공 서버의 동작 방법의 일 예를 나타내는 순서도이다.

메타데이터 제공 서버(120)는 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석한다(1110).

메타데이터 제공 서버(120)는 특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 각 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라, 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석하여, 의미기반 색인 구조에 따른 의미기반 메타데이터를 생성할 수 있다(1120).

메타데이터 제공 서버(120)는 의미기반 메타데이터를 저장한다(1130). 메타데이터 제공 서버(120)는 의미기반 메타데이터를 이용하여 데이터 검색을 수행하는 단말 장치(110)에 의미기반 메타데이터를 전송한다(1140).

본 발명의 일 양상은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있다. 상기의 프로그램을 구현하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 디스크 등을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.

이상의 설명은 본 발명의 일 실시예에 불과할 뿐, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현할 수 있을 것이다. 따라서, 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허 청구범위에 기재된 내용과 동등한 범위 내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.

Claims

특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 상기 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 상기 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라 저장된, 의미기반 메타데이터 및 입력되는 검색 질의에 대하여 최종적인 검색 대상을 얻도록 미리 정의된 연상형 검색 구조를 저장하는 저장부; 및
상기 의미기반 메타데이터 및 상기 연상형 검색 구조를 이용하여, 입력된 검색 질의에 대한 상기 최종적인 검색 대상에 대응하는 검색 결과를 생성하는 제어부를 포함하는 의미기반 검색 장치.
제1항에 있어서,
상기 특징 메타데이터 색인은, 특징 메타 데이터들 및 상기 특징 메타데이터들이 각각 어느 콘텐츠에서 등장했는지를 나타내는 정보를 포함하는 의미기반 검색 장치.
제1항에 있어서,
상기 의미기반 색인 구조에서, 상기 특징 메타데이터 색인, 상기 개념적 개체 메타데이터 색인 및 상기 개념적 연관관계 메타데이터 색인은 상호 참조가 가능하도록 구성된 의미기반 검색 장치.
제1항에 있어서,
상기 연상형 검색 구조는, 상기 검색 결과를 얻기 위해 이용되는 복수 개의 정보 항목 및 상기 복수 개의 정보 항목 사이의 연결 관계의 집합을 포함하는 의미기반 검색 장치.
제4항에 있어서,
상기 연상형 검색 구조에서, 최종적인 검색 대상이 되는 정보 항목은 상기 입력되는 검색 질의를 수신한 애플리케이션마다 미리 설정되는 의미기반 검색 장치.
제1항에 있어서,
상기 제어부는, 상기 검색 질의가 입력되면, 상기 미리 정의된 연상형 검색 구조에서, 상기 검색 질의가 적용되는 제1 정보 항목, 상기 제1 정보 항목으로부터 상기 최종적인 검색 대상이 되는 정보 항목까지의 검색 과정에 참여하는 제2 정보 항목, 검색 순서 및 검색 수단을 결정하고, 상기 결정에 기초하여 상기 검색 질의에 대한 검색 결과를 생성하는 의미기반 검색 장치.
제6항에 있어서,
상기 검색 질의가 적용되는 제1 정보 항목, 상기 제1 정보 항목으로부터 상기 최종적인 검색 대상까지의 검색 과정에 참여하는 제2 정보 항목, 검색 순서 및 검색 수단은 상기 입력된 검색 질의를 수신한 애플리케이션에 의해서 결정되는 의미기반 검색 장치.
제1항에 있어서,
네트워크로 연결된 의미기반 메타데이터 제공 서버로부터 추가적인 의미기반 메타데이터를 수신하는 통신부를 더 포함하고,
상기 제어부는, 상기 추가적인 의미기반 메타데이터를 상기 저장된 의미기반 색인 구조에 추가하여 상기 저장된 의미기반 색인 구조를 확장하는 의미기반 검색 장치.
특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 상기 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 상기 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라, 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석하여, 상기 의미기반 색인 구조에 따른 의미기반 메타데이터를 생성하는 의미기반 메타데이터 생성부;
상기 의미기반 메타데이터를 저장하는 의미기반 메타데이터 저장부; 및
상기 의미기반 메타데이터를 이용하여 데이터 검색을 수행하는 단말 장치에 상기 의미기반 메타데이터를 전송하는 메타데이터 전송부를 포함하는 메타데이터 제공 서버.
제9항에 있어서,
상기 의미기반 메타데이터 생성부는,
웹 콘텐츠를 수집 및 분석하여, 웹 콘텐츠에 포함되는 적어도 하나의 대상의 식별에 사용되는 특징 메타데이터를 추출하고, 미리 정의된 개념적 개체의 집합 중에서 추출된 특징 메타데이터에 대응하는 개념적 개체를 결정하여 개념적 개체 메타데이터를 생성하는 웹 콘텐츠 처리부;
방송 콘텐츠를 수집 및 분석하여, 방송 콘텐츠에 포함되는 적어도 하나의 대상의 식별에 사용되는 특징 메타데이터를 추출하고, 미리 정의된 개념적 개체의 집합 중에서 추출된 특징 메타데이터에 대응하는 개념적 개체를 결정하여 개념적 개체 메타데이터를 생성하는 방송 콘텐츠 처리부; 및
상기 웹 콘텐츠 처리부 및 상기 방송 콘텐츠 처리부에서 생성된 개념적 개체들 사이의 관계를 분석하여 개념적 연관관계 메타데이터를 생성하는 연관관계 분석부를 포함하는 메타데이터 제공 서버.
제9항에 있어서,
상기 메타데이터 전송부는, 상기 단말 장치에 대하여 미리 설정된 개념적 개체와 연관된 의미기반 메타데이터를 상기 단말 장치로 전송하는 메타데이터 제공 서버.
의미기반 검색 장치가
검색 질의를 입력받는 단계;
특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 상기 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 상기 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라 저장된, 의미기반 메타데이터 및 입력되는 검색 질의에 대하여 최종적인 검색 대상을 얻도록 미리 정의된 연상형 검색 구조를 이용하여, 입력된 검색 질의에 대한 상기 최종적인 검색 대상에 대응하는 검색 결과를 생성하는 단계를 포함하는 의미기반 검색 방법.
제12항에 있어서,
상기 미리 정의된 연상형 검색 구조는, 상기 검색 결과를 얻기 위해 이용되는 복수 개의 정보 항목 및 상기 복수 개의 정보 항목 사이의 연결 관계의 집합을 포함하는 의미기반 검색 방법.
제13항에 있어서,
상기 연상형 검색 구조에서, 최종적인 검색 대상이 되는 정보 항목은 상기 입력되는 검색 질의를 수신한 애플리케이션마다 미리 설정되는 의미기반 검색 방법.
제14항에 있어서,
상기 검색 질의가 입력되면, 상기 미리 정의된 연상형 검색 구조에서, 상기 검색 질의가 적용되는 제1 정보 항목, 상기 제1 정보 항목으로부터 상기 최종적인 검색 대상이 되는 정보 항목까지의 검색 과정에 참여하는 제2 정보 항목, 검색 순서 및 검색 수단을 결정하고, 상기 결정에 기초하여 상기 검색 질의에 대한 검색 결과를 생성하는 의미기반 검색 방법.
제15항에 있어서,
상기 검색 질의가 적용되는 제1 정보 항목, 상기 제1 정보 항목으로부터 상기 최종적인 검색 대상이 되는 정보 항목까지의 검색 과정에 참여하는 제2 정보 항목, 검색 순서 및 검색 수단은 상기 입력된 검색 질의를 수신한 애플리케이션에 의해서 결정되는 의미기반 검색 방법.
메타데이터 제공 서버가
특정한 대상의 식별에 사용되는 특징 메타데이터를 포함하는 특징 메타데이터 색인, 상기 특징 메타데이터에 상응되는 개념적 개체들을 나타내는 개념적 개체 메타데이터 색인 및 상기 개념적 개체들 사이의 관계를 나타내는 개념적 연관관계 메타데이터 색인을 포함하는 의미기반 색인 구조에 따라, 웹 콘텐츠 및 방송 콘텐츠를 수집 및 분석하여, 상기 의미기반 색인 구조에 따른 의미기반 메타데이터를 생성하는 단계;
상기 의미기반 메타데이터를 저장하는 단계; 및
상기 의미기반 메타데이터를 이용하여 데이터 검색을 수행하는 단말 장치에 상기 의미기반 메타데이터를 전송하는 단계를 포함하는 메타데이터 제공 서버의 동작 방법.
제17항에 있어서,
상기 의미기반 메타데이터를 생성하는 단계는,
웹 콘텐츠 및 방송 콘텐츠 중 적어도 하나를 포함하는 콘텐츠를 수집 및 분석하여, 상기 콘텐츠에 포함되는 적어도 하나의 대상의 식별에 사용되는 특징 메타데이터를 추출하는 단계;
미리 정의된 개념적 개체의 집합 중에서 추출된 특징 메타데이터에 대응하는 개념적 개체를 결정하여 개념적 개체 메타데이터를 생성하는 단계; 및
상기 개념적 개체들 사이의 관계를 분석하여 개념적 연관관계 메타데이터를 생성하는 단계를 포함하는 메타데이터 제공 서버의 동작 방법.