According to the present invention, methods, apparatus, and computer
readable medium are disclosed for automatically defining a mail domain in
a directory server associated with a messaging server are disclosed. When
an message having new domain name is received by the messaging server, a
directory server creates a corresponding entry in a directory for every
component included in the new domain name that does not already exist in
the directory. A corresponding domain name service record is automatically
updated in a domain name server associated with the directory server based
upon the entry which is used to identify the new domain.