This thesis describes iMapping and QuiKey, two novel user interface concepts for dealing with structured information. iMapping is a visual knowledge mapping technique based on zooming, which combines the advantages of several existing approaches and scales up to very large maps. QuiKey is a text-based tool to interact with graph-structured knowledge bases with very high interaction efficiency. Both tools have been implemented and positively evaluated in user studies