XML Twig Queries -- Ordered Backward XPath Axis Processing against XML Streams -- BPI-TWIG: XML Twig Query Evaluation -- On the Efficiency of a Prefix Path Holistic Algorithm -- Query Execution -- KSRQuerying: XML Keyword with Recursive Querying -- The XML-? XPath Processor: Benchmarking and Results -- XPath+: A Tool for Linked XML Documents Navigation -- XML Document Parsing and Compression -- A Data Parallel Algorithm for XML DOM Parsing -- Optimizing XML Compression -- XML Lossy Text Compression: A Preliminary Study -- XQuery -- XQuery Full Text Implementation in BaseX -- Recommending XMLTable Views for XQuery Workloads -- An Encoding of XQuery in Prolog -- Universal XForms for Dynamic XQuery Generation -- XML Transaction Management and Schema Design -- From Entity Relationship to XML Schema: A Graph-Theoretic Approach -- Atomicity for XML Databases.

Since its first edition in 2003, the XML Database Symposium series (XSym) has been a forum for academics, practitioners, users and vendors, allowing all to discuss the use of and synergy between database management systems and XML. The previous symposia have provided opportunities for timely discussions on a broad range of topics pertaining to the theory and practice of XML data management and its applications. XSym 2009 continued this XSym tradition with a program consisting of 15 papers and a keynote shared with the 12th International Symposium on Database Programming Languages (DBPL 2009). We received 26 paper submissions, out of which eight papers were accepted as full papers, and seven as short/demo papers. Each submitted paper underwent a rigorous and careful review by four referees for long papers and three for the short ones. The contributions in these proceedings are a fine sample of the very best current - search in XML query processing, including full text, keyword and loosely structured queries, stream querying and joins, and materialized views. Among new theoretical advances we included work on a lambda-calculus model of XML and XPath, on m- ping from the enhanced entity-relationship conceptual model to the W3C XML Schema Language, on transactions, and extensions to XPath. Finally, work on data parallel algorithms, compression, and practical aspects of XQuery, including query forms and the use of Prolog are also part of this volume.