Computational complexity; Conceptual modeling; Entity-relationship model; Graph theory; XML schema

We propose a mapping from a database conceptual design to a schema for XML that produces highly connected and nested XML structures. We first introduce two alternative definitions of the mapping, one modeling entities as global XML elements and …