loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Stefan Böttcher 1 ; Rita Steinmetz 1 and Niklas Klein 2

Affiliations: 1 Computer Science, University of Paderborn, Germany ; 2 ComTec, University of Kassel, Germany

ISBN: 978-972-8865-88-7

Keyword(s): XML, Compression, Index, Data Streams.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Web Databases

Abstract: Whenever XML is used as format to exchange large amounts of data or even for data streams, the verbose behavior of XML is one of the bottlenecks. While compression of XML data seems to be a way out, it is essential for a variety of applications that the compression result can be queried efficiently. Furthermore, for efficient path query evaluation, an index is desired, which usually generates an additional data structure. For this purpose, we have developed a compression technique that uses structure information found in the DTD to perform a structure-preserving compression of XML data and provides a compression of an index that allows for efficient search in the compressed data. Our evaluation shows that compression factors which are close to gzip are possible, whereas the structural part of XML files can be compressed even better.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.192.150

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Böttcher S.; Steinmetz R.; Klein N. and (2007). XML INDEX COMPRESSION BY DTD SUBTRACTION.In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-972-8865-88-7, pages 86-94. DOI: 10.5220/0002365900860094

@conference{iceis07,
author={Stefan Böttcher and Rita Steinmetz and Niklas Klein},
title={XML INDEX COMPRESSION BY DTD SUBTRACTION},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2007},
pages={86-94},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002365900860094},
isbn={978-972-8865-88-7},
}

TY - CONF

JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - XML INDEX COMPRESSION BY DTD SUBTRACTION
SN - 978-972-8865-88-7
AU - Böttcher, S.
AU - Steinmetz, R.
AU - Klein, N.
PY - 2007
SP - 86
EP - 94
DO - 10.5220/0002365900860094

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.