Schema-Guided Induction of Monadic Queries

  • Authors:
  • Jérôme Champavère;Rémi Gilleron;Aurélien Lemay;Joachim Niehren

  • Affiliations:
  • University of Lille and INRIA Lille-Nord Europe, France;University of Lille and INRIA Lille-Nord Europe, France;University of Lille and INRIA Lille-Nord Europe, France;University of Lille and INRIA Lille-Nord Europe, France

  • Venue:
  • ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The induction of monadic node selecting queries from partially annotated XML-trees is a key task in Web information extraction. We show how to integrate schema guidance into an RPNI-based learning algorithm, in which monadic queries are represented by pruning node selecting tree transducers. We present experimental results on schema guidance by the DTD of HTML.