Patent ID: 11880401
Assignee: YAHOO ASSETS LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. A computing device comprising:
a processor;
a non-transitory storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising:
executable logic for transforming a plurality of titles into a trie data structure representing the plurality of titles, the transforming comprising separating words in the plurality of titles into nodes of the trie data structure representing each word sequence of each title of the plurality of titles, each node of the trie data structure comprising one word;
executable logic for transforming the trie data structure into a directed acyclic word graph (DAWG) data structure representing each word sequence of each title of the plurality of titles, the DAWG data structure comprising one or more fixed nodes and one or more variable nodes, each fixed node comprising one fixed word, and each variable node comprising a plurality of alternative words representing multiple alternative words for the variable node, the DAWG data structure comprising a canonical form of each title of the plurality of titles; and
analyzing logic for analyzing a new title based on the DAWG data structure and extracting information from the new title based on the analysis.