Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
23 changes: 10 additions & 13 deletions crates/lance-graph/src/datafusion_planner/expression.rs
Original file line number Diff line number Diff line change
Expand Up @@ -122,7 +122,12 @@ pub(crate) fn to_df_value_expr(expr: &ValueExpression) -> Expr {
VE::Literal(PV::Null) => {
datafusion::logical_expr::Expr::Literal(datafusion::scalar::ScalarValue::Null, None)
}
VE::Literal(PV::Parameter(_)) => lit(0),
VE::Literal(PV::Parameter(name)) => {
panic!(
"Parameter ${} should have been substituted during semantic analysis",
name
);
}
VE::Literal(PV::Property(prop)) => {
// Create qualified column name: variable__property (lowercase for case-insensitivity)
col(qualify_column(&prop.variable, &prop.property))
Expand Down Expand Up @@ -316,18 +321,10 @@ pub(crate) fn to_df_value_expr(expr: &ValueExpression) -> Expr {
lit(scalar)
}
VE::Parameter(name) => {
// TODO: Implement proper parameter resolution
// Parameters ($param) should be resolved to literal values from the query's
// parameter map (CypherQuery::parameters()) before or during planning.
//
// Current limitation: This creates a column reference as a placeholder,
// which will fail at execution if the column doesn't exist.
//
// Proper fix requires one of:
// 1. Resolve parameters during semantic analysis (substitute before planning)
// 2. Pass parameter map to to_df_value_expr and resolve here
// 3. Use DataFusion's parameter binding mechanism
col(format!("${}", name))
panic!(
"Parameter ${} should have been substituted during semantic analysis",
name
);
}
}
}
Expand Down
1 change: 1 addition & 0 deletions crates/lance-graph/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -43,6 +43,7 @@ pub mod error;
pub mod lance_native_planner;
pub mod lance_vector_search;
pub mod logical_plan;
pub mod parameter_substitution;
pub mod parser;
pub mod query;
pub mod semantic;
Expand Down
280 changes: 280 additions & 0 deletions crates/lance-graph/src/parameter_substitution.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,280 @@
use crate::ast::*;
use crate::error::{GraphError, Result};
use std::collections::HashMap;

/// Substitute parameters with literal values in the AST
pub fn substitute_parameters(
query: &mut CypherQuery,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
// Substitute in READING clauses
for reading_clause in &mut query.reading_clauses {
substitute_in_reading_clause(reading_clause, parameters)?;
}

// Substitute in WHERE clause
if let Some(where_clause) = &mut query.where_clause {
substitute_in_where_clause(where_clause, parameters)?;
}

// Substitute in WITH clause
if let Some(with_clause) = &mut query.with_clause {
substitute_in_with_clause(with_clause, parameters)?;
}

// Substitute in post-WITH READING clauses
for reading_clause in &mut query.post_with_reading_clauses {
substitute_in_reading_clause(reading_clause, parameters)?;
}

// Substitute in post-WITH WHERE clause
if let Some(post_where) = &mut query.post_with_where_clause {
substitute_in_where_clause(post_where, parameters)?;
}

// Substitute in RETURN clause
substitute_in_return_clause(&mut query.return_clause, parameters)?;

// Substitute in ORDER BY clause
if let Some(order_by) = &mut query.order_by {
substitute_in_order_by_clause(order_by, parameters)?;
}

Ok(())
}

fn substitute_in_reading_clause(
clause: &mut ReadingClause,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
match clause {
ReadingClause::Match(match_clause) => {
for pattern in &mut match_clause.patterns {
substitute_in_graph_pattern(pattern, parameters)?;
}
}
ReadingClause::Unwind(unwind_clause) => {
substitute_in_value_expression(&mut unwind_clause.expression, parameters)?;
}
}
Ok(())
}

fn substitute_in_graph_pattern(
pattern: &mut GraphPattern,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
match pattern {
GraphPattern::Node(node) => {
for value in node.properties.values_mut() {
substitute_in_property_value(value, parameters)?;
}
}
GraphPattern::Path(path) => {
substitute_in_node_pattern(&mut path.start_node, parameters)?;
for segment in &mut path.segments {
substitute_in_relationship_pattern(&mut segment.relationship, parameters)?;
substitute_in_node_pattern(&mut segment.end_node, parameters)?;
}
}
}
Ok(())
}

fn substitute_in_node_pattern(
node: &mut NodePattern,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
for value in node.properties.values_mut() {
substitute_in_property_value(value, parameters)?;
}
Ok(())
}

fn substitute_in_relationship_pattern(
rel: &mut RelationshipPattern,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
for value in rel.properties.values_mut() {
substitute_in_property_value(value, parameters)?;
}
Ok(())
}

fn substitute_in_property_value(
value: &mut PropertyValue,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
if let PropertyValue::Parameter(name) = value {
let param_value =
parameters
.get(&name.to_lowercase())
.ok_or_else(|| GraphError::PlanError {
message: format!("Missing parameter: ${}", name),
location: snafu::Location::new(file!(), line!(), column!()),
})?;

*value = json_to_property_value(param_value)?;
}
Ok(())
}

fn substitute_in_where_clause(
where_clause: &mut WhereClause,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
substitute_in_boolean_expression(&mut where_clause.expression, parameters)
}

fn substitute_in_with_clause(
with_clause: &mut WithClause,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
for item in &mut with_clause.items {
substitute_in_value_expression(&mut item.expression, parameters)?;
}
if let Some(order_by) = &mut with_clause.order_by {
substitute_in_order_by_clause(order_by, parameters)?;
}
Ok(())
}

fn substitute_in_return_clause(
return_clause: &mut ReturnClause,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
for item in &mut return_clause.items {
substitute_in_value_expression(&mut item.expression, parameters)?;
}
Ok(())
}

fn substitute_in_order_by_clause(
order_by: &mut OrderByClause,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
for item in &mut order_by.items {
substitute_in_value_expression(&mut item.expression, parameters)?;
}
Ok(())
}

fn substitute_in_boolean_expression(
expr: &mut BooleanExpression,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
match expr {
BooleanExpression::Comparison { left, right, .. } => {
substitute_in_value_expression(left, parameters)?;
substitute_in_value_expression(right, parameters)?;
}
BooleanExpression::And(left, right) | BooleanExpression::Or(left, right) => {
substitute_in_boolean_expression(left, parameters)?;
substitute_in_boolean_expression(right, parameters)?;
}
BooleanExpression::Not(inner) => {
substitute_in_boolean_expression(inner, parameters)?;
}
BooleanExpression::Exists(_) => {}
BooleanExpression::In { expression, list } => {
substitute_in_value_expression(expression, parameters)?;
for item in list {
substitute_in_value_expression(item, parameters)?;
}
}
BooleanExpression::Like { expression, .. }
| BooleanExpression::ILike { expression, .. }
| BooleanExpression::Contains { expression, .. }
| BooleanExpression::StartsWith { expression, .. }
| BooleanExpression::EndsWith { expression, .. }
| BooleanExpression::IsNull(expression)
| BooleanExpression::IsNotNull(expression) => {
substitute_in_value_expression(expression, parameters)?;
}
}
Ok(())
}

fn substitute_in_value_expression(
expr: &mut ValueExpression,
parameters: &HashMap<String, serde_json::Value>,
) -> Result<()> {
match expr {
ValueExpression::Parameter(name) => {
let param_value =
parameters
.get(&name.to_lowercase())
.ok_or_else(|| GraphError::PlanError {
message: format!("Missing parameter: ${}", name),
location: snafu::Location::new(file!(), line!(), column!()),
})?;

// Check for array to VectorLiteral conversion
if let serde_json::Value::Array(arr) = param_value {
let mut floats = Vec::new();
for v in arr {
if let Some(f) = v.as_f64() {
floats.push(f as f32);
} else {
return Err(GraphError::PlanError {
message: format!(
"Parameter ${} is a list but contains non-numeric values. Only float vectors are supported as list parameters currently.",
name
),
location: snafu::Location::new(file!(), line!(), column!()),
});
}
}
*expr = ValueExpression::VectorLiteral(floats);
return Ok(());
}

// Scalar conversion
let prop_val = json_to_property_value(param_value)?;
*expr = ValueExpression::Literal(prop_val);
}
ValueExpression::ScalarFunction { args, .. }
| ValueExpression::AggregateFunction { args, .. } => {
for arg in args {
substitute_in_value_expression(arg, parameters)?;
}
}
ValueExpression::Arithmetic { left, right, .. } => {
substitute_in_value_expression(left, parameters)?;
substitute_in_value_expression(right, parameters)?;
}
ValueExpression::VectorDistance { left, right, .. }
| ValueExpression::VectorSimilarity { left, right, .. } => {
substitute_in_value_expression(left, parameters)?;
substitute_in_value_expression(right, parameters)?;
}
_ => {}
}
Ok(())
}

fn json_to_property_value(value: &serde_json::Value) -> Result<PropertyValue> {
match value {
serde_json::Value::Null => Ok(PropertyValue::Null),
serde_json::Value::Bool(b) => Ok(PropertyValue::Boolean(*b)),
serde_json::Value::Number(n) => {
if let Some(i) = n.as_i64() {
Ok(PropertyValue::Integer(i))
} else if let Some(f) = n.as_f64() {
Ok(PropertyValue::Float(f))
} else {
Err(GraphError::PlanError {
message: format!("Number parameter could not be converted to i64 or f64: {}", n),
location: snafu::Location::new(file!(), line!(), column!()),
})
}
}
serde_json::Value::String(s) => Ok(PropertyValue::String(s.clone())),
serde_json::Value::Array(_) | serde_json::Value::Object(_) => {
Err(GraphError::PlanError {
message: "Complex types (List, Map) are not fully supported as parameters yet (except float vectors).".to_string(),
location: snafu::Location::new(file!(), line!(), column!()),
})
}
}
}
Loading
Loading