Concept relationships are traditionally defined in human-generated vocabulary lists such as the Medical Subject Headings (MeSH). This poster describes a prototype system that automatically generates concept relationships from the medical literature. The system is directly connected to the PUBMED search engine. For any given medical concept, the system will generate two styles of visual maps from MEDLINE in real time. Users can use the maps to explore concept relationships or construct better search queries interactively.