Method and apparatus to define the scope of a search for information from a tabular data source

• US 7,996,385 B2
• Filed: 11/06/2008
• Issued: 08/09/2011
• Est. Priority Date: 09/18/2002
• Status: Expired due to Fees

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Wolfe, Michael R., Jones, Chris, Chen, Hai, Rowney, Kevin T., Kessler, Dirk, Bothwell, Eric
• Primary Examiner(s): Lu; Kuen S
• Application Number:
  US12/266,545
• Publication Number:
  US 20090106205A1
• Time in Patent Office: 1,006 Days
• Field of Search: 707/713, 707/736
• US Class Current: 707/713
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A method and apparatus for defining the scope of a search is described. In one embodiment, user input is received, and the scope is defined, based on the user input, for a search of free-form text for information from any random rows within a tabular structure of source data. In one embodiment, the search is intended for finding, in the free-form text, a sub-set of data fragments that matches information from any single row within the tabular structure of the source data.

Claims

1. A computer-implemented method comprising:

receiving user input identifying tabular source data, the tabular source data representing data that has a tabular structure;

receiving user input specifying parameters for a search of a plurality of documents, the search intended to find information resembling a data portion from at least one random row within the tabular source data, the search parameters identifying at least one characteristic of the data portion without revealing the content of the data portion;

defining, based on the search parameters, a scope of the search to find, in any of the plurality of documents, a sub-set of data fragments that resembles the data portion from at least one random row within the tabular source data; and

searching each of the plurality of documents for the information resembling the data portion from at least one random row within the tabular data source using the defined scope, wherein the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes data from at least a minimum number of columns within the tabular structure of the tabular source data.

2. The method of claim 1 wherein:

said any one or more rows is any single row within the tabular structure of the source data; and

the search is defined to find, in the free-form text, a sub-set of data fragments that matches the information from any single row within the tabular structure of the source data.

3. The method of claim 1 wherein the matched sub-set of data fragments includes a set of adjacent or non-adjacent tokens within any of the plurality of documents being searched.

4. The method of claim 1 wherein the matched sub-set of data fragments includes a plurality of sub-sets of tokens, each of the plurality of sub-sets of tokens matching the information from any single row within the tabular source data.

5. The method of claim 1 wherein:

the at least one characteristic of the data portion comprises names of columns storing the data portion within the tabular source data; and

the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes data from each of the columns identified by the search parameters.

6. The method of claim 1 wherein the at least one characteristic of the data portion comprises a number that represents a minimum number of said any one or more rows that store the data portion within the tabular source data.

7. The method of claim 1 wherein:

the at least one characteristic of the data portion comprises names of one or more exclusion columns that do not store the data portion within the tabular source data; and

the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and excludes data from each of the one or more exclusion columns.

8. The method of claim 5 wherein:

the at least one characteristic of the data portion further comprises a value for one of the columns; and

the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes a token having a specified value, the token corresponding to the one of the columns.

9. The method of claim 1 wherein:

the search parameters specify one or more content matching rules for selecting one or more of the plurality of documents for searching.

10. A computer-implemented system comprising:

a user interface to receive user input identifying tabular source data, the tabular source data representing data that has a tabular structure, and to receive user input specifying parameters for a search of a plurality of documents, the search intended to find information resembling a data portion from at least one random row within the tabular source data, the search parameters identifying at least one characteristic of the data portion without revealing the content of the data portion;

a search scope specifier to define, based on the search parameters, a scope of the search to find, in any of the plurality of documents, a sub-set of data fragments that resembles the data portion from at least one random row within the tabular source data; and

a search engine to search each of the plurality of documents for the information resembling the data portion from at least one random row within the tabular data source using the defined scope, wherein the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes data from at least a minimum number of columns within the tabular structure of the tabular source data.

11. The system of claim 10 wherein:

the at least one characteristic of the data portion comprises names of columns storing the data portion within the tabular source data; and

the search scope specifier is to define the search scope for finding, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes data from each of the columns identified by the search parameters.

12. The system of claim 10 wherein the at least one characteristic of the data portion comprises a number that represents a minimum number of said any one or more rows that store the data portion within the tabular source data.

13. The system of claim 10 wherein:

the at least one characteristic of the data portion comprises names of one or more exclusion columns that do not stores the data portion within the tabular source data; and

the search scope specifier is to define the search scope for finding, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and excludes data from each of the one or more exclusion columns.

14. The system of claim 11 wherein:

the at least one characteristic of the data portion comprises a value for one of the columns; and

the search scope specifier is to define the search scope for finding, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular data source and includes a token having a specified value, the token corresponding to the one of the columns.

15. A computer readable storage medium that stores instructions, which when executed on a processor cause the processor to perform a method comprising:

receiving user input identifying tabular source data, the tabular source data representing data that has a tabular structure;

receiving user input specifying parameters for a search of a plurality of documents, the search intended to find information resembling a data portion from at least one random row within the tabular source data, the search parameters identifying at least one characteristic of the data portion without revealing the content of the data portion;

defining, based on the search parameters, a scope of the search to find, in any of the plurality of documents, a sub-set of data fragments that resembles the data portion from at least one random row within the tabular source data; and

searching each of the plurality of documents for the information resembling the data portion from at least one random row within the tabular data source using the defined scope, wherein the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes data from at least a minimum number of columns within the tabular structure of the tabular source data.

16. The computer readable medium of claim 15 wherein:

the at least one characteristic of the data portion comprises names of columns storing the data portion within the tabular source data; and

the search is defined to find, in any of the plurality of documents, a sub-set of data fragments that matches the information from any single row within the tabular source data and includes data from each of the columns identified by the search parameters.

17. The computer readable medium of claim 15 wherein the at least one characteristic of the data portion comprises a number that represents a minimum number of said any one or more rows that store the data portion within the tabular source data.