Title:
DATA PARSING SYSTEM FOR USE IN ELECTRONIC COMMERCE
Document Type and Number:
WIPO Patent Application WO2000048088
Kind Code:
A3
Abstract:
A parsing technique suitable for use in electronic commerce that avoids the disadvantages of known monolithic parsers. The parsing system generates code specific to each input document and data stream type, which may then be updated as needed to handle document-specific idiosyncrasies without requiring modifications to the core parser code. As a user (10) defines parsing rules for extracting data from a representative sample document (15), a visual trainer (16) automatically generates code in the background, referred to as a filer (17), that is specific to that document and that embodies the rules for extracting data from that particular document. The generated code may be modified manually (18) as needed to account for any idiosyncratic conditions associated with the document. Each representative document has associated with it its own filer. A parsing engine (20, 21) comprises a collection of such individual filers appropriate for the types of documents that arise in any given organization. A mapping or other association is maintained between representative document types and their filers. In regular operation, a user selects a data set to be extracted from certain documents. When the parsing engine receives a document in an input data stream, the associated filer is loaded and parses that document for the selected data set. Then another filer is loaded in response to another input document, and so on. The filers may be especially efficiently generated using an object-oriented approach and then dynamically instantiated at run time as may be conveniently achieved, for example, in the Java programming language.
Inventors:
CLARKE WILLIAM D
FLYNN JAMES P
FLYNN JAMES P
Application Number:
PCT/US2000/003734
Publication Date:
December 06, 2001
Filing Date:
February 11, 2000
Export Citation:
Assignee:
PITNEY BOWES INC (US)
International Classes:
G06F17/27; G06Q30/00; G06Q99/00; (IPC1-7): G06F17/60; G06F17/27
Foreign References:
| EP0631244A2 | 1994-12-28 | |||
| US5675801A | 1997-10-07 |
Other References:
KLEIN E ET AL: "THE PARSER GENERATING SYSTEM PGS", SOFTWARE PRACTICE & EXPERIENCE,GB,JOHN WILEY & SONS LTD. CHICHESTER, vol. 19, no. 11, 1 November 1989 (1989-11-01), pages 1015 - 1028, XP000095040, ISSN: 0038-0644
KLEIN, B. ET AL.: "Error Tolerant Document Structure Analysis", PROC. IEEE INT. FORUM ON RESEARCH AND TECHNOLOGY ADVANCES IN DIGITAL LIBRARIES ADL '97, 7 May 1997 (1997-05-07) - 9 May 1997 (1997-05-09), pages 116 - 127, XP002163487
KLEIN, B. ET AL.: "Error Tolerant Document Structure Analysis", PROC. IEEE INT. FORUM ON RESEARCH AND TECHNOLOGY ADVANCES IN DIGITAL LIBRARIES ADL '97, 7 May 1997 (1997-05-07) - 9 May 1997 (1997-05-09), pages 116 - 127, XP002163487
Download PDF: