IP Library › Granted Patent US 10,606,873
Granted Patent B2
US 10,606,873 · App. 15/439,037 · Granted Mar 31, 2020

Search index trimming

Inventors: Mingkuan Liu (San Jose, CA); Hao Zhang (San Jose, CA); Xianjing Liu (San Jose, CA); Alan Qing Lu (Santa Clara, CA)
Assignee: EBAY INC.
G06F16/3329G06F16/313G06F16/3347
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,606,873
App. No.
15/439,037
Granted
Mar 31, 2020
Kind
B2
Abstract

Embodiments of the present disclosure relate generally to index trimming to improve search results of a large corpus. Some embodiments, prior to receiving, from a user device, a search query of one or more keywords searching for a relevant set of publications in a publication corpus, trim candidate publications from a plurality of candidate publications to generate a trimmed plurality of candidate publications.

Claims (40)

1. A method comprising:

prior to receiving, from a user device, a search query of one or more keywords searching for a relevant set of publications in a publication corpus, trimming, with one or more processors, candidate publications from a plurality of candidate publications to generate a trimmed plurality of candidate publications, the trimming based on (i) a machine-learned model of keywords to relevant publications; or (ii) historic user behavior comprising purchases, selections, and/or other interactions;

receiving the search query; and

in response to the search query, accessing, with the one or more processors, the trimmed plurality of candidate publications in the publication corpus.

2. The method of claim 1 , wherein the trimming is based on a machine learned model.

3. The method of claim 1 , wherein the trimming is based on historic user behavior data.

4. The method of claim 1 , further comprising:

for at least one keyword of a plurality of keywords including publication corpus keywords and potential search keywords, aggregating the plurality of candidate publications in the publication corpus.

5. The method of claim 1 , wherein the search query includes any of user profile data, session context data, and non-textual input that includes at least any of audio input, video input, or image input.

6. The method of claim 1 , further comprising:

responsive to receiving the search query, processing the trimmed plurality of candidate publications to search for the publication in the publication corpus.

7. The method of claim 6 , further comprising:

responsive to the processing the trimmed plurality of candidate publications, causing display of the relevant set of publications at the user device; and

after the causing display, receiving a selection signal originating from the user device, the selection signal indicating a selection from the at least one of the one or more closest matches.

8. A system comprising:

one or more processors and executable instructions accessible on a computer-readable medium that, when executed by the one or more processors, configure the one or more processors to at least perform operations comprising:

prior to receiving, from a user device, a search query of one or more keywords searching for a relevant set of publications in a publication corpus, trimming candidate publications from a plurality of candidate publications to generate a trimmed plurality of candidate publications, the trimming based on (i) a machine-learned model of keywords to relevant publications; or (ii) historic user behavior comprising purchases, selections, and/or other interactions;

receiving the search query; and

in response to the search query, accessing the trimmed plurality of candidate publications in the publication corpus.

9. The system of claim 8 , wherein the trimming is based on a machine learned model.

10. The system of claim 8 , wherein the trimming is based on historic user behavior data.

11. The system of claim 8 , wherein the operations further comprise:

for at least one keyword of a plurality of keywords including publication corpus keywords and potential search keywords, aggregating the plurality of candidate publications in the publication corpus.

12. The system of claim 8 , wherein the search query includes any of user profile data, session context data, and non-textual input that includes at least any of audio input, video input, or image input.

13. The system of claim 8 , wherein the operations further comprise:

responsive to receiving the search query, processing the trimmed plurality of candidate publications to search for the publication in the publication corpus.

14. The system of claim 13 , wherein the operations further comprise:

responsive to the processing the trimmed plurality of candidate publications, causing display of the relevant set of publications at the user device; and

after the causing display, receiving a selection signal originating from the user device, the selection signal indicating a selection from the at least one of the one or more closest matches.

15. A non-transitory machine-readable medium storing instructions that, when executed by one or more processors of a machine, cause the machine to at least perform operations comprising:

prior to receiving, from a user device, a search query of one or more keywords searching for a relevant set of publications in a publication corpus, trimming candidate publications from a plurality of candidate publications to generate a trimmed plurality of candidate publications, the trimming based on (i) a machine-learned model of keywords to relevant publications; or (ii) historic user behavior comprising purchases, selections, and/or other interactions;

receiving the search query; and

in response to the search query, accessing the trimmed plurality of candidate publications in the publication corpus.

16. The non-transitory machine-readable medium of claim 15 , wherein the trimming is based on a machine learned model.

17. The non-transitory machine-readable medium of claim 15 , wherein the trimming is based on historic user behavior data.

18. The non-transitory machine-readable medium of claim 15 , wherein the operations further comprise:

for at least one keyword of a plurality of keywords including publication corpus keywords and potential search keywords, aggregating the plurality of candidate publications in the publication corpus.

19. The non-transitory machine-readable medium of claim 15 , wherein the search query includes any of user profile data, session context data, and non-textual input that includes at least any of audio input, video input, or image input.

20. The non-transitory machine-readable medium of claim 15 , wherein the operations further comprise:

responsive to receiving the search query, processing the trimmed plurality of candidate publications to search for the publication in the publication corpus.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2017
From: LIU, MINGKUAN; ZHANG, HAO; LU, ALAN QING
To: EBAY INC.
Reel/Frame 044110/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2017
From: LIU, XIANJING
To: EBAY INC.
Reel/Frame 044110/0936 →
Continuity (2)
Provisional Application 62375838 · Aug 16, 2016
Related Publication 20180052876A1 · Feb 22, 2018