ICDT Accepted Papers

Christoph Koch.
A Compositional Query Algebra for Second-Order Logic and Uncertain Databases

Henrik Bjorklund, Wouter Gelade, Marcel Marquardt and Wim Martens.
Incremental XPath Evaluation

Sudipto Guha.
Tight results for summarizing data streams

George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht and Stijn Vansummeren.
Towards a theory of search queries

Kenneth Ross and John Cieslewicz.
Optimal Splitters for Database Partitioning with Size Bounds

Dario Colazzo, Giorgio Ghelli and Carlo Sartiani.
Efficient Asymmetric Inclusion Between Regular Expression Types

Venkatesan Chakaravarthy, Vinayaka Pandit and Yogish Sabharwal.
Analysis of Sampling Techinques for Association Rule Mining

Hao Yuan and Mikhail J. Atallah.
Efficient Data Structures for Range-Aggregate Queries on Trees

Bogdan Cautis, Alin Deutsch and Nicola Onose.
Querying Data Sources That Export Infinite Sets of Views

Christian Fritz, Richard Hull and Jianwen Su.
Automatic Construction of Simple Artifact-based Business Processes

Daniel Deutch and Tova Milo.
TOP-K Projection Queries for Probabilistic Business Processes

Sungwoo Park and Seung-won Hwang
A Logical Account of Uncertain Databases based on Linear Logic

Rasmus R. Amossen and Rasmus Pagh.
Faster Join-Projects and Matrix Multiplications

Todd J. Green.
Containment of Conjunctive Queries on Annotated Relations

Jef Wijsen.
Consistent Query Answering under Primary Keys: A Characterization of Tractable Queries

Balder ten Cate and Phokion Kolaitis.
Structural Characterizations of Schema-Mapping Languages

Todd J. Green, Zack Ives and Val Tannen.
Reconcilable Differences

Alin Deutsch, Richard Hull, Fabio Patrizi and Victor Vianu.
Automatic Verification of Data-Centric Business Processes

Foto Afrati and Phokion Kolaitis.
Repair Checking in Inconsistent Databases: Algorithms and Complexity

David Woodruff.
The Average-Case Complexity of Counting Distinct Elements

Clemens Ley and Michael Benedikt.
How big must a first-order complete query language for ordered trees be?

Olivier Biton, Susan Davidson, Sanjeev Khanna and Sudeepa Roy.
Optimizing User Views for Workflows

Marcelo Arenas, Pablo Barcelo and Juan L. Reutter.
Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries

Solmaz Kolahi and Laks V.S. Lakshmanan..
On Approximating Optimum Repairs for Functional Dependency Violations

Michaela Goetz and Christoph Koch.
A Compositional Framework for Complex Queries over Uncertain Data