1. A computer-implemented method for displaying results of a search query, the method comprising: receiving a query; obtaining documents that satisfy the query; constructing, by operation of one or more computer processors, a facet hierarchy based on the documents that satisfy the query; creating a cube structure based on the facet hierarchy; and outputting for display a multi-dimensional search interface based on the cube structure.