Method and system for visualizing documents. N-dimensional compact representations are obtained for a set of documents. A plurality of documents are then retrieved with the corresponding N-dimensional compact representations. Each of the retrieved documents is associated with at least one concept. Each of the retrieved documents is projected to a point on a K-dimensional map based on its N-dimensional compact representation so that projected document points in the K-dimensional map maintain the relative distances among the retrieved documents in the N-dimensional space. Regions in the K-dimensional map associated with a concept are identified. A label is generated for each concept in each identified region. Then generated labels are rendered on the K-dimensional map in a corresponding region identified.