A method and system for browsing a document repository are described. According to one embodiment of the invention, one or more hierarchies of categories are generated. For each category in each hierarchy, a search query is generated and assigned to the respective category. The search queries are executed against documents in a document repository and, based on the results of the search queries, a category-to-documents mapping table is updated to indicate the documents that are associated with each category. The categories for which there are associated documents are displayed to a user via a visual interface. As the user selects one or more categories to browse, the hierarchical categories displayed to the user are automatically and dynamically updated to reflect the number of documents associated with the category, based on the user's category selection.