An approach is provided in which an information handling system matches a set of documents, from a corpus of documents, to a query received from a client. The information handling system determines an amount of facets corresponding to the matching set of documents by dynamically dividing the corpus of documents into multiple sub-corpuses and performing complement facet counting on at least one of the sub-corpuses. In turn, the information handling system sends a set of results to the client that includes the determined amount of facets corresponding to the matching set of documents.