Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Designing Succinct Secondary Indexing Mechanism by Exploiting Column
  Correlations (Extended Version)   Database administrators construct secondary indexes on data tables to
accelerate query processing in relational database management systems (RDBMSs).
These indexes are built on top of the most frequently queried columns according
to the data statistics. Unfortunately, maintaining multiple secondary indexes
in the same database can be extremely space consuming, causing significant
performance degradation due to the potential exhaustion of memory space. In
this paper, we demonstrate that there exist many opportunities to exploit
column correlations for accelerating data access. We propose HERMIT, a succinct
secondary indexing mechanism for modern RDBMSs. HERMIT judiciously leverages
the rich soft functional dependencies hidden among columns to prune out
redundant structures for indexed key access. Instead of building a complete
index that stores every single entry in the key columns, HERMIT navigates any
incoming key access queries to an existing index built on the correlated
columns. This is achieved through the Tiered Regression Search Tree (TRS-Tree),
a succinct, ML-enhanced data structure that performs fast curve fitting to
adaptively and dynamically capture both column correlations and outliers. Our
extensive experimental study in two different RDBMSs have confirmed that HERMIT
can significantly reduce space consumption with limited performance overhead in
terms of query response time and index maintenance time, especially when
supporting complex range queries.

27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con