Database Programming Languages 10th International Symposium, DBPL 2005, Trondheim, Norway, August 28-29, 2005, Revised Selected Papers

This book constitutes the thoroughly refereed post-proceedings of the 10th International Workshop on Database Programming Languages, DBPL 2005, held in Trondheim, Norway in August 2005 in conjunction with VLDB 2005 and in coordination with the XML Database Symposium, XSym 2005.
The 17 revised full papers presented together with an invited paper were carefully selected during two round of reviewing and revision from 63 submissions. The papers are organized in topical sections on XML languages, XML and P2P data integration, XML query languages, types and XML, grammars, automata, and tree, as well as dependencies and constraints.

Patterns and Types for Querying XML Documents.- Dual Syntax for XML Languages.- Exploiting Schemas in Data Synchronization.- Efficiently Enumerating Results of Keyword Search.- Mapping Maintenance in XML P2P Databases.- Inconsistency Tolerance in P2P Data Integration: An Epistemic Logic Approach.- XML Data Integration with Identification.- Satisfiability of XPath Queries with Sibling Axes.- XML Subtree Queries: Specification and Composition.- On the Expressive Power of XQuery Fragments.- A Type Safe DOM API.- Type-Based Optimization for Regular Patterns.- Efficient Memory Representation of XML Documents.- N-Ary Queries by Tree Automata.- Minimizing Tree Automata for Unranked Trees.- Dependency-Preserving Normalization of Relational and XML Data.- Complexity and Approximation of Fixing Numerical Attributes in Databases Under Integrity Constraints.- Consistent Query Answers on Numerical Databases Under Aggregate Constraints.