pillars

Hi - I'm building a wooden pergola using reclaimed round pillars. The pergola will go on a patio that has paving slabs. My question is - how is best to secure the pillars? Should I use the round brackets and drill/screw into the slabs? Shall I remove the slabs beneath the pillars and dig a small...