| Vol-1644 urn:nbn:de:0074-1644-7 Copyright © 2016 for the individual papers by the papers's authors. Copying permitted for private, academic purposes. This volume is published and copyrighted by its editors.

# AMW 2016
Alberto Mendelzon Workshop on Foundations of Data Management

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

### Panama City, Panama, May 8-10, 2016

Edited by

### Reinhard Pichler *
Altigran Soares da Silva **

* Technische Universität Wien, Institut für Informationssysteme Abteilung für Datenbanken und Artificial Intelligence (DBAI), Favoritenstrasse 9-11/3.Stock A-1040 Wien, Austria
** Universidade Federal do Amazonas, Instituto de Computação, Av. General Rodrigo Octávio, Coroado I, 69077-000, Manaus, Brazil

## Table of Contents

- Preface

### Keynote Talks

- Combining Statistics, Semantics to Turn Data into Knowledge
  Lise Getoor
- Reasoning over Evolving Graph-structured Data Under Constraints
  Diego Calvanese
- Exploring Big Urban Data
  Juliana Freire
- Big Data @Microsoft
  Raghu Ramakrishnan

### Session 1: Ontologies, Constraints

- OBDA Over Non-Relational Databases
  Elena Botoeva, Diego Calvanese, Benjamin Cogrel, Martin Rezk, Guohui Xiao
- Recognizing Determinism in Prioritized Repairing of Inconsistent Databases
  Benny Kimelfeld, Ester Livshits, Liat Peterfreund
- Turning The Partial-Closed World Assumption Upside Down
  Simon Razniewski, Ognjen Savkovic, Werner Nutt
- Ontology Functional Dependencies
  Alexander Keller, Jaroslaw Szlichta
- Unique Solutions in Data Exchange under STS Mappings
  Nhung Ngo, Enrico Franconi
- Semantic Acyclicity Under Constraints
  Pablo Barceló, Georg Gottlob, Andreas Pieris
- Inference-Based Semantics in Data Exchange
  Adrian Onet
- Closed Predicates in Description Logics: Results on Combined Complexity
  Nhung Ngo, Magdalena Ortiz, Mantas Simkus

### Session 2: SPARQL, the Semantic Web Data

- Querying Semantic Web Data Cubes
  Lorena Etcheverry, Alejandro A. Vaisman
- Nested Constructs vs. Sub-Selects in SPARQL
  Axel Polleres, Juan Reutter, Egor Kostylev
- Negation in SPARQL
  Renzo Angles, Claudio Gutierrez
- An RDF Vocabulary for Meta-Programming with SPARQL Algebra
  Miguel Ceriani, Alejandro A. Vaisman
- Certain Answers for SPARQL?
  Claudio Gutierrez, Daniel Hernandez, Aidan Hogan, Axel Polleres
- On the Complexity of Enumerating the Answers to Well-Designed Pattern Trees
  Markus Kröll, Reinhard Pichler, Sebastian Skritek
- Towards Updating Wikipedia via DBpedia Mappings, SPARQL
  Vadim Savenkov, Albin Ahmeti, Javier D. Fernández, Axel Polleres

### Session 3: Datalog

- The Magic of Pushing Extrema into Recursion: Simple, Powerful Datalog Programs
  Carlo Zaniolo, Mohan Yang, Ariyam Das, Matteo Interlandi
- A Datalog-Based Language for Querying RDF Graphs
  Marcelo Arenas, Georg Gottlob, Andreas Pieris
- Query Answering on Expressive Datalog+/- Ontologies
  Leopoldo Bertossi, Andrea Calì, Mostafa Milani
- Polynomial Datalog Rewritings for Ontology Mediated Queries with Closed Predicates
  Shqiponja Ahmetaj, Magdalena Ortiz, Mantas Simkus

### Session 4: Data Analytics

- Data Wrangling for Big Data: Towards a Lingua Franca for Data Wrangling
  Tim Furche, Georg Gottlob, Bernd Neumayr, Emanuel Sallinger
- IMGpedia: Enriching the Web of Data with Image Content Analysis
  Sebastián Ferrada, Benjamin Bustos, Aidan Hogan
- Multi-Sorted Inverse Frequent Itemsets Mining: On-Going Research
  Domenico Saccà, Edoardo Serra, Antonio Piccolo
- A Query-Driven, Incremental Process for Entity Resolution
  Priscilla Vieira, Ana Carolina Salgado, Bernadette Farias Lóscio
- Towards a Multi-Layer Architecture for Combination of Schema Matchers
  Diego Pessoa, Ana Carolina Salgado, Bernadette Lóscio

### Session 5: Query Answering

- Vertically Acyclic Conjunctive Queries over Trees
  Filip Murlak, Grzegorz Zieliński
- A Signaling Game Approach to Databases Querying
  Ben Mccamish, Arash Termehchy, Behrouz Touri, Eduardo Cotilla-Sanchez
- Semi-structured Data Management in PostgreSQL: Competing with MongoDB's performance
  Yudisney Vazquez Ortíz, Lisleydi Mier Pierre, Anthony R. Sotolongo León
- Counting Triangles in Parallel An Application of Pipelining
  Julian Araoz, Cristina Zoltan
- MapReduce vs. Pipelining Counting Triangles
  Edelmira Pasarella, Maria-Esther Vidal, Cristina Zoltan
- Time Complexity and Parallel Speedup to Compute the Gamma Summarization Matrix
  Carlos Ordonez, Yiqun Zhang

### Session 6: Graphs, Trees

- Monadic Datalog Containment on Trees Using the Descendant-Axis
  André Frochaux, Nicole Schweikardt
- On the Enumeration of Tree Decompositions
  Nofar Carmeli, Batya Kenig, Benny Kimelfeld
- A Comparison between a Relational Database, a Graph Database in the Context of a Personalized Cancer Treatment Application
  Alexandra Martinez, Rodrigo Mora, Daniel Alvarado, Gustavo López, Steve Quirós
- Query Planning for Evaluating SPARQL Property Paths
  Nikolay Yakovets, Parke Godfrey, Jarek Gryz
- SwarmGuide: Towards Multiple-Query Optimization in Graph Databases
  Zahid Abul-Basher, Nikolay Yakovets, Parke Godfrey, Mark Chignell
- Towards Temporal Graph Databases
  Alexander Campos, Jorge Mozzino, Alejandro A. Vaisman
- Unified Algorithm to Solve Several Graph Problems with Relational Queries
  Wellington Cabrera, Carlos Ordonez

2016-07-07: submitted by Altigran Soares da Silva, metadata incl. bibliographic data published under Creative Commons CC0
2016-07-17: published on CEUR-WS.org |valid HTML5|