QBE: A Queriable Binary Encoding Index for XML document

Abstract

Currently, data on the Internet is in the form XML documents since XML is the main standard for data exchange format. Therefore, the development of the indexing technique of XML to accurately access the data stored in the XML documents has become a hot topic. In the paper, we propose an efficient encoding indexing technique to save processing time. We apply Dual Bitmap index to encode each node of element and attribute as bit string and use start_offset and end_offset to access raw data. Our comparative study shows that the performance of the proposed technique is better than the technique presented earlier.

On an Enhancement of XML Applied for Mobile E-Commerce

“…Much research regarding the encoding scheme has been done. The Queriable Binary Encoding index for XML document is an efficient encoding technique to save data processing time by encoding each node of element and attribute as bit string and use start -offset and end-offset to access raw data (Jakawat & Vanichayobon, 2011). In consideration of that most of these encoding schemes do not well support update operations and inspired by the method of inserting internal nodes of Ordpathx and extending the code, A two dimension XML encoding method based on variable length binary code is proposed (Chen, Liang, & Yokota, 2011).…”