ICDT 2014 Accepted Papers (in no particular order)

  • Print

Datalog Rewritings of Regular Path Queries using Views
Nadime Francis, Luc Segoufin and Cristina Sirangelo

On Load Shedding in Complex Event Processing
Yeye He, Siddharth Barman and Jeffrey Naughton

Deciding Correctness with Fairness for Simple Transducer Networks
Tom Ameloot

A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys
Paraschos Koutris and Dan Suciu

Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm
Todd Veldhuizen

Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins
Dany Maslowski and Jef Wijsen

Dynamic Conjunctive Queries
Thomas Zeume and Thomas Schwentick

Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce
Foto Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu and Jeffrey Ullman

Deduction with Contradictions in Datalog
Serge Abiteboul, Daniel Deutch and Victor Vianu

Conjunctive Context-Free Path Queries
Jelle Hellings

Circuits for Datalog Provenance
Daniel Deutch, Tova Milo, Sudeepa Roy and Val Tannen

Reasoning about XML Constraints based on XML-to-relational mappings
Matthias Niewerth and Thomas Schwentick

The Theory of Zeta Graphs with an Application to Random Networks
Christopher RĂ©

The Complexity of Width Minimization for Existential Positive Queries
Simone Bova and Hubie Chen

Dynamic Processing of Dominating Queries with Performance Guarantees
Andreas Kosmatopoulos, Kostas Tsichlas and Apostolos N. Papadopoulos

Containment of Data Graph Queries
Egor V. Kostylev, Juan L. Reutter and Domagoj Vrgoc

On the Complexity of Mining Itemsets from the Crowd Using Taxonomies
Antoine Amarilli, Yael Amsterdamer and Tova Milo

Synthesizing transformations from XML schema mappings
Claire David, Piotr Hofman, Filip Murlak and Michal Pilipczuk

Basic Model Theory of XPath on Data Trees
Diego Figueira, Santiago Figueira and Carlos Areces

Model Counting of Query Expressions: Limitations of Propositional Methods
Paul Beame, Jerry Li, Sudeepa Roy and Dan Suciu

Oblivious Query Processing
Arvind Arasu and Raghav Kaushik

Principles of Guarded Structural Indexing: On Guarded Simulations and Acyclic First Order Languages
Francois Picalausa, George Fletcher, Jan Hidders and Stijn Vansummeren