1. A system for searching a multimedia database, comprising: iconic means for specifying a pictorial query, said pictorial query comprising one or more key-images; means for determining a pictorial edit distance between one of said key-images and a database image; and means for using said pictorial edit distance to select a query closest match image from said multimedia database.