Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
AssigneeSamsung Electronics Co., Ltd.
InventorHyoseop Shin
Life of this patent
Estimating the term…
Abstract
An index structure of metadata provided for searching for information on contents and 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, in which the index structure of the metadata includes values of multi-keys and identification information of the metadata corresponding to the values of the multi-keys, wherein the multi-keys are structured by a combination of predetermined fields of the metadata.
Claims15
A method of providing an index structure for metadata divided into fragments, the method comprising providing a list of multi-keys corresponding to a combination of fields of the metadata, and location information for defining a multi-key of the list.
A method of providing an index structure for metadata divided into fragments, the method comprising:
- providing values of multi-keys;
- and
- providing identification information of the metadata corresponding to the values of the multi-keys, wherein the multi-keys correspond to a combination of fields of the metadata.
A method of providing an index structure for metadata divided into fragments, the method comprising:
- providing a key index list section comprising a list of multi-keys, each multi-key corresponding to a combination of fields of the metadata;
- providing a key index section;
- and
- providing a sub-key index section, wherein for a multi-key of the key index list:
- the sub-key index section comprises ranges of values of the multi-key and identification information on ones of the fragments of the metadata corresponding to the values of the multi-key, and
- the key index section comprises representative key values representing the respective ranges of values of the multi-key.
A method for providing a multi-key index of a tree structured metadata which is divided into a predetermined range of fragments, wherein the multi-key is formed by combining fields of the metadata, and the multi-key index of the metadata comprises values of multi-keys and identification information of the fragments corresponding to the values of the multi-keys.
Dependencies are inferred from the claim text.