Небольшой псевдокодик для отправки запроса к скрипту проверки (с помощью jQuery):
$.ajax({
url: 'is-exist-new-records.php',
success: function(data) {
if (data === true) {
// новые есть
}
else {
// новых нет
}
}
});
Ну а на серваке уже зависит от того чем пользуетесь