@quereus/quereus 0.7.3 → 0.7.4

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 (566) hide show
  1. package/package.json +3 -3
  2. package/dist/src/common/constants.js.map +0 -1
  3. package/dist/src/common/datatype.js.map +0 -1
  4. package/dist/src/common/errors.js.map +0 -1
  5. package/dist/src/common/json-types.js.map +0 -1
  6. package/dist/src/common/logger.js.map +0 -1
  7. package/dist/src/common/type-inference.js.map +0 -1
  8. package/dist/src/common/types.js.map +0 -1
  9. package/dist/src/core/database-options.js.map +0 -1
  10. package/dist/src/core/database.js.map +0 -1
  11. package/dist/src/core/param.js.map +0 -1
  12. package/dist/src/core/statement.js.map +0 -1
  13. package/dist/src/func/builtins/aggregate.js.map +0 -1
  14. package/dist/src/func/builtins/builtin-window-functions.js.map +0 -1
  15. package/dist/src/func/builtins/conversion.js.map +0 -1
  16. package/dist/src/func/builtins/datetime.js.map +0 -1
  17. package/dist/src/func/builtins/explain.js.map +0 -1
  18. package/dist/src/func/builtins/generation.js.map +0 -1
  19. package/dist/src/func/builtins/index.js.map +0 -1
  20. package/dist/src/func/builtins/json-helpers.js.map +0 -1
  21. package/dist/src/func/builtins/json-tvf.js.map +0 -1
  22. package/dist/src/func/builtins/json.js.map +0 -1
  23. package/dist/src/func/builtins/scalar.js.map +0 -1
  24. package/dist/src/func/builtins/schema.js.map +0 -1
  25. package/dist/src/func/builtins/string.js.map +0 -1
  26. package/dist/src/func/builtins/timespan.js.map +0 -1
  27. package/dist/src/func/context.js.map +0 -1
  28. package/dist/src/func/registration.js.map +0 -1
  29. package/dist/src/index.js.map +0 -1
  30. package/dist/src/parser/ast.js.map +0 -1
  31. package/dist/src/parser/index.js.map +0 -1
  32. package/dist/src/parser/lexer.js.map +0 -1
  33. package/dist/src/parser/parser.js.map +0 -1
  34. package/dist/src/parser/utils.js.map +0 -1
  35. package/dist/src/parser/visitor.js.map +0 -1
  36. package/dist/src/planner/analysis/binding-collector.js.map +0 -1
  37. package/dist/src/planner/analysis/const-evaluator.js.map +0 -1
  38. package/dist/src/planner/analysis/const-pass.js.map +0 -1
  39. package/dist/src/planner/analysis/constraint-extractor.js.map +0 -1
  40. package/dist/src/planner/analysis/predicate-normalizer.js.map +0 -1
  41. package/dist/src/planner/building/alter-table.js.map +0 -1
  42. package/dist/src/planner/building/block.js.map +0 -1
  43. package/dist/src/planner/building/constraint-builder.js.map +0 -1
  44. package/dist/src/planner/building/create-assertion.js.map +0 -1
  45. package/dist/src/planner/building/create-view.js.map +0 -1
  46. package/dist/src/planner/building/ddl.js.map +0 -1
  47. package/dist/src/planner/building/declare-schema.js.map +0 -1
  48. package/dist/src/planner/building/delete.js.map +0 -1
  49. package/dist/src/planner/building/drop-assertion.js.map +0 -1
  50. package/dist/src/planner/building/drop-table.js.map +0 -1
  51. package/dist/src/planner/building/drop-view.js.map +0 -1
  52. package/dist/src/planner/building/expression.js.map +0 -1
  53. package/dist/src/planner/building/function-call.js.map +0 -1
  54. package/dist/src/planner/building/insert.js.map +0 -1
  55. package/dist/src/planner/building/pragma.js.map +0 -1
  56. package/dist/src/planner/building/schema-resolution.js.map +0 -1
  57. package/dist/src/planner/building/select-aggregates.js.map +0 -1
  58. package/dist/src/planner/building/select-compound.js.map +0 -1
  59. package/dist/src/planner/building/select-context.js.map +0 -1
  60. package/dist/src/planner/building/select-modifiers.js.map +0 -1
  61. package/dist/src/planner/building/select-projections.js.map +0 -1
  62. package/dist/src/planner/building/select-window.js.map +0 -1
  63. package/dist/src/planner/building/select.js.map +0 -1
  64. package/dist/src/planner/building/table-function.js.map +0 -1
  65. package/dist/src/planner/building/table.js.map +0 -1
  66. package/dist/src/planner/building/transaction.js.map +0 -1
  67. package/dist/src/planner/building/update.js.map +0 -1
  68. package/dist/src/planner/building/with.js.map +0 -1
  69. package/dist/src/planner/cache/correlation-detector.js.map +0 -1
  70. package/dist/src/planner/cache/materialization-advisory.js.map +0 -1
  71. package/dist/src/planner/cache/reference-graph.js.map +0 -1
  72. package/dist/src/planner/cost/index.js.map +0 -1
  73. package/dist/src/planner/debug/logger-utils.js.map +0 -1
  74. package/dist/src/planner/debug.js.map +0 -1
  75. package/dist/src/planner/framework/characteristics.js.map +0 -1
  76. package/dist/src/planner/framework/context.js.map +0 -1
  77. package/dist/src/planner/framework/pass.js.map +0 -1
  78. package/dist/src/planner/framework/physical-utils.js.map +0 -1
  79. package/dist/src/planner/framework/registry.js.map +0 -1
  80. package/dist/src/planner/framework/trace.js.map +0 -1
  81. package/dist/src/planner/nodes/add-constraint-node.js.map +0 -1
  82. package/dist/src/planner/nodes/aggregate-function.js.map +0 -1
  83. package/dist/src/planner/nodes/aggregate-node.js.map +0 -1
  84. package/dist/src/planner/nodes/array-index-node.js.map +0 -1
  85. package/dist/src/planner/nodes/block.js.map +0 -1
  86. package/dist/src/planner/nodes/cache-node.js.map +0 -1
  87. package/dist/src/planner/nodes/constraint-check-node.js.map +0 -1
  88. package/dist/src/planner/nodes/create-assertion-node.js.map +0 -1
  89. package/dist/src/planner/nodes/create-index-node.js.map +0 -1
  90. package/dist/src/planner/nodes/create-table-node.js.map +0 -1
  91. package/dist/src/planner/nodes/create-view-node.js.map +0 -1
  92. package/dist/src/planner/nodes/cte-node.js.map +0 -1
  93. package/dist/src/planner/nodes/cte-reference-node.js.map +0 -1
  94. package/dist/src/planner/nodes/declarative-schema.js.map +0 -1
  95. package/dist/src/planner/nodes/delete-node.js.map +0 -1
  96. package/dist/src/planner/nodes/distinct-node.js.map +0 -1
  97. package/dist/src/planner/nodes/dml-executor-node.js.map +0 -1
  98. package/dist/src/planner/nodes/drop-assertion-node.js.map +0 -1
  99. package/dist/src/planner/nodes/drop-table-node.js.map +0 -1
  100. package/dist/src/planner/nodes/drop-view-node.js.map +0 -1
  101. package/dist/src/planner/nodes/filter.js.map +0 -1
  102. package/dist/src/planner/nodes/function.js.map +0 -1
  103. package/dist/src/planner/nodes/insert-node.js.map +0 -1
  104. package/dist/src/planner/nodes/internal-recursive-cte-ref-node.js.map +0 -1
  105. package/dist/src/planner/nodes/join-node.js.map +0 -1
  106. package/dist/src/planner/nodes/limit-offset.js.map +0 -1
  107. package/dist/src/planner/nodes/plan-node-type.js.map +0 -1
  108. package/dist/src/planner/nodes/plan-node.js.map +0 -1
  109. package/dist/src/planner/nodes/pragma.js.map +0 -1
  110. package/dist/src/planner/nodes/project-node.js.map +0 -1
  111. package/dist/src/planner/nodes/recursive-cte-node.js.map +0 -1
  112. package/dist/src/planner/nodes/reference.js.map +0 -1
  113. package/dist/src/planner/nodes/remote-query-node.js.map +0 -1
  114. package/dist/src/planner/nodes/retrieve-node.js.map +0 -1
  115. package/dist/src/planner/nodes/returning-node.js.map +0 -1
  116. package/dist/src/planner/nodes/scalar.js.map +0 -1
  117. package/dist/src/planner/nodes/sequencing-node.js.map +0 -1
  118. package/dist/src/planner/nodes/set-operation-node.js.map +0 -1
  119. package/dist/src/planner/nodes/single-row.js.map +0 -1
  120. package/dist/src/planner/nodes/sink-node.js.map +0 -1
  121. package/dist/src/planner/nodes/sort.js.map +0 -1
  122. package/dist/src/planner/nodes/stream-aggregate.js.map +0 -1
  123. package/dist/src/planner/nodes/subquery.js.map +0 -1
  124. package/dist/src/planner/nodes/table-access-nodes.js.map +0 -1
  125. package/dist/src/planner/nodes/table-function-call.js.map +0 -1
  126. package/dist/src/planner/nodes/transaction-node.js.map +0 -1
  127. package/dist/src/planner/nodes/update-node.js.map +0 -1
  128. package/dist/src/planner/nodes/values-node.js.map +0 -1
  129. package/dist/src/planner/nodes/view-reference-node.js.map +0 -1
  130. package/dist/src/planner/nodes/window-function.js.map +0 -1
  131. package/dist/src/planner/nodes/window-node.js.map +0 -1
  132. package/dist/src/planner/optimizer-tuning.js.map +0 -1
  133. package/dist/src/planner/optimizer.js.map +0 -1
  134. package/dist/src/planner/planning-context.js.map +0 -1
  135. package/dist/src/planner/resolve.js.map +0 -1
  136. package/dist/src/planner/rules/access/rule-select-access-path.js.map +0 -1
  137. package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.js.map +0 -1
  138. package/dist/src/planner/rules/cache/rule-cte-optimization.js.map +0 -1
  139. package/dist/src/planner/rules/cache/rule-materialization-advisory.js.map +0 -1
  140. package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.js.map +0 -1
  141. package/dist/src/planner/rules/join/rule-join-greedy-commute.js.map +0 -1
  142. package/dist/src/planner/rules/join/rule-join-key-inference.js.map +0 -1
  143. package/dist/src/planner/rules/join/rule-quickpick-enumeration.js.map +0 -1
  144. package/dist/src/planner/rules/predicate/rule-predicate-pushdown.js.map +0 -1
  145. package/dist/src/planner/rules/retrieve/rule-grow-retrieve.js.map +0 -1
  146. package/dist/src/planner/scopes/aliased.js.map +0 -1
  147. package/dist/src/planner/scopes/base.js.map +0 -1
  148. package/dist/src/planner/scopes/empty.js.map +0 -1
  149. package/dist/src/planner/scopes/global.js.map +0 -1
  150. package/dist/src/planner/scopes/multi.js.map +0 -1
  151. package/dist/src/planner/scopes/param.js.map +0 -1
  152. package/dist/src/planner/scopes/registered.js.map +0 -1
  153. package/dist/src/planner/scopes/scope.js.map +0 -1
  154. package/dist/src/planner/stats/basic-estimates.js.map +0 -1
  155. package/dist/src/planner/stats/index.js.map +0 -1
  156. package/dist/src/planner/type-utils.js.map +0 -1
  157. package/dist/src/planner/util/key-utils.js.map +0 -1
  158. package/dist/src/planner/validation/determinism-validator.js.map +0 -1
  159. package/dist/src/planner/validation/plan-validator.js.map +0 -1
  160. package/dist/src/runtime/async-util.js.map +0 -1
  161. package/dist/src/runtime/cache/shared-cache.js.map +0 -1
  162. package/dist/src/runtime/context-helpers.js.map +0 -1
  163. package/dist/src/runtime/deferred-constraint-queue.js.map +0 -1
  164. package/dist/src/runtime/emission-context.js.map +0 -1
  165. package/dist/src/runtime/emit/add-constraint.js.map +0 -1
  166. package/dist/src/runtime/emit/aggregate.js.map +0 -1
  167. package/dist/src/runtime/emit/array-index.js.map +0 -1
  168. package/dist/src/runtime/emit/between.js.map +0 -1
  169. package/dist/src/runtime/emit/binary.js.map +0 -1
  170. package/dist/src/runtime/emit/block.js.map +0 -1
  171. package/dist/src/runtime/emit/cache.js.map +0 -1
  172. package/dist/src/runtime/emit/case.js.map +0 -1
  173. package/dist/src/runtime/emit/cast.js.map +0 -1
  174. package/dist/src/runtime/emit/collate.js.map +0 -1
  175. package/dist/src/runtime/emit/column-reference.js.map +0 -1
  176. package/dist/src/runtime/emit/constraint-check.js.map +0 -1
  177. package/dist/src/runtime/emit/create-assertion.js.map +0 -1
  178. package/dist/src/runtime/emit/create-index.js.map +0 -1
  179. package/dist/src/runtime/emit/create-table.js.map +0 -1
  180. package/dist/src/runtime/emit/create-view.js.map +0 -1
  181. package/dist/src/runtime/emit/cte-reference.js.map +0 -1
  182. package/dist/src/runtime/emit/cte.js.map +0 -1
  183. package/dist/src/runtime/emit/delete.js.map +0 -1
  184. package/dist/src/runtime/emit/distinct.js.map +0 -1
  185. package/dist/src/runtime/emit/dml-executor.js.map +0 -1
  186. package/dist/src/runtime/emit/drop-assertion.js.map +0 -1
  187. package/dist/src/runtime/emit/drop-table.js.map +0 -1
  188. package/dist/src/runtime/emit/drop-view.js.map +0 -1
  189. package/dist/src/runtime/emit/filter.js.map +0 -1
  190. package/dist/src/runtime/emit/insert.js.map +0 -1
  191. package/dist/src/runtime/emit/internal-recursive-cte-ref.js.map +0 -1
  192. package/dist/src/runtime/emit/join.js.map +0 -1
  193. package/dist/src/runtime/emit/limit-offset.js.map +0 -1
  194. package/dist/src/runtime/emit/literal.js.map +0 -1
  195. package/dist/src/runtime/emit/parameter.js.map +0 -1
  196. package/dist/src/runtime/emit/pragma.js.map +0 -1
  197. package/dist/src/runtime/emit/project.js.map +0 -1
  198. package/dist/src/runtime/emit/recursive-cte.js.map +0 -1
  199. package/dist/src/runtime/emit/remote-query.js.map +0 -1
  200. package/dist/src/runtime/emit/retrieve.js.map +0 -1
  201. package/dist/src/runtime/emit/returning.js.map +0 -1
  202. package/dist/src/runtime/emit/scalar-function.js.map +0 -1
  203. package/dist/src/runtime/emit/scan.js.map +0 -1
  204. package/dist/src/runtime/emit/schema-declarative.js.map +0 -1
  205. package/dist/src/runtime/emit/sequencing.js.map +0 -1
  206. package/dist/src/runtime/emit/set-operation.js.map +0 -1
  207. package/dist/src/runtime/emit/sink.js.map +0 -1
  208. package/dist/src/runtime/emit/sort.js.map +0 -1
  209. package/dist/src/runtime/emit/subquery.js.map +0 -1
  210. package/dist/src/runtime/emit/table-valued-function.js.map +0 -1
  211. package/dist/src/runtime/emit/temporal-arithmetic.js.map +0 -1
  212. package/dist/src/runtime/emit/transaction.js.map +0 -1
  213. package/dist/src/runtime/emit/unary.js.map +0 -1
  214. package/dist/src/runtime/emit/update.js.map +0 -1
  215. package/dist/src/runtime/emit/values.js.map +0 -1
  216. package/dist/src/runtime/emit/window-function.js.map +0 -1
  217. package/dist/src/runtime/emit/window.js.map +0 -1
  218. package/dist/src/runtime/emitters.js.map +0 -1
  219. package/dist/src/runtime/register.js.map +0 -1
  220. package/dist/src/runtime/scheduler.js.map +0 -1
  221. package/dist/src/runtime/types.js.map +0 -1
  222. package/dist/src/runtime/utils.js.map +0 -1
  223. package/dist/src/schema/assertion.js.map +0 -1
  224. package/dist/src/schema/catalog.js.map +0 -1
  225. package/dist/src/schema/change-events.js.map +0 -1
  226. package/dist/src/schema/column.js.map +0 -1
  227. package/dist/src/schema/declared-schema-manager.js.map +0 -1
  228. package/dist/src/schema/function.js.map +0 -1
  229. package/dist/src/schema/manager.js.map +0 -1
  230. package/dist/src/schema/schema-differ.js.map +0 -1
  231. package/dist/src/schema/schema-hasher.js.map +0 -1
  232. package/dist/src/schema/schema.js.map +0 -1
  233. package/dist/src/schema/table.js.map +0 -1
  234. package/dist/src/schema/view.js.map +0 -1
  235. package/dist/src/schema/window-function.js.map +0 -1
  236. package/dist/src/types/builtin-types.js.map +0 -1
  237. package/dist/src/types/index.js.map +0 -1
  238. package/dist/src/types/json-type.js.map +0 -1
  239. package/dist/src/types/logical-type.js.map +0 -1
  240. package/dist/src/types/plugin-interface.js.map +0 -1
  241. package/dist/src/types/registry.js.map +0 -1
  242. package/dist/src/types/temporal-types.js.map +0 -1
  243. package/dist/src/types/validation.js.map +0 -1
  244. package/dist/src/util/affinity.js.map +0 -1
  245. package/dist/src/util/ast-stringify.js.map +0 -1
  246. package/dist/src/util/cached.js.map +0 -1
  247. package/dist/src/util/coercion.js.map +0 -1
  248. package/dist/src/util/comparison.js.map +0 -1
  249. package/dist/src/util/environment.js.map +0 -1
  250. package/dist/src/util/hash.js.map +0 -1
  251. package/dist/src/util/latches.js.map +0 -1
  252. package/dist/src/util/mutation-statement.js.map +0 -1
  253. package/dist/src/util/patterns.js.map +0 -1
  254. package/dist/src/util/plan-formatter.js.map +0 -1
  255. package/dist/src/util/plugin-helper.js.map +0 -1
  256. package/dist/src/util/row-descriptor.js.map +0 -1
  257. package/dist/src/util/serialization.js.map +0 -1
  258. package/dist/src/util/sql-literal.js.map +0 -1
  259. package/dist/src/util/working-table-iterable.js.map +0 -1
  260. package/dist/src/vtab/best-access-plan.js.map +0 -1
  261. package/dist/src/vtab/connection.js.map +0 -1
  262. package/dist/src/vtab/filter-info.js.map +0 -1
  263. package/dist/src/vtab/index-info.js.map +0 -1
  264. package/dist/src/vtab/manifest.js.map +0 -1
  265. package/dist/src/vtab/memory/connection.js.map +0 -1
  266. package/dist/src/vtab/memory/index.js.map +0 -1
  267. package/dist/src/vtab/memory/layer/base-cursor.js.map +0 -1
  268. package/dist/src/vtab/memory/layer/base.js.map +0 -1
  269. package/dist/src/vtab/memory/layer/connection.js.map +0 -1
  270. package/dist/src/vtab/memory/layer/interface.js.map +0 -1
  271. package/dist/src/vtab/memory/layer/manager.js.map +0 -1
  272. package/dist/src/vtab/memory/layer/safe-iterate.js.map +0 -1
  273. package/dist/src/vtab/memory/layer/scan-plan.js.map +0 -1
  274. package/dist/src/vtab/memory/layer/transaction-cursor.js.map +0 -1
  275. package/dist/src/vtab/memory/layer/transaction.js.map +0 -1
  276. package/dist/src/vtab/memory/module.js.map +0 -1
  277. package/dist/src/vtab/memory/table.js.map +0 -1
  278. package/dist/src/vtab/memory/types.js.map +0 -1
  279. package/dist/src/vtab/memory/utils/logging.js.map +0 -1
  280. package/dist/src/vtab/memory/utils/primary-key.js.map +0 -1
  281. package/dist/src/vtab/module.js.map +0 -1
  282. package/dist/src/vtab/table.js.map +0 -1
  283. package/src/common/constants.ts +0 -60
  284. package/src/common/datatype.ts +0 -85
  285. package/src/common/errors.ts +0 -189
  286. package/src/common/json-types.ts +0 -16
  287. package/src/common/logger.ts +0 -97
  288. package/src/common/type-inference.ts +0 -39
  289. package/src/common/types.ts +0 -151
  290. package/src/core/database-options.ts +0 -258
  291. package/src/core/database.ts +0 -1461
  292. package/src/core/param.ts +0 -56
  293. package/src/core/statement.ts +0 -528
  294. package/src/func/builtins/aggregate.ts +0 -269
  295. package/src/func/builtins/builtin-window-functions.ts +0 -166
  296. package/src/func/builtins/conversion.ts +0 -226
  297. package/src/func/builtins/datetime.ts +0 -500
  298. package/src/func/builtins/explain.ts +0 -779
  299. package/src/func/builtins/generation.ts +0 -43
  300. package/src/func/builtins/index.ts +0 -167
  301. package/src/func/builtins/json-helpers.ts +0 -237
  302. package/src/func/builtins/json-tvf.ts +0 -224
  303. package/src/func/builtins/json.ts +0 -588
  304. package/src/func/builtins/scalar.ts +0 -423
  305. package/src/func/builtins/schema.ts +0 -213
  306. package/src/func/builtins/string.ts +0 -306
  307. package/src/func/builtins/timespan.ts +0 -179
  308. package/src/func/context.ts +0 -258
  309. package/src/func/registration.ts +0 -201
  310. package/src/index.ts +0 -172
  311. package/src/parser/ast.ts +0 -581
  312. package/src/parser/index.ts +0 -65
  313. package/src/parser/lexer.ts +0 -806
  314. package/src/parser/parser.ts +0 -3352
  315. package/src/parser/utils.ts +0 -10
  316. package/src/parser/visitor.ts +0 -188
  317. package/src/planner/analysis/README.md +0 -93
  318. package/src/planner/analysis/binding-collector.ts +0 -83
  319. package/src/planner/analysis/const-evaluator.ts +0 -63
  320. package/src/planner/analysis/const-pass.ts +0 -282
  321. package/src/planner/analysis/constraint-extractor.ts +0 -764
  322. package/src/planner/analysis/predicate-normalizer.ts +0 -237
  323. package/src/planner/building/alter-table.ts +0 -49
  324. package/src/planner/building/block.ts +0 -93
  325. package/src/planner/building/constraint-builder.ts +0 -178
  326. package/src/planner/building/create-assertion.ts +0 -7
  327. package/src/planner/building/create-view.ts +0 -29
  328. package/src/planner/building/ddl.ts +0 -24
  329. package/src/planner/building/declare-schema.ts +0 -22
  330. package/src/planner/building/delete.ts +0 -218
  331. package/src/planner/building/drop-assertion.ts +0 -11
  332. package/src/planner/building/drop-table.ts +0 -13
  333. package/src/planner/building/drop-view.ts +0 -19
  334. package/src/planner/building/expression.ts +0 -205
  335. package/src/planner/building/function-call.ts +0 -129
  336. package/src/planner/building/insert.ts +0 -435
  337. package/src/planner/building/pragma.ts +0 -34
  338. package/src/planner/building/schema-resolution.ts +0 -176
  339. package/src/planner/building/select-aggregates.ts +0 -318
  340. package/src/planner/building/select-compound.ts +0 -119
  341. package/src/planner/building/select-context.ts +0 -85
  342. package/src/planner/building/select-modifiers.ts +0 -236
  343. package/src/planner/building/select-projections.ts +0 -177
  344. package/src/planner/building/select-window.ts +0 -259
  345. package/src/planner/building/select.ts +0 -567
  346. package/src/planner/building/table-function.ts +0 -49
  347. package/src/planner/building/table.ts +0 -40
  348. package/src/planner/building/transaction.ts +0 -23
  349. package/src/planner/building/update.ts +0 -331
  350. package/src/planner/building/with.ts +0 -180
  351. package/src/planner/cache/correlation-detector.ts +0 -83
  352. package/src/planner/cache/materialization-advisory.ts +0 -265
  353. package/src/planner/cache/reference-graph.ts +0 -196
  354. package/src/planner/cost/index.ts +0 -169
  355. package/src/planner/debug/logger-utils.ts +0 -68
  356. package/src/planner/debug.ts +0 -480
  357. package/src/planner/framework/README.md +0 -132
  358. package/src/planner/framework/characteristics.ts +0 -503
  359. package/src/planner/framework/context.ts +0 -239
  360. package/src/planner/framework/pass.ts +0 -354
  361. package/src/planner/framework/physical-utils.ts +0 -210
  362. package/src/planner/framework/registry.ts +0 -261
  363. package/src/planner/framework/trace.ts +0 -259
  364. package/src/planner/nodes/add-constraint-node.ts +0 -62
  365. package/src/planner/nodes/aggregate-function.ts +0 -155
  366. package/src/planner/nodes/aggregate-node.ts +0 -267
  367. package/src/planner/nodes/array-index-node.ts +0 -50
  368. package/src/planner/nodes/block.ts +0 -80
  369. package/src/planner/nodes/cache-node.ts +0 -103
  370. package/src/planner/nodes/constraint-check-node.ts +0 -138
  371. package/src/planner/nodes/create-assertion-node.ts +0 -51
  372. package/src/planner/nodes/create-index-node.ts +0 -41
  373. package/src/planner/nodes/create-table-node.ts +0 -35
  374. package/src/planner/nodes/create-view-node.ts +0 -44
  375. package/src/planner/nodes/cte-node.ts +0 -168
  376. package/src/planner/nodes/cte-reference-node.ts +0 -125
  377. package/src/planner/nodes/declarative-schema.ts +0 -221
  378. package/src/planner/nodes/delete-node.ts +0 -102
  379. package/src/planner/nodes/distinct-node.ts +0 -107
  380. package/src/planner/nodes/dml-executor-node.ts +0 -104
  381. package/src/planner/nodes/drop-assertion-node.ts +0 -50
  382. package/src/planner/nodes/drop-table-node.ts +0 -36
  383. package/src/planner/nodes/drop-view-node.ts +0 -37
  384. package/src/planner/nodes/filter.ts +0 -144
  385. package/src/planner/nodes/function.ts +0 -98
  386. package/src/planner/nodes/insert-node.ts +0 -126
  387. package/src/planner/nodes/internal-recursive-cte-ref-node.ts +0 -61
  388. package/src/planner/nodes/join-node.ts +0 -336
  389. package/src/planner/nodes/limit-offset.ts +0 -144
  390. package/src/planner/nodes/plan-node-type.ts +0 -95
  391. package/src/planner/nodes/plan-node.ts +0 -503
  392. package/src/planner/nodes/pragma.ts +0 -98
  393. package/src/planner/nodes/project-node.ts +0 -337
  394. package/src/planner/nodes/recursive-cte-node.ts +0 -158
  395. package/src/planner/nodes/reference.ts +0 -334
  396. package/src/planner/nodes/remote-query-node.ts +0 -73
  397. package/src/planner/nodes/retrieve-node.ts +0 -86
  398. package/src/planner/nodes/returning-node.ts +0 -269
  399. package/src/planner/nodes/scalar.ts +0 -772
  400. package/src/planner/nodes/sequencing-node.ts +0 -113
  401. package/src/planner/nodes/set-operation-node.ts +0 -87
  402. package/src/planner/nodes/single-row.ts +0 -85
  403. package/src/planner/nodes/sink-node.ts +0 -61
  404. package/src/planner/nodes/sort.ts +0 -166
  405. package/src/planner/nodes/stream-aggregate.ts +0 -293
  406. package/src/planner/nodes/subquery.ts +0 -268
  407. package/src/planner/nodes/table-access-nodes.ts +0 -323
  408. package/src/planner/nodes/table-function-call.ts +0 -134
  409. package/src/planner/nodes/transaction-node.ts +0 -55
  410. package/src/planner/nodes/update-node.ts +0 -138
  411. package/src/planner/nodes/values-node.ts +0 -244
  412. package/src/planner/nodes/view-reference-node.ts +0 -97
  413. package/src/planner/nodes/window-function.ts +0 -73
  414. package/src/planner/nodes/window-node.ts +0 -199
  415. package/src/planner/optimizer-tuning.ts +0 -105
  416. package/src/planner/optimizer.ts +0 -332
  417. package/src/planner/planning-context.ts +0 -190
  418. package/src/planner/resolve.ts +0 -101
  419. package/src/planner/rules/README.md +0 -96
  420. package/src/planner/rules/access/rule-select-access-path.ts +0 -399
  421. package/src/planner/rules/aggregate/rule-aggregate-streaming.ts +0 -162
  422. package/src/planner/rules/cache/rule-cte-optimization.ts +0 -79
  423. package/src/planner/rules/cache/rule-materialization-advisory.ts +0 -77
  424. package/src/planner/rules/cache/rule-mutating-subquery-cache.ts +0 -104
  425. package/src/planner/rules/join/rule-join-greedy-commute.ts +0 -48
  426. package/src/planner/rules/join/rule-join-key-inference.ts +0 -35
  427. package/src/planner/rules/join/rule-quickpick-enumeration.ts +0 -267
  428. package/src/planner/rules/predicate/rule-predicate-pushdown.ts +0 -144
  429. package/src/planner/rules/retrieve/rule-grow-retrieve.ts +0 -337
  430. package/src/planner/scopes/aliased.ts +0 -50
  431. package/src/planner/scopes/base.ts +0 -10
  432. package/src/planner/scopes/empty.ts +0 -12
  433. package/src/planner/scopes/global.ts +0 -73
  434. package/src/planner/scopes/multi.ts +0 -40
  435. package/src/planner/scopes/param.ts +0 -95
  436. package/src/planner/scopes/registered.ts +0 -67
  437. package/src/planner/scopes/scope.ts +0 -16
  438. package/src/planner/stats/basic-estimates.ts +0 -107
  439. package/src/planner/stats/index.ts +0 -158
  440. package/src/planner/type-utils.ts +0 -87
  441. package/src/planner/util/key-utils.ts +0 -46
  442. package/src/planner/validation/determinism-validator.ts +0 -104
  443. package/src/planner/validation/plan-validator.ts +0 -335
  444. package/src/runtime/async-util.ts +0 -283
  445. package/src/runtime/cache/shared-cache.ts +0 -169
  446. package/src/runtime/context-helpers.ts +0 -191
  447. package/src/runtime/deferred-constraint-queue.ts +0 -196
  448. package/src/runtime/emission-context.ts +0 -319
  449. package/src/runtime/emit/add-constraint.ts +0 -78
  450. package/src/runtime/emit/aggregate.ts +0 -581
  451. package/src/runtime/emit/array-index.ts +0 -25
  452. package/src/runtime/emit/between.ts +0 -51
  453. package/src/runtime/emit/binary.ts +0 -357
  454. package/src/runtime/emit/block.ts +0 -23
  455. package/src/runtime/emit/cache.ts +0 -64
  456. package/src/runtime/emit/case.ts +0 -87
  457. package/src/runtime/emit/cast.ts +0 -151
  458. package/src/runtime/emit/collate.ts +0 -9
  459. package/src/runtime/emit/column-reference.ts +0 -17
  460. package/src/runtime/emit/constraint-check.ts +0 -290
  461. package/src/runtime/emit/create-assertion.ts +0 -82
  462. package/src/runtime/emit/create-index.ts +0 -15
  463. package/src/runtime/emit/create-table.ts +0 -15
  464. package/src/runtime/emit/create-view.ts +0 -52
  465. package/src/runtime/emit/cte-reference.ts +0 -38
  466. package/src/runtime/emit/cte.ts +0 -39
  467. package/src/runtime/emit/delete.ts +0 -24
  468. package/src/runtime/emit/distinct.ts +0 -40
  469. package/src/runtime/emit/dml-executor.ts +0 -198
  470. package/src/runtime/emit/drop-assertion.ts +0 -45
  471. package/src/runtime/emit/drop-table.ts +0 -27
  472. package/src/runtime/emit/drop-view.ts +0 -49
  473. package/src/runtime/emit/filter.ts +0 -30
  474. package/src/runtime/emit/insert.ts +0 -42
  475. package/src/runtime/emit/internal-recursive-cte-ref.ts +0 -37
  476. package/src/runtime/emit/join.ts +0 -148
  477. package/src/runtime/emit/limit-offset.ts +0 -73
  478. package/src/runtime/emit/literal.ts +0 -17
  479. package/src/runtime/emit/parameter.ts +0 -59
  480. package/src/runtime/emit/pragma.ts +0 -56
  481. package/src/runtime/emit/project.ts +0 -46
  482. package/src/runtime/emit/recursive-cte.ts +0 -111
  483. package/src/runtime/emit/remote-query.ts +0 -47
  484. package/src/runtime/emit/retrieve.ts +0 -15
  485. package/src/runtime/emit/returning.ts +0 -41
  486. package/src/runtime/emit/scalar-function.ts +0 -69
  487. package/src/runtime/emit/scan.ts +0 -106
  488. package/src/runtime/emit/schema-declarative.ts +0 -215
  489. package/src/runtime/emit/sequencing.ts +0 -24
  490. package/src/runtime/emit/set-operation.ts +0 -141
  491. package/src/runtime/emit/sink.ts +0 -27
  492. package/src/runtime/emit/sort.ts +0 -75
  493. package/src/runtime/emit/subquery.ts +0 -203
  494. package/src/runtime/emit/table-valued-function.ts +0 -106
  495. package/src/runtime/emit/temporal-arithmetic.ts +0 -302
  496. package/src/runtime/emit/transaction.ts +0 -205
  497. package/src/runtime/emit/unary.ts +0 -101
  498. package/src/runtime/emit/update.ts +0 -66
  499. package/src/runtime/emit/values.ts +0 -66
  500. package/src/runtime/emit/window-function.ts +0 -42
  501. package/src/runtime/emit/window.ts +0 -458
  502. package/src/runtime/emitters.ts +0 -183
  503. package/src/runtime/register.ts +0 -150
  504. package/src/runtime/scheduler.ts +0 -488
  505. package/src/runtime/types.ts +0 -242
  506. package/src/runtime/utils.ts +0 -177
  507. package/src/schema/assertion.ts +0 -21
  508. package/src/schema/catalog.ts +0 -269
  509. package/src/schema/change-events.ts +0 -80
  510. package/src/schema/column.ts +0 -51
  511. package/src/schema/declared-schema-manager.ts +0 -82
  512. package/src/schema/function.ts +0 -188
  513. package/src/schema/manager.ts +0 -1034
  514. package/src/schema/schema-differ.ts +0 -214
  515. package/src/schema/schema-hasher.ts +0 -26
  516. package/src/schema/schema.ts +0 -222
  517. package/src/schema/table.ts +0 -409
  518. package/src/schema/view.ts +0 -19
  519. package/src/schema/window-function.ts +0 -56
  520. package/src/types/builtin-types.ts +0 -350
  521. package/src/types/index.ts +0 -17
  522. package/src/types/json-type.ts +0 -152
  523. package/src/types/logical-type.ts +0 -91
  524. package/src/types/plugin-interface.ts +0 -10
  525. package/src/types/registry.ts +0 -204
  526. package/src/types/temporal-types.ts +0 -290
  527. package/src/types/validation.ts +0 -120
  528. package/src/util/affinity.ts +0 -151
  529. package/src/util/ast-stringify.ts +0 -887
  530. package/src/util/cached.ts +0 -25
  531. package/src/util/coercion.ts +0 -113
  532. package/src/util/comparison.ts +0 -510
  533. package/src/util/environment.ts +0 -52
  534. package/src/util/hash.ts +0 -90
  535. package/src/util/latches.ts +0 -47
  536. package/src/util/mutation-statement.ts +0 -135
  537. package/src/util/patterns.ts +0 -56
  538. package/src/util/plan-formatter.ts +0 -48
  539. package/src/util/plugin-helper.ts +0 -110
  540. package/src/util/row-descriptor.ts +0 -105
  541. package/src/util/serialization.ts +0 -47
  542. package/src/util/sql-literal.ts +0 -22
  543. package/src/util/working-table-iterable.ts +0 -38
  544. package/src/vtab/best-access-plan.ts +0 -244
  545. package/src/vtab/connection.ts +0 -36
  546. package/src/vtab/filter-info.ts +0 -23
  547. package/src/vtab/index-info.ts +0 -84
  548. package/src/vtab/manifest.ts +0 -86
  549. package/src/vtab/memory/connection.ts +0 -73
  550. package/src/vtab/memory/index.ts +0 -191
  551. package/src/vtab/memory/layer/base-cursor.ts +0 -124
  552. package/src/vtab/memory/layer/base.ts +0 -275
  553. package/src/vtab/memory/layer/connection.ts +0 -203
  554. package/src/vtab/memory/layer/interface.ts +0 -47
  555. package/src/vtab/memory/layer/manager.ts +0 -909
  556. package/src/vtab/memory/layer/safe-iterate.ts +0 -49
  557. package/src/vtab/memory/layer/scan-plan.ts +0 -84
  558. package/src/vtab/memory/layer/transaction-cursor.ts +0 -162
  559. package/src/vtab/memory/layer/transaction.ts +0 -229
  560. package/src/vtab/memory/module.ts +0 -667
  561. package/src/vtab/memory/table.ts +0 -251
  562. package/src/vtab/memory/types.ts +0 -23
  563. package/src/vtab/memory/utils/logging.ts +0 -36
  564. package/src/vtab/memory/utils/primary-key.ts +0 -163
  565. package/src/vtab/module.ts +0 -162
  566. 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
- }