Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Exploration of Interesting Aggregates in RDF Graphs   As large Open Data are increasingly shared as RDF graphs today, there is a
growing demand to help users discover the most interesting facets of a graph,
which are often hard to grasp without automatic tools. We consider the problem
of automatically identifying the k most interesting aggregate queries that can
be evaluated on an RDF graph, given an integer k and a user-specified
interestingness function. Our problem departs from analytics in relational data
warehouses in that (i) in an RDF graph we are not given but we must identify
the facts, dimensions, and measures of candidate aggregates; (ii) the classical
approach to efficiently evaluating multiple aggregates breaks in the face of
multi-valued dimensions in RDF data. In this work, we propose an extensible
end-to-end framework that enables the identification and evaluation of
interesting aggregates based on a new RDF-compatible one-pass algorithm for
efficiently evaluating a lattice of aggregates and a novel early-stop technique
(with probabilistic guarantees) that can prune uninteresting aggregates.
Experiments using both real and synthetic graphs demonstrate the ability of our
framework to find interesting aggregates in a large search space, the
efficiency of our algorithms (with up to 2.9x speedup over a similar pipeline
based on existing algorithms), and scalability as the data size and complexity
grow.

24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc