Proper expiration handling.

1. Relative timestamps are handled.
2. Expiration is checked on operations.