If you are using SQL Server, you can add a type rowversion column to the table. That will allow you to easily detect new or changed rows. Other database platforms may have a similar option.
If that is not a solution, could you describe your data a bit more? Is is only new rows you need or changed rows as well? Is there some sort of incrementing record identifier?