Patent ID: 9037553
Filing Date: 2015-05-19
Classification: G06F

Abstract:
1. A method of efficiently managing indexes for an XML document stored in an XML database, the method comprising: providing a first XML index definition document (“XIDD”) for defining a first index for the XML document, the first XIDD comprising an in-memory tree structure for identifying elements and attributes to be indexed, including a context of the elements and attributes with respect to one another, wherein the first X1DD is applied to the XML document to create a first set of index keys for the XML document stored in the XML database; responsive to a change to the XML document affecting an update node thereof, performing a limited, localized traversal of the XML document around the update node to determine whether the change affects the first set of index keys; and updating the first set of index keys as necessitated by the change; the method further comprising: providing at least one additional X1DD for defining at least one additional index for the XML document, each additional XIDD comprising an in-memory tree structure for identifying elements and attributes to be indexed, including a context of the elements and attributes with respect to one another, wherein the at least one additional XIDD is applied to the XML document to create at least one additional set of index keys for the XML document stored in the XML database; and providing a master table comprising, for each node in each of the XIDDs, an entry that points to the X1DD node, wherein one of the entries of the master table points to at least one node of the first XIDD and to at least one node of the additional XIDD.