Introduce ObjectDatabase.ShortenObjectId()

Fix #677
Teach OdbBackend to expose ExistsPrefix