Scoping queries in a search engine
First Claim
1. A computer program product for use in a system including one or more data stores, a property store that contains items that identify various properties of the data objects, and a search engine that gathers and indexes data from the one or more data stores into a content index, the computer program product comprising one or more computer-readable media having computer-executable instructions for implementing a method for focusing a search of the one or more data stores in order to identify and return a desired subset of objects contained in the one or more data stores, and doing so without accessing the property store to identify the location of the one or more data objects, wherein the search includes one or more terms, the method comprising:
- an act of including one or more scope restrictions in the content index that identify one or more folders where data objects are located that are indexed by a content index, whenever the content index is built and altered, wherein the one or more scope restrictions are non-text;
an act of receiving a search request from a user for documents that include the one or more search terms;
an act of implicitly adding at least one of the one or more scope restrictions to the search, such that the one or more scope restrictions are automatically included in a search of the data store;
an act of identifying a first list of document identifiers from the content index by using the one or more search terms of the search;
an act of identifying a second list of document identifiers from the content index by using the at least one scope restriction;
a step for generating a subset list of document identifiers that are contained in both the first and second lists of document identifiers; and
returning the subset list of document identifiers to a user without accessing the property store to identify the folder locations of the data objects that comprise the searched for documents.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for scoping a search. When a content index for electronic data is built, one or more scope restrictions are included in the content index. The scope restriction may be, for example, a root folder identifier, a mailbox identifier, or a URL. Because the scope restriction is included in the content index random access of the property store to determine the scope is avoided. Rather, the scope restriction is implicitly added to a search that uses the content index. By including a scope restriction in the search query, the search results identified from the content index are limited to results that match the scope restriction. Advantageously, the effect of including the scope restriction in the search is ignored if the search results are relatively small or when including the scope restriction provides little benefit.
-
Citations
17 Claims
-
1. A computer program product for use in a system including one or more data stores, a property store that contains items that identify various properties of the data objects, and a search engine that gathers and indexes data from the one or more data stores into a content index, the computer program product comprising one or more computer-readable media having computer-executable instructions for implementing a method for focusing a search of the one or more data stores in order to identify and return a desired subset of objects contained in the one or more data stores, and doing so without accessing the property store to identify the location of the one or more data objects, wherein the search includes one or more terms, the method comprising:
-
an act of including one or more scope restrictions in the content index that identify one or more folders where data objects are located that are indexed by a content index, whenever the content index is built and altered, wherein the one or more scope restrictions are non-text;
an act of receiving a search request from a user for documents that include the one or more search terms;
an act of implicitly adding at least one of the one or more scope restrictions to the search, such that the one or more scope restrictions are automatically included in a search of the data store;
an act of identifying a first list of document identifiers from the content index by using the one or more search terms of the search;
an act of identifying a second list of document identifiers from the content index by using the at least one scope restriction;
a step for generating a subset list of document identifiers that are contained in both the first and second lists of document identifiers; and
returning the subset list of document identifiers to a user without accessing the property store to identify the folder locations of the data objects that comprise the searched for documents. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer program product for use in a system including one or more data stores, a property store that contains items that identify various properties of the data objects, and a search engine that gathers and indexes data from the one or more data stores into a content index, the computer program product comprising one or more computer-readable media having computer-executable instructions for implementing a method for focusing a search of the one or more data stores in order to identify and return a desired subset of objects contained in the one or more data stores, and doing so without accessing the property store to identify the location of the one or more data objects, wherein the search includes one or more terms, the method comprising:
-
an act of receiving a search request from a user for documents that include the one or more search terms;
an act of adding one or more scope restrictions from a content index that identify one or more folders where data objects are located that are indexed by the content index;
an act of identifying a first list of document identifiers from the content index by using the one or more search terms of the search;
an act of identifying a second list of document identifiers from the content index by using the at least one scope restriction;
determine whether it would be more efficient to process only the first list of document identifiers to satisfy the search request or to generate and process a subset list of document identifiers;
upon determining that it is more efficient to only process the first list of document identifiers, refraining from generating a subset list of document identifiers when it is efficient to only process the first list of document identifiers; and
upon determining that it is more efficient to generate and process a subset list of document identifiers to satisfy the search request, generating a subset list of document identifiers that are contained in both the first and second lists of document identifiers that satisfy the search request. - View Dependent Claims (9, 10, 11, 12)
-
-
13. In a system including one or more data stores, a property store that contains items that identify various properties of the data objects, and a search engine that gathers and indexes data from the one or more data stores into a content index, a method for focusing a search of the one or more data stores in order to identify and return a desired subset of objects contained in the one or more data stores, and doing so without accessing the property store to identify the location of the one or more data objects, wherein the search includes one or more terms, the method comprising:
-
an act of receiving a search request from a user for documents that include the one or more search terms;
an act of adding one or more scope restrictions from a content index that identify one or more folders where data objects are located that are indexed by the content index;
an act of identifying a first list of document identifiers from the content index by using the one or more search terms of the search;
an act of identifying a second list of document identifiers from the content index by using the at least one scope restriction;
determine whether it would be more efficient to process only the first list of document identifiers to satisfy the search request or to generate and process a subset list of document identifiers;
upon determining that it is more efficient to only process the first list of document identifiers, refraining from generating a subset list of document identifiers when it is efficient to only process the first list of document identifiers; and
upon determining that it is more efficient to generate and process a subset list of document identifiers to satisfy the search request, generating a subset list of document identifiers that are contained in both the first and second lists of document identifiers that satisfy the search request. - View Dependent Claims (14, 15, 16, 17)
-
Specification