KR20040010023A - 디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한인코딩된 멀티키 인덱스 정보 스트림 구조 - Google Patents

디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한인코딩된 멀티키 인덱스 정보 스트림 구조 Download PDF

Info

Publication number
KR20040010023A
KR20040010023A KR1020020068890A KR20020068890A KR20040010023A KR 20040010023 A KR20040010023 A KR 20040010023A KR 1020020068890 A KR1020020068890 A KR 1020020068890A KR 20020068890 A KR20020068890 A KR 20020068890A KR 20040010023 A KR20040010023 A KR 20040010023A
Authority
KR
South Korea
Prior art keywords
index
key
list
encoded
metadata
Prior art date
Application number
KR1020020068890A
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 GB0418482A priority Critical patent/GB2400955B/en
Priority to JP2005505492A priority patent/JP2005531091A/ja
Priority to PCT/KR2003/001262 priority patent/WO2004010333A1/en
Priority to CNA038066394A priority patent/CN1643521A/zh
Priority to EP03765378A priority patent/EP1523720A4/en
Priority to RU2004127225/09A priority patent/RU2303285C2/ru
Priority to AU2003243044A priority patent/AU2003243044A1/en
Publication of KR20040010023A publication Critical patent/KR20040010023A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services

Abstract

본 발명은 디지털 컨텐츠에 관한 메타데이터, 특히 TV-Anytime 포럼에서 정의하고 있는 디지털 컨텐츠 메타데이터(TVA 메타데이터)에 대한 인코딩된 멀티키를 가지는 디지털 컨텐츠 메타데이터를 위한 인덱스 정보 스트림 구조에 관한 것으로, 디지털 컨텐츠에 관한 메타데이터의 인코딩된 멀티키를 제공함으로써 디지털 컨텐츠에 관한 메타데이터를 수신하는 수신장치가 다수의 조건 즉, 복합 조건을 충족하는 메타데이터를 보다 신속하고 효율적으로 검색할 수 있도록 하는 인덱스 정보 스트림 구조에 관한 것이다.
본 발명은 TVA 메타데이터가 프래그먼트 단위로 전송되는 전송 스트림 환경에서, TVA 메타데이터 프래그먼트에 대한 보다 효율적인 검색 및 접근 기능을 제공하기 위해 인코딩된 멀티키 인덱싱 접근 방법을 제시함으로써 TVA 메타데이터를 수신하는 수신장치가 TVA 메타데이터들에 대한 복합 조건 검색을 보다 효율적으로 수행할 수 있게 된다.

Description

디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한 인코딩된 멀티키 인덱스 정보 스트림 구조{ENCODED MULTI-KEY INDEX DATA STREAM STRUCTURE}
본 발명은 디지털 컨텐츠 메타데이터에 대한 복합 조건 검색을 위한 인코딩된 멀티키 인덱스 정보 스트림 구조에 관한 것으로서, 특히 TV-Anytime 포럼에서 정의하고 있는 디지털 컨텐츠에 대한 XML 메타데이터(이하 ‘TVA 메타데이터’)를 프래그먼트라는 독립적인 단위로 나누어 전송할 때, 메타데이터에 대한 복합 조건 검색을 보다 효율적으로 수행할 수 있도록 TVA 메타데이터 프래그먼트에 대한 인코딩된 멀티키 인덱스를 포함하는 인덱스 정보 스트림 구조에 관한 것이다.
TV-Anytime 포럼은, 개인용 대용량 저장장치를 가진 PDR(Personal Digital Recorder)과 같은 사용자 환경에서 오디오 비주얼 관련 서비스 제공을 위한 표준 개발을 목적으로 1999년 9월에 설립된 민간 표준 기구로서, 모든 사용자가 개인용 저장장치를 기반으로 자기가 원하는 방법으로 원하는 시간에 다양한 형태(기존의 방송 서비스 및 온라인 대화형 서비스 등)의 프로그램을 시청할 수 있게 하는 것을 그 구체적인 서비스 목표로 하고 있다.
TV-Anytime 포럼은 비즈니스 모델, 시스템/전송 인터페이스/컨텐츠 참조, 기술, 메타데이터, 컨텐츠 보호관리 등의 워킹 그룹으로 나누어 표준화를 진행하고 있으며, 본 발명과 관련된 메타데이터에 대해서는 2002년 8월 2일 현재 "SP003v1.3 Part B Version 1.3"까지 발표되었다. 또한, 현재까지 논의된 "WD647 - Draft SP003v13 PartB"에서는 메타데이터 프래그먼트 인덱스를 위한 인코딩된 멀티키 인덱스 정보 스트림 구조를 제안하고 있다.
그 구조는 다음과 같다.
1. 인덱스 리스트(index_list) 섹션
인덱스 리스트(index_list) 섹션은 전송되는 모든 멀티키의 리스트를 제공한다. 각 인덱스 리스트(index_list) 구조 안에는 표 1에 제시된 바와 같이 멀티키인덱싱이 가능하도록 num_fields를 포함한다.
2 . 인덱스(index) 섹션
3 . 멀티 필드 서브 인덱스(Multi_field_sub_index) 섹션
이러한 멀티키 인덱스 정보 스트림 구조는 프래그먼트와 키에 대해 각각 인코딩된 값을 제공하므로, 각각의 인덱스 키에 대한 XPath, 그리고 인코딩 방법을 지정하여야 하며, 인덱스의 대상이 되는 프래그먼트 안에 속하지 않는 필드는 키로 지정될 수 없다. 또한 TVA 메타데이터 XML문서에 실제 필드로 존재하지 않는 합성된 키필드를 이용한 인덱싱은 불가능하다.
상술한 문제점을 해결하기 위해 제안된 본 발명은, 디지털 컨텐츠 메타데이터의 복합 조건 검색에 유용한 인코딩된 멀티키 인덱스 정보 스트림 구조를 제공하는데 그 목적이 있다.
상술한 목적을 달성하기 위한 본 발명에 따른 디지털 컨텐츠 메타데이터의 인코딩된 멀티키 인덱스 정보 스트림 구조가 제공된다. 본 발명에 따라 TV-Anytime에서 필요한 필수 인덱스 리스트를 지정하고, 상기 필수 인덱스 리스트에 속하는 인덱스의 인덱스 키를 표현하는데 있어서 XPath를 사용하지 않고 인코딩값으로 지정한다. 따라서, 특히 인덱스 키가 여러개의 멀티 필드로 구성되었을 때에도 하나의 인코딩값이 할당된다는 특징을 가진다.
먼저, TV-Anytime에서 필요한 예시적인 필수 인덱스 리스트를 살펴보면 다음과 같다.
인코딩된 값은 인덱스 키에 따라 각 인덱스마다 할당되고, 이 인코딩된 값은 프래그먼트에 대한 정보까지 포함할 수 있다. 멀티키는 복합 인덱스 키로 취급되지만, 지정된 멀티키에 대해서는 싱글키와 마찬가지로 취급되어 하나의 인코딩된 값이 할당된다. 또한 0x0000 은 임의의 프래그먼트 타입을 인덱싱하기 위해 미지정 필드에 할당될 수 있다.
상기 리스트에 따라 2 종류의 특별한 인덱스 키가 도입될 수 있다.
(1)프래그먼트내에 포함되지 않은 키
PDR의 질의 처리를 단순화하기 위해 관련 프래그먼트에 포함되지 않는 키 필드를 사용한 인덱싱이 필요하다. 상기 리스트에서, ProgramInformation 프래그먼트는 CreditsInformation에 속하는 PersonName 프래그먼트내에 포함된 person name 필드를 사용하여 인덱싱된다 (ProgramInformation는 BasicDescription/CreditsList/PersonNameIDRef를 통해 CreditsInformation내의 PersonName에 연결될 수 있음을 참조하기 바람). 이와 같은 경우에,ProgramInformation은 PersonName 프래그먼트내에 위치한 (FamilyName, GivenName)에 의해 인덱싱된다.
(2)합성된(synthesized) 인덱스 키 
프래그먼트내의 존재하는 키가 아닌 합성된 키가 사용될 수 있다. 이 합성된 인덱스키는 존재하는 키 필드들의 조합에 의해 합성된다. 예를 들면, BroadcastEvent 프래그먼트에대한 <serviceId, PublishedTime, EndTime>의 멀티키에 대한 인덱스가 제공되는 것이 바람직한데, 'EndTime'은 존재하지 않는 키필드이다. 이 경우 'EndTime'은 'PublishedTime' 및 'PublishedDuration' 을 조합하여 생성될 수 있다.
위와 같은 필수 인덱스 리스트를 제공하기 위해서는 다음과 같은 구조들이 필요하다. 상기 인덱스들에 있어서, 키필드 XPath 또는 키필드 인코딩은 필요하지 않다.
1. 인덱스 리스트(index_list) 섹션
전술한 index_list 구조의 필드를 설명하면 다음과 같다.
index_descriptor_length: 각 index_descriptor의 크기
fragment_type: 프래그먼트 타입을 인코딩한 값
fragment_xpath_ptr: 인코딩 안된 프래그먼트의 xpath 포인터
key_identifier: 인덱스 키를 인코딩한 값
num_fields: 인코딩 안된 인덱스 키의 키필드의 갯수
field_xpath_ptr: 인코딩 안된 인덱스 키의 각 키필드의 xpath 포인터
filed_encoding: 인코딩 안된 인덱스 키의 각 키필드의 인코딩 타입
index_container: 인덱스 구조를 포함하는 container id
index_identifer: 해당 인덱스 구조의 아이디
전술한 인덱스(key_index) 섹션 및 멀티 필드 서브 인덱스(Multi_field_sub_index) 섹션은 종래와 동일하거나, 상기 리스트 및 상기 인덱스 리스트 섹션에 따라 일부 수정될 수 있다.
본 발명은 도면에 도시된 일 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명은 하나의 인코딩된 값을 제공하므로, 별도로 각각의 인덱스 키에 대한 XPath와 인코딩 방법을 지정할 필요가 없으며, 이에 따라 수신측의 오버헤드가 감소되고, 인덱스의 대상이 되는 프래그먼트 안에 속하지 않는 필드는 키로 지정할 수 있으므로, 사용자 위주의 필드를 생성할 수 있다.

Claims (1)

  1. 복합 조건 검색에 사용되는 멀티키 정보가 하나의 코드값으로 인코딩된 인덱스 리스트(key_index_list) 섹션을 포함하는 것을 특징으로 하는 디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한 인코딩된 멀티키 인덱스 정보 스트림 구조.
KR1020020068890A 2002-07-23 2002-11-07 디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한인코딩된 멀티키 인덱스 정보 스트림 구조 KR20040010023A (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
GB0418482A GB2400955B (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure
JP2005505492A JP2005531091A (ja) 2002-07-23 2003-06-27 デジタルコンテンツメタデータの複合条件検索のためのエンコーディングされたマルチキーインデックス情報ストリーム構造
PCT/KR2003/001262 WO2004010333A1 (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure
CNA038066394A CN1643521A (zh) 2002-07-23 2003-06-27 编码的多键索引数据流结构
EP03765378A EP1523720A4 (en) 2002-07-23 2003-06-27 ENCODED MULTIPLE KEY INDEX DATA CURRENT STRUCTURE
RU2004127225/09A RU2303285C2 (ru) 2002-07-23 2003-06-27 Структура потока данных индекса с кодированным многокомпонентным ключом
AU2003243044A AU2003243044A1 (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020020043097 2002-07-23
KR20020043097 2002-07-23

Publications (1)

Publication Number Publication Date
KR20040010023A true KR20040010023A (ko) 2004-01-31

Family

ID=37318852

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020068890A KR20040010023A (ko) 2002-07-23 2002-11-07 디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한인코딩된 멀티키 인덱스 정보 스트림 구조

Country Status (2)

Country Link
US (1) US20070124151A1 (ko)
KR (1) KR20040010023A (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008537371A (ja) * 2005-03-10 2008-09-11 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート デジタルコンテンツ提供システムにおける広告区間識別方法
JP5143295B1 (ja) 2012-01-27 2013-02-13 株式会社東芝 電子機器及びインデックス生成方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6340971B1 (en) * 1997-02-03 2002-01-22 U.S. Philips Corporation Method and device for keyframe-based video displaying using a video cursor frame in a multikeyframe screen
US5930756A (en) * 1997-06-23 1999-07-27 Motorola, Inc. Method, device and system for a memory-efficient random-access pronunciation lexicon for text-to-speech synthesis
US6226618B1 (en) * 1998-08-13 2001-05-01 International Business Machines Corporation Electronic content delivery system
US6496830B1 (en) * 1999-06-11 2002-12-17 Oracle Corp. Implementing descending indexes with a descend function
GB2388738B (en) * 2001-11-03 2004-06-02 Dremedia Ltd Time ordered indexing of audio data

Also Published As

Publication number Publication date
US20070124151A1 (en) 2007-05-31

Similar Documents

Publication Publication Date Title
KR100419767B1 (ko) 메타데이터의 인덱스 구조와, 메타데이터의 인덱스의 제공방법 메타데이터의 인덱스를 이용한 메타데이터의 검색방법 및 검색 장치
EP1515246B1 (en) Method for providing indices of metadata
JP5044399B2 (ja) Ｘｍｌドキュメントの符号化方法、並びに復号化方法、符号化・復号化方法、符号化装置、復号化装置および符号化・復号化装置
KR20040010023A (ko) 디지털 컨텐츠 메타데이터의 복합 조건 검색을 위한인코딩된 멀티키 인덱스 정보 스트림 구조
JP2005531091A (ja) デジタルコンテンツメタデータの複合条件検索のためのエンコーディングされたマルチキーインデックス情報ストリーム構造
CA2796655C (en) Broadcast metadata compression method and system
AU2004202364B2 (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
Penza Television news and the youth audience
Mangion The VAT controversy as depicted by cartoonists in local newspapers
Aquilina The burden of proof in the civil process
Alamango The development of consumer protection in Malta
Izzo Clarke The Attorney General: privileges, powers and functions under Maltese law
Abela A transition from black and white to colour television
Attard Santa Luċija: a typical Gozitan hamlet
Francalanza The separation of powers: a comparison between Malta and the USA
NZ533161A (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata

Legal Events

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