A Physical Algebra for XML
Stelios Paparizos, Shurug Al-Khalifa, H. V. Jagadish, Andrew Nierman, Yuqing Wu · 2003
We present a physical algebra for the manipulation of XML in a database. We show how to map logical algebra operators to this physical algebra. We also present several physical algebra identities that are useful for query optimization.