Improved Memory Management for XML Data Stream Processing

Free registration required

Executive Summary

Running XPath queries on XML documents with minimum memory usage is a challenge. YFilter 1.0 stores the entire document in memory. The extensions to YFilter applied in are limited as they discuss memory management techniques for a limited taxonomy of queries. They do not handle cases where data is being shared between queries. The authors implemented a basic algorithm which extended to incorporate sharing of data among queries. However, this implementation also faced a problem of delayed pruning of data from the memory along with the overhead involved in maintaining additional data structures.

  • Format: PDF
  • Size: 391.3 KB