Efficient computation of ontology similarity matrix

摘要

In one embodiment, generating an ontology includes accessing an inverted index comprising a plurality of inverted index lists. The inverted index lists may correspond to a term of a language. Each inverted index list may comprise a term identifier of the term and one or more document identifiers indicating one or more documents of a document set in which the term appears. The embodiment also includes generating a term identifier index according to the inverted index. The term identifier index comprises a plurality of sections and each section corresponds to a document. Each section may comprise one or more term identifiers of one or more terms that appear in the document.