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

Maximum Independent Set in H-free graphs
Théorie des graphes
Friday 05 October 2018 - 14h30
Salle : 445 - PCRI-N
Edouard BONNET .............................................

A Family of Tractable Graph Distances
Gestion de données du Web
Wednesday 04 July 2018 - 10h30
Salle : 465 - PCRI-N
Stratis Ioannidis .............................................

Binary pattern of length greater than 14 are abeli
Combinatoire
Friday 29 June 2018 - 14h30
Salle : 445 - PCRI-N
Matthieu Rosenfeld .............................................

Distributionally Robust Optimization with Principa
Optimisation combinatoire et stochastique
Friday 29 June 2018 - 11h00
Salle : 455 - PCRI-N
Dr. Jianqiang Cheng .............................................