I don’t think this is true for UrBackup. It uses symbolic links for incremental backups so each incremental backup is, at least at the filesystem level, a complete backup. Only on the disk they share the same space. Restore time should therefore be always the same. (Talking of filebackups, don’t know how it is with image backups)