Efficient Storage of XML Data C.-C. Kanne and G. Moerkotte   View Paper (PDF)   Return to New Applications Abstract NATI X is an efficient, native repository for storing, retrieving and managing XML documents. Other systems map XML data into structures maintainable by traditional DBMS. This introduces additional layers between the logical data and its physical storage, slowing down both updates and query processing. NATI X is native in the sense that it supports tree-structured objects like XML documents at low architecture levels. One example for this low-level support of tree-structured large objects is our parameterizable split algorithm. It dynamically maintains physical records of size smaller than a page which contain sets of connected tree nodes. This not only improves efficiency by clustering sub-trees but also facilitates their compact representation. DiSC'01 Copyright ©2002 ACM Inc.