Integrating data from the web by machine-learning tree-pattern queries

  • Authors:
  • Benjamin Habegger;Denis Debarbieux

  • Affiliations:
  • Dipartimento di Informatica e Sistemistica, Università di Roma 1 – “La Sapienza”, Roma, Italy;LIFL, UMR 8022 CNRS, Lille University (France), Mostrare project, RU INRIA Futurs

  • Venue:
  • ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Effienct and reliable integration of web data requires building programs called wrappers Hand writting wrappers is tedious and error prone Constant changes in the web, also implies that wrappers need to be constantly refactored Machine learning has proven to be useful, but current techniques are either limited in expressivity, require non-intuitive user interaction or do not allow for n-ary extraction We study using tree-patterns as an n-ary extraction language and propose an algorithm learning such queries It calculates the most information-conservative tree-pattern which is a generalization of two input trees A notable aspect is that the approach allows to learn queries containing both child and descendant relationships between nodes More importantly, the proposed approach does not require any labeling other than the data which the user effectively wants to extract The experiments reported show the effectiveness of the approach.