WO2004010333A1 - Encoded multi-key index data stream structure - Google Patents

Encoded multi-key index data stream structure Download PDF

Info

Publication number
WO2004010333A1
WO2004010333A1 PCT/KR2003/001262 KR0301262W WO2004010333A1 WO 2004010333 A1 WO2004010333 A1 WO 2004010333A1 KR 0301262 W KR0301262 W KR 0301262W WO 2004010333 A1 WO2004010333 A1 WO 2004010333A1
Authority
WO
WIPO (PCT)
Prior art keywords
key
index
metadata
fragment
data stream
Prior art date
Application number
PCT/KR2003/001262
Other languages
French (fr)
Inventor
Hyoseop Shin
Original Assignee
Samsung Electronics Co., Ltd.
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
Priority claimed from KR1020020068890A external-priority patent/KR20040010023A/en
Application filed by Samsung Electronics Co., Ltd. filed Critical Samsung Electronics Co., Ltd.
Priority to GB0418482A priority Critical patent/GB2400955B/en
Priority to EP03765378A priority patent/EP1523720A4/en
Priority to JP2005505492A priority patent/JP2005531091A/en
Priority to US10/506,031 priority patent/US20070124151A1/en
Priority to AU2003243044A priority patent/AU2003243044A1/en
Publication of WO2004010333A1 publication Critical patent/WO2004010333A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H04N21/8405—Generation or processing of descriptive data, e.g. content descriptors represented by keywords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
    • H04N7/163—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing by receiver means only

Definitions

  • the present invention relates, in general, to an encoded multi-key index data stream structure for locating composite index keys of digital contents metadata and, more particularly, to an index data stream structure containing a fragment of multi-key indices encoded for XML metadata for digital contents defined in the TV-Anytime Forum (hereinafter referred to as "TVA metadata") so as to allow composite index keys for metadata to be efficiently located when TVA metadata is transported in an independent unit so called a fragment.
  • TVA metadata TV-Anytime Forum
  • the TV- Anytime Forum is a civil organization for standardization, established in September 1999. with an aim of developing standards for providing audio and visual related services in a user environment such as a PDR (personal digital recorder) having a high volume storage for personal purpose.
  • PDR personal digital recorder
  • the TV-Anytime Forum is designed to enable all the users to listen and view TV programs in various forms (e.g., existing broadcasting services and on-line interactive services, etc.) in any desired manner and at any desired time on the basis of the personal storage.
  • the structure comprises: 1. Index list (index_list) section
  • the index list (index_list) section provides a list of all the multi-keys being transported.
  • num_fields are included within each index list (indexjist) structure so as to enable multi-key indexing as suggested in Table 1.
  • an object of the present invention is to provide an encoded multi-key index data stream structure useful for locating composite index keys of digital contents metadata.
  • the present invention provides an encoded multi-key index data stream structure of digital contents metadata, wherein a mandatory index list required for the TV-Anytime is specified and a key of the index belonging to the mandatory index list is assigned an encoded value without using an XPath. Therefore, the present invention features that only an encoded value is assigned even when the index key is comprised of several multi fields.
  • An encoding value is assigned to each index according to an index key, in which the encoding value can contain information about a fragment thereof.
  • a multi-key is treated as a composite index key, but a specified multi-key is assigned an encoding value as same as in a single key. 0x0000 may be assigned to an unspecified field so as to index an arbitrary fragment.
  • a synthesized index key not existing within a fragment may be used.
  • the synthesized key is composed by a combination of key fields existing within the fragment. For example, it is desirable to provide an index for a multi-key of ⁇ serviceld, PublishedTime, EndTime> for a BroadcastEvent fragment, wherein no key field exists for 'Endtime.' In this case, 'EndTime' may be synthesized by combining 'PublishedTime' and 'PublishedDuration.' To provide the mandatory index list as described above, the following structures are necessary. In the above indices, the key field XPath or key field encoding is not required. 1. index_list section Table 2
  • index_descriptor_length length of each index_descriptor fragment ype: encoding value of a fragment type fragment_XPath_ptr: xpath pointer of a fragment not encoded keyjdentifier: a value of encoding an index key num_fields: number of key fields of index keys not encoded field_xpath_ptr: a xpath pinter of each key field of index keys not encoded field_encoding: an encoding type of each key field of index keys not encoded index_container: a container id containing an index structure index_identifier: an ID of the concerned index structure
  • the key_index section and multi_field-sub_index section as described above may be of the same as the conventional sections or a part thereof may be modified according to the above list and the index list section.
  • the multi-key index data stream structure provides an encoded value, for which it does not need to separately specify an XPath and an encoding method relative to each index key, thereby decreasing the overhead on the receiver side.
  • the field not belonging to a fragment subject to being indexed can be specified with a key, thereby capable of generating a user-centered field.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Disclosed is an index data stream structure for digital contents metadata containing an encoded multi-key for digital contents metadata defined in the TV-Anytime forum (that is, TVA metadata), thereby allowing a receiver receiving the digital contents metadata to locate the metadata meeting a plurality of conditions, that is, composite conditions, in a prompt and efficient manner, by providing an encoded multi-key of the digital contents metadata. The present invention provides a method of accessing an encoded multi-key indexing in order to provide functions for an efficient location and an access relative to the TVA metadata fragment, thereby allowing the receiver receiving the TVA metadata to search for composite conditions for the TVA metadata in an efficient manner.

Description

ENCODED MULTI-KEY INDEX DATA STREAM STRUCTURE
Technical Field
The present invention relates, in general, to an encoded multi-key index data stream structure for locating composite index keys of digital contents metadata and, more particularly, to an index data stream structure containing a fragment of multi-key indices encoded for XML metadata for digital contents defined in the TV-Anytime Forum (hereinafter referred to as "TVA metadata") so as to allow composite index keys for metadata to be efficiently located when TVA metadata is transported in an independent unit so called a fragment.
Background Art
As well known to those skilled in the art, the TV- Anytime Forum is a civil organization for standardization, established in September 1999. with an aim of developing standards for providing audio and visual related services in a user environment such as a PDR (personal digital recorder) having a high volume storage for personal purpose. To specify, the TV-Anytime Forum is designed to enable all the users to listen and view TV programs in various forms (e.g., existing broadcasting services and on-line interactive services, etc.) in any desired manner and at any desired time on the basis of the personal storage.
The TV-Anytime Forum is carrying the project for standardization by operating several working groups for business models, system, transport interfaces and content referencing, metadata, rights management and protection, etc. With respect to the metadata involved in the present invention, "SP003vl.3 Part B Version 1.3" had been published up to August 2, 2002. In "WD647-Draft SP003vl3 Part B" currently in discussion, an encoded multi-key index data stream structure for metadata fragment indexing has been proposed.
The structure comprises: 1. Index list (index_list) section The index list (index_list) section provides a list of all the multi-keys being transported. Within each index list (indexjist) structure is included num_fields so as to enable multi-key indexing as suggested in Table 1.
Table 1
Figure imgf000003_0001
2. Index section Table 2
Figure imgf000004_0001
3. Multi field sub index(multi_field_sub_index) section Table 3
Figure imgf000005_0001
In the conventional multi-key index data stream structure, since a fragment or a key have respectively been provided with an encoded value, an Xpath or a method of encoding the same have to be assigned to each index key and any field not belonging to a fragment subject to being indexed cannot be specified with a key. In addition, indexing by means of a synthesized key field not existing as an actual field in the TVA metadata XML document is not possible.
Disclosure of the Invention
Accordingly, the present invention has been made keeping in mind the above problems occurring in the prior art, and an object of the present invention is to provide an encoded multi-key index data stream structure useful for locating composite index keys of digital contents metadata.
In order to accomplish the above object, the present invention provides an encoded multi-key index data stream structure of digital contents metadata, wherein a mandatory index list required for the TV-Anytime is specified and a key of the index belonging to the mandatory index list is assigned an encoded value without using an XPath. Therefore, the present invention features that only an encoded value is assigned even when the index key is comprised of several multi fields.
Best Mode for Carrying Out the Invention
Hereinbelow, the present invention will be described in details with reference to the tables below.
A mandatory index list, for illustrative purpose, required for the TV- Anytime will be observed.
An encoding value is assigned to each index according to an index key, in which the encoding value can contain information about a fragment thereof. A multi-key is treated as a composite index key, but a specified multi-key is assigned an encoding value as same as in a single key. 0x0000 may be assigned to an unspecified field so as to index an arbitrary fragment.
Table 1
Figure imgf000006_0001
Figure imgf000007_0001
Figure imgf000008_0001
Based on the above table, two types of special index keys may be introduced.
( 1 ) Index key not contained in a fragment Indexing by means of a key field not contained in a concerned fragment is necessary to simplify a query processing of the PDR. In the above table, the Programlnformation fragment is indexed by use of the person name field contained within the PersonName fragment belonging to Creditslnformation (please note that Programlnformation may be associated with the PersonName fragment belonging to the Creditslnformation through BasicDescription/
CreditsList/PersonNamelDRef). In this case, the Programlnformation is indexed by (FamilyName, GivenName) located within the PersonName fragment.
(2) Synthesized index key
A synthesized index key not existing within a fragment may be used. The synthesized key is composed by a combination of key fields existing within the fragment. For example, it is desirable to provide an index for a multi-key of <serviceld, PublishedTime, EndTime> for a BroadcastEvent fragment, wherein no key field exists for 'Endtime.' In this case, 'EndTime' may be synthesized by combining 'PublishedTime' and 'PublishedDuration.' To provide the mandatory index list as described above, the following structures are necessary. In the above indices, the key field XPath or key field encoding is not required. 1. index_list section Table 2
Figure imgf000009_0001
The fields of the index list structure described above will be described below. index_descriptor_length: length of each index_descriptor fragment ype: encoding value of a fragment type fragment_XPath_ptr: xpath pointer of a fragment not encoded keyjdentifier: a value of encoding an index key num_fields: number of key fields of index keys not encoded field_xpath_ptr: a xpath pinter of each key field of index keys not encoded field_encoding: an encoding type of each key field of index keys not encoded index_container: a container id containing an index structure index_identifier: an ID of the concerned index structure The key_index section and multi_field-sub_index section as described above may be of the same as the conventional sections or a part thereof may be modified according to the above list and the index list section.
Industrial Applicability
As described above, the multi-key index data stream structure according to the present invention provides an encoded value, for which it does not need to separately specify an XPath and an encoding method relative to each index key, thereby decreasing the overhead on the receiver side. In addition, since the field not belonging to a fragment subject to being indexed can be specified with a key, thereby capable of generating a user-centered field.
Although an embodiment of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.

Claims

Claims
1. An encoded multi-key index data stream structure for locating an composite index key of digital contents metadata, comprising a key_index_list(key_index_list) section containing the multi-key data used in the composite index key search, wherein the multi-key data is encoded with a single code value.
PCT/KR2003/001262 2002-07-23 2003-06-27 Encoded multi-key index data stream structure WO2004010333A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
GB0418482A GB2400955B (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure
EP03765378A EP1523720A4 (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure
JP2005505492A JP2005531091A (en) 2002-07-23 2003-06-27 Encoded multi-key index information stream structure for complex condition retrieval of digital content metadata
US10/506,031 US20070124151A1 (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure
AU2003243044A AU2003243044A1 (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2002-0043097 2002-07-23
KR20020043097 2002-07-23
KR10-2002-0068890 2002-11-07
KR1020020068890A KR20040010023A (en) 2002-07-23 2002-11-07 Encoded multi-key index data stream structure

Publications (1)

Publication Number Publication Date
WO2004010333A1 true WO2004010333A1 (en) 2004-01-29

Family

ID=30772294

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2003/001262 WO2004010333A1 (en) 2002-07-23 2003-06-27 Encoded multi-key index data stream structure

Country Status (7)

Country Link
EP (1) EP1523720A4 (en)
JP (1) JP2005531091A (en)
CN (1) CN1643521A (en)
AU (1) AU2003243044A1 (en)
GB (1) GB2400955B (en)
RU (1) RU2303285C2 (en)
WO (1) WO2004010333A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2505183A (en) * 2012-08-21 2014-02-26 Ibm Discovering composite keys

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263313B1 (en) * 1998-08-13 2001-07-17 International Business Machines Corporation Method and apparatus to create encoded digital content
JP2001229060A (en) * 2000-02-17 2001-08-24 Nec Corp System and method for retrieving directory and computer readable recording medium with directory retrieval program recorded thereon

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6175835B1 (en) * 1996-07-26 2001-01-16 Ori Software Development, Ltd. Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263313B1 (en) * 1998-08-13 2001-07-17 International Business Machines Corporation Method and apparatus to create encoded digital content
JP2001229060A (en) * 2000-02-17 2001-08-24 Nec Corp System and method for retrieving directory and computer readable recording medium with directory retrieval program recorded thereon

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1523720A4 *

Also Published As

Publication number Publication date
AU2003243044A1 (en) 2004-02-09
GB2400955A (en) 2004-10-27
JP2005531091A (en) 2005-10-13
EP1523720A1 (en) 2005-04-20
RU2004127225A (en) 2006-01-27
EP1523720A4 (en) 2007-09-26
CN1643521A (en) 2005-07-20
GB2400955B (en) 2005-11-16
RU2303285C2 (en) 2007-07-20
GB0418482D0 (en) 2004-09-22

Similar Documents

Publication Publication Date Title
EP1515246B1 (en) Method for providing indices of metadata
US7428553B2 (en) Method of providing an index structure for TV-anytime forum metadata having location information for defining a multi-key
US6643648B1 (en) Secure, limited-access database system and method
JP5044399B2 (en) XML document encoding method, decoding method, encoding / decoding method, encoding device, decoding device, and encoding / decoding device
KR20020089472A (en) Content distribution/ protecing method and apparatus
EP1523720A1 (en) Encoded multi-key index data stream structure
US20070124151A1 (en) Encoded multi-key index data stream structure
AU2004202362B2 (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
AU2004202364B2 (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
Parnall The TV-Anytime forum's work
Francalanza PODS: location spaces in action calculi
Izzo Clarke The Attorney General: privileges, powers and functions under Maltese law
WO2000045295A1 (en) Apparatus for broadcasting databases

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

ENP Entry into the national phase

Ref document number: 0418482

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20030627

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003765378

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004127225

Country of ref document: RU

WWE Wipo information: entry into national phase

Ref document number: 20038066394

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2005505492

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2003765378

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007124151

Country of ref document: US

Ref document number: 10506031

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 10506031

Country of ref document: US