Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Clustering RDF Databases Using Tunable-LSH   The Resource Description Framework (RDF) is a W3C standard for representing
graph-structured data, and SPARQL is the standard query language for RDF.
Recent advances in Information Extraction, Linked Data Management and the
Semantic Web have led to a rapid increase in both the volume and the variety of
RDF data that are publicly available. As businesses start to capitalize on RDF
data, RDF data management systems are being exposed to workloads that are far
more diverse and dynamic than what they were designed to handle. Consequently,
there is a growing need for developing workload-adaptive and self-tuning RDF
data management systems. To realize this vision, we introduce a fast and
efficient method for dynamically clustering records in an RDF data management
system. Specifically, we assume nothing about the workload upfront, but as
SPARQL queries are executed, we keep track of records that are co-accessed by
the queries in the workload and physically cluster them. To decide dynamically
(hence, in constant-time) where a record needs to be placed in the storage
system, we develop a new locality-sensitive hashing (LSH) scheme, Tunable-LSH.
Using Tunable-LSH, records that are co-accessed across similar sets of queries
can be hashed to the same or nearby physical pages in the storage system. What
sets Tunable-LSH apart from existing LSH schemes is that it can auto-tune to
achieve the aforementioned clustering objective with high accuracy even when
the workloads change. Experimental evaluation of Tunable-LSH in our prototype
RDF data management system, chameleon-db, as well as in a standalone hashtable
shows significant end-to-end improvements over existing solutions.

9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol