Mechanisms for building abstractions over XML documents tend to be more complex and less flexible than techniques available in domains such as relational databases and object models. This paper reviews several existing strategies and suggests a new one. XML Property Objects allow a flexible, user-defined mapping from complex XML attributed element tree structures to directed labeled graph structures.