Patent · US Active

Method and system for querying structured documents stored in their native format in a database

US7792866B2 · kind B2 · utility

4Cited by

50References

33Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Robbert C. Van der Linden · Scotts Valley, US
Stefan Mayr · Landau an der Isar, DE
Brain S. Vickery · Los Gatos, US

Key dates

Filing date	Aug 25, 2003
Grant date	Sep 7, 2010
Priority date	—
Expiry date	Nov 10, 2027

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/284
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.