Traces and Structures