When you create an NNTP or IMAP account, you can click the Advanced tab to change the "Use replication history" setting.
When set to Yes, the replication for NNTP or IMAP will be optimized to use the account's replication history. When set to No, the replication will search through every document in order to determine whether to replicate it or not, regardless of whether the document has already been replicated.