The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 29, 2016
Filed:
Dec. 23, 2009
Steven Craig Vernon, Los Altos, CA (US);
Siva Kiran Dhulipala, Karnataka, IN;
Umesh Chandak, Maharashtra, IN;
Sridhar Guthula, Fremont, CA (US);
Steven Craig Vernon, Los Altos, CA (US);
Siva Kiran Dhulipala, Karnataka, IN;
Umesh Chandak, Maharashtra, IN;
Sridhar Guthula, Fremont, CA (US);
CITRIX SYSTEMS, INC., Fort Lauderdale, FL (US);
Abstract
The present invention is directed towards systems and methods for efficient Xpath matching of a document comprising Extensible Markup Language (XML) or JavaScript Object Notation (JSON). A Xpath engine identifies an Xpath expression for processing values in the document, which is represented by a stack of nodes. The device may traverse the stack from top to bottom to match each step of the Xpath expression to a type and name of one or more nodes in the stack. The device may store a flag in each node that matches a step of the Xpath expression. Responsive to encountering a leaf node, the device may trace bottom to top from the leaf node to one or more flagged nodes in the stack and compare each flagged node against a corresponding step of the path expression. Responsive to the tracing of the flagged nodes, the device determines if the path expression is matched.