FRAME-PARTITIONED PARALLEL PROCESSING METHOD FOR DATABASE RETRIEVAL USING SIGNATURE FILE

摘要

The present invention relates to a frame division parallel processing method in a database retrieval system using a signature file that can create an index structure of a bit string called a signature and process the same by using a hashing function to speed up the retrieval of multimedia data. A first step of dividing the signature using the decompression hashing and the frame partitioning scheme and transferring the signature to each processing node to build a storage structure in parallel; A second step of generating a query signature from the query, comparing the query signature with the storage structure, generating a peer key by passing the same amount of the peer key to each processing node when the query of the search is given to the constructed storage structure; Each processing node that has received the same key finds a frame indicated by the same key, determines whether it matches the query signature, and transmits the result of the determination to a neighboring processing node; And a fourth step in which the processing node receiving the determination result searches for and determines a matched frame using the match result, and transfers to the next processing node to terminate the search when the last frame is reached. .