1. A method of adding images to a database with a search tree, the method comprising: receiving a target image for inclusion in the database with the search tree; predicting a querying performance for the target image if the target image were included in the search tree of the database, wherein the search tree has a fixed tree structure that does not change when adding new target images, wherein the querying performance for the target image if the target image were included in the search tree of the database is an estimate of an object recognition performance of the search tree of the database with the inclusion of the target image in the search tree of the database; and selecting one of inclusion of the target image in the search tree of the database and rejection of the target image from the search tree of the database based on the querying performance that was predicted for the target image if the target image were included in the search tree of the database, wherein the fixed tree structure of the search tree does not change if the inclusion of the target image is selected.