METHOD AND SYSTEM FOR CLUSTERING

• US 20090313228A1
• Filed: 06/12/2009
• Published: 12/17/2009
• Est. Priority Date: 06/13/2008
• Status: Abandoned Application

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Inventors: Sundaresan, Neelakantan, Grandhi, Roopnath
• Application Number:
  US12/484,154
• Publication Number:
  US 20090313228A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods and a system for search engine index clustering are described. In an embodiment, a search is performed based on a search query received from a client machine to obtain a list of items. Clusters and their descriptions are retrieved from a cluster index, and the search query is associated with one of the cluster descriptions. An item database is queried with the associated cluster description to identify item sets among the clusters, and a response to the search query is provided to the client machine based on the identified item sets.

Claims

1. A network-based method to cluster search results, the method comprising:

receiving a search query from a client machine over a network;

performing a search based on the search query to obtain a list of items;

retrieving a plurality of clusters and a plurality of cluster descriptions from a cluster index;

associating the search query with a cluster description of the plurality of cluster descriptions;

querying an item database with the cluster description to identify a plurality of item sets from the plurality of clusters; and

providing a response to the search query, based on identification of the plurality of item sets, to the client machine over the network.

2. A network-based system to cluster search results, the system comprising:

a search query receiver module to receive a search query from a client machine over a network;

a search module to perform a search based on the search query to obtain a list of items;

an item set identification module to identify a plurality of item sets from the list of items using a clustering technique; and

a response provider module to provide a response to the search query, based on identification of the plurality of item sets, to the client machine over the network.

3. The system of claim 2, further comprising:

an item database to store a plurality of item listings, a plurality of clusters, and a plurality of cluster descriptions, the plurality of item listings associated with the plurality of clusters.

4. The system of claim 3, further comprising:

a clustering engine to query the item database with a cluster description of the plurality of cluster descriptions to obtain one or more item listings of the plurality of item listings.

5. A machine-readable storage medium embodying instructions which, when executed by a machine, cause the machine to execute a method comprising:

receiving a search query from a client machine over a network;

performing a search based on the search query to obtain a list of items;

retrieving a plurality of clusters and a plurality of cluster descriptions from a cluster index;

associating the search query with a cluster description of the plurality of cluster descriptions;

querying an item database with the cluster description to identify a plurality of item sets from the plurality of clusters; and

providing a response to the search query, based on identification of the plurality of item sets, to the client machine over the network.