hen presented with a document like a passport or credit card, certain federal agencies and some private-sector companies, like airlines and insurance companies, are required by law to check whether the name on the document is also on watch lists of suspected terrorists and their supporters.
It sounds pretty simple. But it can be perilously complicated.
Take, for instance, the name "Abd al-Rahman," which can be a given name or a surname, depending on its culture of origin. When transliterated from the Arabic into Latin characters, the name has three parts, the first two of which are prefixes for Rahman, meaning "slave of" or "servant of."
But when an English speaker hears the name, it tends to sound like "Abdurrahman." A person writing it down based simply on how it sounds could easily spell it as one word and in a way that shares few characters with the transliterated version.
In some databases, "Abd" or "al" might be stored in fields for first or middle names, or the name could be written as "Abdurrahman" or "Abdurahman" all in one field, or "Abdul Rahman" in two fields. There are endless variations, even assuming no typos.
And so, on lists with thousands or millions of entries, names of any ethnic origin can get lost when they are recorded with one spelling and searched for with another.
Altering a foreign name just slightly on a passport could allow even a most-wanted person to evade authorities at airports and other border crossings, according to John C. Hermansen, a co-founder of Language Analysis Systems, a company in Herndon, Va., that makes name-searching software and consults for the federal government.
"There are over 200 ways `Mohammed' is spelled in our alphabet, but there's only one way in Arabic," said Dr. Hermansen. "You have to find all of them, if the guy is coming across the border."
Whatever the alphabet used, variations in name structures can also pose problems. Some cultures have surname prefixes —like "de la" in some Romance languages — while others do not. Databases can capture those variations in multiple fields or they can lump all parts of a name into one field. There is no standard, and watch lists have many formats.
Moreover, a person entering data may not know how to read a name. Is "Van" a surname prefix? In Dutch it is, Dr. Hermansen noted, but in Vietnamese, it would probably be the entire surname.
To help identify potential terrorists, government agencies rely heavily on the Interagency Border Inspection System. Known as IBIS, it is a vast database of information on suspect individuals, businesses, vehicles, aircraft and vessels. IBIS is derived from the combination of dissimilar databases kept by the United States Customs Service, the Immigration and Naturalization Service, the State Department and 21 other federal agencies. A single name — particularly a transcribed, transliterated or mistyped name — can easily disappear in such a system.
Businesses also have stakes in name-searching. Since the Sept. 11 attacks, the Treasury Department's Office of Foreign Asset Control has issued new regulations compelling companies in industries like banking and tourism to check the office's list of potential terrorists, or face hefty fines. And all airlines flying into the United States must now check passenger information against IBIS for all passengers and crew members.
One company, Intelligent Search Technology, in Brewster, N.Y., has developed a name-searching program that has been used by businesses that are subject to the Office of Foreign Asset Control.
Language Analysis Systems, meanwhile, has received a government contract on a "sole source justification" basis, meaning no other company had the expertise to bid on the contract. The C.I.A. and National Security Agency have been using the company's products for about two years, Dr. Hermansen said, and the Customs Service recently completed a pilot project with the company's software for the agency's intranet.