Most stolen guns aren't in any database. Few people actually bother to record the serial numbers of their weapons, and the police don't usually bother to do the paperwork to track down the numbers. You can (and should) check the stolen gun databases, but not finding it there doesn't guarantee that the gun isn't stolen.