Method of searching an index structure for TV-anytime forum metadata having location information expressed as a code for defining a key

• US 7,979,437 B2
• Filed: 05/14/2004
• Issued: 07/12/2011
• Est. Priority Date: 07/23/2002
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shin, Hyoseop
• Primary Examiner(s): LU, CHARLES EDWARD
• Application Number:
  US10/845,330
• Publication Number:
  US 20040210572A1
• Time in Patent Office: 2,615 Days
• Field of Search: 707/3, 707/100, 707/741, 707/793
• US Class Current: 707/741
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures

Abstract

An index structure of metadata provided for searching for information on contents, a method for providing indices of the metadata, and a method and an apparatus for searching for the metadata using the index structure of the metadata are provided. The index structure of the metadata includes a list of keys corresponding to fields of the metadata, and location information for defining a key, wherein at least a part of the location information is expressed as a predetermined code.

Claims

1. A method of searching for metadata divided into fragments and stored in a computer-readable storage medium, the method comprising:

searching for and locating a key, by a processor, in an index having a list of keys corresponding to fields of the metadata and location information for defining the keys, wherein the key meets a search condition for a field of the metadata, wherein at least a part of the location information defining the key is expressed as a predetermined code value, wherein the predetermined code value is assigned to said at least a part of the location information according to a convention for associating codes with portions of the metadata and corresponds to a frequently used metadata fragment type, wherein the predetermined code value for ProgramInformation fragment is “

1” and

the predetermined code value for GroupInformation fragment is “

2”

; and

extracting, by the processor, a fragment of the metadata from the computer-readable storage medium by using the located key.

2. The method as claimed in claim 1, wherein the searching for the key comprises:

determining location information corresponding to the field of the metadata; and

searching for the key corresponding to the determined location information corresponding to the field of the metadata.

3. The method as claimed in claim 1, wherein the extracting of the fragment comprises:

searching for a value of the key meeting the search condition among values of the key from the index; and

extracting the fragment of the metadata using identification information for the fragment corresponding to the value of the key.

4. The method as claimed in claim 3, wherein in response to a plurality of values of the key meeting the search condition, the extracting of the fragment comprises extracting ones of the fragments of the metadata corresponding to the values of the key meeting the search condition.

5. The method as claimed in claim 3, wherein the searching of the value comprises:

searching for a representative key value meeting the search condition, among representative key values of the index corresponding to ranges of values of the key; and

searching for the value among a range of values corresponding to the representative key value.

6. The method as claimed in claim 1, wherein the index comprises:

a key index list section comprising the list;

a sub-key index section comprising ranges of values of the key and identification information on ones of the fragments of the metadata corresponding to the values of the key; and

a key index section comprising representative key values representing the respective ranges of values of the key.

7. The method as claimed in claim 1, wherein the location information comprises location information of the extracted fragment of the metadata which includes the key, and location information of the key within the extracted fragment.

10. A computer-readable storage medium comprising computer-executable instructions for performing said searching for and locating a key in the index and said extracting a fragment of the metadata recited in claim 1.

26. The method as claimed in claim 1, wherein the frequently used metadata fragment type is a TV Anytime metadata fragment type.

8. A method of searching for metadata divided into fragments and stored in a computer-readable storage medium, the method comprising:

accessing, by a processor, a list comprising a plurality of combinations of location information of a fragment and location information defining at least one key within the fragment, wherein one of the location information of the fragment and the location information defining the at least one key is expressed as a predetermined code, wherein the predetermined code is assigned to said one of the location information of the fragment and the location information defining the at least one key according to a convention for associating codes with portions of the metadata and corresponds to a frequently used metadata fragment type, wherein the predetermined code value for ProgramInformation fragment is “

1” and

the predetermined code value for GroupInformation fragment is “

2”

;

searching, by the processor, the list and locating among the plurality of combinations a combination in which at least one key of the metadata meets a search condition; and

extracting one or more fragments of the metadata corresponding to the located combination.

9. The method as claimed in claim 8, wherein one of the location information of the fragment and the location information defining the at least one key is expressed as another predetermined code or an XPath expression.

11. A computer-readable storage medium comprising computer-executable instructions for performing searching the list and extracting one or more fragments of the metadata recited in claim 8.

12. An apparatus for searching for metadata divided into fragments, comprising:

a central processing unit (CPU);

an input unit receiving a search condition having a field of the metadata as a search parameter; and

a control unit using the CPU to search an index of the metadata, the index having a list of keys corresponding to fields of the metadata and location information for defining the keys, for a key corresponding to the search condition, wherein at least a part of the location information defining the key is expressed as a predetermined code value, and extracting a fragment of the metadata using the searched key, wherein the predetermined code value is assigned to said at least a part of the location information according to a convention for associating codes with portions of the metadata and corresponds to a frequently used metadata fragment type, wherein the predetermined code value for ProgramInformation fragment is “

1” and

the predetermined code value for GroupInformation fragment is “

2”

.

13. The apparatus as claimed in claim 12, wherein the location information comprises location information of a fragment of the metadata including the key, and location information of the key within the fragment.

14. The apparatus as claimed in claim 13, wherein one of the location information of the fragment and the location information of the key is expressed as the predetermined code value.

15. The apparatus as claimed in claim 14, wherein one of the location information of the fragment and the location information of the key is expressed as another predetermined code value or an XPath expression.

16. The apparatus as claimed in claim 14, wherein the predetermined code value comprises XPath as additional information, wherein the location information of one of the fragment and the key expressed as a predetermined code corresponds to a user defined type.

17. The apparatus as claimed in claim 12, wherein the control unit searches a value of the key meeting the search condition among values of the key from the index, and extracts identification information of the fragment of the metadata corresponding to the value of the key meeting the search condition.

18. The apparatus as claimed in claim 17, wherein in response to a plurality of values of the key meeting the search condition, the control unit extracts ones of the fragments of the metadata corresponding to the values of the key meeting the search condition.

19. The apparatus as claimed in claim 17, wherein the control unit searches for a representative key value meeting the search condition, among representative key values of the index corresponding to ranges of values of the key, and searches for the value among a range of values corresponding to the representative key value.

20. The apparatus as claimed in claim 12, further comprising:

a receiving unit receiving the metadata;

a storage unit storing therein the received metadata; and

an output unit outputting the search result by the control unit.

21. The apparatus as claimed in claim 12, wherein the metadata has a structure of metadata as defined by the TV-Anytime Forum.

22. The apparatus as claimed in claim 12, wherein the index comprises:

a key index list section comprising the list;

a sub-key index section comprising ranges of values of the key and identification information on ones of the fragments of the metadata corresponding to the values of the key; and

a key index section comprising representative key values representing the respective ranges of values of the key.

23. An apparatus for searching for metadata divided into fragments, comprising:

a central processing unit (CPU);

an input unit receiving a search condition for at least one key of the metadata; and

a control unit using the CPU to select from a list comprising a plurality of combinations of location information of a fragment and location information defining at least one key within the fragment, a combination corresponding to the search condition, wherein one of the location information of the fragment and the location information defining the at least one key is expressed as a predetermined code, wherein the predetermined code is assigned to said one of the location information of the fragment and the location information defining the at least one key according to a convention for associating codes with portions of the metadata and corresponds to a frequently used metadata fragment type, wherein the predetermined code value for ProgramInformation fragment is “

1” and

the predetermined code value for GroupInformation fragment is “

2”

.

24. The apparatus as claimed in claim 23, wherein one of the location information of the fragment and the location information defining the at least one key is expressed as another predetermined code or an XPath expression.

25. The apparatus as claimed in claim 23, wherein the control unit extracts one or more fragments of the metadata corresponding to identification information of the metadata identified by the selected combination.