192 citations · 726 across the 22 of their papers we have counts for
4 papers · 1 filter
Removing Manually-Generated Boilerplate from Electronic Texts: Experiments with Project Gutenberg e-Books
Owen Kaser, Daniel Lemire
Collaborative work on unstructured or semi-structured documents, such as in literature corpora or source code, often involves agreed upon templates containing metadata. These templ…
Recursive n-gram hashing is pairwise independent, at best
Daniel Lemire, Owen Kaser
Many applications use sequences of n consecutive symbols (n-grams). Hashing these n-grams can be a performance bottleneck. For more speed, recursive hash families compute hash valu…
Tag-Cloud Drawing: Algorithms for Cloud Visualization
Owen Kaser, Daniel Lemire
Tag clouds provide an aggregate of tag-usage statistics. They are typically sent as in-line HTML to browsers. However, display mechanisms suited for ordinary text are not ideal for…
Attribute Value Reordering For Efficient Hybrid OLAP
Owen Kaser, Daniel Lemire
The normalization of a data cube is the ordering of the attribute values. For large multidimensional arrays where dense and sparse chunks are stored differently, proper normalizati…