Skip to content

Optimal Joins #1248

Open
Open
@jhellerstein

Description

@jhellerstein

Going to implement algorithms from Wang/Willsey's Freejoin paper, and extend to binary optimal joins along the lines of Olteanu's factorized research.

Breaking it down:

  • Generalized Hash Trie data structure Generalized Hash Trie #1249
  • Generic Join
  • COLT
  • Freejoin (maybe)
  • Shared factorization
  • New binary join algorithm(s)

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions