LazyDOM - Transparent Partial DOM Loading and Unloading for Memory Restricted Environments

Daniel Peintner, Richard Kuntschke, Jörg Heuer, Harald Kosch

Abstract

Processing XML documents using the Document Object Model (DOM) usually requires loading the entire document into an in-memory DOM prior to processing. Since the in-memory size of a DOM generally is a multiple of the original XML document size, the resulting DOM often consumes a lot of memory and might not even fit into the available memory on memory restricted devices. The LazyDOM approach presented in this paper divides a DOM into XML fragments and loads or unloads these fragments transparently on demand during processing. Thus, the LazyDOMonly loads the parts of a DOMthat are actually currently needed by an application and unloads them if they are no longer required and memory needs to be freed for other processing tasks. Besides enabling DOM-based processing of large XML documents on memory restricted devices, this approach is able to reduce the amount of memory required for DOMprocessing at any given time and can also increase the performance of DOM loading if only parts of a DOM are actually needed by an application.

References

  1. Bournez, C. (2009). Efficient XML Interchange Evaluation. http://www.w3.org/TR/2009/WD-exievaluation-20090407/. W3C Working Draft.
  2. Busatto, G., Lohrey, M., and Maneth, S. (2005). Efficient memory representation of xml documents. In Database Programming Languages, 10th International Symposium, Trondheim, Norway, pages 199- 216. Springer.
  3. Cimprich, P., Becker, O., Nentwich, C., Jirous?ek, H., Batsis, M., Brown, P., and Kay, M. (2007). Streaming Transformations for XML (STX) Version 1.0. http://stx.sourceforge.net/documents/spec-stx20070427.html. Working Draft.
  4. Clark, J. and DeRose, S. (1999). XML Path Language (XPath) Version 1.0. http://www.w3.org/TR/xpath. W3C Recommendation.
  5. Cowan, J. and Tobin, R. (2004). XML Information Set (Second Edition). http://www.w3.org/TR/xml-infoset/. W3C Recommendation.
  6. Ferraiolo, J., Jun, F., and Jackson, D. (2003). Scalable Vector Graphics (SVG) 1.1 Specification. http://www.w3.org/TR/2003/REC-SVG11- 20030114/. W3C Recommendation.
  7. Hors, A. L. and Hégaret, P. L. (2004). Document Object Model (DOM) Level 3 Core Specification. http://www.w3.org/TR/DOM-Level-3-Core/. W3C Recommendation.
  8. Kim, S. M., Yoo, S. I., Hong, E., Kim, T. G., and Kim, I. K. (2007). A document object modeling method to retrieve data from a very large xml document. In King, P. R. and Simske, S. J., editors, ACM Symposium on Document Engineering, pages 59-68. ACM.
  9. Marian, A. and Siméon, J. (2003). Projecting xml documents. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), pages 213-224, Berlin, Germany.
  10. Paparizos, S., Patel, J. M., and Jagadish, H. V. (2007). Sigopt: Using schema to optimize xml query processing. In ICDE, pages 1456-1460. IEEE.
  11. Schneider, J. and Kamiya, T. (2009). Efficient XML Interchange (EXI) Format 1.0. http://www.w3.org/TR/2009/CR-exi-20091208/. W3C Candidate Recommendation 08 December 2009.
Download


Paper Citation


in Harvard Style

Peintner D., Kuntschke R., Heuer J. and Kosch H. (2011). LazyDOM - Transparent Partial DOM Loading and Unloading for Memory Restricted Environments . In Proceedings of the 7th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8425-51-5, pages 98-105. DOI: 10.5220/0003338100980105


in Bibtex Style

@conference{webist11,
author={Daniel Peintner and Richard Kuntschke and Jörg Heuer and Harald Kosch},
title={LazyDOM - Transparent Partial DOM Loading and Unloading for Memory Restricted Environments},
booktitle={Proceedings of the 7th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2011},
pages={98-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003338100980105},
isbn={978-989-8425-51-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - LazyDOM - Transparent Partial DOM Loading and Unloading for Memory Restricted Environments
SN - 978-989-8425-51-5
AU - Peintner D.
AU - Kuntschke R.
AU - Heuer J.
AU - Kosch H.
PY - 2011
SP - 98
EP - 105
DO - 10.5220/0003338100980105