Query composition incorporating by reference a query definition

• US 7,984,057 B2
• Filed: 05/10/2005
• Issued: 07/19/2011
• Est. Priority Date: 05/10/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wong, Lyon F. K., Betz, Benjamin A, McKee, Timothy P, De Vorchik, David G.
• Primary Examiner(s): Pulliam; Christyann R
• Application Number:
  US11/125,328
• Publication Number:
  US 20060259449A1
• Time in Patent Office: 2,261 Days
• Field of Search: 707/773, 707/774, 707/775
• US Class Current: 707/759
• CPC Class Codes: G06F 16/144 Query formulation
• CPC Class Codes: G06F 16/242 Query formulation

Abstract

The present invention provides a computer method and system for querying or searching for at least one data file corresponding to a query definition. A first query is received which may provide a query definition that may be used as a scope of search for a second query. Modifications of the scope of search based on modification of the first query may be automatically reflected in the scope of search for the second query. The scope of search for the second query may further be a combination of a plurality of scopes based on a plurality of user-defined queries.

Claims

1. A computer-implemented method of searching for at least one data file matching a user-defined query definition, the method comprising:

receiving a first user input defining a first query definition for a first query, wherein the first query definition includes a first scope defining a first physical file location to be searched and a first set of one or more textual search terms used;

executing the first query to generate a first plurality of data files stored on the first physical file location that have one or more characteristics that match the first set of the one or more textual search terms;

receiving a second user input defining a second query definition for a second query, wherein the second query definition includes a second scope defining a second physical file location to be searched and a second set of one or more textual search terms, wherein the second scope incorporates by reference a third query definition that comprises a third query definition having a third scope and a third set of one or more textual search terms, thereby defining the second scope as a combination of items satisfying the third query definition and items that are stored in the second physical file location;

receiving a third user input modifying the third scope of the third query definition to incorporate by reference the first query definition and the second query definition, thereby defining the third scope as a combination of items satisfying the first query definition and items that satisfy the second query definition;

detecting an attempted cycle within the third query definition by determining that the second query definition incorporates the third query definition by a reference and the third query definition incorporates the second query definition by reference;

automatically removing the attempted cycle from the third query definition by trimming the incorporation by reference of the second query definition from third query definition;

executing the third query to identify multiple data files matching the third query definition, wherein the multiple data files are in the first plurality of data files generated by executing the first query definition and have one or more characteristics that match the third set of one or more textual search terms; and

displaying a representation of the multiple data files with only one unique copy of each data file.

2. The method of claim 1 wherein the second scope comprises a plurality of memory locations.

3. The method of claim 1 wherein the second set of one or more criteria are different from the first set of one or more criteria.

4. A computer readable storage medium storing computer executable instructions for performing the method of claim 1.

5. A computer-implemented method of searching for at least one data file matching a user-defined query definition, the method comprising:

storing a first definition for a first autolist that returns a first set of search results by applying a persisted first query definition that has a first scope that defines a first physical file location and a first set of one or more textual search criteria;

storing a second definition for a second autolist that returns a second set of search results by applying a persisted second query definition that has a second scope that defines a second physical file location and incorporates a third autolist by reference, thereby defining the second scope as a combination of items returned by the third autolist and items that are stored in the second physical file location;

storing a third definition for the third autolist that returns a third set of search results by applying a third persisted query definition including a third scope and a third set of textual search criteria, wherein the third scope incorporates the first and the second autolists by reference

receiving a request to execute the second autolist;

detecting an attempted cycle between the second autolist and the third autolist;

automatically removing the cycle at the processing level without need for user input;

displaying the third set of search results, wherein the third set of search results include all non-duplicate items within the first set of search results that match the third set of textual search criteria.

6. The method of claim 5, further comprising:

a receiving user input specifying modification to the first query definition;

identifying that the scope of search for the third autolist is based on the first autolist and in turn the first query definition; and

automatically generating an updated third set of search results based on an updated first autolist.

7. The method of claim 5, wherein said removing the cycle at the processing level without need for user input occurs by trimming the second scope to remove the incorporation of the third query definition by reference.

8. A computer-readable storage medium having computer-executable instructions embodied thereon, that when executed by a computing device performs a method of searching for at least one data file matching a user-defined query definition the method comprising:

receiving a first user input defining a first query definition, wherein the first query definition comprises a first scope and a first set of one or more search criteria, wherein the first scope defines a first computer storage location to be searched;

receiving a second user input defining a second query definition, wherein the second query definition comprises a second scope and a second set of one or more search criteria, wherein the second scope defines a second computer storage location to be searched and incorporates a third query definition by reference wherein the third query definition comprises a third scope and a third set of one or more search criteria;

receiving a third user input a modifying the third scope of the third query definition, to incorporate by reference the first query definition and the second query definition thereby limiting the third scope to a combination of results produced by executing a query using the first query definition and results produced by executing the second query definition;

detecting an attempted cycle between the second and the third query definitions;

searching for data files matching the third query definition after automatically trimming the incorporation by reference of the second query definition from the third scope; and

displaying search results.

9. The method of claim 8 further comprising providing data files matching both the first and second query definitions, wherein each of the data files provided are unique.

10. The method of claim 8 further comprising determining if the first query definition incorporates the third query definition by reference prior to the searching step, wherein the searching step is performed only if the first query definition does not incorporate the third query definition by reference.

11. A computer-implemented method of searching for at least one data file matching a user-defined query definition, the method comprising:

presenting a graphical user interface comprising a first query definition and a second query definition, each of the first query definition and the second query definition being previously defined by user input, wherein the second query definition incorporates the first query definition by reference;

receiving a first user input modifying the first query definition to incorporate the second query definition by reference;

determining that an attempted cycle is created when the first query definition incorporates the second query definition by reference because the second query definition already incorporated the first query definition by reference; and

displaying a warning to the user that the second query definition creates a cycle, thereby preventing creation of a cycle between first and the second query definition.

12. The method of claim 11, wherein the first query definition comprises at least one condition that characterize desired features of the data files.

13. The method of claim 11, wherein the second query definition is user selectable for incorporation by reference into a subsequent query definition.

14. The method of claim 11, wherein the first query definition specifies a first file location one which the first query is to be executed and the second query definition specifies a second file location one which the second query is to be executed, and where in the first file location and the second file location are different.