It is because of common features that the PKI reverse indexing method does not yield great improvements: if at least one of the features of the current instance is active in a support vector, this vector is taken into account in the sum calculation, and the common features are active in many support vectors.
the long tail of rare features is the reason the Kernel Expansion methods requires so much space: every rare feature adds many possible feature pairs.