In Queensland there are no longer any physical paper deeds / certificates of title, it is just an electronic record but that doesn't alter a persons' ownership of the land.
And council having an easement over 20% of the land doesn't mean you 'own' 20% less land; it just means there is a...