This paper evaluates the suitability of Apache Arrow, Parquet, and ORC as formats for
subsumption in an analytical DBMS. We systematically identify and explore the high-level …

Modern data-intensive applications often generate large amounts of low precision float data
with a limited range of values. Despite the prevalence of such data, there is a lack of an …

Columnar storage is a core component of a modern data analytics system. Although many
database management systems (DBMSs) have proprietary storage formats, most provide …

Database administrators construct secondary indexes on data tables to accelerate query
processing in relational database management systems (RDBMSs). These indexes are built …

We define the concept of performance-optimal filtering to indicate the Bloom or Cuckoo filter
configuration that best accelerates a particular task. While the space-precision tradeoff of …

Using data statistics, we convert predicates on a table into data induced predicates (diPs)
that apply on the joining tables. Doing so substantially speeds up multi-relation queries …

Modern data analytics services are coupled with external data storage services, making I/O
from remote cloud storage one of the dominant costs for query processing. Techniques such …

We describe the vision of being able to reason about the design space of data structures.
We break this down into two questions: 1) Can we know all data structures that is possible to …

In modern data warehousing, data skipping is essential for high query performance. While
index structures such as B-trees or hash tables allow for precise pruning, their large storage …

Indexing is a core technique for accelerating predicate evaluation in databases. After many
years of effort, the indexing performance has reached its peak on the existing hardware …