From RFC 2396, section 1.4, paragraph 2:
This document defines a scheme-independent `relative' form of URI reference that can be used in conjunction with a `base' URI (of a hierarchical scheme) to produce another URI.
HTTP may make scheme specific URI comparisons harder, but it certainly does not make relative URI resolution any easier or harder.
cheers Bill