1. A method of searching reference multimedia signatures that represent audio and video content of reference multimedia clips for a corresponding query multimedia clip, the method comprising: generating an N dimension signature based on an N dimension descriptor and a traversal hash signature based on a combination of dimensions of the N dimension descriptor for each feature identified in a set of reference multimedia clips; storing each N dimension signature and a link to a corresponding reference multimedia clip at a location in a reference signature database addressable by the traversal hash simature; generating an N dimension query signature based on an N dimension query descriptor and a traversal hash query signature based on a combination of dimensions of the N dimension query descriptor for a query multimedia clip; and searching the reference signature database using the traversal hash query signature to find similar signatures that are within a specified signature distance, wherein the similar signatures are aggregated in a candidate list of closely matching signatures that correspond to similar reference multimedia clips.