Translations on a context free grammar, Information and Control, vol.19, issue.5, pp.439-475, 1971. ,
DOI : 10.1016/S0019-9958(71)90706-6
Marrying words and trees, 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp.233-242, 2007. ,
Visibly pushdown languages, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing , STOC '04, pp.202-211, 2004. ,
DOI : 10.1145/1007352.1007390
Binary queries for document trees, Nordic Journal of Computing, vol.11, issue.1, pp.41-71, 2004. ,
Treewalking automata do not recognize all regular languages, 37th Annual ACM Symposium on Theory of Computing, pp.234-243, 2005. ,
Expressive power of pebbles automata, International Colloquium on Automata Languages and Programming (ICALP'06), Lecture Notes in Computer Science, pp.157-168 ,
Regular expressions into finite automata, Theoretical Computer Science, vol.120, issue.2, pp.197-213, 1993. ,
DOI : 10.1016/0304-3975(93)90287-4
Querying Unranked Trees with Stepwise Tree Automata, 19th International Conference on Rewriting Techniques and Applications, pp.105-118, 2004. ,
DOI : 10.1007/978-3-540-25979-4_8
URL : https://hal.archives-ouvertes.fr/inria-00536529
Tree automata techniques and applications. Available online since 1997, 2007. ,
XQuery streamingàstreaming`streamingà la carte, 23nd International Conference on Data Engineering, pp.256-265, 2007. ,
DOI : 10.1109/icde.2007.367871
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.2202
Complexity of earliest query answering with streaming tree automata, ACM SIGPLAN Workshop on Programming Language Techniques for XML (PLAN-X), 2008. ,
URL : https://hal.archives-ouvertes.fr/inria-00336169
Stream processing of XPath queries with predicates, SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp.419-430 ,
FluXQuery, Twenty-first ACM SIGACT-SIGMOD- SIGART Symposium on Principles of Database Systems, pp.1309-1312, 2003. ,
DOI : 10.1016/B978-012088469-8.50134-0
Visibly pushdown automata for streaming XML, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.1053-1062, 2007. ,
DOI : 10.1145/1242572.1242714
Which XML Schemas Admit 1-Pass Preorder Typing?, ICDT, 2005. ,
DOI : 10.1007/978-3-540-30570-5_5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.4383
Locating Matches of Tree Patterns in Forests, Foundations of Software Technology and Theoretical Computer Science, pp.134-145, 1998. ,
DOI : 10.1007/978-3-540-49382-2_12
Constant-Memory Validation of Streaming XML Documents Against DTDs, Database Theory -ICDT 2007, 11th International Conference, pp.299-313, 2007. ,
DOI : 10.1007/11965893_21
Validating streaming XML documents, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, pp.53-64, 2002. ,
DOI : 10.1145/543613.543622
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.6403