XML paths can be conceived as points in the n-dimensional space. The paper shows how the UB-trees can index and retrieve XML documents.