KR20040013072A

KR20040013072A - 메타데이터의 인덱스 구조

Info

Publication number: KR20040013072A
Application number: KR1020040003987A
Authority: KR
Inventors: 신효섭
Original assignee: 삼성전자주식회사
Priority date: 2002-07-23
Filing date: 2004-01-19
Publication date: 2004-02-11
Also published as: DE60317488T2; CN1567309A; RU2283510C2; KR100513286B1; EP1515247A3; MXPA04008377A; NZ533208A; CN1606743A; PT1490801E; US20040210570A1; NZ533209A; NZ533210A; GB0318231D0; DE60317328T2; EP1515247B1; RU2004132979A; EP1490801B1; DE60314631D1; CN1567310A; EP1490801A1

Abstract

본 발명은 컨텐츠에 관한 정보를 검색하기 위해 제공되는 메타데이터의 인덱스 구조에 관한 것으로서, 본 발명의 일실시예에 따른 컨텐츠에 관한 정보를 검색하기 위해 제공되는 메타데이터의 인덱스 구조는 메타데이터의 소정 필드로 구성되는 키의 리스트를 포함하는데, 상기 리스트는 상기 메타데이터에서의 상기 필드의 위치 정보를 포함하고, 상기 위치 정보의 적어도 일부는 소정의 코드로 표현되고, 본 발명에 따라 메타데이터들에 대해 더욱 신속한 검색을 수행할 수 있게 된다.

Description

메타데이터의 인덱스 구조{INDEX STRUCTURE OF METADATA}

본 발명은 컨텐츠에 관한 정보를 검색하기 위해 제공되는 메타데이터의 인덱스 구조에 관한 것으로서, 특히 TV-Anytime(이하 ‘TVA’) 포럼에서 정의하고 있는 디지털 컨텐츠에 대한 XML 메타데이터(이하 ‘TVA 메타데이터’)를 프래그먼트라는 독립적인 단위로 나누어 전송할 때, 컨텐츠에 관한 정보를 보다 효율적으로 검색할 수 있도록 적어도 일부가 인코딩된 키 정보를 포함하는 메타데이터의 인덱스 구조에 관한 것이다.

TV-Anytime 포럼은, 개인용 대용량 저장장치를 가진 PDR(Personal Digital Recorder)과 같은 사용자 환경에서 오디오 비주얼 관련 서비스 제공을 위한 표준 개발을 목적으로 1999년 9월에 설립된 민간 표준 기구로서, 모든 사용자가 개인용 저장장치를 기반으로 자기가 원하는 방법으로 원하는 시간에 다양한 형태(기존의 방송 서비스 및 온라인 대화형 서비스 등)의 프로그램을 시청할 수 있게 하는 것을 그 구체적인 서비스 목표로 하고 있다.

TV-Anytime 포럼은 비즈니스 모델, 시스템/전송 인터페이스/컨텐츠 참조, 기술, 메타데이터, 컨텐츠 보호관리 등의 워킹 그룹으로 나누어 표준화를 진행하고 있으며, 본 발명과 관련된 메타데이터에 대해서는 2002년 6월 현재 "1st Draft of Metadata Specification SP003v1.3"까지 발표되었다.

도 1을 참조하여 PDR의 구성을 간략하게 살펴보면, PDR(100)은 영상/음성 신호를 제공하는 제공자(200)로부터 공중파, 위성파, 인터넷망 등의 다양한 네트웍을 통해 영상/음성 신호 및 메타데이터를 수신하고, 필요에 따라 시청자의 시청 패턴, 기호 등을 수집하여 영상/음성 신호를 제공하는 제공자(200)에게 송신한다.PDR(100)은 수신된 영상/음성 신호 및 메타데이터를 저장하는 대용량 저장장치, 영상/음성 신호의 저장 및 재생을 위한 소프트웨어 및 영상/음성 신호에 대한 메타데이터를 검색/전시하기 위한 EPG(Electronic Program Guide) 애플리케이션을 포함하고, 사용자는 도 2에 도시된 EPG 애플리케이션의 그리드 가이드 화면 등을 통해 영상/음성 데이터에 관한 메타데이터 즉, 프로그램 제목, 프로그램 재생 시간 등을 확인하고 원하는 프로그램을 선택하여 네트웍을 통해 실시간으로 수신하거나 또는 이미 대량 저장장치에 저장된 영상/음성 데이터를 재생시킨다.

메타데이터는 프로그램 타이틀과 개요와 같은 컨텐츠에 대한 설명적인 데이터를 의미하며, "데이터에 관한 데이터(data about data)"로 정의된다. TV-Anytime 포럼의 TVA 메타데이터 규격에서는 XML에 관한 표준기구 W3C의 표준인 XML Schema 언어(W3C의 XML 1.0 참조)를 사용하여 그 구조를 정의하는 한편, 각 메타데이터 엘리먼트 및 속성에 대한 의미(semantics)를 함께 규정하고 있다. 방송 컨텐츠에 관련된 TVA 메타데이터는 도 3에 도시된 바와 같이 “TVAMain”(300)이라는 루트 노드를 가지는 XML 문서로 구성되며, 예를 들어 프로그램에 관한 메타데이터들은 “ProgramDescription” 노드 이하에서 프로그램 정보(ProgramInformation Table), 그룹 정보(GroupInformation Table), 프로그램 위치 정보(ProgramLocation Table), 서비스 정보(ServiceInfomation Table) 등의 노드들로 구성된다.

TV-Anytime 포럼은 방대한 TVA 메타데이터를 스트림으로 전송하기 위해 프래그먼트(fragment)라는 독립적인 단위로 TVA 메타데이터를 전송한다. 도 4를 참조하여 프래그먼트의 개념을 간략히 설명하면, 프래그먼트란 도 3에 도시된 XML 문서로 구성된 TVA 메타데이터를 소정의 트리 구조별로 분할한 것으로서, 예를 들면, 전체 TVA 메타데이터 를 “TVAMain”을 상위 노드로 하여 소정의 자식 노드까지 포함하는 트리 구조 (프래그먼트 TVAMain), 프로그램 정보(ProgramInformation Table)를 상위 노드로 하여 이하 자식 노드까지 포함하는 트리 구조(프래그먼트 ProgramInformation), 브로드캐스트이벤트 정보(BroadcastEvent)를 상위 노드로 하여 이하 자식 노드까지 포함하는 트리 구조(프래그먼트 BroadcastEvent)등으로 분할할 경우, 분할된 트리 구조 각각은 프래그먼트가 되고, 이 프래그먼트들은 다른 프래그먼트와 무관하게 독립적으로 전송가능하고 또한 개별 접근이 가능하다.

프래그먼트들에 대한 개별 접근을 위하여, 전송된 TVA 메타데이터 프래그먼트가 전체 메타데이터 트리 구조에서 어떤 노드를 참조하는지 즉, TVA 메타데이터 프래그먼트의 상위 노드가 어떤 노드에 해당하는지, 그리고 전송된 TVA 메타데이터 프래그먼트내에 포함된 키(‘키’는 인덱싱을 위해 사용되는 메타데이터의 소정 필드를 말하는데, 여기서는 메타데이터 프래그먼트가 참조하는 노드의 자식 노드을 의미하며, 사용자가 입력하게 되는 필드(검색 조건의 필드), 예를 들면 ‘채널번호’ 또는 ‘방송시간’ 등이 키에 해당한다)들의 상기 TVA 메타데이터 프래그먼트내 상대 경로를 표시할 필요가 있으며, 이를 위해 W3C에서 정의한 XPath(XPath는 W3C에서 정의한 XML문서내 노드에 대한 경로를 기술하는 신텍스(syntax)임)를 사용한다.

한편, 프래그먼트들에 대한 효율적인 검색과 접근을 제공하기 위해서는 메타데이터 프래그먼트에 포함된 키에 대한 인덱스 구조가 별도로 필요하고, 이런 인덱스 구조에 관한 정보 즉, 인덱스 정보 또한 상기 메타데이터 프래그먼트들과는 독립적으로 전송된다.

TV-Anytime 포럼이 제공하는 환경하에서, 소정 방송시간 조건에 해당하는 프로그램 정보를 사용자가 검색하고자 할 경우, 먼저 프래그먼트들과는 독립적으로 전송되는 인덱스 정보를 활용하여, 원하는 방송시간 조건에 해당하는 메타데이터 프래그먼트의 위치(식별자)를 파악하고, 이 위치(식별자)를 기초로 해당 메타데이터 프래그먼트에 접근하여 상기 방송시간 조건에 해당하는 메타데이터를 추출하게 된다.

종래기술문헌(TV-Anytime Specification TV145, J.P. Evain, "1st Draft of Metadata Specification SP003v1.3,"포럼 17차 회의, 몬트리올, 캐나다, 2002년 6월, 이하 ‘키 인덱스 기술문헌’)에서는 메타데이터 프래그먼트 인덱스를 위한 인덱스 구조를 제안하고 있다.

종래의 인덱스 구조를 설명하기에 앞서 TV-Anytime 포럼이 정의하는 컨테이너 개념을 먼저 설명하기로 한다.

인덱스 구조를 설명하기에 앞서 TV-Anytime 포럼이 정의하는 컨테이너 개념을 먼저 설명하기로 한다.

TV-Anytime 포럼은 앞서 설명한 인덱스 정보와 메타데이터 프래그먼트 등의 모든 데이터가 전송되는 최상위 저장소 즉, 컨테이너(container)라는 최상위 전송 형태를 정의하는데, 컨테이너를 개략적으로 설명하면, 모든 컨테이너는 다수의 섹션들로 구성되고, 각 섹션에 상기 인덱스 정보 또는 메타데이터 프래그먼트들이 저장된다. 컨테이너는 운반하는 정보에 따라 키 인덱스 리스트(key_index_list) 섹션, 키 인덱스(key_index) 섹션, 서브키 인덱스(sub_key_index) 섹션, 스트링 저장소(string_repository) 섹션, 프래그먼트 데이터 저장소(fragment_data_repository) 섹션 등의 인덱스 정보 섹션을 운반하는 인덱스 컨테이너와 엘리먼트 테이블(elements_table) 섹션, 스트링 저장소(string_repository) 섹션, 프래그먼트 저장소(fragment_data_repository) 섹션 등의 메타데이터 프래그먼트 섹션을 운반하는 데이터 컨테이너로 구분된다. 위 구분은 컨테이너에 포함된 정보의 내용에 따라 구분하는 것으로서, 컨테이너의 구성은 인덱스 컨테이너와 데이터 컨테이너 모두 동일하다.

도 5을 참조하여 TV-Anytime 포럼에서 정의한 컨테이너를 살펴보면, 컨테이너는 미도시된 컨테이너 식별자 정보(container_id) 필드와 다수의 섹션들을 포함하며, 각 섹션들은 ‘section_id’의 인코딩 값에 따라 ‘section_body’에 저장된 내용이 식별된다. 예를 들면, ‘section_id’의 인코딩 값이 ‘0X0004’인 섹션(10)은 키 인덱스 리스트(key_index_list) 섹션, 인코딩 값이 ‘0X0005’인 섹션(20)은 키 인덱스(key-index) 섹션, 인코딩 값이 ‘0X0006’인 섹션(30)은 서브키 인덱스(sub_key_index) 섹션, 인코딩 값이 ‘0X0001’인 섹션(40)은 엘리먼트 테이블(element_table) 섹션, 인코딩 값이 ‘0X0003’인 섹션(50)은 프래그먼트 데이터 저장소(fragment_data_repository) 섹션으로 각각 식별된다.

TVA 메타데이터 프래그먼트는 데이터 컨테이너의 프래그먼트 데이터 저장소(fragment_data_repository) 섹션(50)내에 저장되어 전송되는데, , 상기 데이터 컨테이너 내의 TVA 메타데이터 프래그먼트들에 대한 식별자 정보(handle_value) 필드는 엘리먼트 테이블 섹션(40)에 포함된다.

결론적으로, TVA 메타데이터 프래그먼트는 TVA 메타데이터 프래그먼트가 포함된 컨테이너의 컨테이너 식별자 정보(container_id)와 메타데이터 프래그먼트 식별자 정보(handle_value)에 의해 유일하게 식별된다.

전술한 키 인덱스 기술문헌에서는 전술한 데이터 컨테이너에 저장된TVA 메타데이터 프래그먼트를 인덱스하기 위한 인덱스 구조 즉, 키 인덱스 리스트(key_index_list) 섹션(10), 키 인덱스(key_index) 섹션(20), 및 서브키 인덱스(sub_key_index) 섹션(30)의 구조를 제안하고 있다. 상기 구조의 신텍스(syntax)에 대해서는 전술한 키 인덱스 기술문헌에 자세히 기술되어 있으므로 이에 대한 구체적인 설명은 생략하기로 하고, 이하에서는 상기 구조를 인덱스 정보의 세그먼트로 표현한 도 6을 참조하여 상기 구조를 살펴보기로 한다.

종래의 키 인덱스 구조에서 정의되는 키 인덱스 리스트(key_index_list) 섹션(10)은, 전송되는 모든 키의 리스트를 제공한다. 이 리스트에는 각 키들을 정의하는 키 정보((1)싱글키와 관련된 메타데이터 프래그먼트의 위치 정보(TVA에서는 XPath(fragment_xpath_ptr)로 표현됨))과, (2)키의 상기 메타데이터 프래그먼트내 위치 정보(TVA에서는 키로 사용되는 노드들의 해당 프래그먼트내 상대 경로에 대한 XPath(key_xpath_ptr)로 표현됨)와, 후술되는 키 인덱스(key_index) 섹션(20)에 대한 식별 정보가 포함된다.

상기 메타데이터 프래그먼트의 XPath는 TVA 메타데이터 XML 문서의 루트 노드에 대한 경로 즉, 절대 경로이며, 키로 사용되는 노드들의 XPath 즉, 키의 XPath는 관련 메타데이터 프래그먼트에 대한 키의 상대 경로를 나타낸다. 메타데이터 프래그먼트에 대한 XPath와 키에 대한 XPath는 각각 ‘fragment_xpath_ptr’ 세그먼트(11)와 ‘key_xpath_ptr’ 세그먼트(12)에 저장된다.

또한, 키 인덱스 리스트(key_index_list) 섹션(10)에는 후술되는 각 키의 키 인덱스(key_index) 섹션(20)에 대한 식별 정보(즉, 키 인덱스(key_index) 섹션(20)이 저장된 컨테이너의 컨테이너 식별자 정보(container_id) 및 키 인덱스 식별자 정보)가 포함되는데, 상기 컨테이너 식별자 정보 및 키 인덱스 식별자 정보들은 각각 키 인덱스 리스트(key_index_list) 섹션(10)의 ‘index_container’ 세그먼트 및 ‘key_index_identifier’ 세그먼트에 저장되어 전송된다.

종래의 인덱스 구조에서 정의되는 키 인덱스(key_index) 섹션(20)은, 후술되는 모든 서브키 인덱스(sub_key_index) 섹션(30)의 리스트를 제공하는데, 이 리스트에는 각 서브키 인덱스(sub_key_index) 섹션(30)들에 포함된 키값들의 범위를 나타내는 정보 즉, 각 서브키 인덱스(sub_key_index) 섹션(30)내 키값들 중 가장 큰 키값(이하 ‘대표키 값’), 및 각 대표키 값에 관련된 서브키 인덱스(sub_key_index) 섹션(30)에 대한 식별 정보(즉, 서브키 인덱스(sub_key_index) 섹션이 저장된 컨테이너의 컨테이너 식별자 정보(container_id) 및 서브키 인덱스 식별자 정보)가 포함된다.

따라서, 키 인덱스(key_index) 섹션(20)은 키 인덱스 리스트(key_index_list) 섹션(10)에서 정의된 키 인덱스 식별자 정보가 저장되는‘key_index_identifier’ 세그먼트, 각 서브키 인덱스(sub_key_index) 섹션(30)의 대표키 값이 저장된 ‘high_key_value’ 세그먼트(13), 서브키 인덱스(sub_key_index) 섹션(30)이 저장된 컨테이너의 컨테이너 식별자 정보(container_id)와 서브키 인덱스 식별자 정보가 각각 저장된 ‘sub_index_container’ 세그먼트 및 ‘sub_index_identifier’ 세그먼트들을 포함한다.

종래의 인덱스 구조에서 정의되는 서브키 인덱스(sub_key_index) 섹션(30)은, 해당 서브키 인덱스(sub_key_index) 섹션(30)에 포함된 키값들에 대한 리스트를 제공하는데, 이 리스트에는 해당 서브키 인덱스(sub_key_index) 섹션(30)에 포함된 키값들 및 상기 키값들을 가지는 메타데이터 프래그먼트에 대한 식별 정보(즉, 메타데이터 프래그먼트가 저장된 컨테이너의 컨테이너 식별자 정보 (container_id) 와 상기 메터데이터 프래그먼트의 식별자 정보(handle_value))가 포함된다.

따라서, 서브키 인덱스(sub_key_index) 섹션(30)은 키 인덱스(key_index) 섹션(20)에서 정의된 서브키 인덱스 식별자 정보가 저장되는 ‘sub_index_identifier’ 세그먼트, 키값들이 저장되는 ‘key_value’ 세그먼트(14), 상기 키값을 가지는 메타데이터 프래그먼트에 대한 식별 정보로서 메타데이터 프래그먼트가 저장된 컨테이너의 컨테이너 식별자 정보(container_id)와 프래그먼트 데이터 식별자 정보(handle_value)가 각각 저장된 ‘target_container’ 세그먼트 및 ‘target_handle’ 세그먼트들을 포함한다.

상기 인덱스 구조는 인덱스 정보를 예시적으로 도시한 도 7을 통해 더욱 쉽게 이해될 수 있다.

도 7은 채널 번호, 방송 시간 및 방송 재생 시간에 대한 키를 포함하는 키 인덱스 리스트(key_index_list) 섹션을 도시하고 있으며, 상기 채널 번호, 방송 시간 및 방송 재생 시간에 관한 키와 관련된 메타데이터 프래그먼트의 상위 노드는 도 3에 음영으로 도시된 ‘BroadcastEvent’(310)이다. 따라서, ‘fragment_xpath_ptr’ 세그먼트(11) 에는 ‘BroadcastEvent’ 프래그먼트에 대한 XPath ‘/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent’가 저장되고, ‘key_xpath_ptr’ 세그먼트(12)에는 ‘BroadcastEvent’ 프래그먼트에 대한 채널 번호, 방송 시간, 및 방송 재생 시간의 키의 XPath인 ‘@ServiceId’(도 3의 311a), ‘EventDescription/PublishedTime’(도3의 311b) 및 ‘EventDescription/PublishedDuration’(도 3의 311c)이 각각 저장된다.

참고로, 도 7은 키 인덱스 리스트(key_index_list) 섹션 중 채널 번호(키의 XPath : @ServiceId)에 대한 키 인덱스(key_index) 섹션(20) 및 서브키 인덱스(sub_key_index) 섹션(30)을 도시한다.

이러한 인덱스 구조는, 메타데이터 검색을 위해 검색 조건이 입력되고, 상기 입력된 검색 조건의 필드에 대한 메타데이터에서의 위치 정보를 판단하고, 상기 판단된 위치 정보를 가지는 키를 키 인덱스 리스트 내에서 검색하기 위해 상기 판단된 위치 정보를 상기 키 인덱스 리스트내의 키 정보와 비교시, 양쪽의 XPath를 비교해야 하는 오버헤드를 발생시킨다. 이런 문제는 키 정보 중 프래그먼트로부터의상대경로를 나타내는 키의 위치 정보에 대한 비교에서도 마찬가지이지만, 특히 키의 위치 정보보다 더욱 복잡한 프래그먼트의 위치 정보의 비교에 있어 더욱 심각하다. 키 정보 중 프래그먼트의 위치 정보 나타내는 프래그먼트의 XPath는 그 기술 형태가 XML 문서 상에서 루트로부터 해당 노드까지의 경로(path)를 기술하는 방식이어서, 전송 비용이 비효율적일 뿐만 아니라, 단말기에서 XPath를 해석하는 비용도 크다. 예를 들어, TV-Anytime 프래그먼트 중에서 프로그램 위치 정보를 나타내는 브로드캐스트 이벤트 프래그먼트를 XPath로 표현하면 ‘/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent’ 로 나타내어 진다. 그런데, XPath는 XML 문서 상의 한 노드를 나타낼 때, 여러가지 방법으로 표현이 가능하다. 브로드캐스트 이벤트의 경우, 전술한 정규표현식 이외에도, /TVAMain//BroadcastEvent, //BroadcastEvent 등등으로 다양하게 표현되어 질 수 있다. 여기서 ‘//’는 XML문서 구조상 자식 노드임을 의미한다. 따라서 XPath 를 가지고 동일한 프래그먼트의 위치 정보인지 검사하는 연산은 단순한 스트링들을 서로 매칭시키는 단순한 연산이 아니며, 특히 XPath경로가 축약되어 표시될 경우에는 해당 경로를 분석/비교해야 하는 오버헤드가 발생된다.

상술한 문제점을 해결하기 위해 제안된 본 발명은, 컨텐츠에 관한 정보를 빠르게 검색할 수 있도록 인코딩된 키 정보를 포함하는 메타데이터의 인덱스 구조를 제공하는데 그 목적이 있다.

또한 본 발명은, 컨텐츠에 관한 정보를 빠르게 검색할 수 있는 메타데이터의인덱스를 제공하는 방법과, 상기 메타데이터의 인덱스를 이용한 메타데이터를 검색하는 방법과, 이를 이용한 검색 장치를 제공하는데 그 목적이 있다.

도 1은 일반적인 PDR의 개념도이다.

도 2는 일반적인 EPG 애플리케이션에서의 그리드 가이드 화면을 도시한다.

도 3은 TV-Anytime 포럼에서 정의하는 일반적인 메타데이터의 구조를 도시한다.

도 4는 TV-Anytime 포럼에서 정의하는 일반적인 프래그먼트의 개념도이다.

도 5는 TV-Anytime 포럼에서 정의하는 일반적인 컨테이너 개념도이다.

도 6은 종래의 메타데이터의 인덱스 구조를 도시한다.

도 7은 종래의 메타데이터의 인덱스 구조 및 검색과정을 도시한다.

도 8는 본 발명에 따른 메타데이터의 인덱스 구조를 도시한다.

도 9은 본 발명에 따른 메타데이터의 인덱스 구조 및 검색과정을 도시한다.

도 10은 본 발명에 따른 메타데이터의 인덱스를 제공하는 방법을 도시한다.

도 11는 본 발명에 따른 메타데이터의 검색방법을 도시한다.

도 12은 본 발명에 따른 메타데이터를 검색하는 장치의 구조도이다.

상술한 목적을 달성하기 위한 본 발명의 일실시예에 따른 메타데이터의 인덱스 구조는, 소정 범위의 트리 구조별로 분할된 프래그먼트들로 구성된 메타데이터에 대한 인덱스 구조로서, 적어도 한 개의 메타데이터의 필드로 구성되는 키에 대한 값들과 상기 키의 값들에 대응하는 메타데이터의 식별정보; 및 상기 메타데이터에서의 상기 필드의 위치 정보를 포함하는 상기 키의 리스트를 포함하며, 상기 키의 리스트는 상기 메타데이터에서의 상기 필드의 위치 정보를 포함하고,상기 위치 정보의 적어도 일부는 소정의 코드로 표현된다.

상술한 목적을 달성하기 위한 본 발명의 일실시예에 따른 다수개의 종류로 프래그먼트화된 메타데이터를 검색하기 위한 다수개의 인덱스 구조중 한개를 선택할 때 사용되는 인덱스 리스트 구조는, (a)특정 키 인덱스구조가 인덱싱하는 프래그먼트 타입을 표현하는 프래그먼트 타입 식별 정보와 (b)상기 프래그먼트내의 키를 표현하는 적어도 한 개의 키 식별 정보의 조합들의 리스트를 포함하고, 상기 프래그먼트 타입 식별 정보는 소정의 코드로 표현된다.

이와 같은 특징을 갖는 컨텐츠에 관한 정보를 검색하기 위해 제공되는 메타데이터의 인덱스 구조의 실시예들을 첨부된 도면을 참조하여 설명하면 다음과 같다.

이하에서, 상기 실시예들은 TVA 메타데이터를 토대로 설명하지만, 본 발명은이에 한정되지 않음을 참고하기 바란다.

먼저, 컨텐츠에 관한 정보 즉, 메타데이터를 검색하기 위한 메타데이터의 인덱스 구조로서, 전술한 데이터 컨테이너에 저장되어 오는 TVA 메타데이터 프래그먼트를 인덱스하기 위해, 인코딩된 키 정보를 포함하는 인덱스 구조, 즉 키 인덱스 리스트(key_index_list) 섹션(110), 키 인덱스(key_index) 섹션(120), 및 서브키 인덱스(sub_key_index) 섹션(130)의 구조를 정의하는 신텍스를 설명하고, 이후 상기 신텍스에 의해 정의되는 인코딩된 키 정보를 포함하는 인덱스 구조에 대해 설명하기로 한다.

본 발명의 일실시예에 따른 메타데이터의 인덱스 구조, 특히 인코딩된 키 정보를 포함하는 인덱스 구조를 정의하는 신텍스는, 종래의 키 인덱스 기술문헌에 정의된 신텍스와 달리 fragment_descriptor(), key_descriptor()와 같은 키 정보의 인코딩 개념을 위해 새롭게 도입된 구조를 포함하여, 키 인덱스 리스트(key_index_list) 섹션, 키 인덱스(key_index) 섹션, 및 서브키 인덱스(sub_key_index) 섹션의 구조를 재편성한다.

참고로, 전술한 바와 같이 키 인덱스 리스트(key_index_list) 섹션(110)에는 각 키들을 정의하는 키 정보와, 후술되는 키 인덱스(key_index) 섹션(120)에 대한 식별 정보가 포함된다.

키 정보는 키를 정의하기 위한 정보로서, 키를 구성하는 메타데이터의 소정 필드가 가지는 상기 메타데이터에서의 위치 정보를 의미하는데, 상기 키 정보는 키를 구성하는 필드가 속하는 메타데이터 프래그먼트가 상기 메타데이터내에서 가지는 위치 정보(이하 ‘프래그먼트의 위치 정보’, TVA에서는 프래그먼트 XPath(fragment_xpath_ptr)로 표현됨)와, 상기 키를 구성하는 필드가 상기 메타데이터 프래그먼트내에서 가지는 위치 정보(이하 ‘키의 위치 정보’, TVA에서는 키로서 사용되는 노드의 관련 메타데이터 프래그먼트의 XPath 위치에서의 상대 경로에 대한 XPath, 즉 키의 XPath(key_xpath_ptr)로 표현됨)를 포함한다.

1. 키 인덱스 리스트(key_index_list) 섹션

키 인덱스 리스트(key_index_list) 섹션은 전송되는 모든 키의 리스트를 제공한다.

종래 기술에서 키 인덱스 리스트(key_index_list) 섹션 안에서 프래그먼트의 위치 정보(TVA에서는 프래그먼트의 XPath로 표현됨)을 나타내는 fragment_xpath_ptr는 fragment_descriptor() 로 대체된다.

신택스	비트수(변경가능)
key_index_list() {
for (j=0; j<key_index_count; j++) {
fragment_descriptor()	16
key_ descriptor()	16
Index_container	16
Key_index_identifier	8
}
}

key_index_count: 전송되는 모든 키의 수 즉, 전체 XML 문서에 대한 인덱스 수를 상술한다.

fragment_descriptor(): 인덱싱될 목표 프래그먼트의 XPath 위치, 즉 프래그먼트의 위치 정보가 소정의 코드로 표현될 경우 표 3의 표준 프래그먼트 타입과 같은 프래그먼트의 타입을 기술할 수 있다. 참고로, 상기 프래그먼트의 타입은 표 3의 표준 프래그먼트 타입에 한정되는 것은 아니며, 키를 정의하기 위한 프래그먼트의 XPath 를 나타낼 수 있는 임의의 형태(예를 들어, 일부는 XPath, 나머지는 인코딩된 코드 값 등)일 수 있다.

key_descriptor(): 인덱싱될 목표 프래그먼트 그룹의 XPath 위치내에서 키의 XPath 즉, 키의 위치 정보가 소정의 코드로 표현될 경우 표준 키의 타입과 같은 키의 타입을 기술할 수 있다. 상기 키의 타입이 표준 키 타입에 한정되지 않음은 fragment_descriptor()에 대한 설명 부분에서 언급한 바와 같다.

index_container: 지정된 키 인덱스(key_index) 섹션이 존재하는 컨테이너를 식별한다.

key_index_identifier: index_container에 의해 상술된 컨테이너내에서 키 인덱스(key_index) 섹션을 식별한다. index_container와 key_index_identifier의 조합에 의하여 해당 키 인덱스(key_index) 섹션이 유일하게 식별될 수 있다.

2. 프래그먼트 디스크립터(fragment descriptor)

fragment_descriptor는 빈번하게 사용되는 표준 프래그먼트 타입에 대하여 소정 비트(8 비트, 16 비트 등 임의의 비트로 인코딩 가능), 소정 코드로 인코딩하는 구조를 제공함과 동시에, 사용자가 정의하는 메타데이터 프래그먼트 타입에 대해서는 추가정보로서 XPath를 기술할 수 있는 구조를 제공한다. 즉, fragment_descriptor가 ‘0xFF’ 인 경우에는 사용자 정의 프래그먼트를 나타내므로, 바로 다음에 해당 사용자 정의 프래그먼트에 대한 XPath가 기술된다.

신택스	비트수(변경가능)
fragment_descriptor() {
fragment_type	8
if (fragment_type== 0xFF) {
fragment_xpath_ptr	16
}
}

fragment_type : 인덱싱되는 프래그먼트의 타입을 나타낸다. 빈번하게 사용되는 표준 프래그먼트 타입들에 대해 인코딩 값을 부여한다. 만약 fragment_type 이 0xFF의 인코딩 값을 가질 경우에는 추가정보로서 fragment_xpath_ptr이 부가된다.

표 3은 TV-Anytime에서 검색시 사용빈도가 높은 프래그먼트(이하 ‘표준 프래그먼트)의 위치 정보에 대한 예시적인 인코딩 값을 나타내고 있으나, 본 발명에 있어서 표준 프래그먼트 타입 및 인코딩 값이 표 3에 한정되는 것은 아니며, 응용예에 따라서 더 확장될 수 있다.

인코딩값	내용
0x00	미지정
0x01	프로그램 정보(ProgramInformation) 프래그먼트
0x02	그룹 정보(GroupInformation) 프래그먼트
0x03	크레디트 정보(CreditsInformation) 프래그먼트
0x04	프로그램 리뷰(ProgramReview) 프래그먼트
0x05	세그먼트 정보(SegmentInformation) 프래그먼트
0x06	서비스 정보(ServiceInformation) 프래그먼트
0x07	브로드캐스트이벤트(BroadcastEvent) 프래그먼트
0Xff	사용자 지정
0x08-0x0E0x10-0xFE	예비용

3. 키 디스크립터(key descriptor)

key_descriptor는 검색시 사용빈도가 높은 키(이하 ‘표준 키’)의 위치 정보에 대하여 소정 비트로 인코딩하는 구조를 제공함과 동시에, 사용자가 정의하는 키 타입에 대하여 XPath로도 기술할 수 있는 구조를 제공한다. 예를 들어, key_descriptor가 ‘0xFF’ 인 경우에는 사용자 정의 키를 나타내므로, 사용자가 정의하는 키에 대해서는 XPath가 추가정보로서 기술된다.

신택스	비트수(변경가능)
key_descriptor() {
Key_type	8
if (key_type == 0xFF) {
key_xpath_ptr	16
}
}

key_type : 인덱싱되는 키의 타입을 나타낸다. 검색시 사용빈도가 높은 표준 키의 위치 정보들에 대해 인코딩 값을 부여한다. 만약 key_type 이 ‘0x0F’의 인코딩 값을 가질 경우에는 추가정보로서 key_xpath_ptr이 부가된다.

key_xpath_ptr: 키로서 사용되는 노드의 프래그먼트 XPath에 관련한 상대경로이다.

본 명세서에서는 표준 키 타입에 대한 인코딩 값을 명시하지 않았으나, 표준 키 타입에 대한 인코딩 값은 표 3의 프래그먼트 타입 인코딩과 유사한 구조를 가지는 것으로 이해될 수 있다.

4. 키 인덱스(key_index) 섹션

키 인덱스(key_index) 섹션 및 서브 키 인덱스(sub_key_index) 섹션의 정의는 종래의 키 인덱스 기술문헌과 동일하므로 자세한 설명은 이하 생략한다.

신택스	비트수(변경가능)
key_index () {
Key_index_identifier	8
For (j=0; j< sub_index_count; j++) {
high_key_value	16
sub_index_container	16
sub_index_identifier	8
}
}

5. 서브 키 인덱스(sub_key_index) 섹션

신택스	비트수(변경가능)
sub_key_index () {
Sub_index_identifier	8
for (j=0; j< reference_count; j++) {
key_value	16
target_container	16
target _handle	16
}
}

이하, 전술한 신텍스에 의해 정의되는 메타데이터 구조를 인덱스 정보 의 세그먼트로 표현한 도 8을 참조하여 살펴보기로 한다.

인덱스 구조에서 정의되는 키 인덱스 리스트(key_index_list) 섹션(110)은, 전송되는 모든 키의 리스트를 제공한다. 이 리스트에는 각 키들을 정의하는 키 정보(즉, (1)프래그먼트의 위치 정보(fragment_ descriptor), 및/또는 (2)키의 위치 정보(key_descriptor); 실시예에 따라, 상기 프래그먼트의 위치 정보 또는 상기 키의 위치 정보는 선택적으로 인코딩되거나 동시에 인코딩될 수 있다)와, 후술되는 키 인덱스(key_index) 섹션(120)에 대한 식별 정보가 포함된다. 참고로, 종래의 인덱스 구조와 마찬가지로, 상기 메타데이터 프래그먼트의 XPath는 TVA 메타데이터 XML 문서의 루트 노드에 대한 경로 경로로서 절대 경로이며, 키로 사용되는 노드의 XPath 즉, 키의 XPath는 상기 메타데이터 프래그먼트에 대한 키의 상대 경로를 나타내며, 상기 메타데이터 프래그먼트의 XPath 및 키의 XPath는 서로 결합하여 전체 XML 문서에 대한 키의 위치 정보를 나타낸다.

본 발명에서 메타데이터 프래그먼트에 대한 XPath(즉, 프래그먼트 그룹의 위치 정보)를 인코딩한 인코딩 값과 키의 XPath(즉, 키의 위치 정보)를 인코딩한 인코딩 값은 각각 ‘fragment_descriptor’ 세그먼트(111)와 ‘key_descriptor’ 세그먼트(112)에 저장된다.

전술한 바와 같이, 본 발명에서는 키 정보 중 프래그먼트의 위치 정보가 빈번하게 사용하는 표준 프래그먼트 타입일 경우, 메타데이터 프래그먼트에 대한 XPath(fragment_xpath_ptr)를 소정의 코드로 표현한 인코딩 값(fragment_ descriptor)으로 제공한다. 빈번하게 사용되는 표준 프래그먼트 타입으로는, 예를 들어, 프로그램 정보(ProgramInformation), 프로그램 그룹 정보(GroupInformation), 크레디트 정보(CreditsInformation), 프로그램 리뷰 (ProgramReview), 세그먼트 정보(SegmentInformation), 브로드캐스트이벤트(BroadcastEvent), 서비스 정보(ServiceInformation) 등이 있다. 이러한 프래그먼트 타입들에 대한 메타데이터 프래그먼트의 XPath를 간단히 인코딩된 값으로 나타낼 수 있다면 메타데이터 검색에 따른 오버헤드를 감소시킬 수 있다.

따라서, 본 발명에 따른 인덱스 구조에서는 표준 메타데이터 프래그먼트의 XPath를 소정의 인코딩 값으로 인코딩하여 저장한다. 또한, 사용자가 추가적으로 메타데이터 프래그먼트에 관한 위치 정보를 XPath로서 정의할 수 있도록 모든 인코딩 값을 프래그먼트들에 할당하지 않고 일부 인코딩 값(예를 들면, ‘0XFF’)을 사용자가 정의하는 메타데이터 프래그먼트에 할당한다. 이 경우 예를 들면, 메타데이터 프래그먼트에 대한 XPath를 지정할 수 있는 추가 영역(표 2의 ‘fragment_xpath_ptr’)이 제공된다.

표 3과 같이 인코딩된 실시예에서, 키 정보 중 메타데이터 프래그먼트 의 위치 정보는, ‘0x01’, ‘0x02’, ‘0x03’ 등의 인코딩된 값이며, ‘0x01’로 인코딩된 메타데이터 프래그먼트의 위치 정보는 ‘프로그램 정보(ProgramInformation) 프래그먼트’의 XPath를 나타낸다. 또한 메타데이터 프래그먼트의 위치 정보가 ‘0xFF’인 경우에는 사용자가 정의하는 메타데이터 프래그먼트를 의미하므로, 추가적으로 메타데이터 프래그먼트의 XPath를 지정할 수 있는 추가 영역이 제공된다.

위 실시예는 메타데이터 프래그먼트에 대해서만 서술하였으나, 상기 메타데이터 프래그먼트에 대한 키에 대해서도 동일하다. 빈번하게 사용되는 키에 대해서는 종래의 키 XPath가 아닌 인코딩된 값을 지정하여 사용할 수 있으며, 또한 인코딩된 값 중 소정의 값인 경우에는, 사용자가 추가적으로 키에 관한 XPath를 지정할 수 있다. 전술한 메타데이터 프래그먼트 XPath의 인코딩과 키 XPath의 인코딩은 동시에 사용되거나 또는 서로 독립적으로 사용되어 질 수 있다.

또한, 키 인덱스 리스트(key_index_list) 섹션(110)에는 후술되는 각 키의 키 인덱스(key_index) 섹션(120)에 대한 식별 정보(즉, 키 인덱스(key_index) 섹션(120)이 저장된 컨테이너의 컨테이너 식별자 정보(container_id) 및 키 인덱스 식별자 정보)가 포함되는데, 상기 컨테이너 식별자 정보 및 키 인덱스 식별자 정보들은 각각 키 인덱스 리스트(key_index_list) 섹션(110)의 ‘index_container’ 세그먼트 및 ‘key_index_identifier’ 세그먼트에 저장된다.

키 인덱스(key_index) 섹션(120) 및 서브키 인덱스(sub_key_index) 섹션(130)은, 종래의 키 인덱스 문헌과 동일하므로 이에 대한 설명은 생략한다.

상기 인코딩된 키 정보를 포함하는 인덱스 구조는 상기 인덱스 정보를 예시적으로 도시한 도 9를 참조하여 자세히 설명된다.

도 9은 채널 번호에 대한 ‘브로드캐스트이벤트(BroadcastEvent)’ 프래그먼트의 XPath가 ‘0x07’로 인코딩된 키 인덱스 리스트 섹션(110)을 도시하고 있으며, 키 인덱스(key_index) 섹션(120) 및 서브 키 인덱스(key_index) 섹션(130)은 도 7에서 설명한 바와 같다.

이러한 인덱스 구조는 빈번하게 사용되는 프래그먼트 타입, 예를 들어, 프로그램 정보(ProgramInformation), 그룹 정보(GroupInformation), 브로드캐스트이벤트(BroadcastEvent) 등의 프래그먼트에 관련된 키 들을 사용할 때 매우 효과적이며, 수신장치에 있어서 전체적인 오버헤드를 감소시킬 수 있다.

도 10은 전술한 본 발명의 일실시예에 따른 구조를 가지는 메타데이터의 인덱스를 제공하는 방법을 도시한다.

본 발명의 일실시예에 따른 메타데이터들의 인덱스는, 예를 들어 영상/음성 신호를 제공하는 제공자(200)에 의해 생성될 수 있다.

먼저 컨텐츠에 관한 정보들 즉, 메타데이터들을 전술한 프래그먼트 단위로 가공한다(S100). 다음으로 메타데이터의 인덱스에 포함시킬 필드에 대한 정보 즉,키에 대한 정보(예를 들어, 프래그먼트의 위치 정보 및 키의 위치 정보)의 적어도 일부(프래그먼트의 위치 정보 또는 키의 위치 정보)를 인코딩한다(S200). 즉 키를 구성하는 필드가 속하는 메타데이터 프래그먼트의 위치 정보 또는 키의 위치 정보가, 인코딩될 수 있는 표준 프래그먼트 타입 또는 표준 키 타입일 경우, 상기 메타데이터 프래그먼트의 위치 정보 또는 키의 위치 정보 즉, TVA에서의 메타데이터 프래그먼트의 XPath 또는 키 XPath는 소정의 코드값으로 인코딩된다(예를 들어, 도 9에서 ‘브로드캐스트이벤트(BroadcastEvent)’ 프래그먼트는 ‘0X07’로 인코딩됨). 만약 인코딩 값에 의해 식별될 수 없는 메타데이터 프래그먼트의 위치 정보 또는 키의 위치 정보인 경우에는 종래와 같이 XPath로 표현된 키 정보를 지정한다.

상기 프래그먼트들을 구성하는 정보들, 예를 들어 ‘채널 번호’ 에 관한 정보를 이용하여 키를 제공한다(S300). 이후 상기 제공된 키별로 서브키 인덱스(sub_key_index) 섹션(114)들이 제공되는데(S400), 상기 서브키 인덱스(sub_key_index) 섹션(114)들에는 소정 범위별로 분할된 상기 키의 값들이 포함되며, 상기 서브키 인덱스(sub_key_index) 섹션(114)들에 상기 키의 값들에 해당하는 메타데이터 프래그먼트 식별 정보(즉, 도 8의 ‘target_container’ 세그먼트 및 ‘target_handle’ 세그먼트에 각각 저장된 컨테이너 식별자 정보(container_id)와 프래그먼트 데이터 식별자 정보(handle_value))가 포함된다.

이후, 상기 소정 범위별로 분할된 키의 값들을 대표하는 대표키 값을 포함하는 키 인덱스 섹션(key_index) 섹션(120)을 제공하는데(S500), 예를 들어 상기 채널 번호의 소정 범위(예를 들어, 500~509)를 나타내는 대표키 값(예를 들어, 509)이 포함된다. 상기 키 인덱스(key_index) 섹션(120)에는, 상기 소정 범위별로 분할된 키의 값들이 저장된 서브키 인덱스(sub_key_index) 섹션(114a, 114b)들에 대한 식별 정보(즉, 도 8의 서브키 인덱스(sub_key_index) 섹션이 저장된 컨테이너의 컨테이너 식별자 정보(container_id) 및 서브키 인덱스 식별자 정보)가 포함된다.

한편, 상기 제공된 키의 정보, 즉 프래그먼트의 위치 정보 및 키의 위치 정보를 키 별로 나열하는 키 인덱스 리스트(key_index_list) 섹션(110)을 제공한다(S600). 이때, 단계 S200에서 인코딩된 프래그먼트의 위치 정보 또는 키의 위치 정보가 존재한다면, 키 인덱스 리스트(key_index_list) 섹션(110)을 제공시 상기 위치 정보들은 인코딩된 코드로 표현된다. 예를 들어, 도 9에서 ‘브로드캐스트이벤트(BroadcastEvent)’ 프래그먼트는 ‘0X07’로 표현되고, 만약 인코딩 값에 의해 식별될 수 없는 프래그먼트의 위치 정보 또는 키의 위치 정보인 경우에는 종래와 같이 XPath로 표현된 키 정보로 삽입된다.

한편, 키 인덱스 리스트(key_index_list) 섹션(110)은 상기 키 정보 이외에, 키 인덱스(key_index) 섹션(120)에 대한 식별 정보가 포함된다.

참고로, 전술한 단계들은 다른 실시예에서 역순으로 수행될 수 있으며, 대표키 값을 포함하는 키 인덱스 섹션(key_index) 섹션(120)을 제공하는 단계(S500) 등은 실시예에 따라 생략될 수도 있다.

이하에서는 도 11을 참조하여 전술한 본 발명의 일실시예에 따른 구조를 가지는 메타데이터의 인덱스를 이용하여 검색 조건에 부합하는 메타데이터를 얻기 위한 검색 방법을 설명한다.

먼저 사용자로부터 검색 조건을 입력받아(S1100), 입력된 검색 조건의 필드에 대한 메타데이터에서의 위치 정보를 판단하고(S1200), 상기 위치 정보의 적어도 일부(예를 들면 프래그먼트의 위치 정보 또는 키의 위치 정보)가 소정의 코드로 정의되어 있는 경우 상기 정의된 코드를 포함하는 키를 키 인덱스 리스트(key_index_list) 섹션(110)에서 검색하고(S1300), 상기 검색된 키를 이용하여 해당 메타데이터를 추출한다(S1400).

해당 메타데이터를 추출하는 단계(S1400)는, 상기 키 인덱스(key_index) 섹션(120)에서 대표키 값과 검색 조건의 키 값의 범위를 비교하여 검색 조건에 부합하는 대표키 값을 검색하고, 상기 검색된 대표키 값이 대표하는 범위의 키의 값을 포함하는 서브키 인덱스(sub_key_index) 섹션(114)을 검색하는 단계(S1410), 상기 검색된 서브키 인덱스(sub_key_index) 섹션(114)에서 검색 조건에 부합하는 키의 값을 검색하는 단계(S1420), 및 검색된 키의 값을 이용하여 상기 키의 값에 대응하는 메타데이터 프래그먼트의 식별 정보를 이용하여 해당 메타데이터 프래그먼트를 추출하는 단계(S1430)를 포함함으로써, 검색 조건에 해당하는 메타데이터를 추출하게 된다.

여기에서, 프래그먼트의 위치 정보는 전술한 바와 같이 키가 인덱싱할 메타데이터 프래그먼트의 절대 경로 정보 즉, 상기 메타데이터 프래그먼트의 XPath(fragment_xpath_ptr)이고, 키의 위치 정보는, 상기 메타데이터 프래그먼트에 대한 키의 상대 경로 정보(상기 프래그먼트의 XPath 위치에서의 관련 경로) 즉, 키로서 사용되는 노드들의 XPath(key_descriptor)를 말한다.

상기 단계 S1410, S11420 및 S1430에서는, 해당 키 인덱스(key_index) 섹션(120) 및 서브키 인덱스(sub_key_index) 섹션(114)을 검색하는 단계, 및 해당 프래그먼트를 추출하는 단계는, 각각 키 인덱스(key_index) 섹션(120)의 식별 정보, 서브키 인덱스(sub_key_index) 섹션(114)의 식별 정보, 및 메타데이터 프래그먼트의 식별 정보를 이용하여 이루어진다.

도 12는 본 발명의 일실시예에 따른 메타데이터를 검색하는 장치를 도시한다. 본 실시예에 따른 장치는 도 11를 참조하여 설명한 본 발명의 일실시예에 따른 메타데이터를 검색하는 방법이 수행되는 장치이다.

상기 장치는, 사용자로부터 검색 조건을 입력받는 입력부(1100), 컨텐츠, 컨텐츠에 대한 메타데이터 또는 메타데이터의 인덱스를 수신하는 수신부(1200), 수신된 컨텐츠, 컨텐츠에 대한 메타데이터 또는 메타데이터의 인덱스를 저장하는 저장부(1300), 상기 입력부(1100)로부터 입력된 검색조건의 필드에 대응하는 메타데이터에서의 위치 정보를 판단하고, 상기 위치 정보의 적어도 일부가 소정의 코드로 정의되어 있는 경우, 상기 정의된 코드를 위치 정보로서 포함하는 키를 메타데이터의 인덱스에서 검색하고, 그리고 상기 검색된 키를 이용하여 해당 메타데이터를 추출하는 제어부(1400), 및 상기 제어부(1400)의 검색 결과를 출력하는 출력부(1500)를 포함한다.

상기 제어부(1400)는 입력부(1100)를 통해 입력된 검색 조건을 상기 저장부(1300)에 저장된 메타데이터의 인덱스에 포함된 키의 값과 비교한다.

전술한 본 발명의 일실시예에 따른 검색 방법 중 입력된 검색 조건의 필드에 대한 메타데이터에서의 위치 정보를 판단하는 단계 (S1200), 상기 위치 정보의 적어도 일부가 소정의 코드로 정의되어 있는 경우 상기 정의된 코드를 포함하는 키를 검색하는 단계(S1300), 상기 검색된 키를 이용하여 해당 메타데이터를 추출하는 단계(S1400)는 제어부(1400)에서 수행되며, 위 단계들에 대한 설명은 도 12와 관련된 설명 부분을 참조하기 바란다.

본 발명은 도면에 도시된 일 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명은 메타데이터가 프래그먼트 단위로 구성되는 환경에서, 메타데이터 프래그먼트을 신속하게 검색하기 위해 메타데이터 프래그먼트들에 대해 단순화된 인덱싱을 제공하는 인덱스 구조, 인덱스 정보에 대한 검색 방법 및 인덱스 정보를 수신하는 수신장치를 제시하였다.

본 발명을 통하여, 메타데이터들에 대한 신속한 검색이 가능하여 수신장치의 오버헤드가 감소하여 검색 시간이 단축되고 수신장치의 효율이 증대된다.

Claims

소정 범위의 트리 구조별로 분할된 프래그먼트들로 구성된 메타데이터에 대한 인덱스 구조로서,

적어도 한 개의 메타데이터의 필드로 구성되는 키에 대한 값들과 상기 키의 값들에 대응하는 메타데이터의 식별정보; 및

상기 메타데이터에서의 상기 필드의 위치 정보를 포함하는 상기 키의 리스트를 포함하며,

상기 키의 리스트는 상기 메타데이터에서의 상기 필드의 위치 정보를 포함하고,상기 위치 정보의 적어도 일부는 소정의 코드로 표현되는 메타데이터의 인덱스 구조.
제 1항에 있어서,

상기 메타데이터의 식별정보는 상기 프래그먼트의 식별정보인 메타데이터의 인덱스 구조.
제 1항에 있어서,

상기 위치 정보는, (a)상기 키를 구성하는 필드가 속하는 프래그먼트의 상기 데이터 구조내 위치 정보, 및 (b)상기 필드의 상기 프래그먼트내 위치 정보를 포함하는 메타데이터의 인덱스 구조.
제 3항에 있어서,

상기 (a) 상기 메타데이터 구조내 위치 정보 또는 (b) 상기 프래그먼트내 위치 정보가 소정의 코드로 표현되는 메타데이터의 인덱스 구조.
제 3항에 있어서,

상기 위치 정보의 적어도 일부는 XPath로 표현되는 메타데이터의 인덱스 구조.
제 1항에 있어서,

상기 코드는 사용빈도가 상대적으로 높은 위치 정보에 대해 미리 부여된 코드인 메타데이터의 인덱스 구조.
제 1항에 있어서,

상기 키의 값들의 소정 범위를 대표하는 대표키 값을 더 포함하는 메타데이터의 인덱스 구조.
제 7항에 있어서,

상기 대표키 값은 해당하는 범위의 값들 중 최대값, 최소값 또는 중간값인 메타데이터의 인덱스 구조.
제 1항에 있어서,

상기 메타데이터는 TVA에서 정의하는 메타데이터의 구조를 가지는 메타데이터의 인덱스 구조.
멀티미디어 데이터의 특징을 설명하기 위해 다수개의 종류로 프래그먼트화된 메타데이터를 검색하기 위한 다수개의 인덱스 구조중 한개를 선택할 때 사용되는 인덱스 리스트 구조에 있어서,

(a)특정 키 인덱스구조가 인덱싱하는 프래그먼트 타입을 표현하는 프래그먼트 타입 식별 정보와 (b)상기 프래그먼트내의 키를 표현하는 적어도 한 개의 키 식별 정보의 조합들의 리스트를 포함하고, 상기 프래그먼트 타입 식별 정보는 소정의 코드로 표현되는 인덱스 리스트 구조.
제10항에 있어서,

상기 키 식별정보는 소정의 코드 또는 XPath로 표현되는 인덱스 리스트 구조.
제11항에 있어서,

상기 리스트 중 적어도 한 개의 조합은 한 개의 프래그먼트 타입 식별 정보와 두개의 키 식별 정보를 포함하는 인덱스 리스트 구조.
제 11항에 있어서,

상기 키 인덱스 구조는 상기 키의 값들의 소정 범위를 대표하는 대표키 값을 더 포함하는 메타데이터의 검색방법.
제 13항에 있어서,

상기 대표키 값은 해당하는 범위의 값들 중 최대값, 최소값 또는 중간값인 메타데이터의 검색방법.
제 14항에 있어서,

상기 메타데이터는 TVA에서 정의하는 메타데이터의 구조를 가지는 메타데이터의 검색방법.