USING search engines to compile a list ā like the top 50 greatest blues guitarists by record sales, say ā involves a lot of drudge work because you have to visit many web pages to gather the data you need. But the next step in search engine technology could make creating such lists possible with a single mouse click.
KnowItAll, a search engine under development at the University of Washington, Seattle, trawls the web for data and then collates it in the form of a list. The approach is unique, says its developer, Oren Etzioni, because it generates information that probably doesnāt exist on any single web page. The US Department of Defenseās research arm, DARPA, and Google, are so impressed that they are providing funding for the project.
Etzioniās ultimate aim is to have KnowItAll answer questions such as ālist all British scientists born before 1900ā. The software cannot do that yet, because it lacks a module that can understand ānatural-languageā questions of this type. That will come later, he says. What it can do, however, is take a phrase like ālist scientistsā and return with a list that it believes with a high degree of confidence are (or were) scientists.
Advertisement
For any input noun ā āscientistsā, āguitaristsā, āgardenersā or āactorsā, say ā KnowItAll tries to find sentences on websites that contain that noun and looks for words that often appear after it. In this way it might find the phrases āscientists such asā and āscientists includingā. It then feeds these to 12 search engines and extracts the words that tend to follow, which are often scientistsā names.
But c1ertain phrases like āscientists such as botanistsā also fulfil the search criteria. The software can work out that ābotanistsā is not a name, and it can use this to inject ābotanists such asā into the engines to obtain an even fuller list of scientistsā names.
KnowItAll then returns a long list of scientistsā names ā each one accompanied by its percentage probability of being correct, as measured by frequency of occurrence of the names on websites. Users will be able to choose the level of confidence they want in the data.
KnowItAll is also able to find words that often occur close to the search term. In the case of āscientistsā these might be words like āDNAā and āquantumā. It uses them to refine the probability that a person is indeed a scientist.