Patent ID: 8307009
Filing Date: 2012-11-06
Classification: G06F,Y10S

Abstract:
1. A non-transitory computer-readable storage medium having embodied thereon an index structure of metadata for performing a compound condition search for information on contents using a first key and a second key simultaneously, the index structure comprising: a key index list that identifies a multi-key that is a compound key of the first key and the second key, the key index list comprising location information of a target metadata fragment to which the first key and the second key belong that indexes into the index structure and location information of the first key and the second key within the target metadata fragment; a key index section that identifies a representative key value of the multi-key, the representative key value indicating a first range of values of the first key and a second range of values of the second key; and a sub key index section comprising a list of values of the multi-key, the list including the representative key value and identification information on metadata fragments corresponding to the values of the multi-key.