from your incremental backup set - you have to restore the logs
The full backup set with logs + incremental logs have to be in the same place for log replay.
The log replay just checks if all the logs are present (logs are sequentially numbered).
Exchange 2003, first writes data to logs and then to database.
Exchange restore process involves taking your last full database backup and adding message transactions one by one - by going through the entries in your logs.