Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) LaHDAK
Querying the deep web: from logic to optimisation, and back
Julien Leblay

13 May 2014, 13h00 - 13 May 2014, 14h30
Salle/Bat : 435/PCRI-N
Contact : julien.leblay@cs.ox.ac.uk

Activités de recherche : Algorithmes pour les grands volumes de données distribuées

Résumé :
The deep web commonly refers to documents and resources that are not directly accessible through web browsers, crawlers and other types of clients. Data residing behind web forms or web services belong to this class as one generally needs to provide input values to access them. Querying the deep web raises two difficult issues: (i) can a query be answered despite existing access restrictions, (ii) if so, how to find an efficient plan that automatically chooses the right inputs to produce the answer. Although a query may appear to be unanswerable, reasoning on the access restrictions and existing dependencies may uncover ways to answer it. Our approach tackles both problems concurrently by looking for proofs that a query is answerable and building a plan from each of these proofs. Plans are assigned costs to find an optimal one as well as to guide the proof search. I will present ongoing work on the topic, which has connections with data integration, view-based query answering and web service composition.

Pour en savoir plus :
Séminaires
Distributed decision and verification by mobile ag
Algorithmique distribuée
Tuesday 22 January 2019 - 10h30
Salle : 465 - PCRI-N
Evangelos Bampas .............................................

Redundancy in Distributed Proofs
Algorithmique distribuée
Tuesday 04 December 2018 - 00h00
Salle : 465 - PCRI-N
Ami Paz .............................................

Some recent results on the integer linear programm
Théorie des graphes
Friday 30 November 2018 - 00h00
Salle : 445 - PCRI-N
Hung Nguyen .............................................

Scalable and exhaustive screening of metabolic fun
Wednesday 28 November 2018 - 11h00
Salle : 465 - PCRI-N
Clémence Frioux .............................................

De la sociologie *avec* des algorithmes à la socio
Friday 09 November 2018 - 14h30
Salle : 445 - PCRI-N
Christpohe Prieur .............................................