Values for virtual recursive attributes are generated for distinguished name entries in a lightweight directory access protocol directory by navigating through the directory tree starting at the distinguished name entry specified by an input value. An attribute list of the values for the virtual recursive attributes may be cached or indexed. In another aspect, attribute lists are generated for all branches of the directory tree.