[CEUR Workshop Proceedings] Vol-749

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.

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
  5. Session 1: Semistructured Data, Social Networks and Semantic Web

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

  11. Structural Repairs of Multidimensional Databases
    Sina Ariyan, Leopoldo Bertossi
  12. Private Database Synthesis for Outsourced System Evaluation
    Vani Gupta, Gerome Miklau, Neoklis Polyzotis
  13. Keyword Search in Workflow Repositories with Access Control
    Susan Davidson, Soohyun Lee, Julia Stoyanovich
  14. Session 3: Chase, Homomorphisms and Conjunctive Queries

  15. Tractable Counting of the Answers to Conjunctive Queries
    Reinhard Pichler, Sebastian Skritek
  16. On Conditional Chase Termination
    Gösta Grahne, Adrian Onet
  17. Bag Equivalence of Bounded Symmetry-Degree Conjunctive Queries with Inequalities
    Mingmin Chen, Todd J. Green
  18. On the Undecidability of the Equivalence of Second-Order Tuple Generating Dependencies
    Ingo Feinerer, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
  19. Session 4: Ontologies and Description Logics

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

  25. Having a ChuQL at XML on the Cloud
    Shahan Khatchadourian, Mariano Consens, Jerome Simeon
  26. A Direct Translation from XPath to Nondeterministic Automata
    Nadime Francis, Claire David, Leonid Libkin
  27. 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