N-ary queries by tree automata

  • Authors:
  • Joachim Niehren;Laurent Planque;Jean-Marc Talbot;Sophie Tison

  • Affiliations:
  • INRIA Futurs, LIFL, Lille, France;INRIA Futurs, LIFL, Lille, France;INRIA Futurs, LIFL, Lille, France;INRIA Futurs, LIFL, Lille, France

  • Venue:
  • DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate n-ary node selection queries in trees by successful runs of tree automata. We show that run-based n-ary queries capture MSO, contribute algorithms for enumerating answers of n-ary queries, and study the complexity of the problem. We investigate the subclass of run-based n-ary queries by unambiguous tree automata.