We investigate some natural associations between the theory of frames, the theory of operator-valued measures on sigma-algebras of sets, and the theory of normal linear maps on von Neumann algebras. In this connection frame theory itself is identified with the special case in which the domain algebra for the maps is abelian. Some key proofs have extensions to the non-abelian setting.