Dremel

Interactive ad-hoc queries over nested data with columnar storage.

What this paper explains

Interactive ad-hoc queries over nested data with columnar storage.

What to notice

• What problem the paper set out to solve, and why earlier approaches stalled there.
• The key mechanism or formula introduced, in the authors' own terms.
• Which results held up, and which assumptions later work relaxed.

How to read it

Read the abstract and introduction for the problem setup, then the method section for the core mechanism. Skim experiments for what actually moved.

Sources

• Authors: Melnik et al. (2010)