Processing XML node sets

Details Processing XML node sets Processing XML node sets

2011-08-16

2011-08-16

Timblin, Robert (Department: 2167)

Data processing: database and file management or data structures

Database design

Database and data structure management

Reexamination Certificate

active

08001156

ABSTRACT:
A method for representing, manipulating and enumerating a node set in an XML document can create and manipulate a node set in time that is typically constant or, at worst, logarithmic in the size of the underlying document, and can enumerate a node set in time that is substantially linear in the size of the node set. The method comprises steps of deriving a high-level representation of a node set. This step need not include an enumeration of the nodes of the set. The method may then manipulate the high-level representation of a node set in order to effect transformations on the node set. The high-level representation can then be analyzed in order to determine how to most efficiently process the nodes of the node set. The node set can then be efficiently enumerated, in document order, by taking advantage of the results of the previous analysis step.

REFERENCES:
patent: 7107282 (2006-09-01), Yalamanchi
patent: 7340611 (2008-03-01), Alev et al.
patent: 2002/0116371 (2002-08-01), Dodds et al.
patent: 2003/0236903 (2003-12-01), Piotrowski
patent: 2004/0103105 (2004-05-01), Lindblad et al.
Bartel et al., XML-Signature Syntax and Processing, Feb. 12, 2002, W3C.
Boyer et al., XML-Signature XPath Filter 2.0, Aug. 27, 2002, W3C.
Boyer, Canonical XML Version 1.0, Mar. 15, 2001, W3C.
Clark et al., XML Path Language (XPath) Version 1.0, Nov. 16, 1999, W3C.
Boyer et al., XML-signature XPath Filter 2.0, Aug. 27, 2002, W3C. pp. 1-10.
Zaki, Mohammed J. “Efficiently mining frequent trees in a forest”. International Conference on Knowledge Discovery and Data Mining. Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining Edmonton, Alberta, Canada pp. 71-80. Year of Publication: 2002.
Liang Huai Yang; Mong Li Lee; Wynne, H.; Sumit Acharya, “Mining frequent query patterns from XML queries,” Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings. Eighth International Conference on, vol., No., pp. 355-362, Mar. 26-28, 2003.

Affiliated with

Also associated with

Rating

Processing XML node sets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processing XML node sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing XML node sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2709535