Stefan T Mayr

US Patent:

7792866, Sep 7, 2010

Filed:

Aug 25, 2003

Appl. No.:

10/648752

Inventors:

Robbert C. Van Der Linden - Scotts Valley CA, US
Stefan Tobias Mayr - San Francisco CA, US
Brain S. Vickery - Los Gatos CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707797, 707803, 715513

Abstract:

A method and system for querying a structured document stored in its native format in a database, where the structured document includes a plurality of nodes that form a hierarchical node tree, is disclosed. The method includes providing at least one child pointer in each of the plurality of nodes, where the at least one child pointer points to a corresponding child node of the plurality of nodes, and storing a hint in each of the at least one child pointers. The hint is then utilized to navigate the hierarchical node tree during query evaluation.