Technique and tools for high-level rule-based customizable data extraction

• US 20020091818A1
• Filed: 01/05/2001
• Published: 07/11/2002
• Est. Priority Date: 01/05/2001
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cascio, Keith Girolamo, Li, Yongcheng, Tan, Yih-Shin, Dudley, John Gary
• Application Number:
  US09/754,987
• Publication Number:
  US 20020091818A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries

Abstract

The present invention provides a method, system, and computer program product for extracting data from a data stream (including data streams that contain the presentation space for a legacy host screen) using a rule-based approach that does not require a user to write programming language statements. The disclosed techniques apply to presentation space data that is sent from a legacy host application to a workstation, as well as to other types of data streams (including data exchanged between applications, Web page data, etc.). Rules are defined using intuitive, interactive tools to specify the target patterns of data to be extracted. Tags in a markup language (such as the Extensible Markup Language, or “XML”) are defined, and are associated with the defined rules. Upon detecting a match between the data in an incoming data stream and a target rule, an output document (expressed in the markup language) is created. Use of the markup language document provides great flexibility, enabling the document to be translated or otherwise transformed for use in multiple different environments.

Claims

1. A computer program product for efficiently extracting data from a data stream, the computer program product embodied on one or more computer-readable media and comprising:

computer-readable program code means for defining one or more data extraction rules, each of the rules comprising one or more rule components;

computer-readable program code means for defining one or more output document templates for storing extracted data, wherein each of the templates comprises one or more tags which are hierarchically structured and wherein each template is to be associated with one or more of the data extraction rules;

computer-readable program code means for associating at least one of the templates with at least one of the rules;

computer-readable program code means for storing the rules, the templates, and the associations;

computer-readable program code means for monitoring at least one data stream for arrival of incoming data;

computer-readable program code means for comparing the incoming data to selected ones of the stored rules until detecting a matching rule;

computer-readable program code means for extracting data from the incoming data, upon detecting the matching rule, according to the matching rule; and

computer-readable program code means for storing the extracted data in an extensible document which is created according to the tags and structure of a selected one of the templates that is associated with the matching rule.

2. The computer program product according to claim 1, wherein the computer-readable program code means for associating further comprises computer-readable program code means for associating the rule components of a particular rule with the tags of a particular template.

3. The computer program product according to claim 1, further comprising computer-readable program code means for transforming the extracted data in the extensible document into another notation.

4. The computer program product according to claim 1, further comprising computer-readable program code means for transforming the extracted data in the extensible document into another format.

5. The computer program product according to claim 1, wherein the extensible document is an Extensible Markup Language (“

XML”

) document.

6. The computer program product according to claim 1, wherein the components of selected ones of the rules specify textual patterns.

7. The computer program product according to claim 1, wherein the components of selected ones of the rules specify data element and attribute patterns.

8. The computer program product according to claim 1, wherein the components of selected ones of the rules specify a combination of textual patterns and data element and attribute patterns.

9. A system for efficiently extracting data from a data stream, comprising:

means for defining one or more data extraction rules, each of the rules comprising one or more rule components;

means for defining one or more output document templates for storing extracted data, wherein each of the templates comprises one or more tags which are hierarchically structured and wherein each template is to be associated with one or more of the data extraction rules;

means for associating at least one of the templates with at least one of the rules;

means for storing the rules, the templates, and the associations;

means for monitoring at least one data stream for arrival of incoming data;

means for comparing the incoming data to selected ones of the stored rules until detecting a matching rule;

means for extracting data from the incoming data, upon detecting the matching rule, according to the matching rule; and

means for storing the extracted data in an extensible document which is created according to the tags and structure of a selected one of the templates that is associated with the matching rule.

10. The system according to claim 9, wherein the means for associating further comprises means for associating the rule components of a particular rule with the tags of a particular template.

11. The system according to claim 9, further comprising means for transforming the extracted data in the extensible document into another notation.

12. The system according to claim 9, further comprising means for transforming the extracted data in the extensible document into another format.

13. The system according to claim 9, wherein the extensible document is an Extensible Markup Language (“

XML”

) document.

14. The system according to claim 9, wherein the components of selected ones of the rules specify textual patterns.

15. The system according to claim 9, wherein the components of selected ones of the rules specify data element and attribute patterns.

16. The system according to claim 9, wherein the components of selected ones of the rules specify a combination of textual patterns and data element and attribute patterns.

18. The method according to claim 17, wherein the associating step further comprises the step of associating the rule components of a particular rule with the tags of a particular template.

19. The method according to claim 17, further comprising the step of transforming the extracted data in the extensible document into another notation.

20. The method according to claim 17, further comprising the step of transforming the extracted data in the extensible document into another format.

21. The method according to claim 17, wherein the extensible document is an Extensible Markup Language (“

XML”

) document.

22. The method according to claim 17, wherein the components of selected ones of the rules specify textual patterns.

23. The method according to claim 17, wherein the components of selected ones of the rules specify data element and attribute patterns.

24. The method according to claim 17, wherein the components of selected ones of the rules specify a combination of textual patterns and data element and attribute patterns.

25. The method according to claim 17, wherein the data stream is a legacy host stream containing one or more presentation spaces.

26. The method according to claim 17, wherein the data stream is sent between peer applications.

27. The method according to claim 26, wherein the data stream contains one or more Extensible Markup Language (“

XML”

) documents.

28. The method according to claim 17, wherein the data stream contains one or more Web pages.

17. A method for efficiently extracting data from a data stream comprising the steps of. defining one or more data extraction rules, each of the rules comprising one or more rule components;

defining one or more output document templates for storing extracted data, wherein each of the templates comprises one or more tags which are hierarchically structured and wherein each template is to be associated with one or more of the data extraction rules;

associating at least one of the templates with at least one of the rules;

storing the rules, the templates, and the associations;

monitoring at least one data stream for arrival of incoming data;

comparing the incoming data to selected ones of the stored rules until detecting a matching rule;

extracting data from the incoming data, upon detecting the matching rule, according to the matching rule; and

storing the extracted data in an extensible document which is created according to the tags and structure of a selected one of the templates that is associated with the matching rule.