sanringo Считать из нового файла первый объект, пробежаться по старому файлу. Если нашли, то сравниваем, иначе в результат с пометкой "новый".
Потом считать второй объект и снова пробежаться по старому файлу? Имхо это не самый эффективный способ. O(n^2)

На вскидку я бы предложил вариант тем же SAX или StAX прочитать все продукты из первого файла и поскладывать их в хэшмап (их уникальное представление в качестве key), потом продукты из второго файла и в тот же хэшмап. В качестве value объект с данными которые нужно проверить на изменение и статус ("есть только в первом файле", "есть только во втором", "есть и там и там данные не поменялись", "есть и там и там данные поменялись"). Ну или типа того. Так должно получиться O(n).

Правда не знаю насколько подобное подойдет вам по памяти, но должно быть быстрее чем полный проход второго файла для каждого элемента из первого.