XML node labeling and querying using logical operators

摘要

A method includes labeling XML document and determining the relationship between the nodes in the document by inputting data from a XML tree structure, visiting the nodes of the XML document by breath-first traversal in level order, assigning a label to each node in the form of Level, Number, where the level is the level where the node exists and the number is a unique identifying number generated by using a masking technique, creating a mask for each level, and storing the label and mask created for each level in the memory. The method further includes determining the relationship between nodes by using logical operators.