Security trimming of search suggestions

Patent metadata

Field	Value
Publication number	US-2016004706-A1
Application number	US-201414321794-A
Country	US
Kind code	A1
Filing date	Jul 1, 2014
Priority date	Jul 1, 2014
Publication date	Jan 7, 2016
Grant date	—

Abstract

Search suggestions are generated in manner that takes into account access-control information. A query can be received from a user of a search engine prior to initiating execution of the query. Data that is accessible to the user can be determined based on access information associated with the user and data. Subsequently, query suggestions can be generated dynamically based on data accessible to the user.

First claim

What is claimed is:

1 . A method, comprising:
employing at least one processor configured to execute computer-executable instructions stored in memory to perform the following acts: receiving a query specified by a user of a search engine prior to initiating execution of the query; determining data that is accessible to the user based on access information associated with the user and the data; and generating one or more query suggestions dynamically based on the data that is accessible to the user.

2 . The method of claim 1 , generating one or more query suggestions comprises:
generating a set of related queries based on the data that is accessible to the user; and selecting at least a subset of the set of related queries.

3 . The method of claim 2 further comprises selecting at least a subset of the set of related queries based on frequency of use.

4 . The method of claim 2 further comprises generating the set of related queries comprises:
identifying a template that matches the query specified by the user;
detecting at least one unspecified template parameter; and
constructing one or more queries by setting a value for the at least one unspecified template parameter with data that is accessible to the user.

5 . The method of claim 1 further comprises receiving a natural language query.

6 . The method of claim 1 further comprises ordering the one or more query suggestions based on user context.

7 . The method of claim 1 further comprising presenting the one or more query suggestions on a display device.

8 . A system, comprising:
a processor coupled to a memory, the processor configured to execute the following computer-executable component stored in the memory: a first component configured to receive a query from user of a search engine prior to submission of the query to the search engine for execution; a second component configured to acquire data accessible to the user based on accessibility information associated with the user and the data; and a third component configured to dynamically generate one or more query suggestions based on the query and the data accessible by the user.

9 . The system of claim 8 , the query is a natural language question.

10 . The system of claim 9 further comprises a fourth component configured to determine meaning of the query.

11 . The system of claim 10 , the fourth component is configured to match the query to a predetermined template.

12 . The system of claim 11 further comprises a fifth component configured to identify an unspecified parameter by the query with respect to the template.

13 . The system of claim 12 further comprises a sixth component configured to generate a set of related queries by setting the value of the unspecified parameter with the data accessible to the user.

14 . The system of claim 13 further comprises a seventh component configured to select a subset of the set of related queries as the one or more query suggestions.

15 . The system of claim 14 further comprises an eighth component configured to order the subset of the set of related queries based on context information.

16 . The system of claim 15 , the eighth component is configured to order the subset of the set of related queries based on frequency of use of value of the parameter set with data accessible to the user.

17 . A computer-readable storage medium having instructions stored thereon that enable at least one processor to perform a method upon execution of the instructions, the method comprising:
receiving a query specified by a user of a search engine prior to initiating execution of the query; determining data that is accessible to the user based on access information associated with the user and the data; and generating one or more query suggestions dynamically based on the data that is accessible to the user.

18 . The computer-readable storage medium of claim 17 , the method further comprising receiving a natural language query.

19 . The computer-readable storage medium of claim 18 , the method further comprises:
identifying a template that matches the query specified by the user; detecting at least one template parameter unspecified by the query; and constructing one or more queries by assigning a value for the at least one unspecified template parameter with data that is accessible to the user.

20 . The computer-readable storage medium of claim 19 , the method further comprises selecting at least a subset of the one or more queries as the one or more query suggestions.

Assignees

• Microsoft Corp

Inventors

• Faghihi Rezaei Pedram
• Baumgartner Patrick J
• Petculescu Cristian
• Netz Amir
• Hays Chris A

Classifications

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/3322 Primary

  using system suggestions (G06F16/3325 takes precedence) · CPC title

• G06F16/3344

  using natural language analysis · CPC title

• G09C1/00

  Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system (cryptographic typewriters G09C3/00) · CPC title

• G06F17/3064 Primary

  Physics · mapped topic