Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-10-17
2006-10-17
Al-Hashemi, Sana (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07124147
ABSTRACT:
A parser for parsing documents comprising a Document Order List Creator, a YPath Table Creator, and a ZPath Table Creator. The arrangement of the Document Order List creator being such that it is adapted to produce a Document Order List (DOL) correlating a unique index number with an associated node, and the Document Order List creator being adapted to allocate each node in a document parsed its own unique index number in the DOL. The arrangement of the YPath Table Creator is such that it is adapted to produce a YPath Table having a set of sequences of node names representative of all sequences of node names encountered in traversing from the root node to all possible nodes in the document parsed, and associated with each sequence of node names a corresponding group of index numbers corresponding to the index numbers in the DOL for which the associated sequence of node names is true. The arrangement of the ZPath Table Creator is adapted to create a ZPath Table having a set of sequences of ordinals representative of ordinals of those nodes encounterable in traversing from the root node to all possible nodes in the document, the ordinal of a node being the integer value position of the node amongst those nodes of the same name which share the same parent node, and associated with each set of sequences of ordinals, a corresponding group of index numbers corresponding to the index numbers in the DOL for which the associated sequence of ordinals for nodes is true.
REFERENCES:
patent: 6408311 (2002-06-01), Baisley et al.
patent: 2004/0073541 (2004-04-01), Lindblad et al.
patent: 2004/0088320 (2004-05-01), Perry
W3C XML Path Language version 1.0 dated 1999.
XML.com creating Web Utilities Using XML : : XPath, dated Jan. 10, 2001. What is XQuery dated Oct. 16, 2002.
XML.com Path Experssions and Relationship to XPath dated Oct. 16, 2002.
Al-Hashemi Sana
Hewlett--Packard Development Company, L.P.
LandOfFree
Data structures related to documents, and querying such 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 Data structures related to documents, and querying such data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structures related to documents, and querying such data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3714138