When is a Map More Than a Map?