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