N-ary Queries by Tree Automata

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. Keywords: XML databases, logic, automata.
Type de document :
Communication dans un congrès
Gavin M. Bierman and Christoph Koch. 10th International Symposium on Database Programming Languages, 2005, Trondheim, Norway. Springer, 3774, pp.217--231, 2005, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00536522
Contributeur : Joachim Niehren <>
Soumis le : mardi 16 novembre 2010 - 13:32:19
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 17 février 2011 - 02:58:00

Fichier

n-ary-query.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00536522, version 1

Collections

Citation

Joachim Niehren, Laurent Planque, Jean-Marc Talbot, Sophie Tison. N-ary Queries by Tree Automata. Gavin M. Bierman and Christoph Koch. 10th International Symposium on Database Programming Languages, 2005, Trondheim, Norway. Springer, 3774, pp.217--231, 2005, Lecture Notes in Computer Science. 〈inria-00536522〉

Partager

Métriques

Consultations de la notice

290

Téléchargements de fichiers

181