IP Library Granted Patent US 10,078,686
Granted Patent B2
US 10,078,686 · App. 15/511,734 · Granted Sep 18, 2018

Combination filter for search query suggestions

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,078,686
App. No.
15/511,734
Granted
Sep 18, 2018
Kind
B2
Abstract

There is disclosed a method and a system for generating a search query completion suggestion. The method comprises receiving at least a portion of a search query and determining a first query component therein. A suggested second query component related to the first query component is generated, the search query completion suggestion containing the first query component and the suggested second query component. A list of potentially banned words is accessed to determine if the first query component matches any of the potentially banned words maintained therein. It is then determined if the potentially banned word is associated with a ban marker or an unban marker. A list of ban or unban markers respectively is accessed to determine if the suggested second query component matches any of the ban or unban markers maintained therein, the search query completion suggestion being generated or not generated accordingly.

Claims (53)

1. A method of selecting and displaying a search query completion suggestion on an electronic device, the method executable at a server in communication with the electronic device, the method comprising:

a) receiving, by the server, at least a portion of a search query from the electronic device;

b) parsing, at the server, the at least a portion of the search query to determine a first query component;

c) generating, at a suggestion module of the server, a suggested second query component related to the first query component;

d) analyzing, at the suggestion module of the server, the first query component by accessing a list of potentially banned words in a database to determine if the first query component matches any of the potentially banned words maintained therein, each of the potentially banned words being associated with one of a ban marker and an unban marker;

e) responsive to the first query component matching a potentially banned word, determining, at the suggestion module of the server, if the potentially banned word is associated with the ban marker or the unban marker;

f) responsive to the first query component matching the potentially banned word and responsive to a determination that the potentially banned word is associated with the ban marker, analyzing the suggested second query component by accessing a list of ban markers in the database associated with the first query component to determine if the suggested second query component matches any of the ban markers maintained therein, and executing:

i) responsive to the suggested second query component matching any one of the ban markers associated with the first query component, not generating the search query completion suggestion;

ii) responsive to the suggested second query component not matching any one of the ban markers associated with the first query component,

generating the search query completion suggestion for the at least a portion of the search query, the search query completion suggestion containing the first query component and the suggested second query component, and

causing, by the server, the electronic device to display the search query completion suggestion;

g) responsive to the first query component matching the potentially banned word and responsive to a determination that the potentially banned word is associated with the unban marker, analyzing the suggested second query component by accessing a list of unban markers in the database associated with the first query component to determine if the suggested second query component matches any of the unban markers maintained therein, and executing:

i) responsive to the suggested second query component matching any one of the unban markers associated with the first query component,

generating the search query completion suggestion for the at least a portion of the search query, the search query completion suggestion containing the first query component and the suggested second query component, and

causing, by the server, the electronic device to display the search query completion suggestion;

ii) responsive to the suggested second query component not matching any one of the unban markers associated with the first query component, not generating the search query completion suggestion.

2. The method of claim 1 , wherein the potentially banned words in the list of potentially banned words have been grouped by type.

3. The method of claim 2 , wherein the method further comprises determining the type of potentially banned word matching the first query component, prior to accessing the list of ban markers in step f) or the list of unban markers in step g).

4. The method of claim 3 , wherein the list of ban markers accessed in step f) comprises only ban markers corresponding to the type of potentially banned word matching the first query component.

5. The method of claim 3 , wherein the list of unban markers accessed in step g) comprises only unban markers corresponding to the type of potentially banned word matching the first query component.

6. The method of claim 5 , wherein responsive to determination that the potentially banned word is associated with neither a ban marker nor an unban marker, steps f) and g) are not executed and the search query completion suggestion is not generated.

7. The method of claim 6 , wherein the type is one or more of drugs, people, people curses, people actions, adult content, illegal content, pornography, gambling, profanity, and sexual content.

8. The method of claim 7 , wherein the first query component and the suggested second query component independently comprise one or more than one word.

9. The method of claim 8 , wherein one or more of the list of potentially banned words, the list of ban markers, and the list of unban markers had been predetermined manually by an operator.

10. The method of claim 8 , wherein one or more of the list of potentially banned words, the list of ban markers, and the list of unban markers had been predetermined using a machine-learned algorithm.

11. The method of claim 10 , wherein the machine-learned algorithm had been generated based on historical user search data.

12. The method of claim 11 , wherein the suggested second query component is generated based at least partially on past related search queries.

13. The method of claim 12 , wherein the suggested second query component is generated based on one or more of: (i) statistical popularity of a given suggested second query component; (ii) user-specific popularity of the given suggested second query component; (iii) how often the given suggested second query component is typically searched along with the at least a portion of the search query; and (iv) other auxiliary information.

14. A server, in communication with an electronic device, the server comprising:

a communication interface for communication with the electronic device associated with a user via a communication network;

a memory storage having a database;

a processor operationally connected with the communication interface and the memory storage, the processor configured to store objects, in association with the user, on the memory storage, the processor being further configured to:

a) receive at least a portion of a search query from the electronic device;

b) parse the at least a portion of the search query to determine a first query component;

c) generate, at a suggestion module, a suggested second query component related to the first query component;

d) analyze, at the suggestion module, the first query component by accessing a list of potentially banned words in the database to determine if the first query component matches any of the potentially banned words maintained therein, each of the potentially banned words being associated with one of a ban marker and an unban marker;

e) responsive to the first query component matching a potentially banned word, determine, at the suggestion module, if the potentially banned word is associated with the ban marker or the unban marker;

f) responsive to the first query component matching the potentially banned word and responsive to a determination that the potentially banned word is associated with the ban marker, analyze the suggested second query component by accessing, in the database, a list of ban markers associated with the first query component to determine if the suggested second query component matches any of the ban markers maintained therein, and execute:

i) responsive to the suggested second query component matching any one of the ban markers associated with the first query component, not generate the search query completion suggestion;

ii) responsive to the suggested second query component not matching any one of the ban markers associated with the first query component,

generate the search query completion suggestion for the at least a portion of the search query, the search query completion suggestion containing the first query component and the suggested second query component, and

cause, by the server, the electronic device to display the search query completion suggestion;

g) responsive to the first query component matching the potentially banned word and responsive to a determination that the potentially banned word is associated with the unban marker, analyze the suggested second query component by accessing, in the database, a list of unban markers associated with the first query component to determine if the suggested second query component matches any of the unban markers maintained therein, and execute:

i) responsive to the suggested second query component matching any one of the unban markers associated with the first query component,

generate the search query completion suggestion for the at least a portion of the search query, the search query completion suggestion containing the first query component and the suggested second query component, and

cause, by the server, the electronic device to display the search query completion suggestion;

ii) responsive to the suggested second query component not matching any one of the unban markers associated with the first query component, not generate the search query completion suggestion.

15. The server of claim 14 , wherein the potentially banned words in the list of potentially banned words have been grouped by type.

16. The server of claim 15 , wherein the processor is further configured to determine the type of potentially banned word matching the first query component, prior to accessing the list of ban markers in step f) or the list of unban markers in step g).

17. The server of claim 16 , wherein the list of ban markers accessed in step f) comprises only ban markers corresponding to the type of potentially banned word matching the first query component.

18. The server of claim 16 , wherein the list of unban markers accessed in step g) comprises only unban markers corresponding to the type of potentially banned word matching the first query component.

19. The server of claim 18 , wherein the processor is further configured to, responsive to determination that the potentially banned word is associated with neither a ban marker nor an unban marker, not execute steps f) and g) and not generate the search query completion suggestion.

20. The server of claim 19 , wherein the type is one or more of drugs, people, people curses, people actions, adult content, illegal content, pornography, gambling, profanity, and sexual content.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068524/0925 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065692/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2018
From: USHANOV, DMITRY VALERIEVICH; LAVRENTYEVA, ALISA DMITRIEVNA; GRUNTOV, ILYA ALEKSANDROVICH
To: YANDEX LLC
Reel/Frame 046397/0377 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2018
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 046397/0475 →