Personal data in state registers
State usually records a lot. While personal data is not usually available, there are some bits of data which are meant to be public.
Commercial registers
In most countries, as of our knowledge, the address of the company is public. Many people register companies with the address at their home. Thus, it is often possible to learn the address of a person by looking up person’s companies or person relatives’ companies.
Property owner registers
Property owner registers are usually public. That means that, with sufficient amount of effort, it is possible to look up your name, address etc based on knowledge where you live.