METHOD FOR SEARCHING IN A DATABASE

• US 20170185688A1
• Filed: 03/07/2017
• Published: 06/29/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
• Granted Patent: US 10,621,252 B2
• Time in Patent Office: 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.

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 element is added to the series with at least one corresponding relevance or irrelevance indication.

10. The method according to claim 9, 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.

11. The method according to claim 10, wherein the search comprises the following additional steps:

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,

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

12. The method according to claim 11, 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.

13. The method according to claim 11, 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, and more particularly minus and plus signs, respectively.

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

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

16. The method according to claim 11, wherein the 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.

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