DocumentCode
2726000
Title
Structural Join Oriented XML Data Compression
Author
Dongping Wei ; Xiangli Wei
Author_Institution
Comput. Sci. & Technol, China Univ. of Pet., Tsingtao, China
fYear
2012
fDate
6-8 Nov. 2012
Firstpage
29
Lastpage
33
Abstract
Aiming at the problem of failing to support effective structural join on compressed data of existing XML Data compressors, this paper proposes a new Compressor Structural Join Oriented XML Data Compressor which makes structural join possible by giving all elements and attribute names in document a unique region encoding. This paper also provides a definition of the Same Sub Tree(SST) and an algorithm of merging the SSTs. An experimental evaluation on the typical XML datasets shows the efficiency of SJXC.
Keywords
XML; data compression; document handling; encoding; SJXC efficiency; SST; SST algorithm; XML data compressors; XML datasets; region encoding; same subtree; structural join oriented XML data compression; Algorithm design and analysis; Compressors; Containers; Data compression; Dictionaries; Encoding; XML; XML; compression; structural join; the Same SubTree;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering (WCSE), 2012 Third World Congress on
Conference_Location
Wuhan
Print_ISBN
978-1-4673-4546-0
Type
conf
DOI
10.1109/WCSE.2012.14
Filename
6394919
Link To Document