Back to results
US 10,242,106 B2Granted
Enhance search assist system's freshness by extracting phrases from news articles
AssigneeExcalibur IP, LLC
InventorsHui Wu, Shenhong Zhu, Kazuhiro Nakao
Life of this patent
Estimating the term…
Abstract
In one embodiment, a portion of a search query may be obtained from a client device. A set of suggested search queries may be obtained or generated from a plurality of phrases stored in memory, where the portion of the search query matches a portion of each suggested search query in the set of suggested search queries. The set of suggested search queries may be provided to the client device. The plurality of phrases may include phrases extracted from documents published via a network.
Claims23
A method, comprising:
- extracting a first plurality of phrases from a plurality of documents published via the Internet;
- for each of the first plurality of phrases, generating an importance score such that the importance score is stored in association with the corresponding one of the first plurality of phrases;
- identifying a set of suggested phrases based, at least in part, upon the importance score associated with each of at least a subset of the first plurality of phrases, wherein the set of suggested phrases includes at least one of the first plurality of phrases, wherein identifying a set of suggested phrases includes:
- for each of the first plurality of phrases, associating a boolean vector with the corresponding one of the first plurality of phrases, wherein the boolean vector includes a plurality of values, wherein each one of the plurality of values indicates whether the one of the first plurality of phrases appears in a corresponding one of the plurality of documents;
- determining a correlation between pairs of phrases based, at least in part, on corresponding boolean vectors such that a correlation score for each of the pairs of phrases is generated, each pair of phrases including phrases from the first plurality of phrases;
- and
- generating the set of suggested phrases based, at least in part, upon the correlation score for each of the pairs of phrases;
- and
- providing the set of suggested phrases.
6 more elements
An apparatus, comprising:
- a processor;
- and
- a memory, at least one of the processor or the memory being configured to:
- extract a first plurality of phrases from a plurality of documents published via a network;
- for each of the first plurality of phrases, generate an importance score such that the importance score is stored in association with the corresponding one of the first plurality of phrases;
- identify a set of suggested phrases based, at least in part, upon the importance score associated with each of at least a subset of the first plurality of phrases, wherein the set of suggested phrases includes one or more phrases from the first plurality of phrases, wherein identifying a set of suggested phrases includes:
- for each of the first plurality of phrases, associating a boolean vector with the corresponding one of the first plurality of phrases, wherein the boolean vector includes a plurality of values, wherein each one of the plurality of values indicates whether the one of the first plurality of phrases appears in a corresponding one of the plurality of documents;
- determining a correlation between pairs of phrases based, at least in part, on corresponding boolean vectors such that a correlation score for each of the pairs of phrases is generated, each pair of phrases including phrases from the first plurality of phrases;
- and
- generating the set of suggested phrases based, at least in part, upon the correlation score for each of the pairs of phrases;
- and
- provide the set of suggested phrases.
9 more elements
A method, comprising:
- obtaining a portion of a search query received from a client device;
- obtaining or generating a set of suggested search queries from a plurality of phrases stored in memory, wherein the portion of the search query matches a portion of each suggested search query in the set of suggested search queries, wherein the plurality of phrases include phrases extracted from a plurality of documents published via a network, wherein obtaining or generating a set of suggested search queries includes:
- for each of the plurality of phrases, associating a boolean vector with the corresponding one of the plurality of phrases, wherein the boolean vector includes a plurality of values, wherein each one of the plurality of values indicates whether the one of the plurality of phrases appears in a corresponding one of the plurality of documents;
- determining a correlation between pairs of phrases based, at least in part, on corresponding boolean vectors such that a correlation score for each of the pairs of phrases is generated, each pair of phrases including phrases from the plurality of phrases;
- and
- generating the set of suggested phrases based, at least in part, upon the correlation score for each of the pairs of phrases;
- and
- providing the set of suggested search queries to the client device, each suggested query of at least a portion of the set of suggested queries including at least one of the phrases extracted from the documents published via the network.
5 more elements
An apparatus, comprising:
- a processor;
- and
- a memory, at least one of the processor or the memory being configured to:
- obtaining a portion of a search query received from a client device;
- obtaining or generating a set of suggested search queries from a plurality of phrases stored in memory, wherein the portion of the search query matches a portion of each suggested search query in the set of suggested search queries, wherein the plurality of phrases include phrases extracted from a plurality of documents published via a network, wherein obtaining or generating a set of suggested search queries includes:
- for each of the plurality of phrases, associating a boolean vector with the corresponding one of the plurality of phrases, wherein the boolean vector includes a plurality of values, wherein each one of the plurality of values indicates whether the one of the plurality of phrases appears in a corresponding one of the plurality of documents;
- determining a correlation between pairs of phrases based, at least in part, on corresponding boolean vectors such that a correlation score for each of the pairs of phrases is generated, each pair of phrases including phrases from the plurality of phrases;
- and
- generating the set of suggested phrases based, at least in part, upon the correlation score for each of the pairs of phrases;
- and
- providing the set of suggested search queries to the client device, each suggested query of at least a portion of the set of suggested queries including at least one of the phrases extracted from the documents published via the network.
8 more elements
Dependencies are inferred from the claim text.