IP Library › Granted Patent US 9,152,699
Granted Patent B2
US 9,152,699 · App. 12/263,396 · Granted Oct 6, 2015

Search based on diversity

Inventors: Neelakantan Sundaresan (Mountain View, CA); Nishith Parikh (San Jose, CA)
Assignee: eBay Inc.
G06F17/30672
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,152,699
App. No.
12/263,396
Granted
Oct 6, 2015
Kind
B2
Abstract

An example method of expanding a search is provided. In this example, a query used in the search is initially accessed. Other queries associated with the accessed query are identified, and these other queries include query terms. A diversity of the query terms is measured and the accessed query may be expanded with the query terms based on the measured diversity. Another example method is also provided for expanding a search. In this alternate example, a result set resulting from the search is accessed and a diversity of the result set is measured. The query used in the search may then be expanded based on this measured diversity.

Claims (13)

1. A processing system comprising:

at least one processor; and

a memory in communication with the at least one processor, the memory being configured to store a search engine module that is executable by the at least one processor, the search engine module having instructions, that when executed by the at least one processor, cause operations to be performed, comprising:

accessing a query;

identifying a plurality of other queries that is associated with the query, the plurality of other queries including a plurality of query terms;

calculating a diversity index of the plurality of query terms, the diversity index being a measure of diversity between the plurality of query terms, the diversity relating to an unlikeness between the plurality of query terms;

comparing the diversity index to a threshold value; and

expanding the query with the plurality of query terms based on the comparison.

2. The processing system of claim 1 , wherein the query is expanded based on the diversity index being less than the threshold value.

3. The processing system of claim 1 , wherein the diversity index is a Simpson's diversity index.

4. The processing system of claim 1 , wherein the diversity index is a Shannon index.

5. The processing system of claim 1 , wherein the query is used in a search for a product.

6. The processing system of claim 1 , wherein the query is used in a search for a web page.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2009
From: SUNDARESAN, NEELAKANTAN; PARIKH, NISHITH
To: EBAY INC.
Reel/Frame 022469/0802 →
Continuity (2)
Provisional Application 60985105 · Nov 2, 2007
Related Publication 20090119248A1 · May 7, 2009