Method for searching in a database

• US 10,621,252 B2
• Filed: 03/07/2017
• Issued: 04/14/2020
• Est. Priority Date: 05/31/2013
• Status: Active Grant

• Current Assignee: Qwant Co.
• Original Assignee: Qwant Co.
• Inventors: Mathieu, Eric, March, Cyril, Maghrebi, Hanene, Petit, Samuel, Vallar, Laurent
• Primary Examiner(s): Leroux, Etienne P
• Application Number:
  US15/451,739
• Publication Number:
  US 20170185688A1
• Time in Patent Office: 1,134 Days
• 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 disclosure 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. The request includes at least one search parameter having a series of at least one search element obtained by freely adding elements to the 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 comprises at least one search parameter comprising a series of at least one search element obtained by freely adding elements to said series by the user, the addition step being able to be repeated multiple times until a search instruction is given;

wherein the element is added to the series with at least one corresponding relevance or irrelevance indication, and

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,

based on the relevance or irrelevance indication of the element of the series, assigning at least one weight to all or part of the descriptors of the element, and

calculating a resultant of the weights associated with each descriptor of the set of elements in the list,

and wherein the weights assigned to the descriptors of the elements considered to be irrelevant have a sign opposite that of the weights assigned to the descriptors of elements considered to be relevant.

2. The method according to claim 1 wherein the series comprises elements having a category chosen from at least one of keywords, expression, images, location, date and time.

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

4. The method according to claim 2, wherein the category is associated with said element in the series.

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

6. The method according to claim 2, wherein a category of the element determined subsequently by the search engine.

7. The method according to claim 2, wherein the series comprises at least two elements having different categories.

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

9. The method according to claim 1, wherein the search comprises the following additional steps:

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,

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

10. 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.

11. The method according to claim 1, wherein the weight assigned to the descriptors of the elements considered to be relevant has a higher value, and in particular higher, than that of the weight assigned to the descriptors of the elements considered to be irrelevant.

12. 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 the next.

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

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

15. The method according to claim 1, and wherein the weights assigned to the descriptors of the elements considered to be irrelevant has a minus sign and the weights assigned to the descriptors of elements considered to be relevant is a plus sign.