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

# AMW2011
Alberto Mendelzon International Workshop on Foundations of Data Management

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

### Santiago, Chile, May 9-12, 2011.

Edited by

### Pablo Barceló *
Val Tannen **

* University of Chile, Department of Computer Science, 837-0459 Santiago, Chile
** University of Pennsylvania, Department of Computer and Information Science, 19104 Philadelphia, USA

## Table of Contents

### Keynote Talks

1. CourseRank: A Social Site for Academic Course Planning and Evaluation
   Hector Garcia-Molina
2. Processing, Rewriting, and Optimizing Ontological Queries
   Georg Gottlob
3. The Emerging Linked Data Cloud: Social Aspects and New Opportunities
   Stefan Decker
4. Schema Mapping Management in Data Exchange Systems
   Marcelo Arenas

### Session 1: Semistructured Data, Social Networks and Semantic Web

5. Subqueries in SPARQL
   Renzo Angles, Claudio Gutierrez
6. A Formalism for Graph Databases and its Model of Computation
   Tony Tan, Juan Reutter
7. Expressiveness and Static Analysis of Extended Conjunctive Regular Path Queries
   Dominik D. Freydenberger, Nicole Schweikardt
8. SNQL: A Social Networks Query and Transformation Language
   Mauro San Martín, Claudio Gutierrez, Peter Wood

### Session 2: Emerging Models and Applications

9. Structural Repairs of Multidimensional Databases
   Sina Ariyan, Leopoldo Bertossi
10. Private Database Synthesis for Outsourced System Evaluation
    Vani Gupta, Gerome Miklau, Neoklis Polyzotis
11. Keyword Search in Workflow Repositories with Access Control
    Susan Davidson, Soohyun Lee, Julia Stoyanovich

### Session 3: Chase, Homomorphisms and Conjunctive Queries

12. Tractable Counting of the Answers to Conjunctive Queries
    Reinhard Pichler, Sebastian Skritek
13. On Conditional Chase Termination
    Gösta Grahne, Adrian Onet
14. Bag Equivalence of Bounded Symmetry-Degree Conjunctive Queries with Inequalities
    Mingmin Chen, Todd J. Green
15. On the Undecidability of the Equivalence of Second-Order Tuple Generating Dependencies
    Ingo Feinerer, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov

### Session 4: Ontologies and Description Logics

16. Making Ontology Relationships Explicit in a Ontology Network
    Alicia Díaz, Regina Motz, Edelweis Rohrer
17. Dependencies: Making Ontology Based Data Access Work
    Mariano Rodriguez-Muro, Diego Calvanese
18. Understanding Inexpressibility of Model-Based ABox Evolution in DL-Lite
    Evgeny Kharlamov, Dmitriy Zheleznyakov
19. On Equality-Generating Dependencies in Ontology Querying - Preliminary Report
    Andrea Calì, Andreas Pieris

### Session 5: XML

20. Having a ChuQL at XML on the Cloud
    Shahan Khatchadourian, Mariano Consens, Jerome Simeon
21. A Direct Translation from XPath to Nondeterministic Automata
    Nadime Francis, Claire David, Leonid Libkin
22. Challenges for View-Based Query Answering over Probabilistic XML
    Bogdan Cautis, Evgeny Kharlamov

06-Jul-2011: submitted by Pablo Barceló
06-Jul-2011: published on CEUR-WS.org