Cognitive maps are a graphical model for representing knowledge. A cognitive map is a digraph whose vertices are labeled by concepts and edges by influences. Querying a map relies on two basic operations: influence propagation and aggregation. We show that these operations satisfy, in practice, a commutative semi-ring structure. This characterization allows us to consider a declarative and symbolic approach to influence calculation and the interrogation of cognitive maps.