Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Axiomatizing Hybrid XPath with Data   In this paper we introduce sound and strongly complete axiomatizations for
XPath with data constraints extended with hybrid operators. First, we present
HXPath=, a multi-modal version of XPath with data, extended with nominals and
the hybrid operator @. Then, we introduce an axiomatic system for HXPath=, and
we prove it is strongly complete with respect to the class of abstract data
models, i.e., data models in which data values are abstracted as equivalence
relations. We prove a general completeness result similar to the one presented
in, e.g., [BtC06], that ensures that certain extensions of the axiomatic system
we introduce are also complete. The axiomatic systems that can be obtained in
this way cover a large family of hybrid XPath languages over different classes
of frames, for which we present concrete examples. In addition, we investigate
axiomatizations over the class of tree models, structures widely used in
practice. We show that a strongly complete, finitary, first-order
axiomatization of hybrid XPath over trees does not exist, and we propose two
alternatives to deal with this issue. We finally introduce filtrations to
investigate the status of decidability of the satisfiability problem for these
languages.

5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin