Efficient Compression and Querying of XML Repositories

Lade...
Vorschaubild
Dateien
efficient_scholl.pdf
efficient_scholl.pdfGröße: 682.71 KBDownloads: 322
Datum
2008
Autor:innen
Alkhatib, Ramez
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
DOI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen in
2008 19th International Conference on Database and Expert Systems Applications. IEEE, 2008, pp. 365-369. ISBN 978-0-7695-3299-8. Available under: doi: 10.1109/DEXA.2008.64
Zusammenfassung

With the rapidly increasing popularity of XML as a data format, there is a large demand for efficient techniques in storing and querying XML documents. However XML is by nature verbose, due to repeatedly used tags that describe data. For this reason the storage requirements of XML can be excessive and lead to increased costs for data manipulation. Therefore, it seems natural to use compression techniques to increase the efficiency of storing and querying XML data. In this paper, we propose a new approach called SCQX for Storing, Compressing and Querying XML documents. This approach compresses the structure of an XML document based on exploiting repetitive consecutive tags in the structure, and then SCQX stores the compressed XML structure and the data separately in a robust storage structure that includes a set of access support structures to guarantee fast query performance. Moreover, SCQX supports querying of the compressed XML structure directly and efficiently without requiring decompression. An experimental evaluation on sets of XML data shows the effectiveness of our approach.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
XML, quering, compact storage, encoding, compressing
Konferenz
2008 19th International Conference on Database and Expert Systems Applications (DEXA), 1. Sept. 2008 - 5. Sept. 2008, Turin, Italy
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690ALKHATIB, Ramez, Marc H. SCHOLL, 2008. Efficient Compression and Querying of XML Repositories. 2008 19th International Conference on Database and Expert Systems Applications (DEXA). Turin, Italy, 1. Sept. 2008 - 5. Sept. 2008. In: 2008 19th International Conference on Database and Expert Systems Applications. IEEE, 2008, pp. 365-369. ISBN 978-0-7695-3299-8. Available under: doi: 10.1109/DEXA.2008.64
BibTex
@inproceedings{Alkhatib2008-09Effic-3060,
  year={2008},
  doi={10.1109/DEXA.2008.64},
  title={Efficient Compression and Querying of XML Repositories},
  isbn={978-0-7695-3299-8},
  publisher={IEEE},
  booktitle={2008 19th International Conference on Database and Expert Systems Applications},
  pages={365--369},
  author={Alkhatib, Ramez and Scholl, Marc H.}
}
RDF
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/3060">
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Alkhatib, Ramez</dc:creator>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/3060"/>
    <dcterms:abstract xml:lang="eng">With the rapidly increasing popularity of XML as a data format, there is a large demand for efficient techniques in storing and querying XML documents. However XML is by nature verbose, due to repeatedly used tags that describe data. For this reason the storage requirements of XML can be excessive and lead to increased costs for data manipulation. Therefore, it seems natural to use compression techniques to increase the efficiency of storing and querying XML data. In this paper, we propose a new approach called SCQX for Storing, Compressing and Querying XML documents. This approach compresses the structure of an XML document based on exploiting repetitive consecutive tags in the structure, and then SCQX stores the compressed XML structure and the data separately in a robust storage structure that includes a set of access support structures to guarantee fast query performance. Moreover, SCQX supports querying of the compressed XML structure directly and efficiently without requiring decompression. An experimental evaluation on sets of XML data shows the effectiveness of our approach.</dcterms:abstract>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/3060/1/efficient_scholl.pdf"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:59Z</dcterms:available>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:59Z</dc:date>
    <dc:contributor>Alkhatib, Ramez</dc:contributor>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/3060/1/efficient_scholl.pdf"/>
    <dc:creator>Scholl, Marc H.</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:issued>2008-09</dcterms:issued>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:bibliographicCitation>DEXA 2008 : 19th International Conference on Database and Expert Systems Applications : proceedings, 1-5 Sep., 2008, Turin, Italy / ed. by A. M. Tjoa and R. R. Wagner. - Los Alamitos, Calif : IEEE Computer Society, 2008. - S. 365-369</dcterms:bibliographicCitation>
    <dc:contributor>Scholl, Marc H.</dc:contributor>
    <dc:language>eng</dc:language>
    <dcterms:title>Efficient Compression and Querying of XML Repositories</dcterms:title>
  </rdf:Description>
</rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen