The complexity of these algorithms is influenced by the sophistication of the language. For example, name resolution in assembly language usually involves only a single simple table lookup, while name resolution in C++ is extremely complicated as it involves:
Examples of programming languages that use static name resolution include C, C++, Java, and Pascal. Examples of programming languages that use dynamic name resolution include Lisp, Perl, Python, Tcl, PHP, and REBOL.
John gave Edward the book. He then stood up and called to John to come back into the room.
In these sentences, the software must determine whether the pronoun "he" refers to "John", or "Edward" from the first sentence. The software must also determine whether the "John" referred to in the second sentence is the same as the "John" in the first sentence, or a third person whose name also happens to be "John". Such examples apply to almost all languages, and not just English.
Name/entity resolution in text extraction and semantics is a notoriously difficult problem, in part because in many cases there is not sufficient information to make an accurate determination. Numerous partial solutions exist that rely on specific contextual clues found in the data, but there is no currently known general solution.
For examples of software that might benefit from name resolution, see also:
WIPO PUBLISHES PATENT OF CHINA MOBILE COMMUNICATIONS FOR "DOMAIN NAME RESOLUTION METHOD AND DEVICE" (CHINESE INVENTOR)
Jan 31, 2012; GENEVA, Jan. 31 -- Publication No. WO/2012/010084 was published on Jan. 26. Title of the invention: "DOMAIN NAME RESOLUTION...
US Patent Issued to Microsoft on April 23 for "Secure Resource Name Resolution Using a Cache" (Washington Inventors)
Apr 23, 2013; ALEXANDRIA, Va., April 23 -- United States Patent no. 8,429,715, issued on April 23, was assigned to Microsoft Corp. (Redmond,...
WIPO PUBLISHES PATENT OF ZTE FOR "METHOD AND TERMINAL FOR IMPROVING DOMAIN NAME RESOLUTION EFFICIENCY" (CHINESE INVENTORS)
Dec 02, 2011; GENEVA, Nov. 30 -- Publication No. WO/2011/143869 was published on Nov. 24. Title of the invention: "METHOD AND TERMINAL FOR...