Publications

Filter by type:

Regular and almost universal hashing: an efficient implementation

Details PDF (arXiv) Code

On Desirable Semantics of Functional Dependencies over Databases with Incomplete Information

Details PDF (arXiv)

Faster Population Counts Using AVX2 Instructions

Details PDF (arXiv) Code

Efficient Integer-Key Compression in a Key-Value Store using SIMD Instructions

Details PDF (arXiv) Code

SIMD Compression and the Intersection of Sorted Integers

Details PDF (arXiv) Slides Code

SIMD Compression and the Intersection of Sorted Integers

Details PDF (arXiv) Code

Faster 64-bit universal hashing using carry-less multiplications

Details PDF (arXiv) Code

Consistently faster and smaller compressed bitmaps with Roaring

Details PDF (arXiv) Slides Code Project

Compressed bitmap indexes: beyond unions and intersections

Details PDF (arXiv) Code

Better bitmap performance with Roaring bitmaps

Details PDF (arXiv) Slides Code Project

Multidimensional Bloom Filters

Details PDF (arXiv) Code

Measuring academic influence: Not all citations are equal

Details PDF (arXiv) Dataset

Functional dependencies with null markers

Details PDF (arXiv)

Decoding billions of integers per second through vectorization

Details PDF (arXiv) Slides Code

A General SIMD-based Approach to Accelerating Compression Algorithms

Details PDF (arXiv)

Strongly universal string hashing is fast

Details PDF (arXiv) Code

Time Series Classification by Class-Specific Mahalanobis Distances

Details PDF (arXiv)

The universality of iterated hashing over variable-length strings

Details PDF (arXiv)

Reordering Rows for Better Compression: Beyond the Lexicographic Order

Details PDF (arXiv) Slides Code Code Code

Reordering Columns for Smaller Indexes

Details PDF (arXiv)

Sorting improves word-aligned bitmap indexes

Details PDF (arXiv) Code

Recursive n-gram hashing is pairwise independent, at best

Details PDF (arXiv) Code

Faster retrieval with a two-pass dynamic-time-warping lower bound

Details PDF (arXiv) Code

Tag-Cloud Drawing: Algorithms for Cloud Visualization

Details PDF (arXiv) Slides Code Dataset

A Comparison of Five Probabilistic View-Size Estimation Techniques in OLAP

Details PDF (arXiv) Slides Code

Slope One Predictors for Online Rating-Based Collaborative Filtering

Details PDF (arXiv)