Database Programming Languages

1. Front Matter

   PDF

2. Invited Talk

   1. XML Publishing: Bridging Theory and Practice

      • Wenfei Fan

      Pages 1-16

3. Algorithms

   1. Efficient Algorithms for the Tree Homeomorphism Problem

      • Michaela Götz, Christoph Koch, Wim Martens

      Pages 17-31

   2. Datalog Programs over Infinite Databases, Revisited

      • Sara Cohen, Joseph (Yossi) Gil, Evelina Zarivach

      Pages 32-47

4. XML Query Languages

   1. A Methodology for Coupling Fragments of XPath with Structural Indexes for XML Documents

      • George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Sofía Brenes, Jan Paredaens

      Pages 48-65

   2. Conjunctive Query Containment over Trees

      • Henrik Björklund, Wim Martens, Thomas Schwentick

      Pages 66-80

   3. A Better Semantics for XQuery with Side-Effects

      • Giorgio Ghelli, Nicola Onose, Kristoffer Rose, Jérôme Siméon

      Pages 81-96

5. Inconsistency Handling

   1. Repairing Inconsistent XML Write-Access Control Policies

      • Loreto Bravo, James Cheney, Irini Fundulaki

      Pages 97-111

   2. On the Consistent Rewriting of Conjunctive Queries Under Primary Key Constraints

      • Jef Wijsen

      Pages 112-126

6. Data Provenance

   1. Relational Completeness of Query Languages for Annotated Databases

      • Floris Geerts, Jan Van den Bussche

      Pages 127-137

   2. Provenance as Dependency Analysis

      • James Cheney, Amal Ahmed, Umut A. Acar

      Pages 138-152

7. Emerging Data Models

   1. A Theory of Stream Queries

      • Yuri Gurevich, Dirk Leinders, Jan Van den Bussche

      Pages 153-168

   2. Querying Structural and Behavioral Properties of Business Processes

      • Daniel Deutch, Tova Milo

      Pages 169-185

   3. Efficient Evaluation of HAVING Queries on a Probabilistic Database

      • Christopher Ré, Dan Suciu

      Pages 186-200

8. Type Checking

   1. Succinctness of Pattern-Based Schema Languages for XML

      • Wouter Gelade, Frank Neven

      Pages 201-215

   2. Analysis of Imperative XML Programs

      • Michael G. Burke, Igor Peshansky, Mukund Raghavachari, Christoph Reichenbach

      Pages 216-230

   3. Efficient Inclusion for a Class of XML Types with Interleaving and Counting

      • Giorgio Ghelli, Dario Colazzo, Carlo Sartiani

      Pages 231-245

   4. Towards Practical Typechecking for Macro Tree Transducers

      • Alain Frisch, Haruo Hosoya

      Pages 246-260

9. Back Matter

   PDF

This volume contains the proceedings of the 11th International Symposium on Database Programming Languages (DBPL 2007), held in Vienna, Austria, on September 23–24, 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.

• Extensible Markup Language (XML)
• algorithms
• data model
• database
• programming
• programming language
• query language

Policies and ethics