ICDT A

28 papers

YearTitle / Authors
2014A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys.
Paraschos Koutris, Dan Suciu
2014Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce.
Foto N. Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu, Jeffrey D. Ullman
2014Basic Model Theory of XPath on Data Trees.
Diego Figueira, Santiago Figueira, Carlos Areces
2014Circuits for Datalog Provenance.
Daniel Deutch, Tova Milo, Sudeepa Roy, Val Tannen
2014Conjunctive Context-Free Path Queries.
Jelle Hellings
2014Containment of Data Graph Queries.
Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc
2014Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins.
Dany Maslowski, Jef Wijsen
2014Counting of Query Expressions: Limitations of Propositional Methods.
Paul Beame, Jerry Li, Sudeepa Roy, Dan Suciu
2014Database Theory - ICDT 2014.
2014Datalog Rewritings of Regular Path Queries using Views.
Nadime Francis, Luc Segoufin, Cristina Sirangelo
2014Deciding Correctness with Fairness for Simple Transducer Networks.
Tom J. Ameloot
2014Deduction with Contradictions in Datalog.
Serge Abiteboul, Daniel Deutch, Victor Vianu
2014Dynamic Conjunctive Queries.
Thomas Zeume, Thomas Schwentick
2014Dynamic Processing of Dominating Queries with Performance Guarantees.
Andreas Kosmatopoulos, Apostolos N. Papadopoulos, Kostas Tsichlas
2014Links between Join Processing and Convex Geometry.
Christopher Ré
2014Oblivious Query Processing.
Arvind Arasu, Raghav Kaushik
2014On Load Shedding in Complex Event Processing.
Yeye He, Siddharth Barman, Jeffrey F. Naughton
2014On the Complexity of Mining Itemsets from the Crowd Using Taxonomies.
Antoine Amarilli, Yael Amsterdamer, Tova Milo
2014Principles of Guarded Structural Indexing.
François Picalausa, George H. L. Fletcher, Jan Hidders, Stijn Vansummeren
2014Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014.
Nicole Schweikardt, Vassilis Christophides, Vincent Leroy
2014Reasoning about XML Constraints based on XML-to-relational mappings.
Matthias Niewerth, Thomas Schwentick
2014Remaining CALM in Declarative Networking.
Frank Neven
2014Search Joins with the Web.
Christian Bizer
2014Synthesizing transformations from XML schema mappings.
Claire David, Piotr Hofman, Filip Murlak, Michal Pilipczuk
2014The Complexity of Width Minimization for Existential Positive Queries.
Simone Bova, Hubie Chen
2014The ICDT 2014 Test of Time Award.
Michael Benedikt, Ronald Fagin, Wim Martens
2014The Theory of Zeta Graphs with an Application to Random Networks.
Christopher Ré
2014Triejoin: A Simple, Worst-Case Optimal Join Algorithm.
Todd L. Veldhuizen