Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hierarchical Bitmap Indexing for Range and Membership Queries on
  Multidimensional Arrays   Traditional indexing techniques commonly employed in da\-ta\-ba\-se systems
perform poorly on multidimensional array scientific data. Bitmap indices are
widely used in commercial databases for processing complex queries, due to
their effective use of bit-wise operations and space-efficiency. However,
bitmap indices apply natively to relational or linearized datasets, which is
especially notable in binned or compressed indices.
  We propose a new method for multidimensional array indexing that overcomes
the dimensionality-induced inefficiencies. The hierarchical indexing method is
based on $n$-di\-men\-sional sparse trees for dimension partitioning, with
bound number of individual, adaptively binned indices for attribute
partitioning. This indexing performs well on range involving both dimensions
and attributes, as it prunes the search space early, avoids reading entire
index data, and does at most a single index traversal. Moreover, the indexing
is easily extensible to membership queries.
  The indexing method was implemented on top of a state of the art bitmap
indexing library Fastbit. We show that the hierarchical bitmap index
outperforms conventional bitmap indexing built on auxiliary attribute for each
dimension. Furthermore, the adaptive binning significantly reduces the amount
of bins and therefore memory requirements.

5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas