Streaming tree automata

Storing and querying ordered XML using a relational database system

Igor Tatarinov, Stratis D. Viglas, Kevin Beyer et al. · 2002 · 2.3K citations

Computing, Computer Science, Information Systems +15

Tree automata techniques and applications

Hubert Comon, Max Dauchet, Florent Jacquemard et al. · 1997 · 1.2K citations · Full text

Computing, Computer Science, Algorithms +7

Visibly pushdown languages

Rajeev Alur, P. Madhusudan · 2004 · 555 citations · Full text

Computing, Computer Science, Algorithms +16

Stream processing of XPath queries with predicates

Ashish Gupta, Dan Suciu · 2003 · 282 citations

Computing, Computer Engineering, Computer Science +17

Regular expressions into finite automata

Anne Brüggemann-Klein · Theoretical Computer Science · 1993 · 268 citations

Computing, Computer Science, Algorithms +11