The present invention is directed to a system and method for reducing the size of one or more keys encoded into a link to a target resource. The method of one embodiment comprises receiving a request for a target resource, encoding a link to the target resource with one or more key/value pairs and selecting a given key/value pair from among the one or more key/value pairs to identify a key. The key is located in a key map to identify a substitute key, which replaces the key in the link.