Can anyone help me in understanding MetaData and Categories, and how can we link to Document?
First of all, its Opentext and not Openlink.
Metadata and categories is a part of taxonomy. When you upload a document in Livelink, you can set the metadata fields in Livelink.