Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-09-12
2006-09-12
Herndon, Heather R. (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C706S055000, C707S793000
Reexamination Certificate
active
07107524
ABSTRACT:
The present invention relates to an example-based concept-orietned data extraction method. In an example labeling phase, the exemplary data string is converted into an exemplary token sequence, in which the target concepts and filler concepts are labeled to be tuples for use as an example, and thus an exemplary concept graph is constructed. In the data extraction phase, the untested data string is converted into an untested token sequence to be processed, and, based on the associated concept recognizers defined by the tuples in the example labeling phase, it is able to detect the concept candidates and establish the composite concepts and aggregate concepts, thereby constructing a hypothetical concept graph. After comparing the exemplary concept graph with the hypothetical concept graph, the optimal hypothetical concept sequence in the hypothetical graph is determined, so as to extract the targeted data from the matched target concepts.
REFERENCES:
patent: 6304870 (2001-10-01), Kushmerick et al.
patent: 6532469 (2003-03-01), Feldman et al.
patent: 6901441 (2005-05-01), Bent et al.
patent: 2002/0016796 (2002-02-01), Hurst et al.
Wagner et al., “The String-to-String Correction Problem”, Journal of the Association for Computing Machinery, vol. 21, No. 1, Jan. 1974, pp. 168-173.
Whang, et al., “Office-by-Example: An Integrated Office System and Database Manager”, ACM Transactions on Office Information Systems, vol. 5, No. 4, Oct. 1987, p. 393-427.
Chiu Chung-Jen
Lin Yi-Chung
Bacon & Thomas PLLC
Herndon Heather R.
Industrial Technology Research Institute
Rutledge Amelia
LandOfFree
Computer implemented example-based concept-oriented data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer implemented example-based concept-oriented data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer implemented example-based concept-oriented data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3593292