An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation

摘要

We describe the architecture and main algorithmic design decisions for an XQuery/XPath processing engine over XML collections which will be represented using a self-indexing approach, that is, a compressed representation that will allow for basic searching and navigational operations in compressed form. The goal is a structure that occupies little space and thus permitsmanipulating large collections in main memory.