Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Compact in-memory representation of XML data - design and implementation of a compressed DOM for data-centric documents

Neumüller, M. (2002) Compact in-memory representation of XML data - design and implementation of a compressed DOM for data-centric documents. [Report]

[img]
Preview
PDF (strathprints002544.pdf)
Download (213Kb) | Preview

    Abstract

    Over recent years XML has evolved from a document exchange format to a multi-purpose data storage and retrieval solution. To make use of the full potential of XML in the domain of large, data-centric documents it is necessary to have easy and fast access to individual data elements. We describe an implementation of the Document Object Model (DOM) that is designed with these objectives in mind. It uses compression to allow large documents to be stored in the computer's main memory. Query-relevant DOM methods are optimised to work on top of the created data structure. Measurements indicate that compression up to a factor of 5 is possible without losing the ability to directly address individual elements. No prior decompression is needed to query and locate nodes.

    Item type: Report
    ID code: 2544
    Keywords: xml, extensible markup language, programming language, Electronic computers. Computer science
    Subjects: Science > Mathematics > Electronic computers. Computer science
    Department: Unknown Department
    Related URLs:
      Depositing user: Strathprints Administrator
      Date Deposited: 14 Feb 2007
      Last modified: 08 Sep 2011 19:21
      URI: http://strathprints.strath.ac.uk/id/eprint/2544

      Actions (login required)

      View Item

      Fulltext Downloads: