1. A method, in a data processing system, for searching a database from a directory service, comprising the steps of: receiving a search query at the data processing system for a directory, wherein the directory service is a Lightweight Directory Access Protocol (LDAP) directory service and the database is managed by a relational management service; responsive to a search by the data processing system for directory entries that satisfy the search query, excluding given entries from search results that otherwise satisfy the search query to form modified search results, wherein the given entries identify database entries that have been tagged for deletion by setting a creation time of the directory entry to a predetermined value; and returning, by the data processing system, the modified search results.