Research Track
ICDT Research Session 1: Inconsistency and Repairs (Monday, March 23, 11:00—12:30)
- Repair Checking in Inconsistent Databases: Algorithms and Complexity
Foto Afrati and Phokion Kolaitis - Consistent Query Answering under Primary Keys: A Characterization of Tractable Queries
Jef Wijsen - On Approximating Optimum Repairs for Functional Dependency Violations
Solmaz Kolahi and Laks V.S. Lakshmanan
ICDT Research Session 2: Data Exchange (Monday, March 23, 14:00—15:30)
- Structural Characterizations of Schema-Mapping Languages
Balder ten Cate and Phokion Kolaitis - Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries
Marcelo Arenas, Juan L. Reutter, and Pablo Barceló - Querying Data Sources That Export Infinite Sets of Views
Bogdan Cautis, Alin Deutsch, and Nicola Onose
ICDT Research Session 3: Data Structures and Algorithms (Monday, March 23, 16:00—17:30)
- Optimal Splitters for Database Partitioning with Size Bounds
Kenneth Ross and John Cieslewicz - Efficient Data Structures for Range-Aggregate Queries on Trees
Hao Yuan and Mikhail J. Atallah - Faster Join-Projects and Sparse Matrix Multiplications
Rasmus R. Amossen and Rasmus Pagh
ICDT Research Session 4: Uncertain Databases (Tuesday, March 24, 11:00—12:30)
- A Compositional Query Algebra for Second-Order Logic and Uncertain Databases
Christoph Koch - A Logical Account of Uncertain Databases based on Linear Logic
Sungwoo Park and Seung-won Hwang - A Compositional Framework for Complex Queries over Uncertain Data
Michaela Goetz and Christoph Koch
ICDT Research Session 5: XML (Tuesday, March 24, 14:00—15:30)
- Incremental XPath Evaluation
Henrik Björklund, Wouter Gelade, Marcel Marquardt, and Wim Martens - Efficient Asymmetric Inclusion Between Regular Expression Types
Dario Colazzo, Giorgio Ghelli, and Carlo Sartiani - How Big Must Complete XML Query Languages Be?
Clemens Ley and Michael Benedikt
ICDT Research Session 6: Querying (Tuesday, March 24, 16:00—17:00)
- Towards a theory of search queries
George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, and Stijn Vansummeren - Reconcilable Differences
Todd Green, Zachary Ives, and Val Tannen
ICDT Research Session 7: Business Processes (Wednesday, March 25, 11:00—12:30)
- Automatic Construction of Simple Artifact-based Business Processes
Christian Fritz, Richard Hull, and Jianwen Su - TOP-K Projection Queries for Probabilistic Business Processes
Daniel Deutch and Tova Milo - Automatic Verification of Data-Centric Business Processes
Alin Deutsch, Richard Hull, Fabio Patrizi, and Victor Vianu
ICDT Research Session 8: Streams, Data Mining, Complexity (Wednesday, March 25, 14:00—15:30)
- Tight results for clustering and summarizing data streams
Sudipto Guha - Analysis of Sampling Techinques for Association Rule Mining
Venkatesan Chakaravarthy, Vinayaka Pandit, and Yogish Sabharwal - The Average-Case Complexity of Counting Distinct Elements
David Woodruff
ICDT Research Session 9: Provenance (Wednesday, March 25, 16:00—17:00)
- Containment of Conjunctive Queries on Annotated Relations
Todd Green - Optimizing User Views for Workflows
Olivier Biton, Susan Davidson, Sanjeev Khanna, and Sudeepa Roy