VLEI Code: An Efficient Labeling Method for Handling XML Documents in an RDB Kazuhito Kobayashi, Wenxin Liang, Dai Kobayashi, Akitsugu Watanabe, and Haruo Yokota   View Paper (PDF)   Return to Research Session 11: XML Indexing and Dissemination Abstract A number of XML labeling methods have been proposed to store XML documents in relational databases. However, they have a vulnerable point, in insertion operations. We propose the Variable Length Endless Insertable (VLEI) code and apply it to XML labeling to reduce the cost of insertion operations. Results of our experiments indicate that a combination of the VLEI code and Dewey order is effective for handling skewed insertions. ©2006 Association for Computing Machinery