Database Programming Languages

This volume contains the proceedings of the 11th International Symposium on Database Programming Languages (DBPL 2007), held in Vienna, Austria, on September 2324, 2007. DBPL 2007 was one of 15 meetings co-located with VLDB (the International Conference on Very Large Data Bases). DBPLcontinues to presentthe verybest workat the intersectionof database and programming language research. The proceedings include a paper based on the invited talk by Wenfei Fan and the 16 contributed papers that were selected by the programcommittee from 41 submissions. Every submission was reviewed by at least three members of the program committee. In addition, the program committee sought the opinions of additional referees, selected because of their expertise on particular topics. The ?nal selection of papers was made during the last week of July. We would like to thank all of the authors who submitted papers to the c- ference, and the members of the program committee for their excellent work. The program committee did not meet in person, but carried out extensive d- cussions during the electronic PC meeting. We are grateful to Andrei Voronkov for his EasyChair system that made it so easy to manage these discussions. Finally, we would also like to thank Christoph Koch and Gavin Bierman for their assistance and sound counsel, and the organizers of VLDB 2007 for taking care of the local organization of DBPL.

Inhalt
Invited Talk.- XML Publishing: Bridging Theory and Practice.- Algorithms.- Efficient Algorithms for the Tree Homeomorphism Problem.- Datalog Programs over Infinite Databases, Revisited.- XML Query Languages.- A Methodology for Coupling Fragments of XPath with Structural Indexes for XML Documents.- Conjunctive Query Containment over Trees.- A Better Semantics for XQuery with Side-Effects.- Inconsistency Handling.- Repairing Inconsistent XML Write-Access Control Policies.- On the Consistent Rewriting of Conjunctive Queries Under Primary Key Constraints.- Data Provenance.- Relational Completeness of Query Languages for Annotated Databases.- Provenance as Dependency Analysis.- Emerging Data Models.- A Theory of Stream Queries.- Querying Structural and Behavioral Properties of Business Processes.- Efficient Evaluation of HAVING Queries on a Probabilistic Database.- Type Checking.- Succinctness of Pattern-Based Schema Languages for XML.- Analysis of Imperative XML Programs.- Efficient Inclusion for a Class of XML Types with Interleaving and Counting.- Towards Practical Typechecking for Macro Tree Transducers.