A pedestal can be fastened to concrete using wedge anchor. Buy wedge anchors on line at www.ConcreteFasteners.com. For outdoor applications stainless steel wedge anchors should be considered.
The anchor fits tightly in the hole, meaning the expander is held in place by friction, which prevents it from rotating. If the anchor were loose, the expander would rotate instead of expanding.
Wedge anchors are used in outdoor freeze?thawing applications all the time without any problem. Adhesive anchors should be considered if the application is vibratory or shock loading.
I believe you measure the bottom of the bolt so it will drop halfway into the hole, then hammer it the rest of the way. The package should tell you what size drill bit to use.