摘要 |
PURPOSE: A frame segmentation parallel processing method using a signature file in a database search system is provided to make a bit string index structure of a signature using a hashing function, in order to search for multimedia data rapidly, and to process it in parallel. CONSTITUTION: A main processing node in a database search system generates a query signature from a user query(301) and calculates a similar key set(302). The main processing node transfers similar keys to each processing node at the same quantity(303). Each processing node initializes a search state of a frame group for each similar key(304). Then each processing node initializes a matched state of frames as "1"(305). Also each processing node initializes the search state flag of each frame group as "false"(306). Then each processing node checks whether all of the similar keys are not searched(307). If all of the similar keys have been searched, each processing node outputs the finally matched signature(308).
|