摘要

本文首先在ETA代数中引入解压缩操作,将原代数扩展到XML压缩数据库领域。提出了一个新的基于代价估计的查询优化算法,该算法采用动态编程技术,对三种解压缩策略皆适用。