DocumentCode :
528461
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
Volume :
1
fYear :
2010
fDate :
June 29 2010-July 1 2010
Firstpage :
325
Lastpage :
328
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems, Networks and Applications (ICCSNA), 2010 Second International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7475-2
Type :
conf
DOI :
10.1109/ICCSNA.2010.5588732
Filename :
5588732
Link To Document :
بازگشت