IP Library › Granted Patent US 9,703,875
Granted Patent B2
US 9,703,875 · App. 14/460,690 · Granted Jul 11, 2017

Systems and methods to identify and present filters

Inventors: Tolga Konik (Menlo Park, CA); Rajyashree Mukherjee (Fremont, CA); Kranthi Chalasani (Union City, CA)
Assignee: eBay Inc.
G06F17/30867G06F17/30991G06N7/005G06Q30/0625
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 9,703,875
App. No.
14/460,690
Filed
Aug 15, 2014
Granted
Jul 11, 2017
Kind
B2
Examiner
VO, TRUONG V
Art Unit
2156
USPC
707/706
Abstract

Systems and methods to identify and present filters are described. The system receives a query from a client machine, the query including at least one keyword. The system further identifies a filter context based on the query, the filter context including a first set of filters including attribute-value pairs, the attribute-value pairs including a first attribute-value pair including a first filter and a second attribute-value pair including a second filter. The system further identifies a second set of filters responsive to receiving the query, the identifying the second set of filters is based on the filter context and probabilities describing occurrences of attribute-value pairs in listings that respectively describe items that were previously transacted on a network-based marketplace. The system further generates a user interface including search results that are identified based on the filter context and communicates the user interface to the client machine.

Claims (32)

1. A system comprising:

a communication module, implemented using one or more processors, that is configured to receive a query, over a network, from a client machine, the query including at least one keyword; and

a search engine, implemented using one or more processors, that is configured to identify a filter context based on the query, the filter context including a first plurality of filters, the first plurality of filters including a plurality of attribute-value pairs, the plurality of attribute-value pairs including a first attribute-value pair including a first filter and a second attribute-value pair including a second filter, identify a second plurality of filters responsive to receipt of the query, the second plurality of filters identified based on the filter context and probabilities that describe occurrences of attribute-value pairs in a first plurality of listings that respectively describe items that were previously transacted on a network-based marketplace, and generate a user interface including search results that are identified based on the filter context, the communication module to communicate the user interface, over the network, to the client machine.

2. The system of claim 1 , wherein the second plurality of filters includes a third filter that includes a third attribute and a third value.

3. The system of claim 1 , wherein the first plurality of listings includes a listing that includes a title, wherein the search engine is further configured to sort the second plurality of filters based on a probability of the first attribute-value pair randomly occurring in the title.

4. The system of claim 3 , wherein the search engine is further configured to sort the second plurality of filters based on a probability of the first attribute-value pair occurring in the listing with the second attribute-value pair.

5. The system of claim 1 , wherein the search engine is further configured to identify a third plurality of filters from the second plurality of filters, wherein the third plurality of filters is for display.

6. The system of claim 5 , wherein the user interface includes a presentation of the third plurality of filters on the user interface in a sequence that is ordered based on the filter context.

7. The system of claim 6 , wherein the first plurality of listings includes a listing that includes a title, wherein the sequence of the filters that comprise the third plurality of filters is ordered according to a probability of the first attribute-value pair being identified in the title.

8. The system of claim 2 , wherein the user interface includes a presentation of a plurality of filter values for the third filter, wherein the plurality of filter values for the third filter is presented in a sequence that is ordered based on the filter context.

9. The system of claim 8 , wherein the sequence is from a highest to lowest probability of the first filter co-occurring with the third filter in a listing that is randomly identified in the first plurality of listings.

10. A method comprising:

receiving a query, over a network, from a client machine, the query including at least one keyword;

identifying a filter context based on the query, the filter context including a first plurality of filters, the first plurality of filters including a plurality of attribute-value pairs, the plurality of attribute-value pairs including a first attribute-value pair including a first filter and a second attribute-value pair including a second filter, the identifying the filter context being performed by one or more processors;

identifying a second plurality of filters responsive to the receiving of the query, the identifying the second plurality of filters is based on the filter context and probabilities describing occurrences of attribute-value pairs in a first plurality of listings that respectively describe items that were previously transacted on a network-based marketplace;

generating a user interface including search results that are identified based on the filter context; and

communicating the user interface, over the network, to the client machine.

11. The method of claim 10 , wherein the second plurality of filters includes a third filter that includes a third attribute and a third value.

12. The method of claim 10 , wherein the first plurality of listings includes a listing that includes a title, wherein the identifying the second plurality of filters includes sorting the second plurality of filters based on a probability of the first attribute-value pair randomly occurring in the title.

13. The method of claim 12 , wherein the identifying the second plurality of filters includes sorting the second plurality of filters based on a probability of the first attribute-value pair occurring in the listing with the second attribute-value pair.

14. The method of claim 10 , wherein the identifying the second plurality of filters includes identifying a third plurality of filters from the second plurality of filters, wherein the third plurality of filters is for display.

15. The method of claim 14 , wherein the user interface includes a presentation of the third plurality of filters on the user interface in a sequence that is ordered based on the filter context.

16. The method of claim 15 , wherein the first plurality of listings includes a listing that includes a title, wherein the sequence of the filters that comprise the third plurality of filters is ordered according to a probability of the first attribute-value pair being identified in the title.

17. The method of claim 11 , wherein the user interface includes a presentation of a plurality of filter values for the third filter, wherein the plurality of filter values for the third filter is presented in a sequence that is ordered based on the filter context.

18. The method of claim 17 , wherein the sequence is from a highest to lowest probability of the first filter co-occurring with the third filter in a listing that is randomly identified in the first plurality of listings.

19. A machine-readable hardware storage devices storing a set of instructions that, when executed by a processor of a machine, cause the machine to perform operations comprising:

receiving a query, over a network, from a client machine, the query including at least one keyword;

identifying a filter context based on the query, the filter context including a first plurality of filters, the first plurality of filters including a plurality of attribute-value pairs, the plurality of attribute-value pairs including a first attribute-value pair including a first filter and a second attribute-value pair including a second filter;

identifying a second plurality of filters responsive to receiving the query, the identifying the second plurality of filters is based on the filter context and probabilities describing occurrences of attribute-value pairs in a first plurality of listings that respectively describe items that were previously transacted on a network-based marketplace;

generating a user interface including search results that are identified based on the filter context; and

communicating the user interface, over the network, to the client machine.

20. The machine-readable hardware storage devices of claim 19 , wherein the user interface includes a presentation of a plurality of filter values for a third filter, wherein the plurality of filter values for the third filter are presented in a sequence that is ordered based on the filter context.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2014
From: KONIK, TOLGA; MUKHERJEE, RAJYASHREE; CHALASANI, KRANTHI
To: EBAY INC.
Reel/Frame 033545/0107 →
Continuity (2)
Provisional Application 62009817 · Jun 9, 2014
Related Publication 20150356186A1 · Dec 10, 2015