A new labeling scheme using vectors based on polar coordinate system for dynamic XML data

The labeling problem of dynamic XML documents has been a hot search topic. In this paper, we propose a new labeling scheme LSVP. Each node is assigned a unique vector label which supports the representation of the ancestor-descendant relationships and sibling relationships between nodes. One floating-point corresponds to a vector based on Polar coordinate system (while two in Cartesian coordinates). Meanwhile, the problem of floating-point is resolved in our scheme. Hence, LSVP can completely avoid re-labeling and its memory cost is low.