44 citations · 138 across the 18 of their papers we have counts for
3 papers · 2 filters
Enumeration on Trees under Relabelings
Antoine Amarilli, Pierre Bourhis, Stefan Mengel
We study how to evaluate MSO queries with free variables on trees, within the framework of enumeration algorithms. Previous work has shown how to enumerate answers with linear-time…
Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version)
Antoine Amarilli, Pierre Bourhis, Mikaël Monet +1
We investigate parameterizations of both database instances and queries that make query evaluation fixed-parameter tractable in combined complexity. We introduce a new Datalog frag…
JSON: data model, query languages and schema specification
Pierre Bourhis, Juan L. Reutter, Fernando Suárez +1
Despite the fact that JSON is currently one of the most popular formats for exchanging data on the Web, there are very few studies on this topic and there are no agreement upon the…