Tok Wang LING
XML Data Management
To develop improved methods to query XML data
We have accomplished our project’s objective by proposing a novel Compact Dynamic Binary String (CDBS) encoding to encode the labels of different labelling schemes. This labelling scheme makes the updating process more efficient. We also introduced vector order, a simple and efficient solution to process updates in XML databases. Vector order can be applied to both range-based and prefix-based labelling schemes with minimum overhead and resilience to skewed insertions.