| Vol-1378 urn:nbn:de:0074-1378-2 Copyright © 2015 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 2015
Alberto Mendelzon Workshop on Foundations of Data Management

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

### Lima, Peru, May 6 - 8, 2015.

Edited by

### Andrea Cali *
Maria-Esther Vidal **

* University of London, Birkbeck College, Department of Computer Science and Information Systems, London WC1E 7HX, United Kingdom
** Universidad Simon Bolivar, Department of Computer Science, Caracas 1080, Venezuela

## Table of Contents

- Preface

### Keynotes

- Analysis of Data-Centric Workfows
  Victor Vianu
- Data Mining: Cause or Consequence
  Wagner Meira Jr
- Factorized Databases: Past and Future Past
  Dan Olteanu
- Symmetry in Probabilistic Databases
  Guy Van den Broeck

### Accepted Papers

- A Database Framework for Classifier Engineering
  Benny Kimelfeld, Christopher Re
- Extending Datalog with Analytics in LogicBlox
  Molham Aref, Benny Kimelfeld, Emir Pasalic1, Nikolaos Vasiloglou
- Towards Reconciling SPARQL and Certain Answers (Extended Abstract)
  Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek
- Efficient Evaluation of Well-designed Pattern Trees (Extended Abstract)
  Pablo Barcelo, Reinhard Pichler, Sebastian Skritek
- Approximation Algorithms for Schema-Mapping Discovery from Data Examples
  Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan
- IMGpedia: A Proposal to Enrich DBpedia with Image Meta-Data
  Benjamin Bustos, Aidan Hogan
- From Classical to Consistent Query Answering under Existential Rules
  Thomas Lukasiewicz, Maria Vanina Martinez, Andreas Pieris, Gerardo I. Simari
- Finding Similar Products in E-commerce Sites Based on Attributes
  Urique Hoffmann, Altigran da Silva, Moises Carvalho
- Entity Matching: A Case Study in the Medical Domain
  Luiz F. M. Carvalho, Alberto H. F. Laender, Wagner Meira Jr.
- Using Statistics for Computing Joins with MapReduce
  Theresa Csar, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
- TriAL-QL: Distributed Processing of Navigational Queries
  Martin Przyjaciel-Zablocki, Alexander Schatzle, Adrian Lange
- On Axiomatization and Inference Complexity over a Hierarchy of Functional Dependencies
  Jaroslaw Szlichta, Lukasz Golab, Divesh Srivastava
- PPDL: Probabilistic Programming with Datalog
  Balder ten Cate, Benny Kimelfeld, Dan Olteanu
- Implementing Graph Query Languages over Compressed Data Structures: A Progress Report
  Nicolas Lehmann, Jorge Perez
- Tractable Query Answering and Optimization for Extensions of Weakly-Sticky Datalog+-
  Mostafa Milani, Leopoldo Bertossi
- Saturation, Definability, and Separation for XPath on Data Trees
  Sergio Abriola, Mara Emilia Descotte, Santiago Figueira
- Random-Walk Closeness Centrality Satisfies Boldi-Vigna Axioms
  Ricardo Mora and Claudio Gutierrez
- Exploiting Semantics to Predict Potential Novel Links from Dense Subgraphs
  Alejandro Flores, Maria-Esther Vidal, Guillermo Palma
- On the CALM Principle for BSP Computation
  Matteo Interlandi, Letizia Tanca
- Chase Termination for Guarded Existential Rules
  Marco Calautti, Georg Gottlob, Andreas Pieris
- Data integration with Many Heterogeneous Sources and Dynamic Target Schemas (Extended Abstract)
  Luigi Bellomarini, Paolo Atzeni, Luca Cabibbo
- Rewriting-based Check of Chase Termination
  Marco Calautti, Sergio Greco, Cristian Molinaro, Irina Trubitsyna
- Navigational Queries Based on Frontier-Guarded Datalog: Preliminary Results
  Meghyn Bienvenu, Magdalena Ortiz, Mantas Simkus
- LDQL: A Language for Linked Data Queries
  Olaf Hartig
- Intuitionistic Data Exchange
  Gosta Grahne, Ali Moallemi, Adrian Onet
- A Preliminary Investigation into SPARQL Query Complexity and Federation in Bio2RDF
  Carlos Buil-Aranda, Martin Ugarte, Marcelo Arenas, Michel Dumontier
- Keyword Search in the Deep Web
  Andrea Cali, Davide Martinenghi, Riccardo Torlone
- Implementing Data-Centric Dynamic Systems over a Relational DBMS
  Diego Calvanese, Marco Montali, Fabio Patrizi, Andrey Rivkin
- Disentangling the Notion of Dataset in SPARQL
  Daniel Hernandez, Claudio Gutierrez

The whole proceedings can also be downloaded as a single file (PDF, including title pages, preface, and table of contents).

2015-06-11: submitted by Maria-Esther Vidal, metadata incl. bibliographic data published under Creative Commons CC0
2015-06-11: published on CEUR-WS.org |valid HTML5|