AMW 2018
Alberto Mendelzon Workshop on Foundations of Data Management

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