Finding a good join order is crucial for query performance. In this paper, we introduce the
Join Order Benchmark that works on real-life data riddled with correlations and introduces …

State-of-the-art index tuners rely on query optimizer's cost estimates to search for the index
configuration with the largest estimated execution cost improvement. Due to well-known …

Indexes are essential for the efficient processing of database workloads. Proposed solutions
for the relevant and challenging index selection problem range from metadata-based simple …

Estimating the selectivity of a query is a key step in almost any cost-based query optimizer.
Most of today's databases rely on histograms or samples that are periodically refreshed by …

Data structures are critical in any data-driven scenario, but they are notoriously hard to
design due to a massive design space and the dependence of performance on workload …

Data lineage describes the relationship between individual input and output data items of a
workflow, and has served as an integral ingredient for both traditional (eg, debugging …

Spatial data is ubiquitous. Massive amounts of data are generated every day from billions of
GPS-enabled devices such as cell phones, cars, sensors, and various consumer-based …

We present a self-designing key-value storage engine, Cosine, which can always take the
shape of the close to" perfect" engine architecture given an input workload, a cloud budget …

Modern hardware heterogeneity brings efficiency and performance opportunities for
analytical query processing. In the presence of continuous data volume and complexity …

An efficient selection of indexes is indispensable for database performance. For large
problem instances with hundreds of tables, existing approaches are not suitable: They either …