ICDT 2011 Conference Program
Invited Papers
| Tractability in Probabilistic Databases Dan Suciu pdf |
| On Provenance and Privacy Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy, Julia Stoyanovich, Val Tannen, and Yi Chen pdf |
Invited Tutorial
| The PADS Project: An Overview Kathleen Fisher and David Walker pdf |
Research Sessions
| XML |
|---|
| Efficient Reasoning about Data Trees via Integer Linear Programming Claire David, Leonid Libkin, and Tony Tan pdf |
| Generating, Sampling and Counting Subclasses of Regular Tree Languages Timos Antonopoulos, Floris Geerts, Wim Martens, and Frank Neven pdf |
| View Update Translation for XML Iovka Boneva, Benoît Groz, Sophie Tison, Anne-Cécile Caron, Yves Roos, and Sławek Staworko pdf |
| Workflows |
|---|
| Querying Probabilistic Business Processes for Sub-Flows Daniel Deutch pdf |
| Artifact Systems with Data Dependencies and Arithmetic Elio Damaggio, Alin Deutsch, and Victor Vianu pdf |
| Comparing Workflow Specification Languages: A Matter of Views Serge Abiteboul, Pierre Bourhis, and Victor Vianu pdf |
| Data Exchange |
|---|
| Relaxed Notions of Schema Mapping Equivalence Revisited Reinhard Pichler, Emanuel Sallinger, and Vadim Savenkov pdf |
| Solutions in XML Data Exchange Mikołaj Bojańczyk, Leszek Kołodziejczyk, and Filip Murlak pdf |
| Simplifying Schema Mappings Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Moshe Vardi pdf |
| XML and Semi-structured Data |
|---|
| On the Equivalence of Distributed Systems with Queries and Communication Serge Abiteboul, Balder ten Cate, and Yannis Katsis pdf |
| Two-variable Logic and Key Constraints on Data Words Matthias Niewerth and Thomas Schwentick pdf |
| Satisfiability Algorithms for Conjunctive Queries over Trees James Cheney pdf |
| Probabilistic Databases |
|---|
| Knowledge Compilation Meets Database Theory: Compiling Queries to Decision Diagrams Abhay Jha and Dan Suciu pdf |
| On the Optimal Approximation of Queries Using Tractable Propositional Languages Robert Fink and Dan Olteanu pdf |
| (Approximate) Uncertain Skylines Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, and Jeff M. Phillips pdf |
| Query Languages |
|---|
| Relative Expressive Power of Navigational Querying on Graphs George H.L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, and Yuqing Wu pdf |
| Complexity of Higher-Order Queries Huy Vu and Michael Benedikt pdf |
| Conjunctive Queries Determinacy and Rewriting Daniel Pasailă pdf |
| Query Evaluation and Cleaning |
|---|
| Faster Query Answering in Probabilistic Databases using Read-Once Functions Sudeepa Roy, Vittorio Perduca, and Val Tannen pdf |
| The Complexity of Evaluating Tuple Generating Dependencies Reinhard Pichler and Sebastian Skritek pdf |
| Detecting and Exploiting Near-Sortedness for Efficient Relational Query Evaluation Sagi Ben-Moshe, Eldar Fischer, Mani Fischer, Yaron Kanza, Arie Matsliah, and Carl Staelin pdf |
| Data Cleaning and Query Answering with Matching Dependencies and Matching Functions Leopoldo Bertossi, Solmaz Kolahi, and Laks V.S. Lakshmanan pdf |