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

• US 7,472,114 B1
• Filed: 04/27/2004
• Issued: 12/30/2008
• Est. Priority Date: 09/18/2002
• Status: Active Grant

• 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:
  US10/833,538
• Time in Patent Office: 1,708 Days
• Field of Search: 707/3
• US Class Current: 1/1
• 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, in any of the plurality of documents, information from at least one random row within the tabular source data, each of the plurality of documents including freeform text, the search parameters identifying a plurality of columns within the tabular source data;

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 matches the information from at least one random row within the tabular source data, the matched sub-set of data including a sub-set of tokens matching the information from any single row within the tabular source data and containing a token corresponding to one of the plurality of columns, the token having a specified value when the specified value is contained in the search parameters; and

searching each of the plurality of documents for the information from at least one random row within the tabular data source using the defined scope.

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

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

4. The method of claim 1 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 each of the plurality of columns identified by the search parameters.

5. The method of claim 1 wherein:

the search parameters further specify a number that represents a minimum number of columns from the plurality of 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 data from at least the minimum number of columns.

6. The method of claim 1 wherein the search parameters specify a number that represents a minimum number of said any one or more rows within the tabular data source.

7. The method of claim 1 wherein:

the search parameters further specify one or more exclusion columns within the plurality of 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 tux'"'"' excludes data from each of the one or more exclusion columns.

8. The method of claim 1 wherein the user input is received via a graphical user interface.

9. The method of claim 1 wherein the user input is received as one or more parameters supplied by any one within the group selected from an Application Programming Interface, a configuration file formatted in text, and a configuration file formatted in a defined data format.

10. 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.

11. The method of claim 10 further comprising:

selecting one or more of the plurality of documents for searching if the one or more content matching rules are satisfied.

12. A computer-implemented system comprising:

a computer processor and a main memory;

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 parameters identifying a plurality of columns within the tabular source data, the search intended to find, in any of the plurality of documents, information from at least one random row within the tabular source data, each of the plurality of documents including free-form text;

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 matches the information from at least one random row within the tabular source data, the matched sub-set of data including a sub-set of tokens matching the information from any single row within the tabular source data and containing a token corresponding to one of the plurality of columns, the token having a specified value when the specified value is contained in the search parameters; and

a search engine to search each of the plurality of documents for the information from at least one random row within the tabular data source using the defined scope.

13. The system of claim 12 wherein 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 plurality of columns identified by the search parameters.

14. The system of claim 12 wherein:

the search parameters specify a number that represents a minimum number of columns from the plurality of 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 source data and includes data from at least the minimum number of columns.

15. The system of claim 12 wherein the search parameters specify a number that represents a minimum number of said any one or more rows within the tabular source data.

16. The system of claim 12 wherein:

the search parameters specify one or more exclusion columns within the plurality of column; 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 excludes data from each of the one or more exclusion columns.

17. A computer-implemented apparatus comprising:

a computer processor and a main memory;

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

means for receiving user input specifying parameters for a search of a plurality of documents, the search intended to find, in any of the plurality of documents, information from at least one random row within the tabular source data, each of the plurality of documents including freeform text, the search parameters identifying a plurality of columns within the tabular source data;

means for 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 matches the information from at least one random row within the tabular source data, the matched sub-set of data including a sub-set of tokens matching the information from any single row within the tabular source data and containing token corresponding to one of the plurality of columns, the token having a specified value when the specified value is contained in the search parameters; and

means for searching each of the plurality of documents for the information from at least one random row within the tabular data source using the defined scope.

18. The apparatus of claim 17 wherein the matched sub-set of data fragments includes a set of non-adjacent tokens within any of the plurality of documents being searched.

19. The apparatus of claim 17 wherein the matched sub-set of data fragments includes a set of adjacent tokens within the any of the plurality of documents.

20. The apparatus of claim 17 wherein the user input is received via a graphical user interface.

21. The apparatus of claim 17 wherein the user input is received as one or more parameters supplied by any one within the group selected from an Application Programming Interface, a configuration file formatted in text, and a configuration file formatted in a defined data format.

22. 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, in any of the plurality of documents, information from at least one random row within the tabular source data, each of the plurality of documents including freeform text, the search parameters identifying a plurality of columns within the tabular source data;

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 matches the information from at least one random row within the tabular source data, the matched sub-set of data including a sub-set of tokens matching the information from any single row within the tabular source data and containing a token corresponding to one of the plurality of columns, the token having a specified value when the specified value is contained in the search parameters; and

searching each of the plurality of documents for the information from at least one random row within the tabular data source using the defined scope.

23. The computer readable medium of claim 22 wherein the matched sub-set of data fragments includes a set of non-adjacent tokens within the any of the plurality of documents being searched.

24. The computer readable medium of claim 22 wherein the matched sub-set of data fragments includes a set of adjacent tokens within the any of the plurality of documents.