@quereus/quereus 0.7.3 → 0.7.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (568) hide show
  1. package/dist/src/schema/manager.d.ts.map +1 -1
  2. package/dist/src/schema/manager.js +19 -18
  3. package/package.json +3 -3
  4. package/dist/src/common/constants.js.map +0 -1
  5. package/dist/src/common/datatype.js.map +0 -1
  6. package/dist/src/common/errors.js.map +0 -1
  7. package/dist/src/common/json-types.js.map +0 -1
  8. package/dist/src/common/logger.js.map +0 -1
  9. package/dist/src/common/type-inference.js.map +0 -1
  10. package/dist/src/common/types.js.map +0 -1
  11. package/dist/src/core/database-options.js.map +0 -1
  12. package/dist/src/core/database.js.map +0 -1
  13. package/dist/src/core/param.js.map +0 -1
  14. package/dist/src/core/statement.js.map +0 -1
  15. package/dist/src/func/builtins/aggregate.js.map +0 -1
  16. package/dist/src/func/builtins/builtin-window-functions.js.map +0 -1
  17. package/dist/src/func/builtins/conversion.js.map +0 -1
  18. package/dist/src/func/builtins/datetime.js.map +0 -1
  19. package/dist/src/func/builtins/explain.js.map +0 -1
  20. package/dist/src/func/builtins/generation.js.map +0 -1
  21. package/dist/src/func/builtins/index.js.map +0 -1
  22. package/dist/src/func/builtins/json-helpers.js.map +0 -1
  23. package/dist/src/func/builtins/json-tvf.js.map +0 -1
  24. package/dist/src/func/builtins/json.js.map +0 -1
  25. package/dist/src/func/builtins/scalar.js.map +0 -1
  26. package/dist/src/func/builtins/schema.js.map +0 -1
  27. package/dist/src/func/builtins/string.js.map +0 -1
  28. package/dist/src/func/builtins/timespan.js.map +0 -1
  29. package/dist/src/func/context.js.map +0 -1
  30. package/dist/src/func/registration.js.map +0 -1
  31. package/dist/src/index.js.map +0 -1
  32. package/dist/src/parser/ast.js.map +0 -1
  33. package/dist/src/parser/index.js.map +0 -1
  34. package/dist/src/parser/lexer.js.map +0 -1
  35. package/dist/src/parser/parser.js.map +0 -1
  36. package/dist/src/parser/utils.js.map +0 -1
  37. package/dist/src/parser/visitor.js.map +0 -1
  38. package/dist/src/planner/analysis/binding-collector.js.map +0 -1
  39. package/dist/src/planner/analysis/const-evaluator.js.map +0 -1
  40. package/dist/src/planner/analysis/const-pass.js.map +0 -1
  41. package/dist/src/planner/analysis/constraint-extractor.js.map +0 -1
  42. package/dist/src/planner/analysis/predicate-normalizer.js.map +0 -1
  43. package/dist/src/planner/building/alter-table.js.map +0 -1
  44. package/dist/src/planner/building/block.js.map +0 -1
  45. package/dist/src/planner/building/constraint-builder.js.map +0 -1
  46. package/dist/src/planner/building/create-assertion.js.map +0 -1
  47. package/dist/src/planner/building/create-view.js.map +0 -1
  48. package/dist/src/planner/building/ddl.js.map +0 -1
  49. package/dist/src/planner/building/declare-schema.js.map +0 -1
  50. package/dist/src/planner/building/delete.js.map +0 -1
  51. package/dist/src/planner/building/drop-assertion.js.map +0 -1
  52. package/dist/src/planner/building/drop-table.js.map +0 -1
  53. package/dist/src/planner/building/drop-view.js.map +0 -1
  54. package/dist/src/planner/building/expression.js.map +0 -1
  55. package/dist/src/planner/building/function-call.js.map +0 -1
  56. package/dist/src/planner/building/insert.js.map +0 -1
  57. package/dist/src/planner/building/pragma.js.map +0 -1
  58. package/dist/src/planner/building/schema-resolution.js.map +0 -1
  59. package/dist/src/planner/building/select-aggregates.js.map +0 -1
  60. package/dist/src/planner/building/select-compound.js.map +0 -1
  61. package/dist/src/planner/building/select-context.js.map +0 -1
  62. package/dist/src/planner/building/select-modifiers.js.map +0 -1
  63. package/dist/src/planner/building/select-projections.js.map +0 -1
  64. package/dist/src/planner/building/select-window.js.map +0 -1
  65. package/dist/src/planner/building/select.js.map +0 -1
  66. package/dist/src/planner/building/table-function.js.map +0 -1
  67. package/dist/src/planner/building/table.js.map +0 -1
  68. package/dist/src/planner/building/transaction.js.map +0 -1
  69. package/dist/src/planner/building/update.js.map +0 -1
  70. package/dist/src/planner/building/with.js.map +0 -1
  71. package/dist/src/planner/cache/correlation-detector.js.map +0 -1
  72. package/dist/src/planner/cache/materialization-advisory.js.map +0 -1
  73. package/dist/src/planner/cache/reference-graph.js.map +0 -1
  74. package/dist/src/planner/cost/index.js.map +0 -1
  75. package/dist/src/planner/debug/logger-utils.js.map +0 -1
  76. package/dist/src/planner/debug.js.map +0 -1
  77. package/dist/src/planner/framework/characteristics.js.map +0 -1
  78. package/dist/src/planner/framework/context.js.map +0 -1
  79. package/dist/src/planner/framework/pass.js.map +0 -1
  80. package/dist/src/planner/framework/physical-utils.js.map +0 -1
  81. package/dist/src/planner/framework/registry.js.map +0 -1
  82. package/dist/src/planner/framework/trace.js.map +0 -1
  83. package/dist/src/planner/nodes/add-constraint-node.js.map +0 -1
  84. package/dist/src/planner/nodes/aggregate-function.js.map +0 -1
  85. package/dist/src/planner/nodes/aggregate-node.js.map +0 -1
  86. package/dist/src/planner/nodes/array-index-node.js.map +0 -1
  87. package/dist/src/planner/nodes/block.js.map +0 -1
  88. package/dist/src/planner/nodes/cache-node.js.map +0 -1
  89. package/dist/src/planner/nodes/constraint-check-node.js.map +0 -1
  90. package/dist/src/planner/nodes/create-assertion-node.js.map +0 -1
  91. package/dist/src/planner/nodes/create-index-node.js.map +0 -1
  92. package/dist/src/planner/nodes/create-table-node.js.map +0 -1
  93. package/dist/src/planner/nodes/create-view-node.js.map +0 -1
  94. package/dist/src/planner/nodes/cte-node.js.map +0 -1
  95. package/dist/src/planner/nodes/cte-reference-node.js.map +0 -1
  96. package/dist/src/planner/nodes/declarative-schema.js.map +0 -1
  97. package/dist/src/planner/nodes/delete-node.js.map +0 -1
  98. package/dist/src/planner/nodes/distinct-node.js.map +0 -1
  99. package/dist/src/planner/nodes/dml-executor-node.js.map +0 -1
  100. package/dist/src/planner/nodes/drop-assertion-node.js.map +0 -1
  101. package/dist/src/planner/nodes/drop-table-node.js.map +0 -1
  102. package/dist/src/planner/nodes/drop-view-node.js.map +0 -1
  103. package/dist/src/planner/nodes/filter.js.map +0 -1
  104. package/dist/src/planner/nodes/function.js.map +0 -1
  105. package/dist/src/planner/nodes/insert-node.js.map +0 -1
  106. package/dist/src/planner/nodes/internal-recursive-cte-ref-node.js.map +0 -1
  107. package/dist/src/planner/nodes/join-node.js.map +0 -1
  108. package/dist/src/planner/nodes/limit-offset.js.map +0 -1
  109. package/dist/src/planner/nodes/plan-node-type.js.map +0 -1
  110. package/dist/src/planner/nodes/plan-node.js.map +0 -1
  111. package/dist/src/planner/nodes/pragma.js.map +0 -1
  112. package/dist/src/planner/nodes/project-node.js.map +0 -1
  113. package/dist/src/planner/nodes/recursive-cte-node.js.map +0 -1
  114. package/dist/src/planner/nodes/reference.js.map +0 -1
  115. package/dist/src/planner/nodes/remote-query-node.js.map +0 -1
  116. package/dist/src/planner/nodes/retrieve-node.js.map +0 -1
  117. package/dist/src/planner/nodes/returning-node.js.map +0 -1
  118. package/dist/src/planner/nodes/scalar.js.map +0 -1
  119. package/dist/src/planner/nodes/sequencing-node.js.map +0 -1
  120. package/dist/src/planner/nodes/set-operation-node.js.map +0 -1
  121. package/dist/src/planner/nodes/single-row.js.map +0 -1
  122. package/dist/src/planner/nodes/sink-node.js.map +0 -1
  123. package/dist/src/planner/nodes/sort.js.map +0 -1
  124. package/dist/src/planner/nodes/stream-aggregate.js.map +0 -1
  125. package/dist/src/planner/nodes/subquery.js.map +0 -1
  126. package/dist/src/planner/nodes/table-access-nodes.js.map +0 -1
  127. package/dist/src/planner/nodes/table-function-call.js.map +0 -1
  128. package/dist/src/planner/nodes/transaction-node.js.map +0 -1
  129. package/dist/src/planner/nodes/update-node.js.map +0 -1
  130. package/dist/src/planner/nodes/values-node.js.map +0 -1
  131. package/dist/src/planner/nodes/view-reference-node.js.map +0 -1
  132. package/dist/src/planner/nodes/window-function.js.map +0 -1
  133. package/dist/src/planner/nodes/window-node.js.map +0 -1
  134. package/dist/src/planner/optimizer-tuning.js.map +0 -1
  135. package/dist/src/planner/optimizer.js.map +0 -1
  136. package/dist/src/planner/planning-context.js.map +0 -1
  137. package/dist/src/planner/resolve.js.map +0 -1
  138. package/dist/src/planner/rules/access/rule-select-access-path.js.map +0 -1
  139. package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.js.map +0 -1
  140. package/dist/src/planner/rules/cache/rule-cte-optimization.js.map +0 -1
  141. package/dist/src/planner/rules/cache/rule-materialization-advisory.js.map +0 -1
  142. package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.js.map +0 -1
  143. package/dist/src/planner/rules/join/rule-join-greedy-commute.js.map +0 -1
  144. package/dist/src/planner/rules/join/rule-join-key-inference.js.map +0 -1
  145. package/dist/src/planner/rules/join/rule-quickpick-enumeration.js.map +0 -1
  146. package/dist/src/planner/rules/predicate/rule-predicate-pushdown.js.map +0 -1
  147. package/dist/src/planner/rules/retrieve/rule-grow-retrieve.js.map +0 -1
  148. package/dist/src/planner/scopes/aliased.js.map +0 -1
  149. package/dist/src/planner/scopes/base.js.map +0 -1
  150. package/dist/src/planner/scopes/empty.js.map +0 -1
  151. package/dist/src/planner/scopes/global.js.map +0 -1
  152. package/dist/src/planner/scopes/multi.js.map +0 -1
  153. package/dist/src/planner/scopes/param.js.map +0 -1
  154. package/dist/src/planner/scopes/registered.js.map +0 -1
  155. package/dist/src/planner/scopes/scope.js.map +0 -1
  156. package/dist/src/planner/stats/basic-estimates.js.map +0 -1
  157. package/dist/src/planner/stats/index.js.map +0 -1
  158. package/dist/src/planner/type-utils.js.map +0 -1
  159. package/dist/src/planner/util/key-utils.js.map +0 -1
  160. package/dist/src/planner/validation/determinism-validator.js.map +0 -1
  161. package/dist/src/planner/validation/plan-validator.js.map +0 -1
  162. package/dist/src/runtime/async-util.js.map +0 -1
  163. package/dist/src/runtime/cache/shared-cache.js.map +0 -1
  164. package/dist/src/runtime/context-helpers.js.map +0 -1
  165. package/dist/src/runtime/deferred-constraint-queue.js.map +0 -1
  166. package/dist/src/runtime/emission-context.js.map +0 -1
  167. package/dist/src/runtime/emit/add-constraint.js.map +0 -1
  168. package/dist/src/runtime/emit/aggregate.js.map +0 -1
  169. package/dist/src/runtime/emit/array-index.js.map +0 -1
  170. package/dist/src/runtime/emit/between.js.map +0 -1
  171. package/dist/src/runtime/emit/binary.js.map +0 -1
  172. package/dist/src/runtime/emit/block.js.map +0 -1
  173. package/dist/src/runtime/emit/cache.js.map +0 -1
  174. package/dist/src/runtime/emit/case.js.map +0 -1
  175. package/dist/src/runtime/emit/cast.js.map +0 -1
  176. package/dist/src/runtime/emit/collate.js.map +0 -1
  177. package/dist/src/runtime/emit/column-reference.js.map +0 -1
  178. package/dist/src/runtime/emit/constraint-check.js.map +0 -1
  179. package/dist/src/runtime/emit/create-assertion.js.map +0 -1
  180. package/dist/src/runtime/emit/create-index.js.map +0 -1
  181. package/dist/src/runtime/emit/create-table.js.map +0 -1
  182. package/dist/src/runtime/emit/create-view.js.map +0 -1
  183. package/dist/src/runtime/emit/cte-reference.js.map +0 -1
  184. package/dist/src/runtime/emit/cte.js.map +0 -1
  185. package/dist/src/runtime/emit/delete.js.map +0 -1
  186. package/dist/src/runtime/emit/distinct.js.map +0 -1
  187. package/dist/src/runtime/emit/dml-executor.js.map +0 -1
  188. package/dist/src/runtime/emit/drop-assertion.js.map +0 -1
  189. package/dist/src/runtime/emit/drop-table.js.map +0 -1
  190. package/dist/src/runtime/emit/drop-view.js.map +0 -1
  191. package/dist/src/runtime/emit/filter.js.map +0 -1
  192. package/dist/src/runtime/emit/insert.js.map +0 -1
  193. package/dist/src/runtime/emit/internal-recursive-cte-ref.js.map +0 -1
  194. package/dist/src/runtime/emit/join.js.map +0 -1
  195. package/dist/src/runtime/emit/limit-offset.js.map +0 -1
  196. package/dist/src/runtime/emit/literal.js.map +0 -1
  197. package/dist/src/runtime/emit/parameter.js.map +0 -1
  198. package/dist/src/runtime/emit/pragma.js.map +0 -1
  199. package/dist/src/runtime/emit/project.js.map +0 -1
  200. package/dist/src/runtime/emit/recursive-cte.js.map +0 -1
  201. package/dist/src/runtime/emit/remote-query.js.map +0 -1
  202. package/dist/src/runtime/emit/retrieve.js.map +0 -1
  203. package/dist/src/runtime/emit/returning.js.map +0 -1
  204. package/dist/src/runtime/emit/scalar-function.js.map +0 -1
  205. package/dist/src/runtime/emit/scan.js.map +0 -1
  206. package/dist/src/runtime/emit/schema-declarative.js.map +0 -1
  207. package/dist/src/runtime/emit/sequencing.js.map +0 -1
  208. package/dist/src/runtime/emit/set-operation.js.map +0 -1
  209. package/dist/src/runtime/emit/sink.js.map +0 -1
  210. package/dist/src/runtime/emit/sort.js.map +0 -1
  211. package/dist/src/runtime/emit/subquery.js.map +0 -1
  212. package/dist/src/runtime/emit/table-valued-function.js.map +0 -1
  213. package/dist/src/runtime/emit/temporal-arithmetic.js.map +0 -1
  214. package/dist/src/runtime/emit/transaction.js.map +0 -1
  215. package/dist/src/runtime/emit/unary.js.map +0 -1
  216. package/dist/src/runtime/emit/update.js.map +0 -1
  217. package/dist/src/runtime/emit/values.js.map +0 -1
  218. package/dist/src/runtime/emit/window-function.js.map +0 -1
  219. package/dist/src/runtime/emit/window.js.map +0 -1
  220. package/dist/src/runtime/emitters.js.map +0 -1
  221. package/dist/src/runtime/register.js.map +0 -1
  222. package/dist/src/runtime/scheduler.js.map +0 -1
  223. package/dist/src/runtime/types.js.map +0 -1
  224. package/dist/src/runtime/utils.js.map +0 -1
  225. package/dist/src/schema/assertion.js.map +0 -1
  226. package/dist/src/schema/catalog.js.map +0 -1
  227. package/dist/src/schema/change-events.js.map +0 -1
  228. package/dist/src/schema/column.js.map +0 -1
  229. package/dist/src/schema/declared-schema-manager.js.map +0 -1
  230. package/dist/src/schema/function.js.map +0 -1
  231. package/dist/src/schema/manager.js.map +0 -1
  232. package/dist/src/schema/schema-differ.js.map +0 -1
  233. package/dist/src/schema/schema-hasher.js.map +0 -1
  234. package/dist/src/schema/schema.js.map +0 -1
  235. package/dist/src/schema/table.js.map +0 -1
  236. package/dist/src/schema/view.js.map +0 -1
  237. package/dist/src/schema/window-function.js.map +0 -1
  238. package/dist/src/types/builtin-types.js.map +0 -1
  239. package/dist/src/types/index.js.map +0 -1
  240. package/dist/src/types/json-type.js.map +0 -1
  241. package/dist/src/types/logical-type.js.map +0 -1
  242. package/dist/src/types/plugin-interface.js.map +0 -1
  243. package/dist/src/types/registry.js.map +0 -1
  244. package/dist/src/types/temporal-types.js.map +0 -1
  245. package/dist/src/types/validation.js.map +0 -1
  246. package/dist/src/util/affinity.js.map +0 -1
  247. package/dist/src/util/ast-stringify.js.map +0 -1
  248. package/dist/src/util/cached.js.map +0 -1
  249. package/dist/src/util/coercion.js.map +0 -1
  250. package/dist/src/util/comparison.js.map +0 -1
  251. package/dist/src/util/environment.js.map +0 -1
  252. package/dist/src/util/hash.js.map +0 -1
  253. package/dist/src/util/latches.js.map +0 -1
  254. package/dist/src/util/mutation-statement.js.map +0 -1
  255. package/dist/src/util/patterns.js.map +0 -1
  256. package/dist/src/util/plan-formatter.js.map +0 -1
  257. package/dist/src/util/plugin-helper.js.map +0 -1
  258. package/dist/src/util/row-descriptor.js.map +0 -1
  259. package/dist/src/util/serialization.js.map +0 -1
  260. package/dist/src/util/sql-literal.js.map +0 -1
  261. package/dist/src/util/working-table-iterable.js.map +0 -1
  262. package/dist/src/vtab/best-access-plan.js.map +0 -1
  263. package/dist/src/vtab/connection.js.map +0 -1
  264. package/dist/src/vtab/filter-info.js.map +0 -1
  265. package/dist/src/vtab/index-info.js.map +0 -1
  266. package/dist/src/vtab/manifest.js.map +0 -1
  267. package/dist/src/vtab/memory/connection.js.map +0 -1
  268. package/dist/src/vtab/memory/index.js.map +0 -1
  269. package/dist/src/vtab/memory/layer/base-cursor.js.map +0 -1
  270. package/dist/src/vtab/memory/layer/base.js.map +0 -1
  271. package/dist/src/vtab/memory/layer/connection.js.map +0 -1
  272. package/dist/src/vtab/memory/layer/interface.js.map +0 -1
  273. package/dist/src/vtab/memory/layer/manager.js.map +0 -1
  274. package/dist/src/vtab/memory/layer/safe-iterate.js.map +0 -1
  275. package/dist/src/vtab/memory/layer/scan-plan.js.map +0 -1
  276. package/dist/src/vtab/memory/layer/transaction-cursor.js.map +0 -1
  277. package/dist/src/vtab/memory/layer/transaction.js.map +0 -1
  278. package/dist/src/vtab/memory/module.js.map +0 -1
  279. package/dist/src/vtab/memory/table.js.map +0 -1
  280. package/dist/src/vtab/memory/types.js.map +0 -1
  281. package/dist/src/vtab/memory/utils/logging.js.map +0 -1
  282. package/dist/src/vtab/memory/utils/primary-key.js.map +0 -1
  283. package/dist/src/vtab/module.js.map +0 -1
  284. package/dist/src/vtab/table.js.map +0 -1
  285. package/src/common/constants.ts +0 -60
  286. package/src/common/datatype.ts +0 -85
  287. package/src/common/errors.ts +0 -189
  288. package/src/common/json-types.ts +0 -16
  289. package/src/common/logger.ts +0 -97
  290. package/src/common/type-inference.ts +0 -39
  291. package/src/common/types.ts +0 -151
  292. package/src/core/database-options.ts +0 -258
  293. package/src/core/database.ts +0 -1461
  294. package/src/core/param.ts +0 -56
  295. package/src/core/statement.ts +0 -528
  296. package/src/func/builtins/aggregate.ts +0 -269
  297. package/src/func/builtins/builtin-window-functions.ts +0 -166
  298. package/src/func/builtins/conversion.ts +0 -226
  299. package/src/func/builtins/datetime.ts +0 -500
  300. package/src/func/builtins/explain.ts +0 -779
  301. package/src/func/builtins/generation.ts +0 -43
  302. package/src/func/builtins/index.ts +0 -167
  303. package/src/func/builtins/json-helpers.ts +0 -237
  304. package/src/func/builtins/json-tvf.ts +0 -224
  305. package/src/func/builtins/json.ts +0 -588
  306. package/src/func/builtins/scalar.ts +0 -423
  307. package/src/func/builtins/schema.ts +0 -213
  308. package/src/func/builtins/string.ts +0 -306
  309. package/src/func/builtins/timespan.ts +0 -179
  310. package/src/func/context.ts +0 -258
  311. package/src/func/registration.ts +0 -201
  312. package/src/index.ts +0 -172
  313. package/src/parser/ast.ts +0 -581
  314. package/src/parser/index.ts +0 -65
  315. package/src/parser/lexer.ts +0 -806
  316. package/src/parser/parser.ts +0 -3352
  317. package/src/parser/utils.ts +0 -10
  318. package/src/parser/visitor.ts +0 -188
  319. package/src/planner/analysis/README.md +0 -93
  320. package/src/planner/analysis/binding-collector.ts +0 -83
  321. package/src/planner/analysis/const-evaluator.ts +0 -63
  322. package/src/planner/analysis/const-pass.ts +0 -282
  323. package/src/planner/analysis/constraint-extractor.ts +0 -764
  324. package/src/planner/analysis/predicate-normalizer.ts +0 -237
  325. package/src/planner/building/alter-table.ts +0 -49
  326. package/src/planner/building/block.ts +0 -93
  327. package/src/planner/building/constraint-builder.ts +0 -178
  328. package/src/planner/building/create-assertion.ts +0 -7
  329. package/src/planner/building/create-view.ts +0 -29
  330. package/src/planner/building/ddl.ts +0 -24
  331. package/src/planner/building/declare-schema.ts +0 -22
  332. package/src/planner/building/delete.ts +0 -218
  333. package/src/planner/building/drop-assertion.ts +0 -11
  334. package/src/planner/building/drop-table.ts +0 -13
  335. package/src/planner/building/drop-view.ts +0 -19
  336. package/src/planner/building/expression.ts +0 -205
  337. package/src/planner/building/function-call.ts +0 -129
  338. package/src/planner/building/insert.ts +0 -435
  339. package/src/planner/building/pragma.ts +0 -34
  340. package/src/planner/building/schema-resolution.ts +0 -176
  341. package/src/planner/building/select-aggregates.ts +0 -318
  342. package/src/planner/building/select-compound.ts +0 -119
  343. package/src/planner/building/select-context.ts +0 -85
  344. package/src/planner/building/select-modifiers.ts +0 -236
  345. package/src/planner/building/select-projections.ts +0 -177
  346. package/src/planner/building/select-window.ts +0 -259
  347. package/src/planner/building/select.ts +0 -567
  348. package/src/planner/building/table-function.ts +0 -49
  349. package/src/planner/building/table.ts +0 -40
  350. package/src/planner/building/transaction.ts +0 -23
  351. package/src/planner/building/update.ts +0 -331
  352. package/src/planner/building/with.ts +0 -180
  353. package/src/planner/cache/correlation-detector.ts +0 -83
  354. package/src/planner/cache/materialization-advisory.ts +0 -265
  355. package/src/planner/cache/reference-graph.ts +0 -196
  356. package/src/planner/cost/index.ts +0 -169
  357. package/src/planner/debug/logger-utils.ts +0 -68
  358. package/src/planner/debug.ts +0 -480
  359. package/src/planner/framework/README.md +0 -132
  360. package/src/planner/framework/characteristics.ts +0 -503
  361. package/src/planner/framework/context.ts +0 -239
  362. package/src/planner/framework/pass.ts +0 -354
  363. package/src/planner/framework/physical-utils.ts +0 -210
  364. package/src/planner/framework/registry.ts +0 -261
  365. package/src/planner/framework/trace.ts +0 -259
  366. package/src/planner/nodes/add-constraint-node.ts +0 -62
  367. package/src/planner/nodes/aggregate-function.ts +0 -155
  368. package/src/planner/nodes/aggregate-node.ts +0 -267
  369. package/src/planner/nodes/array-index-node.ts +0 -50
  370. package/src/planner/nodes/block.ts +0 -80
  371. package/src/planner/nodes/cache-node.ts +0 -103
  372. package/src/planner/nodes/constraint-check-node.ts +0 -138
  373. package/src/planner/nodes/create-assertion-node.ts +0 -51
  374. package/src/planner/nodes/create-index-node.ts +0 -41
  375. package/src/planner/nodes/create-table-node.ts +0 -35
  376. package/src/planner/nodes/create-view-node.ts +0 -44
  377. package/src/planner/nodes/cte-node.ts +0 -168
  378. package/src/planner/nodes/cte-reference-node.ts +0 -125
  379. package/src/planner/nodes/declarative-schema.ts +0 -221
  380. package/src/planner/nodes/delete-node.ts +0 -102
  381. package/src/planner/nodes/distinct-node.ts +0 -107
  382. package/src/planner/nodes/dml-executor-node.ts +0 -104
  383. package/src/planner/nodes/drop-assertion-node.ts +0 -50
  384. package/src/planner/nodes/drop-table-node.ts +0 -36
  385. package/src/planner/nodes/drop-view-node.ts +0 -37
  386. package/src/planner/nodes/filter.ts +0 -144
  387. package/src/planner/nodes/function.ts +0 -98
  388. package/src/planner/nodes/insert-node.ts +0 -126
  389. package/src/planner/nodes/internal-recursive-cte-ref-node.ts +0 -61
  390. package/src/planner/nodes/join-node.ts +0 -336
  391. package/src/planner/nodes/limit-offset.ts +0 -144
  392. package/src/planner/nodes/plan-node-type.ts +0 -95
  393. package/src/planner/nodes/plan-node.ts +0 -503
  394. package/src/planner/nodes/pragma.ts +0 -98
  395. package/src/planner/nodes/project-node.ts +0 -337
  396. package/src/planner/nodes/recursive-cte-node.ts +0 -158
  397. package/src/planner/nodes/reference.ts +0 -334
  398. package/src/planner/nodes/remote-query-node.ts +0 -73
  399. package/src/planner/nodes/retrieve-node.ts +0 -86
  400. package/src/planner/nodes/returning-node.ts +0 -269
  401. package/src/planner/nodes/scalar.ts +0 -772
  402. package/src/planner/nodes/sequencing-node.ts +0 -113
  403. package/src/planner/nodes/set-operation-node.ts +0 -87
  404. package/src/planner/nodes/single-row.ts +0 -85
  405. package/src/planner/nodes/sink-node.ts +0 -61
  406. package/src/planner/nodes/sort.ts +0 -166
  407. package/src/planner/nodes/stream-aggregate.ts +0 -293
  408. package/src/planner/nodes/subquery.ts +0 -268
  409. package/src/planner/nodes/table-access-nodes.ts +0 -323
  410. package/src/planner/nodes/table-function-call.ts +0 -134
  411. package/src/planner/nodes/transaction-node.ts +0 -55
  412. package/src/planner/nodes/update-node.ts +0 -138
  413. package/src/planner/nodes/values-node.ts +0 -244
  414. package/src/planner/nodes/view-reference-node.ts +0 -97
  415. package/src/planner/nodes/window-function.ts +0 -73
  416. package/src/planner/nodes/window-node.ts +0 -199
  417. package/src/planner/optimizer-tuning.ts +0 -105
  418. package/src/planner/optimizer.ts +0 -332
  419. package/src/planner/planning-context.ts +0 -190
  420. package/src/planner/resolve.ts +0 -101
  421. package/src/planner/rules/README.md +0 -96
  422. package/src/planner/rules/access/rule-select-access-path.ts +0 -399
  423. package/src/planner/rules/aggregate/rule-aggregate-streaming.ts +0 -162
  424. package/src/planner/rules/cache/rule-cte-optimization.ts +0 -79
  425. package/src/planner/rules/cache/rule-materialization-advisory.ts +0 -77
  426. package/src/planner/rules/cache/rule-mutating-subquery-cache.ts +0 -104
  427. package/src/planner/rules/join/rule-join-greedy-commute.ts +0 -48
  428. package/src/planner/rules/join/rule-join-key-inference.ts +0 -35
  429. package/src/planner/rules/join/rule-quickpick-enumeration.ts +0 -267
  430. package/src/planner/rules/predicate/rule-predicate-pushdown.ts +0 -144
  431. package/src/planner/rules/retrieve/rule-grow-retrieve.ts +0 -337
  432. package/src/planner/scopes/aliased.ts +0 -50
  433. package/src/planner/scopes/base.ts +0 -10
  434. package/src/planner/scopes/empty.ts +0 -12
  435. package/src/planner/scopes/global.ts +0 -73
  436. package/src/planner/scopes/multi.ts +0 -40
  437. package/src/planner/scopes/param.ts +0 -95
  438. package/src/planner/scopes/registered.ts +0 -67
  439. package/src/planner/scopes/scope.ts +0 -16
  440. package/src/planner/stats/basic-estimates.ts +0 -107
  441. package/src/planner/stats/index.ts +0 -158
  442. package/src/planner/type-utils.ts +0 -87
  443. package/src/planner/util/key-utils.ts +0 -46
  444. package/src/planner/validation/determinism-validator.ts +0 -104
  445. package/src/planner/validation/plan-validator.ts +0 -335
  446. package/src/runtime/async-util.ts +0 -283
  447. package/src/runtime/cache/shared-cache.ts +0 -169
  448. package/src/runtime/context-helpers.ts +0 -191
  449. package/src/runtime/deferred-constraint-queue.ts +0 -196
  450. package/src/runtime/emission-context.ts +0 -319
  451. package/src/runtime/emit/add-constraint.ts +0 -78
  452. package/src/runtime/emit/aggregate.ts +0 -581
  453. package/src/runtime/emit/array-index.ts +0 -25
  454. package/src/runtime/emit/between.ts +0 -51
  455. package/src/runtime/emit/binary.ts +0 -357
  456. package/src/runtime/emit/block.ts +0 -23
  457. package/src/runtime/emit/cache.ts +0 -64
  458. package/src/runtime/emit/case.ts +0 -87
  459. package/src/runtime/emit/cast.ts +0 -151
  460. package/src/runtime/emit/collate.ts +0 -9
  461. package/src/runtime/emit/column-reference.ts +0 -17
  462. package/src/runtime/emit/constraint-check.ts +0 -290
  463. package/src/runtime/emit/create-assertion.ts +0 -82
  464. package/src/runtime/emit/create-index.ts +0 -15
  465. package/src/runtime/emit/create-table.ts +0 -15
  466. package/src/runtime/emit/create-view.ts +0 -52
  467. package/src/runtime/emit/cte-reference.ts +0 -38
  468. package/src/runtime/emit/cte.ts +0 -39
  469. package/src/runtime/emit/delete.ts +0 -24
  470. package/src/runtime/emit/distinct.ts +0 -40
  471. package/src/runtime/emit/dml-executor.ts +0 -198
  472. package/src/runtime/emit/drop-assertion.ts +0 -45
  473. package/src/runtime/emit/drop-table.ts +0 -27
  474. package/src/runtime/emit/drop-view.ts +0 -49
  475. package/src/runtime/emit/filter.ts +0 -30
  476. package/src/runtime/emit/insert.ts +0 -42
  477. package/src/runtime/emit/internal-recursive-cte-ref.ts +0 -37
  478. package/src/runtime/emit/join.ts +0 -148
  479. package/src/runtime/emit/limit-offset.ts +0 -73
  480. package/src/runtime/emit/literal.ts +0 -17
  481. package/src/runtime/emit/parameter.ts +0 -59
  482. package/src/runtime/emit/pragma.ts +0 -56
  483. package/src/runtime/emit/project.ts +0 -46
  484. package/src/runtime/emit/recursive-cte.ts +0 -111
  485. package/src/runtime/emit/remote-query.ts +0 -47
  486. package/src/runtime/emit/retrieve.ts +0 -15
  487. package/src/runtime/emit/returning.ts +0 -41
  488. package/src/runtime/emit/scalar-function.ts +0 -69
  489. package/src/runtime/emit/scan.ts +0 -106
  490. package/src/runtime/emit/schema-declarative.ts +0 -215
  491. package/src/runtime/emit/sequencing.ts +0 -24
  492. package/src/runtime/emit/set-operation.ts +0 -141
  493. package/src/runtime/emit/sink.ts +0 -27
  494. package/src/runtime/emit/sort.ts +0 -75
  495. package/src/runtime/emit/subquery.ts +0 -203
  496. package/src/runtime/emit/table-valued-function.ts +0 -106
  497. package/src/runtime/emit/temporal-arithmetic.ts +0 -302
  498. package/src/runtime/emit/transaction.ts +0 -205
  499. package/src/runtime/emit/unary.ts +0 -101
  500. package/src/runtime/emit/update.ts +0 -66
  501. package/src/runtime/emit/values.ts +0 -66
  502. package/src/runtime/emit/window-function.ts +0 -42
  503. package/src/runtime/emit/window.ts +0 -458
  504. package/src/runtime/emitters.ts +0 -183
  505. package/src/runtime/register.ts +0 -150
  506. package/src/runtime/scheduler.ts +0 -488
  507. package/src/runtime/types.ts +0 -242
  508. package/src/runtime/utils.ts +0 -177
  509. package/src/schema/assertion.ts +0 -21
  510. package/src/schema/catalog.ts +0 -269
  511. package/src/schema/change-events.ts +0 -80
  512. package/src/schema/column.ts +0 -51
  513. package/src/schema/declared-schema-manager.ts +0 -82
  514. package/src/schema/function.ts +0 -188
  515. package/src/schema/manager.ts +0 -1034
  516. package/src/schema/schema-differ.ts +0 -214
  517. package/src/schema/schema-hasher.ts +0 -26
  518. package/src/schema/schema.ts +0 -222
  519. package/src/schema/table.ts +0 -409
  520. package/src/schema/view.ts +0 -19
  521. package/src/schema/window-function.ts +0 -56
  522. package/src/types/builtin-types.ts +0 -350
  523. package/src/types/index.ts +0 -17
  524. package/src/types/json-type.ts +0 -152
  525. package/src/types/logical-type.ts +0 -91
  526. package/src/types/plugin-interface.ts +0 -10
  527. package/src/types/registry.ts +0 -204
  528. package/src/types/temporal-types.ts +0 -290
  529. package/src/types/validation.ts +0 -120
  530. package/src/util/affinity.ts +0 -151
  531. package/src/util/ast-stringify.ts +0 -887
  532. package/src/util/cached.ts +0 -25
  533. package/src/util/coercion.ts +0 -113
  534. package/src/util/comparison.ts +0 -510
  535. package/src/util/environment.ts +0 -52
  536. package/src/util/hash.ts +0 -90
  537. package/src/util/latches.ts +0 -47
  538. package/src/util/mutation-statement.ts +0 -135
  539. package/src/util/patterns.ts +0 -56
  540. package/src/util/plan-formatter.ts +0 -48
  541. package/src/util/plugin-helper.ts +0 -110
  542. package/src/util/row-descriptor.ts +0 -105
  543. package/src/util/serialization.ts +0 -47
  544. package/src/util/sql-literal.ts +0 -22
  545. package/src/util/working-table-iterable.ts +0 -38
  546. package/src/vtab/best-access-plan.ts +0 -244
  547. package/src/vtab/connection.ts +0 -36
  548. package/src/vtab/filter-info.ts +0 -23
  549. package/src/vtab/index-info.ts +0 -84
  550. package/src/vtab/manifest.ts +0 -86
  551. package/src/vtab/memory/connection.ts +0 -73
  552. package/src/vtab/memory/index.ts +0 -191
  553. package/src/vtab/memory/layer/base-cursor.ts +0 -124
  554. package/src/vtab/memory/layer/base.ts +0 -275
  555. package/src/vtab/memory/layer/connection.ts +0 -203
  556. package/src/vtab/memory/layer/interface.ts +0 -47
  557. package/src/vtab/memory/layer/manager.ts +0 -909
  558. package/src/vtab/memory/layer/safe-iterate.ts +0 -49
  559. package/src/vtab/memory/layer/scan-plan.ts +0 -84
  560. package/src/vtab/memory/layer/transaction-cursor.ts +0 -162
  561. package/src/vtab/memory/layer/transaction.ts +0 -229
  562. package/src/vtab/memory/module.ts +0 -667
  563. package/src/vtab/memory/table.ts +0 -251
  564. package/src/vtab/memory/types.ts +0 -23
  565. package/src/vtab/memory/utils/logging.ts +0 -36
  566. package/src/vtab/memory/utils/primary-key.ts +0 -163
  567. package/src/vtab/module.ts +0 -162
  568. package/src/vtab/table.ts +0 -177
@@ -1,126 +0,0 @@
1
- import type { Scope } from '../scopes/scope.js';
2
- import { PlanNode, type RelationalPlanNode, type ScalarPlanNode, type Attribute, type RowDescriptor, type PhysicalProperties, isRelationalNode } from './plan-node.js';
3
- import { PlanNodeType } from './plan-node-type.js';
4
- import type { TableReferenceNode } from './reference.js';
5
- import type { ColumnDef, RelationType } from '../../common/datatype.js';
6
-
7
- /**
8
- * Represents an INSERT statement in the logical query plan.
9
- * RelationalPlanNode because this node may be a return value of a SELECT node.
10
- */
11
- export class InsertNode extends PlanNode implements RelationalPlanNode {
12
- override readonly nodeType = PlanNodeType.Insert;
13
-
14
- constructor(
15
- scope: Scope,
16
- public readonly table: TableReferenceNode,
17
- public readonly targetColumns: ColumnDef[],
18
- public readonly source: RelationalPlanNode, // Could be ValuesNode or output of a SELECT
19
- public readonly flatRowDescriptor?: RowDescriptor, // For flat OLD/NEW row output
20
- public readonly mutationContextValues?: Map<string, ScalarPlanNode>, // Mutation context value expressions
21
- public readonly contextAttributes?: Attribute[], // Mutation context attributes
22
- public readonly contextDescriptor?: RowDescriptor, // Mutation context row descriptor
23
- ) {
24
- super(scope);
25
- }
26
-
27
- override getType(): RelationType {
28
- return this.source.getType();
29
- }
30
-
31
- getAttributes(): readonly Attribute[] {
32
- // If we have a flatRowDescriptor, produce attributes that correspond to the flat OLD/NEW row structure
33
- if (this.flatRowDescriptor && Object.keys(this.flatRowDescriptor).length > 0) {
34
- // Create attributes for the flat row: OLD columns first, then NEW columns
35
- const attributes: Attribute[] = [];
36
-
37
- // Add attributes for each position in the flat row
38
- for (const attrIdStr in this.flatRowDescriptor) {
39
- const attrId = parseInt(attrIdStr);
40
- const flatIndex = this.flatRowDescriptor[attrId];
41
-
42
- // Determine if this is OLD or NEW based on index
43
- const tableColumnCount = this.table.tableSchema.columns.length;
44
- const isOld = flatIndex < tableColumnCount;
45
- const columnIndex = isOld ? flatIndex : flatIndex - tableColumnCount;
46
- const col = this.table.tableSchema.columns[columnIndex];
47
-
48
- attributes[flatIndex] = {
49
- id: attrId,
50
- name: col.name,
51
- type: {
52
- typeClass: 'scalar',
53
- logicalType: col.logicalType,
54
- nullable: isOld ? true : !col.notNull, // OLD values can be null, NEW follows column constraints
55
- isReadOnly: false
56
- },
57
- sourceRelation: `${isOld ? 'OLD' : 'NEW'}.${this.table.tableSchema.name}`
58
- };
59
- }
60
-
61
- return attributes;
62
- }
63
-
64
- // INSERT produces the same attributes as its source (for non-RETURNING cases)
65
- return this.source.getAttributes();
66
- }
67
-
68
- override getRelations(): readonly [RelationalPlanNode, TableReferenceNode] {
69
- return [this.source, this.table];
70
- }
71
-
72
- override getChildren(): readonly PlanNode[] {
73
- // Return the source relation as a child so optimizer can traverse it
74
- return [this.source];
75
- }
76
-
77
- withChildren(newChildren: readonly PlanNode[]): PlanNode {
78
- if (newChildren.length !== 1) {
79
- throw new Error(`InsertNode expects 1 child (source), got ${newChildren.length}`);
80
- }
81
-
82
- const newSource = newChildren[0] as RelationalPlanNode;
83
- if (!isRelationalNode(newSource)) {
84
- throw new Error('InsertNode: child must be a RelationalPlanNode');
85
- }
86
-
87
- if (newSource === this.source) {
88
- return this;
89
- }
90
-
91
- return new InsertNode(
92
- this.scope,
93
- this.table,
94
- this.targetColumns,
95
- newSource,
96
- this.flatRowDescriptor,
97
- this.mutationContextValues,
98
- this.contextAttributes,
99
- this.contextDescriptor
100
- );
101
- }
102
-
103
- computePhysical(): Partial<PhysicalProperties> {
104
- return {
105
- readonly: false, // INSERT has side effects
106
- };
107
- }
108
-
109
- override toString(): string {
110
- return `INSERT INTO ${this.table.tableSchema.name}`;
111
- }
112
-
113
- override getLogicalAttributes(): Record<string, unknown> {
114
- const props: Record<string, unknown> = {
115
- table: this.table.tableSchema.name,
116
- schema: this.table.tableSchema.schemaName,
117
- targetColumns: this.targetColumns.map(col => col.name)
118
- };
119
-
120
- if (this.flatRowDescriptor) {
121
- props.hasFlatRowDescriptor = true;
122
- }
123
-
124
- return props;
125
- }
126
- }
@@ -1,61 +0,0 @@
1
- import { ZeroAryRelationalBase, type Attribute, type TableDescriptor } from './plan-node.js';
2
- import type { RelationType } from '../../common/datatype.js';
3
- import { PlanNodeType } from './plan-node-type.js';
4
- import type { Scope } from '../scopes/scope.js';
5
- import { Cached } from '../../util/cached.js';
6
- import type { CTEScopeNode } from './cte-node.js';
7
-
8
- /**
9
- * Plan node for internal recursive CTE references.
10
- * This represents a reference to the working table within a recursive CTE's recursive case.
11
- * Unlike CTEReferenceNode, this doesn't materialize the CTE but looks up the working table
12
- * from the runtime table context.
13
- */
14
- export class InternalRecursiveCTERefNode extends ZeroAryRelationalBase implements CTEScopeNode {
15
- readonly nodeType = PlanNodeType.InternalRecursiveCTERef;
16
-
17
- private attributesCache: Cached<Attribute[]>;
18
-
19
- constructor(
20
- scope: Scope,
21
- public readonly cteName: string,
22
- public readonly attributes: Attribute[],
23
- public readonly relationType: RelationType,
24
- public readonly workingTableDescriptor: TableDescriptor,
25
- public readonly alias?: string
26
- ) {
27
- super(scope, 0.01); // Very low cost since we're just reading from working table
28
- this.attributesCache = new Cached(() => this.buildAttributes());
29
- }
30
-
31
- private buildAttributes(): Attribute[] {
32
- // Return the attributes as provided, with proper source relation
33
- return this.attributes.map((attr) => ({
34
- id: attr.id,
35
- name: attr.name,
36
- type: attr.type,
37
- sourceRelation: `recursive_ref:${this.cteName}`
38
- }));
39
- }
40
-
41
- getAttributes(): readonly Attribute[] {
42
- return this.attributesCache.value;
43
- }
44
-
45
- getType(): RelationType {
46
- return this.relationType;
47
- }
48
-
49
- toString(): string {
50
- const aliasText = this.alias ? ` AS ${this.alias}` : '';
51
- return `INTERNAL_RECURSIVE_REF ${this.cteName}${aliasText}`;
52
- }
53
-
54
- getLogicalAttributes(): Record<string, unknown> {
55
- return {
56
- cteName: this.cteName,
57
- alias: this.alias,
58
- workingTableDescriptor: this.workingTableDescriptor
59
- };
60
- }
61
- }
@@ -1,336 +0,0 @@
1
- import { isRelationalNode, PlanNode } from './plan-node.js';
2
- import type { RelationalPlanNode, Attribute, BinaryRelationalNode, ScalarPlanNode } from './plan-node.js';
3
- import type { RelationType } from '../../common/datatype.js';
4
- import type { PhysicalProperties } from './plan-node.js';
5
- import { PlanNodeType } from './plan-node-type.js';
6
- import type { Scope } from '../scopes/scope.js';
7
- import { Cached } from '../../util/cached.js';
8
- import { StatusCode } from '../../common/types.js';
9
- import { quereusError } from '../../common/errors.js';
10
- import { JoinCapable, type PredicateSourceCapable } from '../framework/characteristics.js';
11
- import { normalizePredicate } from '../analysis/predicate-normalizer.js';
12
- import { combineJoinKeys } from '../util/key-utils.js';
13
- import { BinaryOpNode } from './scalar.js';
14
- import { ColumnReferenceNode } from './reference.js';
15
-
16
- export type JoinType = 'inner' | 'left' | 'right' | 'full' | 'cross';
17
-
18
- /**
19
- * Represents a logical JOIN operation between two relations.
20
- * This is a logical node that will be converted to physical join algorithms during optimization.
21
- */
22
- export class JoinNode extends PlanNode implements BinaryRelationalNode, JoinCapable, PredicateSourceCapable {
23
- readonly nodeType = PlanNodeType.Join;
24
- private attributesCache: Cached<Attribute[]>;
25
-
26
- constructor(
27
- scope: Scope,
28
- public readonly left: RelationalPlanNode,
29
- public readonly right: RelationalPlanNode,
30
- public readonly joinType: JoinType,
31
- public readonly condition?: ScalarPlanNode,
32
- public readonly usingColumns?: readonly string[]
33
- ) {
34
- // Cost estimate: base cost is sum of children plus join cost
35
- const leftCost = left.getTotalCost();
36
- const rightCost = right.getTotalCost();
37
- const leftRows = left.estimatedRows ?? 100;
38
- const rightRows = right.estimatedRows ?? 100;
39
-
40
- // Simple join cost heuristic - nested loop cost
41
- const joinCost = leftRows * rightRows;
42
- super(scope, leftCost + rightCost + joinCost);
43
-
44
- this.attributesCache = new Cached(() => this.buildAttributes());
45
- }
46
-
47
- computePhysical(childrenPhysical: PhysicalProperties[]): Partial<PhysicalProperties> {
48
- const leftPhys = childrenPhysical[0];
49
- const rightPhys = childrenPhysical[1];
50
- const leftType = this.left.getType();
51
- const rightType = this.right.getType();
52
- const leftAttrs = this.left.getAttributes();
53
- const rightAttrs = this.right.getAttributes();
54
-
55
- const leftIdToIndex = new Map<number, number>();
56
- leftAttrs.forEach((a, i) => leftIdToIndex.set(a.id, i));
57
- const rightIdToIndex = new Map<number, number>();
58
- rightAttrs.forEach((a, i) => rightIdToIndex.set(a.id, i));
59
-
60
- // Gather equi-join attribute index pairs from simple AND-of-equalities
61
- const pairs: Array<{ left: number; right: number }> = [];
62
- const cond = this.condition ? normalizePredicate(this.condition) : undefined;
63
- const stack: ScalarPlanNode[] = [];
64
- if (cond) stack.push(cond);
65
- while (stack.length) {
66
- const n = stack.pop()!;
67
- if (n instanceof BinaryOpNode) {
68
- const op = n.expression.operator;
69
- if (op === 'AND') {
70
- stack.push(n.left, n.right);
71
- continue;
72
- }
73
- if (op === '=') {
74
- if (n.left instanceof ColumnReferenceNode && n.right instanceof ColumnReferenceNode) {
75
- let lIdx = leftIdToIndex.get(n.left.attributeId);
76
- let rIdx = rightIdToIndex.get(n.right.attributeId);
77
- if (lIdx !== undefined && rIdx !== undefined) {
78
- pairs.push({ left: lIdx, right: rIdx });
79
- } else {
80
- // Try swapped alignment (right.col = left.col)
81
- lIdx = leftIdToIndex.get(n.right.attributeId);
82
- rIdx = rightIdToIndex.get(n.left.attributeId);
83
- if (lIdx !== undefined && rIdx !== undefined) {
84
- pairs.push({ left: lIdx, right: rIdx });
85
- }
86
- }
87
- }
88
- }
89
- }
90
- }
91
-
92
- // Check if a logical key (RelationType.keys) is fully covered by equi-join pairs
93
- function coversLogicalKey(side: 'left' | 'right'): boolean {
94
- const type = side === 'left' ? leftType : rightType;
95
- const eqSet = new Set<number>(pairs.map(p => side === 'left' ? p.left : p.right));
96
- return type.keys.some(key => key.length > 0 && key.every(ref => eqSet.has(ref.index)));
97
- }
98
-
99
- // Check if a physical unique key (childrenPhysical.uniqueKeys) is fully covered by equi-join pairs
100
- function coversPhysicalKey(side: 'left' | 'right'): boolean {
101
- const phys = side === 'left' ? leftPhys : rightPhys;
102
- if (!phys?.uniqueKeys) return false;
103
- const eqSet = new Set<number>(pairs.map(p => side === 'left' ? p.left : p.right));
104
- return phys.uniqueKeys.some(key => key.length > 0 && key.every(idx => eqSet.has(idx)));
105
- }
106
-
107
- const leftKeyCovered = coversLogicalKey('left') || coversPhysicalKey('left');
108
- const rightKeyCovered = coversLogicalKey('right') || coversPhysicalKey('right');
109
-
110
- let uniqueKeys: number[][] | undefined = undefined;
111
- if (this.joinType === 'inner' || this.joinType === 'cross') {
112
- const leftKeys = (leftPhys.uniqueKeys || []);
113
- const rightKeys = (rightPhys.uniqueKeys || []).map(k => k.map(i => i + leftType.columns.length));
114
- const preserved: number[][] = [];
115
- if (rightKeyCovered) preserved.push(...leftKeys);
116
- if (leftKeyCovered) preserved.push(...rightKeys);
117
- if (preserved.length > 0) uniqueKeys = preserved;
118
- }
119
-
120
- let estimatedRows: number | undefined = undefined;
121
- const lRows = this.left.estimatedRows;
122
- const rRows = this.right.estimatedRows;
123
- if (this.joinType === 'inner') {
124
- if (rightKeyCovered && typeof lRows === 'number') estimatedRows = lRows;
125
- if (leftKeyCovered && typeof rRows === 'number') estimatedRows = (estimatedRows === undefined) ? rRows : Math.min(estimatedRows, rRows);
126
- }
127
-
128
- return {
129
- uniqueKeys,
130
- estimatedRows,
131
- };
132
- }
133
-
134
- private buildAttributes(): Attribute[] {
135
- const leftAttrs = this.left.getAttributes();
136
- const rightAttrs = this.right.getAttributes();
137
-
138
- // For JOINs, concatenate left and right attributes
139
- // For OUTER joins, mark attributes from the nullable side as nullable
140
- const attributes: Attribute[] = [];
141
-
142
- // Add left attributes
143
- for (const attr of leftAttrs) {
144
- const isNullable = this.joinType === 'right' || this.joinType === 'full';
145
- attributes.push({
146
- ...attr,
147
- // For right/full outer joins, left side can be null
148
- type: isNullable ? { ...attr.type, nullable: true } : attr.type
149
- });
150
- }
151
-
152
- // Add right attributes
153
- for (const attr of rightAttrs) {
154
- const isNullable = this.joinType === 'left' || this.joinType === 'full';
155
- attributes.push({
156
- ...attr,
157
- // For left/full outer joins, right side can be null
158
- type: isNullable ? { ...attr.type, nullable: true } : attr.type
159
- });
160
- }
161
-
162
- return attributes;
163
- }
164
-
165
- getAttributes(): Attribute[] {
166
- return this.attributesCache.value;
167
- }
168
-
169
- getType(): RelationType {
170
- const leftType = this.left.getType();
171
- const rightType = this.right.getType();
172
-
173
- // Combine column types from both sides
174
- const leftColumns = leftType.columns;
175
- const rightColumns = rightType.columns;
176
-
177
- // For outer joins, mark columns as nullable appropriately
178
- const combinedColumns = [
179
- ...leftColumns.map(col => {
180
- const isNullable = this.joinType === 'right' || this.joinType === 'full';
181
- return isNullable ? { ...col, type: { ...col.type, nullable: true } } : col;
182
- }),
183
- ...rightColumns.map(col => {
184
- const isNullable = this.joinType === 'left' || this.joinType === 'full';
185
- return isNullable ? { ...col, type: { ...col.type, nullable: true } } : col;
186
- })
187
- ];
188
-
189
- // Join result is a set only if both inputs are sets and it's an inner/cross join
190
- // Outer joins can introduce duplicates due to null padding
191
- const isSet = (this.joinType === 'inner' || this.joinType === 'cross') &&
192
- leftType.isSet && rightType.isSet;
193
-
194
- // Combine keys conservatively
195
- const combinedKeys = combineJoinKeys(leftType.keys, rightType.keys, this.joinType, leftType.columns.length);
196
-
197
- // Combine row constraints from both sides
198
- const combinedRowConstraints = [...leftType.rowConstraints, ...rightType.rowConstraints];
199
-
200
- return {
201
- typeClass: 'relation',
202
- columns: combinedColumns,
203
- isSet,
204
- isReadOnly: leftType.isReadOnly && rightType.isReadOnly,
205
- keys: combinedKeys,
206
- rowConstraints: combinedRowConstraints
207
- };
208
- }
209
-
210
- getChildren(): readonly PlanNode[] {
211
- return this.condition ? [this.left, this.right, this.condition] : [this.left, this.right];
212
- }
213
-
214
- getRelations(): readonly [RelationalPlanNode, RelationalPlanNode] {
215
- return [this.left, this.right];
216
- }
217
-
218
- withChildren(newChildren: readonly PlanNode[]): PlanNode {
219
- const expectedLength = this.condition ? 3 : 2;
220
- if (newChildren.length !== expectedLength) {
221
- quereusError(`JoinNode expects ${expectedLength} children, got ${newChildren.length}`, StatusCode.INTERNAL);
222
- }
223
-
224
- const [newLeft, newRight, newCondition] = newChildren;
225
-
226
- // Type check
227
- if (!isRelationalNode(newLeft)) {
228
- quereusError('JoinNode: first child must be a RelationalPlanNode', StatusCode.INTERNAL);
229
- }
230
- if (!isRelationalNode(newRight)) {
231
- quereusError('JoinNode: second child must be a RelationalPlanNode', StatusCode.INTERNAL);
232
- }
233
- if (newCondition && !('expression' in newCondition)) {
234
- quereusError('JoinNode: third child must be a ScalarPlanNode', StatusCode.INTERNAL);
235
- }
236
-
237
- // Check if anything changed
238
- const leftChanged = newLeft !== this.left;
239
- const rightChanged = newRight !== this.right;
240
- const conditionChanged = newCondition !== this.condition;
241
-
242
- if (!leftChanged && !rightChanged && !conditionChanged) {
243
- return this;
244
- }
245
-
246
- // Create new instance - JoinNode creates new attributes by combining left and right
247
- return new JoinNode(
248
- this.scope,
249
- newLeft as RelationalPlanNode,
250
- newRight as RelationalPlanNode,
251
- this.joinType,
252
- newCondition as ScalarPlanNode | undefined,
253
- this.usingColumns
254
- );
255
- }
256
-
257
- get estimatedRows(): number | undefined {
258
- const leftRows = this.left.estimatedRows;
259
- const rightRows = this.right.estimatedRows;
260
-
261
- if (leftRows === undefined || rightRows === undefined) {
262
- return undefined;
263
- }
264
-
265
- // Simple heuristics for different join types
266
- switch (this.joinType) {
267
- case 'cross':
268
- return leftRows * rightRows;
269
- case 'inner':
270
- // Assume 10% selectivity for inner joins
271
- return Math.max(1, leftRows * rightRows * 0.1);
272
- case 'left':
273
- // Left joins preserve all left rows
274
- return leftRows;
275
- case 'right':
276
- // Right joins preserve all right rows
277
- return rightRows;
278
- case 'full':
279
- // Full outer joins can have at most left + right rows
280
- return leftRows + rightRows;
281
- default:
282
- return leftRows * rightRows * 0.1;
283
- }
284
- }
285
-
286
- override toString(): string {
287
- const joinTypeDisplay = this.joinType.toUpperCase();
288
- if (this.condition) {
289
- return `${joinTypeDisplay} JOIN ON condition`;
290
- } else if (this.usingColumns) {
291
- return `${joinTypeDisplay} JOIN USING(${this.usingColumns.join(', ')})`;
292
- } else {
293
- return `${joinTypeDisplay} JOIN`;
294
- }
295
- }
296
-
297
- override getLogicalAttributes(): Record<string, unknown> {
298
- const attrs: Record<string, unknown> = {
299
- joinType: this.joinType,
300
- hasCondition: !!this.condition,
301
- usingColumns: this.usingColumns,
302
- leftRows: this.left.estimatedRows,
303
- rightRows: this.right.estimatedRows
304
- };
305
- // Expose unique keys computed by physical properties
306
- if (this.physical?.uniqueKeys) {
307
- attrs.uniqueKeys = this.physical.uniqueKeys;
308
- }
309
- return attrs;
310
- }
311
-
312
- public getJoinType(): JoinType {
313
- return this.joinType;
314
- }
315
-
316
- public getJoinCondition(): ScalarPlanNode | undefined {
317
- return this.condition;
318
- }
319
-
320
- public getLeftSource(): RelationalPlanNode {
321
- return this.left;
322
- }
323
-
324
- public getRightSource(): RelationalPlanNode {
325
- return this.right;
326
- }
327
-
328
- public getUsingColumns(): readonly string[] | undefined {
329
- return this.usingColumns;
330
- }
331
-
332
- // PredicateSourceCapable: Expose ON condition (if present) as a predicate source
333
- getPredicates(): readonly ScalarPlanNode[] {
334
- return this.condition ? [normalizePredicate(this.condition)] : [];
335
- }
336
- }
@@ -1,144 +0,0 @@
1
- import { PlanNodeType } from './plan-node-type.js';
2
- import { PlanNode, type RelationalPlanNode, type UnaryRelationalNode, type ScalarPlanNode, type Attribute, isRelationalNode, type PhysicalProperties } from './plan-node.js';
3
- import type { RelationType } from '../../common/datatype.js';
4
- import type { Scope } from '../scopes/scope.js';
5
- import { formatExpression } from '../../util/plan-formatter.js';
6
- import { quereusError } from '../../common/errors.js';
7
- import { StatusCode } from '../../common/types.js';
8
- import type { LimitCapable } from '../framework/characteristics.js';
9
-
10
- /**
11
- * Represents a LIMIT/OFFSET operation.
12
- * It takes an input relation and returns at most 'limit' rows, skipping 'offset' rows.
13
- */
14
- export class LimitOffsetNode extends PlanNode implements UnaryRelationalNode, LimitCapable {
15
- override readonly nodeType = PlanNodeType.LimitOffset;
16
-
17
- constructor(
18
- scope: Scope,
19
- public readonly source: RelationalPlanNode,
20
- public readonly limit: ScalarPlanNode | undefined,
21
- public readonly offset: ScalarPlanNode | undefined,
22
- estimatedCostOverride?: number
23
- ) {
24
- // Cost is proportional to offset + limit (rows we need to process)
25
- // We assume limit and offset are constants, but in practice they could be expressions
26
- super(scope, estimatedCostOverride ?? source.getTotalCost());
27
- }
28
-
29
- // LimitCapable interface
30
- getLimitExpression(): ScalarPlanNode | undefined {
31
- return this.limit;
32
- }
33
-
34
- getOffsetExpression(): ScalarPlanNode | undefined {
35
- return this.offset;
36
- }
37
-
38
- getType(): RelationType {
39
- // LIMIT/OFFSET preserves the type of the source relation
40
- return this.source.getType();
41
- }
42
-
43
- getAttributes(): readonly Attribute[] {
44
- // LIMIT/OFFSET preserves the same attributes as its source
45
- return this.source.getAttributes();
46
- }
47
-
48
- getChildren(): readonly PlanNode[] {
49
- const children: PlanNode[] = [this.source];
50
- if (this.limit) children.push(this.limit);
51
- if (this.offset) children.push(this.offset);
52
- return children;
53
- }
54
-
55
- getRelations(): readonly [RelationalPlanNode] {
56
- return [this.source];
57
- }
58
-
59
- get estimatedRows(): number | undefined {
60
- const sourceRows = this.source.estimatedRows;
61
- if (sourceRows === undefined) return undefined;
62
-
63
- // TODO: Evaluate limit/offset if they are constants
64
- // For now, assume limit is 100 if specified, otherwise use source rows
65
- if (this.limit) {
66
- return Math.min(sourceRows, 100);
67
- }
68
- return sourceRows;
69
- }
70
-
71
- computePhysical(childrenPhysical: PhysicalProperties[]): Partial<PhysicalProperties> {
72
- const sourcePhysical = childrenPhysical[0];
73
- return {
74
- estimatedRows: this.estimatedRows,
75
- ordering: sourcePhysical?.ordering,
76
- uniqueKeys: sourcePhysical?.uniqueKeys,
77
- };
78
- }
79
-
80
- override toString(): string {
81
- const parts: string[] = [];
82
- if (this.limit) parts.push(`LIMIT ${formatExpression(this.limit)}`);
83
- if (this.offset) parts.push(`OFFSET ${formatExpression(this.offset)}`);
84
- return parts.join(' ');
85
- }
86
-
87
- override getLogicalAttributes(): Record<string, unknown> {
88
- const props: Record<string, unknown> = {};
89
-
90
- if (this.limit) {
91
- props.limit = formatExpression(this.limit);
92
- }
93
-
94
- if (this.offset) {
95
- props.offset = formatExpression(this.offset);
96
- }
97
-
98
- return props;
99
- }
100
-
101
- withChildren(newChildren: readonly PlanNode[]): PlanNode {
102
- const expectedLength = 1 + (this.limit ? 1 : 0) + (this.offset ? 1 : 0);
103
- if (newChildren.length !== expectedLength) {
104
- quereusError(`LimitOffsetNode expects ${expectedLength} children, got ${newChildren.length}`, StatusCode.INTERNAL);
105
- }
106
-
107
- const [newSource, ...restChildren] = newChildren;
108
-
109
- // Type check
110
- if (!isRelationalNode(newSource)) {
111
- quereusError('LimitOffsetNode: first child must be a RelationalPlanNode', StatusCode.INTERNAL);
112
- }
113
-
114
- // Parse optional limit and offset from remaining children
115
- let newLimit: ScalarPlanNode | undefined = undefined;
116
- let newOffset: ScalarPlanNode | undefined = undefined;
117
- let childIndex = 0;
118
-
119
- if (this.limit) {
120
- newLimit = restChildren[childIndex] as ScalarPlanNode;
121
- childIndex++;
122
- }
123
- if (this.offset) {
124
- newOffset = restChildren[childIndex] as ScalarPlanNode;
125
- }
126
-
127
- // Check if anything changed
128
- const sourceChanged = newSource !== this.source;
129
- const limitChanged = newLimit !== this.limit;
130
- const offsetChanged = newOffset !== this.offset;
131
-
132
- if (!sourceChanged && !limitChanged && !offsetChanged) {
133
- return this;
134
- }
135
-
136
- // Create new instance preserving attributes (limit/offset preserves source attributes)
137
- return new LimitOffsetNode(
138
- this.scope,
139
- newSource as RelationalPlanNode,
140
- newLimit,
141
- newOffset
142
- );
143
- }
144
- }