Computer-implemented method and system for conducting a search of electronically stored information

• US 8,219,385 B2
• Filed: 04/08/2008
• Issued: 07/10/2012
• Est. Priority Date: 04/08/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Incentive Targeting, Inc.
• Inventors: Sprecher, Benjamin, Herzig-Marx, Joshua, Cibulskis, Kristian, Fennell, Tim J.
• Primary Examiner(s): Godbold, Douglas
• Assistant Examiner(s): GUERRA-ERAZO, EDGAR X
• Application Number:
  US12/099,210
• Publication Number:
  US 20090254337A1
• Time in Patent Office: 1,554 Days
• Field of Search: 704/9, 704/10, 704/4, 704/5, 704/235, 704/246, 704/251, 704/254, 704/257, 704/270, 704/270.1, 704/275, 707/736, 707/757
• US Class Current: 704/9
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique

Abstract

A computer-implemented method, system, and computer program product are provided for conducting a search of electronically stored information. The method includes: (a) providing a user with an interactive targeting rule editor to enable the user to formulate a targeting rule to identify desired search results, the targeting rule comprising a natural language text string, the interactive targeting rule editor allowing the user to change one or more designated editable portions of the natural language text string to one of a set of specified alternate portions, delete one or more designated removable portions of the natural language text string, or add one or more of a set of specified insertable portions to form a syntactically valid targeting rule in accordance with a targeting rule grammar; (b) receiving the text string or a representation thereof from the user; (c) translating the text string or a representation thereof into an executable query; and (d) executing the executable query against the electronically stored information to generate search results.

Claims

1. A computer-implemented method of conducting a search of electronically stored information, comprising:

(a) providing a user with an interactive targeting rule editor to enable the user to formulate a targeting rule to identify desired search results, the targeting rule comprising a natural language text string, the interactive targeting rule editor allowing the user to change one or more designated editable portions of the natural language text string to one of a set of specified alternate portions to form a syntactically valid targeting rule in accordance with a targeting rule grammar, wherein at least one of the specified alternate portions includes one or more further designated editable portions that are changeable by the user to one of a further set of specified alternate portions to form the syntactically valid targeting rule;

(b) receiving the text string or a representation thereof from the user;

(c) translating the text string or a representation thereof into an executable query; and

(d) executing the executable query against the electronically stored information to generate search results.

2. The method of claim 1 further comprising step (e) transmitting the search results to the user, storing the search results, or performing additional processing or analysis on the search results.

3. The method of claim 1 wherein the interactive targeting rule editor only permits the formation of syntactically-valid targeting rules in accordance with a targeting rule grammar upon each change, delete, or add step by the user.

4. The method of claim 1 wherein the interactive targeting rule editor provides a syntactically valid default natural language text string to the user.

5. The method of claim 1 wherein the targeting rule editor can operate recursively on the natural language text string.

6. The method of claim 1 wherein the interactive targeting rule editor identifies through visual cues the editable portions of the natural language text string that may be changed, removable portions of the natural language text string that may be deleted, or locations in the natural language text string at which insertable portions may be added.

7. The method of claim 1 wherein said electronically stored information includes information on a plurality of members of a group and characteristics of said members, and wherein said search results comprise an identification of a particular subset of members of said group.

8. The method of claim 7 wherein said members of said group comprise shoppers at one or more given businesses, and wherein said characteristics comprise attributes of said shoppers and past shopping behaviors.

9. The method of claim 1 wherein the user operates a client device, and wherein the method is implemented in a server that interacts with the client device over a network.

10. The method of claim 1 wherein step (c) includes analyzing the natural language text string using a grammar definition to identify particular grammatical constructs and values, and constructing the executable query using said grammatical constructs or values.

33. The method of claim 1 wherein the interactive targeting rule editor further enables the user to delete one or more designated removable portions of the natural language text string, or add one or more of a set of specified insertable portions to form the syntactically valid targeting rule.

11. A computer-implemented system for conducting a search of electronically stored information, comprising:

a data storage system containing the electronically stored information; and

a server receiving a natural language text string or a representation thereof from a user, the natural language text string or representation thereof comprising a targeting rule directed at identifying desired search results from said electronically stored information, the server translating the natural language text string or representation thereof into an executable query, and executing the executable query against the electronically stored information to generate the desired search results;

wherein the user generates the natural language text string using an interactive targeting rule editor to enable the user to formulate the natural language text string, the interactive targeting rule editor allowing the user to change one or more designated editable portions of the natural language text string to one of a set of specified alternate portions to form a syntactically valid targeting rule in accordance with a targeting rule grammar, wherein at least one of the specified alternate portions includes one or more further designated editable portions that are changeable by the user to one of a further set of specified alternate portions to form the syntactically valid targeting rule.

12. The computer-implemented system of claim 11 wherein the server transmits the search results to the user, stores the search results, or performs additional processing or analysis on the search results.

13. The computer-implemented system of claim 11 wherein the interactive targeting rule editor only permits the formation of syntactically-valid targeting rules in accordance with a targeting rule grammar upon each change, delete, or add step by the user.

14. The computer-implemented system of claim 11 wherein the interactive targeting rule editor provides a syntactically valid default natural language text string to the user.

15. The computer-implemented system of claim 11 wherein the targeting rule editor can operate recursively on the natural language text string.

16. The computer-implemented system of claim 11 wherein the interactive targeting rule editor identifies through visual cues the editable portions of the natural language text string that may be changed, removable portions of the natural language text string that may be deleted, or locations in the natural language text string at which insertable portions may be added.

17. The computer-implemented system of claim 11 wherein said electronically stored information includes information on a plurality of members of a group and characteristics of said members, and wherein said search results comprise an identification of a particular subset of members of said group.

18. The computer-implemented system of claim 17 wherein said members of said group comprise shoppers at one or more given businesses, and wherein said characteristics comprise attributes of said shoppers and past shopping behaviors.

19. The computer-implemented system of claim 11 wherein the user operates a client device, and the server interacts with the client device over a network.

20. The computer-implemented system of claim 11 wherein the server includes a language analyzer for analyzing the natural language text string using a grammar definition to identify particular grammatical constructs and values, and a targeting engine to construct the executable query using said grammatical constructs or values.

21. The computer-implemented system of claim 11 wherein the server provides the interactive targeting rule editor to the user.

34. The computer-implemented system of claim 11 wherein the interactive targeting rule editor further enables the user to delete one or more designated removable portions of the natural language text string, or add one or more of a set of specified insertable portions to form the syntactically valid targeting rule.

22. A computer program product for conducting a search of electronically stored information, said computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by the processor, cause that processor to:

(a) provide a user with an interactive targeting rule editor to enable the user to formulate a targeting rule to identify desired search results, the targeting rule comprising a natural language text string, the interactive targeting rule editor allowing the user to change one or more designated editable portions of the natural language text string to one of a set of specified alternate portions to form a syntactically valid targeting rule in accordance with a targeting rule grammar, wherein at least one of the specified alternate portions includes one or more further designated editable portions that are changeable by the user to one of a further set of specified alternate portions to form the syntactically valid targeting rule;

(b) translate a natural language text string generated by the user or a representation of said natural language text string into an executable query; and

(c) execute the executable query against the electronically stored information to generate search results.

23. The computer program product of claim 22 further comprising instructions that cause the processor to transmit the search results to the user, store the search results, or perform additional processing or analysis on the search results.

24. The computer program product of claim 22 wherein the interactive targeting rule editor only permits the formation of syntactically-valid targeting rules in accordance with a targeting rule grammar upon each change, delete, or add step by the user.

25. The computer program product of claim 22 wherein the interactive targeting rule editor provides a syntactically valid default natural language text string to the user.

26. The computer program product of claim 22 wherein the targeting rule editor can operate recursively on the natural language text string.

27. The computer program product of claim 22 wherein the interactive targeting rule editor identifies through visual cues the editable portions of the natural language text string that may be changed, removable portions of the natural language text string that may be deleted, or locations in the natural language text string at which insertable portions may be added.

28. The computer program product of claim 22 wherein said electronically stored information includes information on a plurality of members of a group and characteristics of said members, and wherein said search results comprise an identification of a particular subset of members of said group.

29. The computer program product of claim 28 wherein said members of said group comprise shoppers at one or more given businesses, and wherein said characteristics comprise attributes of said shoppers and past shopping behaviors.

30. The computer program product of claim 22 wherein the user operates a client device, and wherein the computer program product is executed in a server that interacts with the client device over a network.

31. The computer program product of claim 22 wherein the computer program product is executed in a computer operated by the user.

32. The computer program product of claim 22 further comprising instructions that cause the processor to analyze the natural language text string using a grammar definition to identify particular grammatical constructs and values, and construct the executable query using said grammatical constructs or values.

35. The computer program product of claim 22 wherein the interactive targeting rule editor further enables the user to delete one or more designated removable portions of the natural language text string, or add one or more of a set of specified insertable portions to form the syntactically valid targeting rule.

36. A computer-implemented method of conducting a search of electronically stored information, comprising:

(a) providing a user with an interactive targeting rule editor to enable the user to formulate a targeting rule to identify desired search results, the targeting rule comprising a natural language text string, the interactive targeting rule editor allowing the user to change one or more designated editable portions of the natural language text string to one of a set of specified alternate portions, delete one or more designated removable portions of the natural language text string, and add one or more of a set of specified insertable portions to form a syntactically valid targeting rule in accordance with a targeting rule grammar;

(b) receiving the text string or a representation thereof from the user;

(c) translating the text string or a representation thereof into an executable query; and

(d) executing the executable query against the electronically stored information to generate search results.

37. The method of claim 36 wherein at least one of the specified alternate portions includes one or more further designated editable portions that can be changed by the user to one of a further set of specified alternate portions to form the syntactically valid targeting rule.