Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2011-05-10
2011-05-10
Pham, Khanh B (Department: 2166)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S634000
Reexamination Certificate
active
07941417
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.
REFERENCES:
patent: 7461074 (2008-12-01), Murthy et al.
patent: 7624075 (2009-11-01), Lucco et al.
patent: 7627570 (2009-12-01), Bosloy et al.
patent: 2005/0273450 (2005-12-01), McMillen et al.
patent: 2007/0022105 (2007-01-01), Roux
Diao, Y., et al., Path Sharing and Predicate Evaluation for High-Performance XML Filtering. Published by University of California, Berkeley. Apr. 2004. pp. 1-47. Retrieved on [Sep. 18, 2008]. Retrieved on the Internet: <URL: http://www.cs.berkeley.edu/˜franklin/Papers/YfilterTODS.pdf>. Berkeley, California, USA.
Geneves, P., et al., Compiling XPath into a State-less Forward-only Subset. IBM T.J. Watson Research Center. Published by Web Adaption Multimedia. May 2004. pp. 1-7. Retrieved on [Sep. 18, 2008]. Retrieved on the Internet: <URL: http://wam.inrialpes.fr/publications/2004/GenevesRose.pdf>.
Kandula Ramakrishna Reddy
Poon Stanley
Ramarao Karempudi
Sankar Krishna
Cisco Technology Inc.
Hickman Palermo & Truong & Becker LLP
Hosseini Reza
Pham Khanh B
LandOfFree
Processing structured electronic document streams using... 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 structured electronic document streams using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing structured electronic document streams using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2635597