Abstract: Client device for audio fingerprinting and database searching for audio identification comprises processor; audio fingerprint (“FP”) generator, query FP storage, FP database storage that stores audio FP database, signature generator, searching module, and display device. Audio FP generator receives audio signals recorded by client device, and generate audio FP of the recorded audio signals that is a query FP stored in query FP storage. Signature generator generates a database of signatures from the FP database, and generates a signature of the query FP. Searching module searches the signature of the query FP in the database of signatures, searches the query audio FP in the FP database when a potential match is obtained for the signature of the query FP, and generates a result of the search of the query audio FP. Display device displays the result of the search which may be an advertisement corresponding to query FP. Other embodiments are described.