Generating and navigating binary XML data

摘要

According to exemplary embodiments, a method and system for generating binary Extensible Markup Language (XML) data is provided. The generating includes acquiring an XML data source and generating a first child distance (FCD) token and a next sibling distance (NSD) token of an element node in the XML data source. The generating also includes generating binary XML data of the XML data source by using the FCD token and the NSD token, where the binary XML data includes the FCD token and the NSD token.

主权项

1. A method for generating binary Extensible Markup Language (XML) data, comprising:
acquiring a XML data source; generating a first child distance (FCD) token and a next sibling distance (NSD) token of an element node in the XML data source, wherein the FCD token of the element node represents a distance from an end point of the FCD token to a start point of a first child node of the element node and wherein based on determining that the element node has no sibling node, the NSD token of the element node represents a distance from the end point of the NSD token to an end point of the parent node of the element node; and generating binary XML data of the XML data source by using the FCD token and the NSD token, wherein the binary XML data includes the FCD token and the NSD token.