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
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|