Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.