Incremental parsing of hierarchical files

Details Incremental parsing of hierarchical files Incremental parsing of hierarchical files

2007-07-23

2010-06-29

Ehichioya, Fred I (Department: 2156)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S999200

Reexamination Certificate

active

07747633

ABSTRACT:
An incremental parser for hierarchical files is provided where the file can be parsed into a tree representation. Changes to the file can effectuate incremental changes to the tree such that the whole hierarchical file need not be reparsed; the incremental change modifies the necessary portions of the tree, not necessarily the entire tree. Moreover, the incremental parser can intelligently handle errors related to modification of the hierarchical file, such as unmatched tags corresponding to unmatched nodes in the tree. Such error handling provides operability with the malformed hierarchical file rather than providing an error and/or rejecting the file as modified.

REFERENCES:
patent: 6904562 (2005-06-01), Hind et al.
patent: 7065561 (2006-06-01), Fry et al.
patent: 7080094 (2006-07-01), Dapp et al.
patent: 2003/0046317 (2003-03-01), Cseri et al.
patent: 2004/0006741 (2004-01-01), Radja et al.
patent: 2004/0205082 (2004-10-01), Fontoura et al.
patent: 2004/0205509 (2004-10-01), Lou
patent: 2006/0117307 (2006-06-01), Averbuch et al.
Ramanath et al., IMAX: Incremental Maintenance of Schema-based XML Statistics, VLDB, 2004, pp. 1-12.
Warren X. Li, Building Efficient Incremental LL Parser by Augmenting LL Table and Threading Parse Tree, ACM, 1995, pp. 269-270.
Kim et al., Fast Updatable Indexing Scheme for Structured XML Documents, Springer-Verlag, 2003, pp. 207-217.
Papakonstantinou, et al., Incremental Validation of XML Documents:, http://db.ucsd.edu/publications/incremental—validation.pdf, Lasted accessed on Jul. 23, 2007, 14 pages.
Barbosa, et al., “Efficient Incremental Validation of XML Documents”, http://www.cs.utoronto.ca/˜marenas/ publications/icde04.pdf, MArcelo Arena, University of Toronto, Last accessed on Jul. 23, 2007, 12 pages.
Bohannon, et al., “Incremental Evaluation of Schema-Directed XML Publishing”, http://delivery.acm.org/10.1145/1010000/1007625/p503-bohannon.pdf?key1=1007625&key2=8212319711&coll=GUIDE&dl=GUIDE&CFID=22383635&CFTOKEN=72627742, SIGMOD 2004, Jun. 1318, 2004, Paris, France.

Affiliated with

Also associated with

Rating

Incremental parsing of hierarchical files does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental parsing of hierarchical files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental parsing of hierarchical files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4216781