Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic Interleaving of Content and Structure for Robust Indexing of
  Semi-Structured Hierarchical Data (Extended Version)   We propose a robust index for semi-structured hierarchical data that supports
content-and-structure (CAS) queries specified by path and value predicates. At
the heart of our approach is a novel dynamic interleaving scheme that merges
the path and value dimensions of composite keys in a balanced way. We store
these keys in our trie-based Robust Content-And-Structure index, which
efficiently supports a wide range of CAS queries, including queries with
wildcards and descendant axes. Additionally, we show important properties of
our scheme, such as robustness against varying selectivities, and demonstrate
improvements of up to two orders of magnitude over existing approaches in our
experimental evaluation.

29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th