Structural Join Oriented XML Data Compression

Structural Join Oriented XML Data Compression

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 u...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Dongping Wei, Xiangli Wei
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
compression
Compressors
Containers
Data compression
Dictionaries
Encoding
structural join
the Same SubTree
XML
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/WCSE.2012.14