Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: XPath Whole Query Optimization   Previous work reports about SXSI, a fast XPath engine which executes tree
automata over compressed XML indexes. Here, reasons are investigated why SXSI
is so fast. It is shown that tree automata can be used as a general framework
for fine grained XML query optimization. We define the "relevant nodes" of a
query as those nodes that a minimal automaton must touch in order to answer the
query. This notion allows to skip many subtrees during execution, and, with the
help of particular tree indexes, even allows to skip internal nodes of the
tree. We efficiently approximate runs over relevant nodes by means of
on-the-fly removal of alternation and non-determinism of (alternating) tree
automata. We also introduce many implementation techniques which allows us to
efficiently evaluate tree automata, even in the absence of special indexes.
Through extensive experiments, we demonstrate the impact of the different
optimization techniques.

5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
18
The categories of this paper are: econ