Information retrieval with unified search using multiple facets

• US 8,024,324 B2
• Filed: 06/30/2008
• Issued: 09/20/2011
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Domo, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Yogev, Sivan, Ofek-Koifman, Shila, Har'el, Nadav Y, Golbandi, Nadav, Amitay, Einat, Carmel, David
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Chojnacki; Mellissa M
• Application Number:
  US12/164,139
• Publication Number:
  US 20090327271A1
• Time in Patent Office: 1,177 Days
• Field of Search: 707/715, 707/723
• US Class Current: 707/715
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence

Abstract

A method for information retrieval with unified search between heterogeneous objects includes indexing a first object as a document in a search index; referencing a second object related to the first object in a facet of the document; and storing a relationship strength between the first and second objects in the facet of the document in the search index. Multiple heterogeneous objects can be related to the first object and referenced in multiple facets of the document, each with its relationship strength to the first object. Scoring an indirect object by indirect relation to a query object can be carried out by aggregating the relationship strengths between the indirect object and the retrieved objects multiplied by the retrieved objects'"'"' direct scores of relationship strength to the query object.

Claims

1. A method for information retrieval with unified search between heterogeneous objects belonging to multiple different categories, the method comprising:

defining a search index to reference multiple documents, the search index comprising one or more facets for each document, the facets corresponding to attributes of the documents;

associating the categories of the objects with respective facets in the search index, including at least first and second facets associated respectively with first and second categories;

indexing a first object, which belongs to the first category, as a document in the search index;

identifying a second object, which belongs to the second category, as being related to the first object with a given relationship strength;

referencing the second object together with the relationship strength between the first and second objects in the second facet of the document that indexes the first object in the search index;

searching for objects by applying a query to the search index;

retrieving document matches to the query to result in retrieved objects; and

scoring the retrieved objects by a search engine scoring method,

wherein applying the query comprises searching for documents by specifying a facet of the documents in the search index, and

wherein retrieving the document matches comprises filtering out document matches from the query which do not include the specified facet,

wherein scoring the retrieved objects comprises computing scores by the stored relationship strength of the retrieved objects to the specified facet,

wherein retrieving the document matches comprises retrieving an indirect object having an indirect relation to a query object, and

wherein computing the scores comprises aggregating relationship strengths between the indirect object and the query object by multiplying relationship strengths between the indirect object and another object that is directly related to the query object.

2. The method of claim 1, wherein the first and second objects are any one of the group of:

documents, database records, users, user tags, user bookmarks, social network entries, or other object types which are searchable, and wherein multiple heterogeneous objects are related to the first object and are referenced in multiple facets of the document, each with a stored relationship strength to the first object.

3. The method of claim 1, including:

searching for documents by a specified facet;

retrieving document matches by a facet search for the specified facet, wherein the document matches are retrieved objects; and

scoring the retrieved objects by the stored relationship strength of the retrieved objects to the specified facet.

4. The method of claim 1, wherein multiplying the relationship strengths comprises multiplying a score for a retrieved object or an indirect object by a static score representing a relative importance of the object.

5. The method of claim 1, including updating the facets and relationship strengths in the search index after indexing of the first object.

6. The method of claim 5, including storing updates the of facets and relationship strengths in a database external to the index and combining the updates to index results during searching.

7. The method of claim 6, including periodically updating the index from the external database.

8. The method of claim 1, wherein multiplying the relationship strengths is carried out iteratively to compute higher order relationships.

9. The method of claim 1, wherein the indirect object has a direct and an indirect score and computing the scores includes combining the direct and indirect scores of the indirect object.

11. The method of claim 1, wherein a document in a search index has an associated list of users allowed to access the document, and the method includes discarding documents returned in search results of a search by a user if the user is not on the list.

10. A method for information retrieval with unified search between heterogeneous objects belonging to multiple different categories, the method comprising:

defining a search index to reference multiple documents, the search index comprising one or more facets for each document, the facets corresponding to attributes of the documents;

associating the categories of the objects with respective facets in the search index, including at least first and second facets associated respectively with first and second categories;

indexing a first object, which belongs to the first category, as a document in the search index;

identifying a second object, which belongs to the second category, as being related to the first object with a given relationship strength;

referencing the second object together with the relationship strength between the first and second objects in the second facet of the document that indexes the first object in the search index; and

scoring objects retrieved in a search by multiplying the relationship strength between a searcher and the searchable objects.

12. A computer software product for information retrieval with unified search between heterogeneous objects belonging to multiple different categories, the product comprising a computer-readable storage medium, storing a computer program comprising computer-executable instructions, which instructions, when read and executed by a computer, perform the following steps:

defining a search index to reference multiple documents, the search index comprising one or more facets for each document, the facets corresponding to attributes of the documents;

associating the categories of the objects with respective facets in the search index, including at least first and second facets associated respectively with first and second categories;

indexing a first object, which belongs to the first category, as a document in the search index;

identifying a second object, which belongs to the second category, as being related to the first object with a given relationship strength;

referencing the second object together with the relationship strength between the first and second objects in the second facet of the document that indexes the first object in the search index;

searching for objects by applying a query to the search index;

retrieving document matches to the query to result in retrieved objects; and

scoring the retrieved objects by a search engine scoring method,

wherein applying the query comprises searching for documents by specifying a facet of the documents in the search index, and

wherein retrieving the document matches comprises filtering out document matches from the query which do not include the specified facet,

wherein scoring the retrieved objects comprises computing scores by the stored relationship strength of the retrieved objects to the specified facet,

wherein retrieving the document matches comprises retrieving an indirect object having an indirect relation to a query object, and

wherein computing the scores comprises aggregating relationship strengths between the indirect object and the query object by multiplying relationship strengths between the indirect object and another object that is directly related to the query object.

13. A system for information retrieval with unified search between heterogeneous objects belonging to multiple different categories, the system comprising:

a memory, for storing a search index to reference multiple documents, the search index comprising one or more facets for each document, the facets corresponding to attributes of the documents; and

a processor, which is configured to associate the categories of the objects with respective facets in the search index, including at least first and second facets associated respectively with first and second categories, to index a first object, which belongs to the first category, as a document in the search index, to identify a second object, which belongs to the second category, as being related to the first object with a given relationship strength, and to reference the second object together with the relationship strength between the first and second objects in the second facet of the document that indexes the first object in the search index,

wherein the processor is configured to perform the steps of;

searching for objects by applying a query to the search index;

retrieving document matches to the query to result in retrieved objects; and

scoring the retrieved objects by a search engine scoring method,

wherein applying the query comprises searching for documents by specifying a facet of the documents in the search index, and

wherein retrieving the document matches comprises filtering out document matches from the query which do not include the specified facet,

wherein scoring the retrieved objects comprises computing scores by the stored relationship strength of the retrieved objects to the specified facet,

wherein retrieving the document matches comprises retrieving an indirect object having an indirect relation to a query object, and

wherein computing the scores comprises aggregating relationship strengths between the indirect object and the query object by multiplying relationship strengths between the indirect object and another object that is directly related to the query object.

14. The system of claim 13, including a database external to the index for storing updates to document facets and numerical relationship strengths.

15. The system of claim 13, wherein the processor is configured to update facets and relationship strengths in the search index after indexing of the first object.