1. A computer-implemented method to facilitate incremental document indexing and incremental term indexing, the computer-implemented method comprising: receiving an index to a plurality of documents and with respect to a plurality of terms, wherein the index is partitioned in: (i) a first dimension by documents and into a plurality of document segments, and (ii) a second dimension by terms and into a plurality of term segments; upon receiving a first term not part of the plurality of terms, generating, by operation of one or more computer processors, a new term segment separate from the plurality of term segments and indexing the plurality of documents with respect to at least the first term; expanding the index in the second dimension to include the new term segment without modifying any of the plurality of document segments or the plurality of term segments and without expanding the index in the first dimension to include any new document segment; upon receiving a first document not part of the plurality of documents, generating a new document segment separate from the plurality of document segments and indexing at least the first document with respect to the plurality of terms and the first term; and expanding the index in the first dimension to include the new document segment without modifying any of the plurality of document segments or the plurality of term segments and without expanding the index in the second dimension to include any new term segment.