High performance navigator for parsing inputs of a message

Details High performance navigator for parsing inputs of a message High performance navigator for parsing inputs of a message

2005-10-05

2009-06-16

Wu, Yicun (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07548926

ABSTRACT:
Example embodiments provide a high performance navigator configured to lightly touch on the elements or input of a message, without necessarily having to build an entire tree structure for each input within the message. In addition, as portions of the inputs are identified as requiring further details, only those stub nodes representing that particular input will be created; thus avoiding the setup cost associated with loading an entire tree. Other example embodiments also provide for other optimizations such as reducing the class types of node allocations needed for navigating a particular message. For instance, a single class is defined that holds enough fields to store all of the information needed for numerous input nodes. Further, these common node structures can simultaneously generate as an array that further allows for more efficient navigation of the inputs.

REFERENCES:
patent: 6301579 (2001-10-01), Becker
patent: 2003/0163285 (2003-08-01), Nakamura et al.
patent: 2003/0200502 (2003-10-01), Abe et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0060007 (2004-03-01), Gottlob et al.
patent: 2004/0103105 (2004-05-01), Lindblad et al.
patent: 2004/0261019 (2004-12-01), Imamura et al.
patent: 2005/0055334 (2005-03-01), Krishnamurthy
patent: 2005/0055355 (2005-03-01), Murthy et al.
patent: 2005/0187906 (2005-08-01), Madan et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2006/0020631 (2006-01-01), Cheong Wan et al.
patent: 2007/0073734 (2007-03-01), Doan et al.
patent: 2007/0189159 (2007-08-01), Gerdes et al.
Goodrich, Michael; Tamassia, Roberto, Data Structures and Algorithms in Java, 2001, John Wiley and Sons, Inc. 2nd, Ed. pp. 69, 185, 187, 263-265.
Reiman, Martin; Wright, Paul; Performance Analysis of Concurrent-Read Exclusive-Write, 1991, ACm Press, Proceedings of the 1991 ACM Sigmetrics conference on Measurement and modeling of computer systems, pp. 168-177.
Java API version 1.4.2, Interface Node, and Class Vector, 2003, http://java.sun.com/j2se/1.4.2/docs/api/http://java.sun.com/j2se/1.4.2/docs/api/org/w3c/dom/Node.html http://java.sun.com/j2se/1.4.2/docs/api/java/util/Vector.html.
Java API version 1.4.2 Interface Document, 2003,http://java.sun.com/j2se/1.4.2/docs/api/org/w3c/dom/Document.html.
W3C Document Object Model (DOM) Level 2 Core Specification, Nov. 2000, Version 1.0, http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/DOM2-Core.pdf.
Iguchi, et al., “Schema Based Enhancement of XPath Engine,”NCE Corporation, IEEE International Conference on Web Services, 2005, available at http://doi.ieeecomputersociety.org/10.1109/ICWS.2005.101 (PDF enclosed entitled “Article 1,” 8 pages).
Gottlob, et al., “Efficient Algorithms for Processing XPath Queries,”VLDB Conference, 2002, available at http://www.ca.ust.hk/vldb2002/VLDB2002-proceedings/papers/S04P02.pdf (PDF enclosed entitled “Article 2,” 12 pages).
Barton, et al., “Streaming XPath Processing with Forward and Backward Axes,”IBM Almaden Research Center, available at http://www.almaden.ibm.com/cs/people/fontoura/papers/icde2003.pdf (PDF enclosed entitled “Article 3,” 12 pages).
Ives, et al., “An XML Query Engine for Network-Bound Data,”University of Washington, VLDB Journal, available at http://www.cis.upenn.edu/-zives/research/xmlengine.pdf (PDF enclosed entitled “Article 4,” 29 pages).

Affiliated with

Also associated with

Rating

High performance navigator for parsing inputs of a message does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High performance navigator for parsing inputs of a message, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance navigator for parsing inputs of a message will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4073039