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:
May. 10, 2011
Filed:
Jan. 09, 2008
Karempudi Ramarao, San Ramon, CA (US);
Krishna Sankar, San Jose, CA (US);
Stanley Poon, Fremont, CA (US);
Ramakrishna Reddy Kandula, Fremont, CA (US);
Karempudi Ramarao, San Ramon, CA (US);
Krishna Sankar, San Jose, CA (US);
Stanley Poon, Fremont, CA (US);
Ramakrishna Reddy Kandula, Fremont, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
In an embodiment, an XPath automaton with state look-ahead capability can efficiently determine whether XML documents, received in a stream in serialized form in a network element, match any of a set of XPath expressions. A token processor receives a structured electronic document in serialized format and identifies entities. A name recognition engine recognizes names of elements of the document and recognizes names of attributes of the elements. A finite state automaton comprises states and transitions representing structural relationships among elements and attributes of structured path expressions and state look-ahead logic that is configured to output a final state when an entity matches one or more of the structured path expressions. The automaton performs state transitions resulting in reaching a specified final state if a match to an expression occurs.