sochdb-query 2.0.0

SochDB query engine (sync-first execution and vector query planning)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

// SPDX-License-Identifier: AGPL-3.0-or-later
// SochDB - LLM-Optimized Embedded Database
// Copyright (C) 2026 Sushanth Reddy Vanagala (https://github.com/sushanthpy)
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU Affero General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.

//! # Unified Volcano Query Executor (v1.0)
//!
//! Single pipeline for all SQL execution:
//!
//! ```text
//! SQL Text → Parser → AST → Planner → Volcano Operator Tree → Row-at-a-time → Result
//! ```
//!
//! ## Architecture
//!
//! All operators implement the [`PlanNode`] trait (Volcano iterator model):
//!
//! ```text
//! trait PlanNode {
//!     fn schema(&self) -> &Schema;
//!     fn next(&mut self) -> Result<Option<Row>>;
//! }
//! ```
//!
//! Operators form a tree: each `next()` call pulls one row from its children,
//! processes it, and returns the result. This enables streaming execution
//! with minimal memory footprint.
//!
//! ## Operators
//!
//! | Operator       | Description                                |
//! |----------------|--------------------------------------------|
//! | SeqScan        | Full table scan via StorageBackend         |
//! | IndexSeek      | Index-based lookup via StorageBackend      |
//! | Filter         | Predicate evaluation (WHERE)               |
//! | Project        | Column selection + expression eval         |
//! | Sort           | In-memory sort (materializing)             |
//! | Limit          | LIMIT + OFFSET                             |
//! | HashJoin       | Hash-based equi-join                       |
//! | NestedLoopJoin | Nested loop join (theta joins)             |
//! | MergeJoin      | Merge join on sorted inputs                |
//! | HashAggregate  | GROUP BY + aggregate functions              |
//! | Explain        | EXPLAIN plan output                        |
//! | Values         | Inline VALUES (...) rows                   |
//! | Empty          | Returns no rows                            |

pub mod types;
pub mod node;
pub mod eval;
pub mod scan;
pub mod filter;
pub mod project;
pub mod sort;
pub mod limit;
pub mod join;
pub mod aggregate;
pub mod explain;
pub mod planner;
pub mod pipeline;

#[cfg(test)]
mod tests;

// Re-exports
pub use types::{Row, Schema, ColumnMeta};
pub use node::PlanNode;
pub use eval::{eval_expr, eval_predicate};
pub use scan::{SeqScanNode, IndexSeekNode};
pub use filter::FilterNode;
pub use project::ProjectNode;
pub use sort::SortNode;
pub use limit::LimitNode;
pub use join::{HashJoinNode, NestedLoopJoinNode, MergeJoinNode};
pub use aggregate::HashAggregateNode;
pub use explain::ExplainNode;
pub use planner::QueryPlanner;
pub use pipeline::{execute_sql, execute_statement, ExecutorConfig};