Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00536522
Contributor : Joachim Niehren <>
Submitted on : Tuesday, November 16, 2010 - 1:32:19 PM
Last modification on : Thursday, July 25, 2019 - 8:50:03 AM
Document(s) archivé(s) le : Thursday, February 17, 2011 - 2:58:00 AM

File

n-ary-query.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00536522, version 1

Collections

Citation

Joachim Niehren, Laurent Planque, Jean-Marc Talbot, Sophie Tison. N-ary Queries by Tree Automata. 10th International Symposium on Database Programming Languages, 2005, Trondheim, Norway. pp.217--231. ⟨inria-00536522⟩

Share

Metrics

Record views

410

Files downloads

393