Patent · US Active

Methods and apparatus for generating a data dictionary

US8145662B2 · kind B2 · utility

17Cited by

3References

17Claims

0Family size

Assignee

eBay Inc. · US

Inventors

Yan Chen · Shanghai, CN
Joe Anthony Beynon · Mountain View, US
Baruch Perlov · Sunnyvale, US
Sanjay Pundlkrao Ghatare · San Jose, US
Alvaro Bolivar · San Francisco, US
Nishith Parikh · Fremont, US
Karin Mauge · Mountain View, US
Guanglei Song · Belmont, US

Key dates

Filing date	Dec 31, 2008
Grant date	Mar 27, 2012
Priority date	—
Expiry date	Dec 20, 2029

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/36
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

There is provided a method and system generate a data dictionary for searching data items stored in an information resource. In one embodiment, the system generates a list of synonyms for keywords entered in search queries to the system. A keyword and synonym form a token pair. Token pairs are evaluated according to a bidirectional divergence value calculated for distributions of search results, wherein the searches are based on the token pairs. Token pairs are then selected based on the divergence value. The selected token pairs are compiled into a data dictionary. In one embodiment, the data dictionary is a synonym dictionary used for user search query expansion to find matching items.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.