A New Kind of Efficient XML Encoding Scheme

Based on the comparison of the current coding method, PSB-a new coding method was proposed, which can rapidly and accurately judge the parent-child ancestor/descendant and sibling relationships between any two nodes of the XML document tree. Based on prime and sequence number, this coding method was adopted to support the XML update, which can effectively reduce the secondary XML coding rate. Experiments show that PSB is an effective and dynamic coding method.