To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
Single Number Path Encoding Tree of XML |
|
Author |
Tao Cai, Shiguang Ju, Wenyi Zheng, and Dejiao Niu |
| Citation |
Vol. 25 No. 10 pp. 41-46 |
|
Abstract |
Indexing of element’s path is the important way to improve efficiency of XML querying. In this paper, we compare and analyze several existing methods of element’s path indexing. Then we indicate some shortcomings of them such as inefficiency, poor flexibility and disorganizing the structure of XML. We present a new querying strategy for XML document. In this method we encode the element’s path as single number and use B-Tree to index it. The calculation of element’s path number is simple. And its flexibility is good. In order to decrease the blindness and reduce the range of XML querying, pretreatment the structure of XML (DTD or XML Schema) are needed. Finally, we analyze the querying performance and flexibility of single number path encoding tree. And we also discuss the possibility of using single number path encoding tree in querying semi-structured, structured and unstructured data. |
|
Keywords |
XML, Index Structure, path encoding, Date Structure |
|
URL |
