Truncated incremental search