25. The computer readable storage medium of claim 24 , further comprising instructions for outputting the multi-dimensional search interface based on the pre-defined cube structure responsive to pre-defined cube structure corresponding to the facet hierarchy.
24. A computer readable storage medium containing program instructions, tangibly stored thereon, for displaying results of a search query, the program instructions comprising instructions for: receiving a query; obtaining documents that satisfy the query using a search index, the search index storing information relating to a plurality of documents, the information including metadata describing a hierarchical relationship among the plurality of documents; constructing a facet hierarchy based on the metadata describing the hierarchical relationship associated with the documents that satisfy the query; determining whether a pre-defined cube structure corresponds to the facet hierarchy; and responsive to the pre-defined cube structure not corresponding to the facet hierarchy, modifying the pre-defined cube structure to correspond with the facet hierarchy and outputting for display a multi-dimensional search interface based on the modified cube structure.