COMPACT ENCODING OF NODE LOCATIONS

摘要

Techniques for encoding node locations are provided. In some examples, a node in a hierarchy such as a document object model (DOM) may be expressed as a location path from the root node of the hierarchy to the node. Each node on the location path may be encoded using a mapping between the type and/or index of the node and a set of characters such as ASCII characters. The encoding of each node on the path be concatenated to form the encoded location path. The encoding seeks to minimize the length of the encoded location path. For example, in an embodiment, a single ASCII character may be used to encode both the type and the index of a node. In an embodiment, breakpoint locations may be encoded using methods provided to reduce storage and computing resource required.

主权项

1. A computer-implemented method of encoding location of a node in a hierarchy, comprising:
generating, by a computer system configured with executable instructions, an encoding for a destination node on a path from a root node on the path based at least in part on an encoding scheme, the encoding scheme based at least in part on a type of the destination node and a position of the destination node, the position of the destination node on the path identifying an order for the destination node among other nodes on the path of a same hierarchical level, the generated encoding for the destination node including a single character to represent the destination node; and combining the single character of the destination node on the path from the root node with other single characters for the other nodes on the path, respectively, to form a set of characters as the encoded location path, the set of characters comprising the single character of the destination node on the path and the other single characters for the other nodes on the path.