“…Normalized XML storage schemas remove the possibility of redundancy with respect to constraints and typically make both retrieval and update more efficient. Thus, there has been a flurry of research work on normalization of XML documents [2,6,7,15,18,22,25,26,27]. This paper, which follows up on our previous work [7,18], is another step in this direction.…”