ICDT A

24 papers

YearTitle / Authors
201720th International Conference on Database Theory, ICDT 2017, Venice, Italy, March 21-24, 2017
Michael Benedikt, Giorgio Orsi
2017A Logic for Document Spanners.
Dominik D. Freydenberger
2017Answering FO+MOD Queries Under Updates on Bounded Degree Databases.
Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017Better Streaming Algorithms for the Maximum Coverage Problem.
Andrew McGregor, Hoa T. Vu
2017Combined Tractability of Query Evaluation via Tree Automata and Cycluits.
Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart
2017Compression of Unordered XML Trees.
Markus Lohrey, Sebastian Maneth, Carl Philipp Reh
2017Constant Delay Enumeration for FO Queries over Databases with Local Bounded Expansion.
Luc Segoufin, Alexandre Vigny
2017Detecting Ambiguity in Prioritized Database Repairing.
Benny Kimelfeld, Ester Livshits, Liat Peterfreund
2017Distributed Query Monitoring through Convex Analysis: Towards Composable Safe Zones.
Minos N. Garofalakis, Vasilis Samoladas
2017Dynamic Complexity under Definable Changes.
Thomas Schwentick, Nils Vortmeier, Thomas Zeume
2017Entropy Bounds for Conjunctive Queries with Functional Dependencies.
Tomasz Gogacz, Szymon Torunczyk
2017Expressive Power of Entity-Linking Frameworks.
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
2017Front Matter, Table of Contents, Preface, Conference Organization, List of Authors.
2017GYM: A Multiround Distributed Join Algorithm.
Foto N. Afrati, Manas R. Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
2017Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk).
Dániel Marx
2017How Many Variables Are Needed to Express an Existential Positive Query?.
Simone Bova, Hubie Chen
2017On the Automated Verification of Web Applications with Embedded SQL.
Shachar Itzhaky, Tomer Kotek, Noam Rinetzky, Mooly Sagiv, Orr Tamir, Helmut Veith, Florian Zuleger
2017Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics (Invited Talk).
Cristina Feier, Antti Kuusisto, Carsten Lutz
2017The Complexity of Reverse Engineering Problems for Conjunctive Queries.
Pablo Barceló, Miguel Romero
2017The Design of Arbitrage-Free Data Pricing Schemes.
Shaleen Deep, Paraschos Koutris
2017The Smart Crowd - Learning from the Ones Who Know (Invited Talk).
Tova Milo
2017Top-k Querying of Unknown Values under Order Constraints.
Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart
2017k-Regret Minimizing Set: Efficient Algorithms and Hardness.
Wei Cao, Jian Li, Haitao Wang, Kangning Wang, Ruosong Wang, Raymond Chi-Wing Wong, Wei Zhan
2017m-tables: Representing Missing Data.
Bruhathi Sundarmurthy, Paraschos Koutris, Willis Lang, Jeffrey F. Naughton, Val Tannen