The agency said it needs vendors with an algorithm that can handle a database consisting of more than 1 billion records.

Documents released by the FBI show the bureau plans to double the size of its facial recognition database by 2015 and will, for the first time, include…