Showing cs.DBShow all
2 papers · 1 filter
cs.DB2026
Computer-Orchestrated Design of Algorithms: From Join Specification to Implementation
Zeyuan Hu
Equipping query processing systems with provable theoretical guarantees has been a central focus at the intersection of database theory and systems in recent years. However, the di…
cs.DB2024
TreeTracker Join: Simple, Optimal, Fast
Zeyuan Hu, Yisu Remy Wang, Daniel P. Miranker
We present a novel linear-time acyclic join algorithm, TreeTracker Join (TTJ). The algorithm can be understood as the pipelined binary hash join with a simple twist: upon a hash lo…