That's exactly the question I have. There seems to be couple of hints about it, e.g. in section #4.8:
"Tenzing has read-only support for structured (nested and repeated) data formats such as complex protocol buffer struc- tures. <...> The engine itself can only deal with flat relational data, unlike Dremel [17]"
And from section #5.4 I assume that currently they use Dremel query engine, but are in the works of creating another one.
http://research.google.com/pubs/pub36632.html