Files may be given using a relative path where the path is relative to the location of the file they are being referenced from.
So, for files referenced in the Mapfile they can be given relative to the location of the Mapfile. Same holds true for symbol sets and font sets.