<p>A chemical mechanical polishing (CMP) conditioner includes a ceramic substrate having a major surface, and an abrasive coating overlying the major surface. The major surface can include micro-protrusions arranged in a curved pattern. Alternatively, the micro-protrusions can be arranged in an irregular pattern.</p>