| Vol-2100 urn:nbn:de:0074-2100-6 Copyright © 2018 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors.

# AMW 2018
Alberto Mendelzon Workshop on Foundations of Data Management

### Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management

### Cali, Colombia, May 21-25, 2018.

Edited by

### Dan Olteanu *
Barbara Poblete **

* University of Oxford, UK.
** University of Chile, Chile.

## Table of Contents

- Preface

### Keynote Talks

- Artificial Intelligence for Policing
  Miriam Fernandez
- Worst Case Optimal Join Algorithms: Techniques, Results, and Open Problems
  Hung Q Ngo
- A Theoretical View on Reverse Engineering Problems for Database Query Languages
  Pablo Barceló
- Cutting the Cruft from the Toasts
  Vanessa Murdock

### Session 1: Data Analytics

- The Vadalog System: Swift Logic for Big Data and Enterprise Knowledge Graphs
  Luigi Bellomarini, Georg Gottlob, Andreas Pieris, Emanuel Sallinger
- Declarative BigData Algorithms via Aggregates and Relational Database Dependencies
  Carlo Zaniolo, Mohan Yang, Matteo Interlandi, Ariyam Das, Alexander Shkapsky, Tyson Condie
- A Simple, Efficient, Parallelizable Algorithm for Approximated Nearest Neighbors
  Sebastián Ferrada, Benjamin Bustos, Nora Reyes
- Effective Team Formation in Expert Networks
  Morteza Zihayat, Aijun An, Lukasz Golab, Mehdi Kargar, Jaroslaw Szlichta

### Session 2: Reasoning

- An Operational Approach to Consistent Query Answering
  Marco Calautti, Leonid Libkin, Andreas Pieris
- Relational to RDF Data Exchange in Presence of a Shape Expression Schema
  Iovka Boneva, Jose Lozano, Sławomir Staworko
- Causality in Databases: Answer-Set Programs and Integrity Constraints
  Leopoldo Bertossi
- First-Order Rewritability of Frontier-Guarded Ontology-Mediated Queries
  Pablo Barceló, Gerald Berger, Carsten Lutz, Andreas Pieris
- Ontology-based Automatic Reclassication of Tissues and Organs in Histological Images
  Claudia Mazo, Maria Trujillo, Enrique Alegre, Liliana Salazar
- What Should Entity Linking link?
  Henry Rosales-Méndez, Barbara Poblete, Aidan Hogan

### Session 3: Query Answering

- General and Fractional Hypertree Decompositions: Hard and Easy Cases (extended abstract)
  Wolfgang Fischl, Georg Gottlob, Reinhard Pichler
- Counting Triangles under Updates
  Ahmet Kara, Hung Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
- On the Difference between Complex Event Processing and Dynamic Query Evaluation
  Martin Ugarte, Stijn Vansummeren
- Automatic Identification of Best Attributes for Indexing in Data Deduplication
  Levy Souza, Fabricio Murai, Ana Paula C. Da Silva, Mirella M. Moro
- On the Complexity of Query Answering under Access Limitations: A Computational Formalism
  Andrea Calí, Martin Ugarte

### Session 4: Incomplete and Probabilistic Databases & Putpourri

- How Standard is the SQL Standard?
  Paolo Guagliardo, Leonid Libkin
- On the Tractability of Certain Answers for SQL Nulls in Relational Algebra with Inequalities
  Etienne Toussaint
- Universal Nulls (Extended Abstract)
  Gosta Grahne, Ali Moallemi
- Towards Deterministic Decomposable Circuits for Safe Queries
  Mikael Monet, Dan Olteanu
- Oceanographic Data Management: Towards the Publishing of Argentine Oceanographic Campaigns as Linked Data
  Marcos Zárate, Pablo Rosales, Pablo Fillottrani, Claudio Delrieux, Mirtha Lewis
- The Data Readiness Problem for Relational Databases
  Rada Chirkova, Jon Doyle, Juan L. Reutter

### Session 5: Graph Data

- Towards a Robust Semantics for SHACL: Preliminary Discussion
  Julien Corman, Juan L. Reutter, Ognjen Savkovic
- A Data-Driven Graph Schema
  Larry González, Aidan Hogan
- Verification of Fixed-Topology Declarative Distributed Systems with External Data
  Diego Calvanese, Marco Montali, Jorge Lobo
- Findings from Two Decades of Research on Schema Discovery using a Systematic Literature Review
  Silvio Normey Gómez, Lorena Etcheverry, Adriana Marotta, Mariano Consens
- The Property Graph Database Model
  Renzo Angles

2018-05-20: submitted by Bárbara Poblete and Jose Herrera, metadata incl. bibliographic data published under Creative Commons CC0
2018-05-20: published on CEUR-WS.org |valid HTML5|