ICDT A

27 papers

YearTitle / Authors
202023rd International Conference on Database Theory, ICDT 2020, Copenhagen, Denmark, March 30 - April 2, 2020
Carsten Lutz, Jean Christoph Jung
2020A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.
Antoine Amarilli, Ismail Ilkan Ceylan
2020A Family of Centrality Measures for Graph Data Based on Subgraphs.
Cristian Riveros, Jorge Salas
2020A Simple Parallel Algorithm for Natural Joins on Binary Relations.
Yufei Tao
2020Containment of UC2RPQ: The Hard and Easy Cases.
Diego Figueira
2020Coordination-Free Byzantine Replication with Minimal Communication Costs.
Jelle Hellings, Mohammad Sadoghi
2020Current Challenges in Graph Databases (Invited Talk).
Juan L. Reutter
2020Datalog with Negation and Monotonicity.
Bas Ketsman, Christoph Koch
2020Distribution Constraints: The Chase for Distributed Data.
Gaetano Geck, Frank Neven, Thomas Schwentick
2020Dynamic Complexity of Document Spanners.
Dominik D. Freydenberger, Sam M. Thompson
2020Executable First-Order Queries in the Logic of Information Flows.
Heba Aamer, Bart Bogaerts, Dimitri Surinx, Eugenia Ternovska, Jan Van den Bussche
2020Facets of Probabilistic Databases (Invited Talk).
Benny Kimelfeld
2020Front Matter, Table of Contents, Preface, Conference Organization.
2020Infinite Probabilistic Databases.
Martin Grohe, Peter Lindner
2020Integrity Constraints Revisited: From Exact to Approximate Implication.
Batya Kenig, Dan Suciu
2020On Equivalence and Cores for Incomplete Databases in Open and Closed Worlds.
Henrik Forssell, Evgeny Kharlamov, Evgenij Thorstensen
2020On the Expressiveness of LARA: A Unified Language for Linear and Relational Algebra.
Pablo Barceló, Nelson Higuera, Jorge Pérez, Bernardo Subercaseaux
2020On the Expressiveness of Languages for Complex Event Recognition.
Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
2020Optimal Joins Using Compact Data Structures.
Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
2020Random Sampling and Size Estimation Over Cyclic Joins.
Yu Chen, Ke Yi
2020Reverse Prevention Sampling for Misinformation Mitigation in Social Networks.
Michael Simpson, Venkatesh Srinivasan, Alex Thomo
2020The Shapley Value of Tuples in Query Answering.
Ester Livshits, Leopoldo E. Bertossi, Benny Kimelfeld, Moshe Sebag
2020The Space Complexity of Inner Product Filters.
Rasmus Pagh, Johan Sivertsen
2020Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing.
Alejandro Grez, Cristian Riveros
2020Weight Annotation in Information Extraction.
Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund
2020What Makes a Variant of Query Determinacy (Un)Decidable? (Invited Talk).
Jerzy Marcinkowski
2020When Can Matrix Query Languages Discern Matrices?
Floris Geerts