The Curious Engineer

All blogs / Databases

Remy's blog

remy.wang/blog

DatabasesAlgorithms / data structuresMath

’19’20’21’22’23’24’25’26
Posts
28 from 13 Feb 2019 to 22 Sep 2026
Posting
monthly (11 in the last year)
Kind
personal blog

2026 9

  1. Consider the Chameleon
  2. Relation algebra ≠ relational algebra
  3. What if SELECT, FROM, WHERE were functions?
  4. Value Polymorphism in Rust
  5. Passing DBs Through Continuations
  6. Simple and Correct Snapshot Isolation
  7. Teaching Tricks
  8. Join Trees, the "Hard" Way
  9. Early History of a Perfect Join Algorithm

2025 6

  1. 4 Ways to Improve A Perfect Join Algorithm
  2. A Perfect Join Algorithm
  3. DuckDB Considered Harmful
  4. Method of Four Russians
  5. Completeness of Equality Saturation
  6. Reading Papers in a Paper-Reading Seminar

2023 7

  1. Duality in Linear Programming
  2. The Entropic Framework for Cardinality Bounds
  3. Relative Safety in Relational Calculus
  4. How to Check 2 SQL Tables are the Same
  5. Datalog resources
  6. Late materialization is (almost) worst-case optimal
  7. AGM bound for transitive closure

2021 3

  1. Generic join algorithms
  2. Counterexample-guided inductive synthesis
  3. E-graph intersection

2020 2

  1. Entropy
  2. Fundamental entropic bounds

2019 1

  1. A canonicity proof via gradient induction