I too, have searched for many years for an English index for the Ottoman census records. My grandfather Dov Ber Goldstein was born in Jerusalem (probably) in 1883 and his parents Moshe Goldstein and Rachel (born Heinhart) seem to have come from Odessa or that area.