Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the dependency on the size of the data when chasing under conceptual
  dependencies   Conceptual dependencies (CDs) are particular kinds of key dependencies (KDs)
and inclusion dependencies (IDs) that precisely characterize relational
schemata modeled according to the main features of the Entity-Relationship (ER)
model. An instance for such a schema may be inconsistent (data violate the
dependencies) and incomplete (data constitute a piece of correct information,
but not necessarily all the relevant information). While undecidable under
general KDs and IDs, query answering under incomplete data is known to be
decidable for CDs. The known techniques are based on the chase -- a special
instance, organized in levels of depth, that is a representative of all the
instances that satisfy the dependencies and that include the initial instance.
Although the chase generally has infinite size, query answering can be
addressed by posing the query (or a rewriting thereof) on a finite, initial
part of the chase. Contrary to previous claims, we show that the maximum level
of such an initial part cannot be bounded by a constant that does not depend on
the size of the initial instance.

19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol