Programme des journées BDA 2005

Vue d'ensemble
Lundi 17 octobre
Mardi 18 octobre
Mercredi 19 octobre
Jeudi 20 octobre



Vue d'ensemble (haut)

Lundi 17 octobre
Mardi 18 octobre
Mercredi 19 octobre
Jeudi 20 octobre
09:00

09:00-10:00
Conférence invitée 1

XQuery!: An XML query language with side effects
Giorgio Ghelli (U. Pise)

09:00-10:00
Conférence invitée 2

Gestion de données médicales avec les BD hippocratiques
Jerry Kiernan (IBM)

09:30
09:30-11:00
Session 6 :

Spatio-temporel,
mobilité

10:00
10:00-10:30
Pause café
10:00-10:30
Pause café
10:30
10:30-12:30
Session 2 :

P2P, distribution
10:30-12:00
Session 5 :

Sécurité, tatouage
11:00
11:00-11:30
Pause café
11:30
11:30-13:30
Session 7 :

Entrepôts, intégration 2
12:00
12:00-13:30
Déjeuner
12:30
12:30-14:00
Déjeuner
13:00
13:30
À partir de 13:30
 Accueil conférenciers
13:30-14:30
Démonstrations
salle plénière
13:30-14:30

Buffet froid
14:00
14:00-16:00

Database Tuning
Philippe Bonnet (DCU)

14:00-16:00
Session 3 :

Data-Mining
14:30
14:30-16:15
Démonstrations
en parallèle

15:00
15:30
16:00
16:00-16:30
Pause café  
16:00-16:30
Pause café  
16:30
16:30-17:00
Hommage à J.P. Cheiney
16:30-18:00
Session 4 :

Multimédia
À partir de 16:15





Visite privative de l'abbaye du Mont-Saint-Michel
17:00
17:00-18:30
Session 1 :

Entrepôts, intégration 1
17:30
18:00
18:00-19:00

Cocktail (avec huitres)
18:30

19:00

19:30
À partir de 19:30

Soirée d'accueil «Vins et Fromages» à l'Absinthe, Saint-Malo
20:00
20:30
À partir de 20:30

Repas de gala à Saint-Malo


Lundi 17 octobre (haut)
À partir de 13:30 Accueil des conférenciers au Palais du Grand Large
14:00-16:00
Tutoriel
Titre : Database Tuning: Principles and Experiments
Intervenant : Philippe Bonnet
Résumé : In the last decade, database technology has incorporated new system features (e.g., object-relational capabilities, materialized views, large memories, RAID disks) in the context of new applications (data warehouses, e-commerce, ERPs). Because databases have grown in size even faster than hardware capabilities in many cases, database tuning remains necessary. For most database programmers and administrators, database tuning is a matter of choosing a few indexes or perhaps invoking a wizard. In many cases, this is a hit-or-miss proposition based on partly informed intuition.

In this tutorial, I will report on the main lessons I learnt while working together with Dennis Shasha on our tuning book and since, teaching about database tuning at University of Copenhagen. I will illustrate why I believe that database tuning should be a part of the curriculum for CS students interested in database systems.

The outline of the tutorial is as follows:
  • why does database tuning matter? 
  • Tuning 101 
  • OLTP app 
  • A few interesting experiments 
  • Lessons learned.
Éléments biographiques : Philippe Bonnet is associate professor in the computer science department of University of Copenhagen (DIKU), where he does research on sensor networks and database system performances. Co-author with Dennis Shasha from NYU of the book 'Database Tuning: Principles, Expeirments and Troubleshooting Techniques' published by Morgan Kaufmann.
16:00-16:30
Pause café
16:30-17:00
Ouverture des Journées

Hommage à Jean-Pierre Cheiney
17:00-18:30
Session 1 : Entrepôts, intégration 1

Président de session : Jacques Le Maitre (Université du Sud Toulon-Var)

Réduction du cube de données
Alain Casali, Rosine Cicchetti, Lotfi Lakhal, Noël Novelli

Résumé généraliste de bases de données
Régis Saint-Paul, Guillaume Raschia, Noureddine Mouaddib

Discovering complex mappings for XML data integration
Zoubida Kedad, Xiaohui Xue
À partir de 19:30
Soirée d'accueil «Vins et Fromages» à l'Absinthe, Saint-Malo


Mardi 18 octobre (haut)
09:00-10:00
Conférence invitée 1

Titre : XQuery!: An XML query language with side effects

Intervenant : Giorgio Ghelli (Université de Pise, Italie)

Résumé : This is a joint work with Christopher Ré and Jérôme Siméon. As XML applications become more complex, there is a growing interest in extending XQuery with side-effect operations, notably XML updates. Unfortunately, the presence of side-effects is at odds with XQuery's declarative semantics which favors optimization. In this talk, we propose a semantic framework that enables extending XQuery with side-effect operations, while preserving the benefits of XQuery's declarative semantics when possible. We use that framework to define ``XQuery!'', an extension of XQuery 1.0 that supports first-class XML updates and user-level control over update application. We show that our extensions can be easily implemented within an existing XQuery processor and show how to recover basic database optimizations for such a language.

Éléments biographiques : Giorgio Ghelli is Full Professor in Computer Science, at Pisa University. He was a Visiting Professor at École Normale Supérieure, at Microsoft Research Center, Cambridge (UK), and at Microsoft Co., US.

His research interests are: design and implementation of database languages; type theory, and its application to database languages; foundations of object-oriented languages; languages and peer-to-peer systems to query semi-structured and XML data. He participated to the design and implementation of the Galileo and Fibonacci object-oriented database languages. He designed and led the implementation of the TQL language, a query language for XML semi-structured data. He is currently working on XPeer, an XML p2p distributed query system. He participated to many international projects on database languages and systems. He has been part of the program committee of international conferences and workshops devoted to database and object-oriented languages and systems. He has been program chair of the DBPL and FOOL workshops. He published over sixty papers on international refereed journals, conferences and workshops, coauthored with Antonio Albano, Renzo Orsini, Luca Cardelli, Pierre-Louis Curien, Andrew Gordon, Giuseppe Castagna, Giuseppe Longo, Philippa Gardner, Benjamin Pierce, and others.
10:00-10:30
Pause café
10:30-12:30
Session 2 : P2P, distribution

Président de session : David Gross-Amblard (Laboratoire Cedric, CNAM, Paris)

Sharing Content in Structured P2P Networks
Serge Abiteboul, Ioana Manolescu, Nicoleta Preda

Quering in massively distributed storage systems
Maria del Pilar Villamil, Claudia Roncancio, Cyril Labbe

Replica Refresh Strategies in a Database Cluster
Cécile Le Pape, Stéphane Gançarski, Patrick Valduriez

Optimistic-Preventive Replication in a Database Cluster
Cédric Coulon, Esther Pacitti, Patrick Valduriez
12:30-14:00
Déjeuner
14:00-16:00
Session 3 : Data-Mining

Président de session : Ioana Manolescu (INRIA Futurs)

Génération de bases de transactions synthétiques : vers la prise en compte des bordures
Didier Devaurs, Fabien De Marchi

A new and useful syntactic restriction on rule semantics for tabular data
Marie Agier, Jean-Marc Petit

Need For Speed : Mining Sequential Patterns in Data Streams
Raïssi Chedy, Pascal Poncelet, MaguelonneTeisseire

Motifs séquentiels multidimensionnels étoilés
Marc Plantevit, Y.W. Choong, Anne Laurent, Dominique Laurent, Maguelonne Teisseire
16:00-16:30 Pause café
16:30-18:00
Session 4 : Multimédia

Président de session : Sid-Ahmed Berrani (France Telecom R&D)

Statistical similarity search applied to content-based video copy detection
Alexis Joly, Olivier Buisson, Carl Frélicot

Efficient and Effective Image Copyright Enforcement
Herwig Lejsek, Friðrik Heidar Asmundsson, Björn Þor Jónsson, Laurent Amsaleg

Optimizing Progressive Query-By-Example over Pre-Clustered Large Image Databases
Anicet Kouomou Choupo, Laure Berti-Équille, Annie Morin
18:00-19:00
Cocktail au Palais du Grand Large


Mercredi 19 octobre (haut)
09:00-10:00
Conférence invitée 2

Titre : Gestion de données médicales avec les bases de données hippocratiques

Intervenant : Jerry Kiernan (IBM almaden, USA)

Résumé : En juin 2004, le Comité consultatif Américain de technologie de l'information (PITAC) a émis un rapport proposant la révolution des services de santé par la technologie de l'information. Ce rapport contient des résultats concernant le potentiel de la technologie de l'information à réduire les erreurs médicales, réduire les coûts, et à améliorer les soins.  Le rapport fournit un cadre technologique à la transition de la gestion des données de santé sur papier à une infrastructure automatisée et électronique d’enregistrements. Les quatre éléments principaux du cadre : (i) établissent un système national d’enregistrements médicaux électroniques pour fournir à des services de santé toutes les informations appropriées sur chaque patient ; (ii) encouragent le partage de la connaissance médicale au travers de l'appui de décision assisté par ordinateur ; (iii) facilitent la gestion des commandes automatisée parmi des fournisseurs de services de santé ;  et (iv) assurent l'échange privé d'information de santé. Le rapport souligne l'importance de preserver l’intimité des patients en contrôlant les enregistrements électroniques de santé.  Tandis que les systèmes électroniques d’enregistrements facilitent le partage et la transmission des données de santé, ils augmentent également le potentiel pour des violations de l'intimité. 
Je vais présenter plusieurs technologies, connues collectivement comme base de données hippocratiques (HDB), qui couvrent les résultats du rapport et les recommandations concernant l’enregistrement électronique des données de santé, l'appui de décision assisté par ordinateur ainsi que l'échange d'information électronique de santé.  Je vais démontrer que la vision de PITAC de révolutionner les services de santé par la technologie de l'information est techniquement possible en illustrant comment certains de ses résultats principaux peuvent être réalisés en utilisant la technologie de HDB.

Éléments biographiques : Jerry Kiernan a obtenu son doctorat de l'université de Paris VI en 1989 sur le sujet des bases de données. Ses travaux de thèse ont été réalisés dans le cadre du projet Sabre à l’INRIA. C’est là qu’il a eu le plaisir et la chance de connaître et de travailler avec Jean-Pierre Cheiney, au souvenir de qui ces journées sont dédiées. Depuis, il a travaillé sur le traitement et l’optimisation de requêtes sur des collections d’objets en mémoire dérivées de sources d’information hétérogènes. Il a ensuite participé au développement d’un système de requêtes XML avec médiation sur bases de données relationnelles. Il travaille actuellement au centre de recherches d'Almaden d'IBM où il développe des solutions techniques pour préserver l’intimité des données et ainsi adresser les restrictions d’usage information imposées par les législations.


10:00-10:30
Pause café
10:30-12:00
Session 5 : Sécurité, tatouage

Présidente de session : Véronique Benzaken (LRI - CNRS  - U. Paris Sud)

Secure Exchange of Modifiable Data and Queries
Serge Abiteboul, Bogdan Cautis, Amos Fiat, Haim Kaplan, Tova Milo

The Case for Access Control on XML Relationships
Béatrice Finance, Saïda Medjdoub, Philippe Pucheral

Watermill: an optimized fingerprinting system for highly constrained data
Camelia Constantin, David Gross-Amblard, Meryem Guerrouani
12:00-13:30
Déjeuner
13:30-14:30
Démonstrations présentées en salle plénière

LISFS: a Logical Information system as a File System
Sébastien Ferré, Yoann Padioleau, Olivier Ridoux, Benjamin Sigonneau

XLive: An XML Light Integration virtual Engine
Tuyêt-Trâm Dang-Ngoc, Clément Jamard, Nicolas Travers

Evaluator, un évaluateur adaptable de requêtes XQuery
Christophe Bobineau, Christine Collet, Tuyet-Trinh Vu

CDuce: An XML-Centric Programming Language
The CDucers

Location queries in DHT P2P systems
Maria del Pilar Villamil, Claudia Roncancio, Cyril Labbé

Database Summarization: The SaintEtiQ System
Régis Saint-Paul, Guillaume Raschia, Noureddine Mouaddib
14:30-16:15
Démonstrations effectuées en parallèle
À partir de 16:15
Visite privative de l'abbaye du Mont-Saint-Michel
À partir de 20:30 Repas de gala à Saint-Malo

Jeudi 20 octobre (haut)
09:30-11:00
Session 6 : Spatio-temporel, mobilité

Présidente de session : Françoise Gire (U. Paris 1 - Panthéon - Sorbonne)

Temporal Query Languages Expressive Power: muTL vs. T-WHILE
Nicole Bidoit, Matthieu Objois

Efficient On-line Evaluation of Mobility Pattern Queries
Cédric du Mouza, Philippe Rigaux, Michel Scholl

Probabilistic measurement of uncertainty in moving objects databases
Talel Abdessalem, Laurent Decreusefond, José Moreira
11:00-11:30
Pause café
11:30-13:30
Session 7 : Entrepôts, intégration 2

Président de session : Philippe Rigaux (LAMSADE - CNRS U. Paris Dauphine)

STIL: an alternative, queryable resource description framework
Benjamin Buffereau, Philippe Picouet

Applying Generic Model Management to Data Mapping
Marcos Didonet Del Fabro, Jean Bézivin, Frédéric Jouault, Patrick Valduriez

XyView: Universal Relations Revisited
Dan Vodislav, Sophie Cluet, Grégory Corona, Imen Sebei

Compatibility and replaceability analysis for timed web service protocols
Boualem Benatallah, Fabio Casati, Julien Ponge, Farouk Toumani
13:30-14:30
Buffet froid