A method for querying multifaceted information. An inverted index is
constructed to include unique indexed tokens associated with posting
lists of one or more documents. An indexed token is either a facet token
included in a document as an annotation or a path prefix of the facet
token. The annotation indicates a path within a tree structure
representing a facet that includes the document. The tree structure
includes nodes representing categories of documents. Constructing the
inverted index includes generating a full path token and an associated
full path token posting list. A query is received that includes
constraints on documents. The constraints are associated with indexed
tokens and corresponding posting lists. An execution of the query
includes identifying the corresponding posting lists by utilizing the
constraints and the inverted index and intersecting the posting lists to
obtain a query result.