Method for searching in a database

• US 9,626,439 B2
• Filed: 05/31/2013
• Issued: 04/18/2017
• Est. Priority Date: 05/31/2013
• Status: Active Grant

• Current Assignee: Qwant Co.
• Original Assignee: Xilopix
• Inventors: Mathieu, Eric, March, Cyril, Maghrebi, Hanene, Petit, Samuel, Vallar, Laurent
• Primary Examiner(s): Leroux, Etienne
• Application Number:
  US13/907,039
• Publication Number:
  US 20140358969A1
• Time in Patent Office: 1,418 Days
• Field of Search: 707 3, 707 5, 707 6, 707722, 709219
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

The present invention relates to a method for searching in a database containing at least one set of objects each linked to at least one descriptor, the search being done by a search engine from at least one request by a user in order to return at least one result object, said search method being characterized in that the request comprises at least one search parameter comprising a series of at least one search element (10, 11, 12, 13) obtained by freely adding (15) elements to said series by the user, the addition step being able to be repeated multiple times until a search instruction is given.

Claims

1. A method for searching in a database containing at least one set of objects each linked to at least one descriptor, the search being done by a search engine from at least one request by a user in order to return at least one result object, and the request comprising at least one search parameter comprising a series of at least one search element obtained by a step of freely adding elements to said series by the user, the freely adding step being able to be repeated multiple times until a search instruction is given, the elements added to the series with at least one corresponding relevance or irrelevance indication,

wherein the search engine performs the search according to the following steps:

determining, for at least one of the elements of the series, a set of associated descriptors;

assigning at least one weight to all or part of the descriptors of the elements based on the relevance or irrelevance indication of the elements of the series;

calculating a resultant of the weights associated with each descriptor of the series of elements;

identifying, in the database, objects associated with at least part of the descriptors of the elements of the series;

initializing a relevance index for at least part of the identified objects;

comparing each of said selected identified objects with the result, and for each descriptor of the compared identified objects, increasing or decreasing the relevance index of the object based on the weight of that descriptor in the resultant; and

returning the list of selected identified objects with their corresponding relevance indexes or in order of relevance.

2. The method according to claim 1, wherein a category of the element is determined during the addition of the element to said series.

3. The method according to claim 1, wherein a category is associated with said element in the series.

4. The method according to claim 1, wherein an element belonging to at least one predetermined category considered to be unauthorized is not added to the series.

5. The method according to claim 1, wherein a category of the element is determined subsequently by the search engine.

6. The method according to claim 1, wherein the series comprises at least two elements having non-textual categories.

7. The method according to claim 1, wherein weights assigned to the descriptors of the elements considered to be irrelevant have a sign opposite to a sign of weights assigned to the descriptors of elements considered to be relevant.

8. The method according to claim 1, wherein absolute values of the weights assigned to the descriptors of the elements considered to be relevant or irrelevant are equal.

9. The method according to claim 1, wherein a weight assigned to the descriptors of the elements considered to be relevant has a different absolute value, than an absolute value of a weight assigned to the descriptors of the elements considered to be irrelevant.

10. The method according to claim 1, wherein values of the weights assigned to the descriptors of the elements considered to be relevant or irrelevant may be different from one element of the series to a next element.

11. The method according to claim 1, wherein if results already exist from a previous search, the search instruction leads to a refining method for refining the results from among the results previously returned.