Parameter maps in Cognos are key-value pair collections used for various purposes including filtering data, passing parameters, and managing dynamic values. They provide a flexible way to map parameters to values that can be referenced throughout reports and models.