Title :
A tree parent storage based on hashtable for XML construction
Author :
Zhang, Jing ; Li, Xia ; Chen, Jian ; Qian, Zhilei
Author_Institution :
Sch. of Comput. Sci. & Technol., Northwestern Polytech. Univ., Xi´´an, China
fDate :
June 29 2010-July 1 2010
Abstract :
The emergence of the Web has increased interests in XML data. Labeling methods to extract and reconstruct the structural information of XML data, which are important for many applications such as XML IR, are becoming more attractive. To achieve efficient structural information extraction, in this paper we propose a tree parent storage based on hashtable, a novel dynamic-friendly encoding scheme, which has great advantages both in storage space and time of constructing label paths compared with prefix schema. We have conducted an experimental study on real-life XML data sets, on Berkeley DB to evaluate and compare the performance and storage consumption of the proposed method with prefix schema. The experimental results show that our schema save about 60%-70% space in structural information storing whereas having the same performance in executing time for a certain query compared with prefix schema. In conclusion,it is effective, and efficient when compared with existing proposals.
Keywords :
Internet; XML; encoding; knowledge acquisition; query processing; storage management; tree data structures; Berkeley DB; XML construction; dynamic friendly encoding scheme; hashtable; labeling method; real life XML data set; storage consumption; storage space; structural information extraction; tree parent storage; Construction industry; Containers; Lakes; XML; Berkeley DB; Hashtable; Tree Parent Storage; XML Query;
Conference_Titel :
Communication Systems, Networks and Applications (ICCSNA), 2010 Second International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7475-2
DOI :
10.1109/ICCSNA.2010.5588732