diff --git a/CHANGELOG.md b/CHANGELOG.md
index a92f4d8037..eac4d1b69c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,24 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+## `vortex-serde` - [0.16.0](https://github.com/spiraldb/vortex/compare/vortex-serde-v0.15.2...vortex-serde-v0.16.0) - 2024-11-13
+
+### Added
+- kleene_or, kleene_and, and restore SQL semantics ([#1284](https://github.com/spiraldb/vortex/pull/1284))
+
+### Fixed
+- clarify and vs and_kleene in stream.rs and filtering.rs ([#1289](https://github.com/spiraldb/vortex/pull/1289))
+
+## `vortex-expr` - [0.16.0](https://github.com/spiraldb/vortex/compare/vortex-expr-v0.15.2...vortex-expr-v0.16.0) - 2024-11-13
+
+### Added
+- kleene_or, kleene_and, and restore SQL semantics ([#1284](https://github.com/spiraldb/vortex/pull/1284))
+
+## `vortex-array` - [0.16.0](https://github.com/spiraldb/vortex/compare/vortex-array-v0.15.2...vortex-array-v0.16.0) - 2024-11-13
+
+### Added
+- kleene_or, kleene_and, and restore SQL semantics ([#1284](https://github.com/spiraldb/vortex/pull/1284))
+
 ## `vortex-datafusion` - [0.15.2](https://github.com/spiraldb/vortex/compare/vortex-datafusion-v0.14.0...vortex-datafusion-v0.15.2) - 2024-11-13
 
 ### Added
diff --git a/Cargo.lock b/Cargo.lock
index 188df44d9b..70b8e3ed7d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -442,7 +442,7 @@ checksum = "72b3254f16251a8381aa12e40e3c4d2f0199f8c6508fbecb9d91f575e0fbb8c6"
 
 [[package]]
 name = "bench-vortex"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "anyhow",
  "arrow-array",
@@ -3170,7 +3170,7 @@ dependencies = [
 
 [[package]]
 name = "pyvortex"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow",
  "itertools 0.13.0",
@@ -4338,7 +4338,7 @@ checksum = "0b928f33d975fc6ad9f86c8f283853ad26bdd5b10b7f1542aa2fa15e2289105a"
 
 [[package]]
 name = "vortex"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "vortex-alp",
  "vortex-array",
@@ -4366,7 +4366,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-alp"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-array",
  "divan",
@@ -4383,7 +4383,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-array"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arbitrary",
  "arrow-arith",
@@ -4421,7 +4421,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-buffer"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-buffer",
  "bytes",
@@ -4430,7 +4430,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-bytebool"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-buffer",
  "num-traits",
@@ -4444,7 +4444,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-datafusion"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "anyhow",
  "arrow-array",
@@ -4474,7 +4474,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-datetime-dtype"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-schema",
  "jiff",
@@ -4486,7 +4486,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-datetime-parts"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "itertools 0.13.0",
  "serde",
@@ -4499,7 +4499,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-dict"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-buffer",
  "criterion",
@@ -4515,7 +4515,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-dtype"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arbitrary",
  "flatbuffers",
@@ -4533,7 +4533,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-error"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-schema",
  "datafusion-common",
@@ -4550,7 +4550,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-expr"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "datafusion-expr",
  "datafusion-physical-expr",
@@ -4565,7 +4565,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-fastlanes"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrayref",
  "arrow-buffer",
@@ -4584,14 +4584,14 @@ dependencies = [
 
 [[package]]
 name = "vortex-flatbuffers"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "flatbuffers",
 ]
 
 [[package]]
 name = "vortex-fsst"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-array",
  "arrow-buffer",
@@ -4606,7 +4606,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-fuzz"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "libfuzzer-sys",
  "vortex-array",
@@ -4618,7 +4618,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-proto"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "prost",
  "prost-types",
@@ -4626,7 +4626,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-roaring"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-buffer",
  "croaring",
@@ -4641,7 +4641,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-runend"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "itertools 0.13.0",
  "num-traits",
@@ -4654,7 +4654,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-runend-bool"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-buffer",
  "criterion",
@@ -4670,7 +4670,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-sampling-compressor"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arbitrary",
  "chrono",
@@ -4696,7 +4696,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-scalar"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arbitrary",
  "arrow-array",
@@ -4721,7 +4721,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-schema"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "vortex-dtype",
  "vortex-error",
@@ -4729,7 +4729,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-serde"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "arrow-array",
  "arrow-buffer",
@@ -4762,7 +4762,7 @@ dependencies = [
 
 [[package]]
 name = "vortex-zigzag"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "serde",
  "vortex-array",
@@ -5306,7 +5306,7 @@ checksum = "9d422e8e38ec76e2f06ee439ccc765e9c6a9638b9e7c9f2e8255e4d41e8bd852"
 
 [[package]]
 name = "xtask"
-version = "0.15.2"
+version = "0.16.0"
 dependencies = [
  "anyhow",
  "clap",
diff --git a/Cargo.toml b/Cargo.toml
index 28c7a9b728..91706a88a0 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -23,7 +23,7 @@ members = [
 resolver = "2"
 
 [workspace.package]
-version = "0.15.2"
+version = "0.16.0"
 homepage = "https://github.com/spiraldb/vortex"
 repository = "https://github.com/spiraldb/vortex"
 authors = ["Vortex Authors <hello@vortex.dev>"]
@@ -133,30 +133,30 @@ url = "2"
 uuid = "1.8.0"
 
 # BEGIN crates published by this project
-vortex = { version = "0.15.2", path = "./vortex" }
-vortex-alp = { version = "0.15.2", path = "./encodings/alp" }
-vortex-array = { version = "0.15.2", path = "./vortex-array" }
-vortex-buffer = { version = "0.15.2", path = "./vortex-buffer" }
-vortex-bytebool = { version = "0.15.2", path = "./encodings/bytebool" }
-vortex-datafusion = { version = "0.15.2", path = "./vortex-datafusion" }
-vortex-datetime-dtype = { version = "0.15.2", path = "./vortex-datetime-dtype" }
-vortex-datetime-parts = { version = "0.15.2", path = "./encodings/datetime-parts" }
-vortex-dict = { version = "0.15.2", path = "./encodings/dict" }
-vortex-dtype = { version = "0.15.2", path = "./vortex-dtype", default-features = false }
-vortex-error = { version = "0.15.2", path = "./vortex-error" }
-vortex-expr = { version = "0.15.2", path = "./vortex-expr" }
-vortex-fastlanes = { version = "0.15.2", path = "./encodings/fastlanes" }
-vortex-flatbuffers = { version = "0.15.2", path = "./vortex-flatbuffers" }
-vortex-fsst = { version = "0.15.2", path = "./encodings/fsst" }
-vortex-proto = { version = "0.15.2", path = "./vortex-proto" }
-vortex-roaring = { version = "0.15.2", path = "./encodings/roaring" }
-vortex-runend = { version = "0.15.2", path = "./encodings/runend" }
-vortex-runend-bool = { version = "0.15.2", path = "./encodings/runend-bool" }
-vortex-scalar = { version = "0.15.2", path = "./vortex-scalar", default-features = false }
-vortex-schema = { version = "0.15.2", path = "./vortex-schema" }
-vortex-serde = { version = "0.15.2", path = "./vortex-serde", default-features = false }
-vortex-sampling-compressor = { version = "0.15.2", path = "./vortex-sampling-compressor" }
-vortex-zigzag = { version = "0.15.2", path = "./encodings/zigzag" }
+vortex = { version = "0.16.0", path = "./vortex" }
+vortex-alp = { version = "0.16.0", path = "./encodings/alp" }
+vortex-array = { version = "0.16.0", path = "./vortex-array" }
+vortex-buffer = { version = "0.16.0", path = "./vortex-buffer" }
+vortex-bytebool = { version = "0.16.0", path = "./encodings/bytebool" }
+vortex-datafusion = { version = "0.16.0", path = "./vortex-datafusion" }
+vortex-datetime-dtype = { version = "0.16.0", path = "./vortex-datetime-dtype" }
+vortex-datetime-parts = { version = "0.16.0", path = "./encodings/datetime-parts" }
+vortex-dict = { version = "0.16.0", path = "./encodings/dict" }
+vortex-dtype = { version = "0.16.0", path = "./vortex-dtype", default-features = false }
+vortex-error = { version = "0.16.0", path = "./vortex-error" }
+vortex-expr = { version = "0.16.0", path = "./vortex-expr" }
+vortex-fastlanes = { version = "0.16.0", path = "./encodings/fastlanes" }
+vortex-flatbuffers = { version = "0.16.0", path = "./vortex-flatbuffers" }
+vortex-fsst = { version = "0.16.0", path = "./encodings/fsst" }
+vortex-proto = { version = "0.16.0", path = "./vortex-proto" }
+vortex-roaring = { version = "0.16.0", path = "./encodings/roaring" }
+vortex-runend = { version = "0.16.0", path = "./encodings/runend" }
+vortex-runend-bool = { version = "0.16.0", path = "./encodings/runend-bool" }
+vortex-scalar = { version = "0.16.0", path = "./vortex-scalar", default-features = false }
+vortex-schema = { version = "0.16.0", path = "./vortex-schema" }
+vortex-serde = { version = "0.16.0", path = "./vortex-serde", default-features = false }
+vortex-sampling-compressor = { version = "0.16.0", path = "./vortex-sampling-compressor" }
+vortex-zigzag = { version = "0.16.0", path = "./encodings/zigzag" }
 # END crates published by this project
 
 walkdir = "2.5.0"