11. ICDT 2007: Barcelona, Spain

Invited Lectures

• Jan Chomicki:
  Consistent Query Answering: Five Easy Pieces. 1-17
  Electronic Edition (link) BibTeX
• Cynthia Dwork:
  Ask a Better Question, Get a Better Answer A New Approach to Private Data Analysis. 18-27
  Electronic Edition (link) BibTeX
• Laura M. Haas:
  Beauty and the Beast: The Theory and Practice of Information Integration. 28-43
  Electronic Edition (link) BibTeX

Information Integration and Peer to Peer

• Michel de Rougemont, Adrien Vieilleribière:
  Approximate Data Exchange. 44-58
  Electronic Edition (link) BibTeX
• Alan Nash, Luc Segoufin, Victor Vianu:
  Determinacy and Rewriting of Conjunctive Queries Using Views: A Progress Report. 59-73
  Electronic Edition (link) BibTeX
• Tova Milo, Assaf Sagi, Elad Verbin:
  Compact Samples for Data Dissemination. 74-88
  Electronic Edition (link) BibTeX
• Alan Nash, Alin Deutsch:
  Privacy in GLAV Information Integration. 89-103
  Electronic Edition (link) BibTeX

Axiomatizations for XML

• Sven Hartmann, Sebastian Link:
  Unlocking Keys for XML Trees. 104-118
  Electronic Edition (link) BibTeX
• Lucja Kot, Walker M. White:
  Characterization of the Interaction of XML Functional Dependencies with DTDs. 119-133
  Electronic Edition (link) BibTeX
• Balder ten Cate, Maarten Marx:
  Axiomatizing the Logical Core of XPath 2.0. 134-148
  Electronic Edition (link) BibTeX

Expressive Power of Query Languages

• Nilesh N. Dalvi:
  Query Evaluation on a Database Given by a Random Graph. 149-163
  Electronic Edition (link) BibTeX
• Riccardo Rosati:
  The Limits of Querying Ontologies. 164-178
  Electronic Edition (link) BibTeX

Incompleteness, Inconsistency, and Uncertainty

• Andrei Lopatenko, Leopoldo E. Bertossi:
  Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. 179-193
  Electronic Edition (link) BibTeX
• Lyublena Antova, Christoph Koch, Dan Olteanu:
  World-Set Decompositions: Expressiveness and Efficient Algorithms. 194-208
  Electronic Edition (link) BibTeX
• Peter Buneman, James Cheney, Stijn Vansummeren:
  On the Expressiveness of Implicit Provenance in Query and Update Languages. 209-223
  Electronic Edition (link) BibTeX
• Bart Kuijpers, Walied Othman:
  Trajectory Databases: Data Models, Uncertainty and Complete Query Languages. 224-238
  Electronic Edition (link) BibTeX

XML Schemas and Typechecking

• Piotr Wieczorek:
  Complexity of Typechecking XML Views of Relational Databases. 239-253
  Electronic Edition (link) BibTeX
• Sebastian Maneth, Thomas Perst, Helmut Seidl:
  Exact XML Type Checking in Polynomial Time. 254-268
  Electronic Edition (link) BibTeX
• Wouter Gelade, Wim Martens, Frank Neven:
  Optimizing Schema Languages for XML: Numerical Constraints and Interleaving. 269-283
  Electronic Edition (link) BibTeX

Stream Processing and Sequential Query Processing

• Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche:
  Database Query Processing Using Finite Cursor Machines. 284-298
  Electronic Edition (link) BibTeX
• Luc Segoufin, Cristina Sirangelo:
  Constant-Memory Validation of Streaming XML Documents Against DTDs. 299-313
  Electronic Edition (link) BibTeX

Ranking

• Gösta Grahne, Alex Thomo, William W. Wadge:
  Preferentially Annotated Regular Path Queries. 314-328
  Electronic Edition (link) BibTeX
• Benny Kimelfeld, Yehoshua Sagiv:
  Combining Incompleteness and Ranking in Tree Queries. 329-343
  Electronic Edition (link) BibTeX

XML Update and Query

• Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren:
  Structural Recursion on Ordered Trees and List-Based Complex Objects. 344-358
  Electronic Edition (link) BibTeX
• Marcelo Arenas, Pablo Barceló, Leonid Libkin:
  Combining Temporal Logics for Querying XML Documents. 359-373
  Electronic Edition (link) BibTeX
• Giorgio Ghelli, Kristoffer Høgsbro Rose, Jérôme Siméon:
  Commutativity Analysis in XML Update Languages. 374-388
  Electronic Edition (link) BibTeX

Query Containment

• Carles Farré, Werner Nutt, Ernest Teniente, Toni Urpí:
  Containment of Conjunctive Queries over Databases with Null Values. 389-403
  Electronic Edition (link) BibTeX
• Michel Leclère, Marie-Laure Mugnier:
  Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation. 404-418
  Electronic Edition (link) BibTeX