Space Efficient XML Representation – A Survey

Suma, D and Acharya, Dinesh U and Geetha, M (2017) Space Efficient XML Representation – A Survey. In: National Workshop-cum-Conference Computer Applications based on Modern Algebra, 01/07/2017, MIT, Manipal.

[img] PDF
893.pdf - Published Version
Restricted to Registered users only

Download (348kB) | Request a copy


Most of the applications intuitively have web components embedded in them. The Extensible Markup language (XML) is the backbone of such web applications. The choice of XML as a de facto standard for data representation and communication is a natural tradeoff between data expressivity and data computational efficiency. However the space requirement of XML documents is obviously more due to its compromise to the expressivity. The XML documents being inherently descriptive become more structured with the meta-data tags contained in them. XML information retrieval applications may have to process a corpus of considerably large-sized XML documents. The Document Object Model (DOM) is a platform independent standard interface to store tree representation of XML documents in the main memory. The space needed to store the tree representation is much more than the document size. Hence the research on space efficient representation of XML documents took another dimension. This paper covers those representations that are more prevalent in the literature

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: XML, XML Information Retrieval; XML Representation; Document Object Model; Clustering.
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 11 Feb 2019 04:29
Last Modified: 11 Feb 2019 04:29

Actions (login required)

View Item View Item