| Vol-619 urn:nbn:de:0074-619-9 Copyright © 2010 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.

# AMW 2010
Alberto Mendelzon International Workshop on Foundations of Data Management

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

### Buenos Aires, Argentina, May 17-20, 2010.

Edited by

### Alberto H. F. Laender *
Laks V. S. Lakshmanan **

* Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, 31270-901 Belo Horizonte, MG, Brasil
** Department of Computer Science, The University of British Columbia, Vancouver, BC, Canada V6T 1Z4

## Table of Contents

- Preface

### Keynotes

1. Mining the Web 2.0 for Better Search
   Ricardo Baeza-Yates
2. Integrated Matching and Evaluation of Large Real-World Ontologies
   Isabel Cruz

### Tutorials

3. Self-Indexing XML
   Gonzalo Navarro
4. Information Integration: a Vision for Integration Independence and Linking Open Data
   Renée J. Miller
5. Provenance for Database Transformations
   Val Tannen

### Session 1: Social Networks and Ontologies

6. Cooperative Authorship Social Network 1.1-1.12
   Giseli Rabello Lopes, Mirella M. Moro, Leandro Krug Wives, José Palazzo Moreira de Oliveira
7. Using Genetic Programming to Evaluate the Impact of Social Network Analysis in Author Name Disambiguation 2.1-2.12
   Felipe Hoppe Levin, Carlos A. Heuser
8. Updating ABoxes in DL-Lite 3.1-3.12
   Diego Calvanese, Evgeny Kharlamov, Werner Nutt, Dmitriy Zheleznyakov

### Session 2: RDF and XML Schemas

9. Minimising RDF Graphs under Rules and Constraints Revisited 4.1-4.12
   Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran
10. SQL Nested Queries in SPARQL 5.1-5.12
    Renzo Angles, Claudio Gutierrez
11. Generating XML/GML Schemas from Geographic Conceptual Schemas 6.1-6.12
    André C. Hora, Clodoveu A. Davis Jr., Mirella M. Moro

### Session 3: Constraints and Repairs

12. Trajectory Sequential Patterns with Regular Expression Constraints Including Spatial Queries 7.1-7.12
    Juan P. Gardella, Leticia I. Gómez, Alejandro A. Vaisman
13. On Incomplete XML Documents with Integrity Constraints 8.1-8.12
    Pablo Barceló, Leonid Libkin, Juan Reutter
14. Logic Programs for Repairing Inconsistent Dimensions in Data Warehouses 9.1-9.12
    Loreto Bravo, Mónica Caniupán, Carlos Hurtado

### Session 4: Query Processing and Rewriting

15. On the Decidability of Consistent Query Answering 10.1-10.12
    Marcelo Arenas, Leopoldo Bertossi
16. What You Must Remember When Processing Data Words 11.1-11.8
    Michael Benedikt, Clemens Ley, Gabriele Puppis
17. Query Rewriting under Non-Guarded Rules 12.1-12.12
    Andrea Calì, Georg Gottlob, Andreas Pieris

### Session 5: Access Control, Query Authentication, and Optimization

18. Chasing after Secrets in Relational Databases 13.1-13.12
    Joachim Biskup, Sven Hartmann, Sebastian Link, Jan-Hendrik Lochner
19. Certification and Authentication of Data Structures 14.1-14.12
    Roberto Tamassia, Nikos Triandopoulos
20. Run-time Optimization for Pipelined Systems 15.1-15.12
    Riham Abdel Kader, Maurice van Keulen, Peter Boncz, Stefan Manegold

### Session 6: Multi-dimensional Matters

21. Robust Clustering of Data Streams using Incremental Optimization 16.1-16.12
    Basheer Hawwash, Olfa Nasraoui
22. Multiresolution Cube Estimators for Sensor Network Aggregate Queries 17.1-17.12
    Alexandra Meliou, Carlos Guestrin, Joseph M. Hellerstein
23. Relational Implementation of Multi-dimensional Indexes for Time Series 18.1-18.12
    Tomasz Nykiel, Parke Godfrey

30-Jul-2010: submitted by Alberto H. F. Laender
04-Aug-2010: published on CEUR-WS.org