This book constitutes the refereed proceedings of the First International XML Database Symposium, XSym 2003, held in Berlin, Germany in September 2003.The 18 revised full papers presented were carefully reviewed and selected from 65 submissions. The papers are organized in topical sections on XML-relational database management systems, XML query processing, systems and tools for XML data processing, XML access structures, stream processing and updates, and design issues.