Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Discovering Domain Orders through Order Dependencies   Much real-world data come with explicitly defined domain orders; e.g.,
lexicographic order for strings, numeric for integers, and chronological for
time. Our goal is to discover implicit domain orders that we do not already
know; for instance, that the order of months in the Chinese Lunar calendar is
Corner < Apricot < Peach. To do so, we enhance data profiling methods by
discovering implicit domain orders in data through order dependencies. We
enumerate tractable special cases and proceed towards the most general case,
which we prove is NP-complete. We show that the general case nevertheless can
be effectively handled by a SAT solver. We also devise an interestingness
measure to rank the discovered implicit domain orders, which we validate with a
user study. Based on an extensive suite of experiments with real-world data, we
establish the efficacy of our algorithms, and the utility of the domain orders
discovered by demonstrating significant added value in three applications (data
profiling, query optimization, and data mining).

8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat