Skip to main content

CypherQuery

Struct CypherQuery 

Source
pub struct CypherQuery { /* private fields */ }
Expand description

A Cypher query that can be executed against Lance datasets

Implementations§

Source§

impl CypherQuery

Source

pub fn new(query: &str) -> Result<Self>

Create a new Cypher query from a query string

Source

pub fn with_config(self, config: GraphConfig) -> Self

Set the graph configuration for this query

Source

pub fn with_parameter<K, V>(self, key: K, value: V) -> Self
where K: Into<String>, V: Into<Value>,

Add a parameter to the query

Source

pub fn with_parameters(self, params: HashMap<String, Value>) -> Self

Add multiple parameters to the query

Source

pub fn query_text(&self) -> &str

Get the original query text

Source

pub fn ast(&self) -> &CypherAST

Get the parsed AST

Source

pub fn config(&self) -> Option<&GraphConfig>

Get the graph configuration

Source

pub fn parameters(&self) -> &HashMap<String, Value>

Get query parameters

Source

pub async fn execute( &self, datasets: HashMap<String, RecordBatch>, strategy: Option<ExecutionStrategy>, ) -> Result<RecordBatch>

Execute the query against provided in-memory datasets

This method uses the DataFusion planner by default for comprehensive query support including joins, aggregations, and complex patterns. You can optionally specify a different execution strategy.

§Arguments
  • datasets - HashMap of table name to RecordBatch (nodes and relationships)
  • strategy - Optional execution strategy (defaults to DataFusion)
§Returns

A single RecordBatch containing the query results

§Errors

Returns error if query parsing, planning, or execution fails

§Example
use std::collections::HashMap;
use arrow::record_batch::RecordBatch;
use lance_graph::query::CypherQuery;

// Create in-memory datasets
let mut datasets = HashMap::new();
datasets.insert("Person".to_string(), person_batch);
datasets.insert("KNOWS".to_string(), knows_batch);

// Parse and execute query
let query = CypherQuery::parse("MATCH (p:Person)-[:KNOWS]->(f) RETURN p.name, f.name")?
    .with_config(config);
// Use the default DataFusion strategy
let result = query.execute(datasets, None).await?;
// Use the Simple strategy explicitly
let result = query.execute(datasets, Some(ExecutionStrategy::Simple)).await?;
Source

pub async fn execute_with_namespace( &self, namespace: DirNamespace, strategy: Option<ExecutionStrategy>, ) -> Result<RecordBatch>

Execute the query using a namespace-backed table resolver.

The namespace is provided by value and will be shared internally as needed.

Source

pub async fn execute_with_namespace_arc( &self, namespace: Arc<DirNamespace>, strategy: Option<ExecutionStrategy>, ) -> Result<RecordBatch>

Execute the query using a shared namespace instance.

Source

pub async fn explain( &self, datasets: HashMap<String, RecordBatch>, ) -> Result<String>

Explain the query execution plan using in-memory datasets

Returns a formatted string showing the query execution plan at different stages:

  • Graph Logical Plan (graph-specific operators)
  • DataFusion Logical Plan (optimized relational plan)
  • DataFusion Physical Plan (execution plan with optimizations)

This is useful for understanding query performance, debugging, and optimization.

§Arguments
  • datasets - HashMap of table name to RecordBatch (nodes and relationships)
§Returns

A formatted string containing the execution plan at multiple levels

§Errors

Returns error if planning fails

§Example
use std::collections::HashMap;
use arrow::record_batch::RecordBatch;
use lance_graph::query::CypherQuery;

// Create in-memory datasets
let mut datasets = HashMap::new();
datasets.insert("Person".to_string(), person_batch);
datasets.insert("KNOWS".to_string(), knows_batch);

let query = CypherQuery::parse("MATCH (p:Person) WHERE p.age > 30 RETURN p.name")?
    .with_config(config);

let plan = query.explain(datasets).await?;
println!("{}", plan);
Source

pub async fn to_sql( &self, datasets: HashMap<String, RecordBatch>, ) -> Result<String>

Convert the Cypher query to a DataFusion SQL string

This method generates a SQL string that corresponds to the DataFusion logical plan derived from the Cypher query. It uses the datafusion-sql unparser.

WARNING: This method is experimental and the generated SQL dialect may change.

Note: All table names and column names in the generated SQL are lowercased (e.g., Person becomes person, fullName becomes fullname), consistent with the system’s case-insensitive identifier behavior.

§Arguments
  • datasets - HashMap of table name to RecordBatch (nodes and relationships)
§Returns

A SQL string representing the query

Source

pub async fn execute_with_context( &self, ctx: SessionContext, ) -> Result<RecordBatch>

Execute query with a DataFusion SessionContext, automatically building the catalog

This is a convenience method that builds the graph catalog by querying the SessionContext for table schemas. The GraphConfig determines which tables to look up (node labels and relationship types).

This method is ideal for integrating with DataFusion’s rich data source ecosystem (CSV, Parquet, Delta Lake, Iceberg, etc.) without manually building a catalog.

§Arguments
  • ctx - DataFusion SessionContext with pre-registered tables
§Returns

Query results as an Arrow RecordBatch

§Errors

Returns error if:

  • GraphConfig is not set (use .with_config() first)
  • Required tables are not registered in the SessionContext
  • Query execution fails
§Example
use datafusion::execution::context::SessionContext;
use datafusion::prelude::CsvReadOptions;
use lance_graph::{CypherQuery, GraphConfig};

// Step 1: Create GraphConfig
let config = GraphConfig::builder()
    .with_node_label("Person", "person_id")
    .with_relationship("KNOWS", "src_id", "dst_id")
    .build()?;

// Step 2: Register data sources in DataFusion
let ctx = SessionContext::new();
ctx.register_csv("Person", "data/persons.csv", CsvReadOptions::default()).await?;
ctx.register_parquet("KNOWS", "s3://bucket/knows.parquet", Default::default()).await?;

// Step 3: Execute query (catalog is built automatically)
let query = CypherQuery::parse("MATCH (p:Person)-[:KNOWS]->(f) RETURN p.name")?
    .with_config(config);
let result = query.execute_with_context(ctx).await?;
§Note

The catalog is built by querying the SessionContext for schemas of tables mentioned in the GraphConfig. Table names must match between GraphConfig (node labels/relationship types) and SessionContext (registered table names).

Source

pub async fn execute_with_catalog_and_context( &self, catalog: Arc<dyn GraphSourceCatalog>, ctx: SessionContext, ) -> Result<RecordBatch>

Execute query with an explicit catalog and session context

This is the most flexible API for advanced users who want to provide their own catalog implementation or have fine-grained control over both the catalog and session context.

§Arguments
  • catalog - Graph catalog containing node and relationship schemas for planning
  • ctx - DataFusion SessionContext with registered data sources for execution
§Returns

Query results as an Arrow RecordBatch

§Errors

Returns error if query parsing, planning, or execution fails

§Example
use std::sync::Arc;
use datafusion::execution::context::SessionContext;
use lance_graph::source_catalog::InMemoryCatalog;
use lance_graph::query::CypherQuery;

// Create custom catalog
let catalog = InMemoryCatalog::new()
    .with_node_source("Person", custom_table_source);

// Create SessionContext
let ctx = SessionContext::new();
ctx.register_table("Person", custom_table).unwrap();

// Execute with explicit catalog and context
let query = CypherQuery::parse("MATCH (p:Person) RETURN p.name")?
    .with_config(config);
let result = query.execute_with_catalog_and_context(Arc::new(catalog), ctx).await?;
Source

pub async fn execute_simple( &self, datasets: HashMap<String, RecordBatch>, ) -> Result<RecordBatch>

Execute simple single-table queries (legacy implementation)

This method supports basic projection/filter/limit workflows on a single table. For full query support including joins and complex patterns, use execute() instead.

Note: This implementation is retained for backward compatibility and simple use cases.

Source

pub fn referenced_node_labels(&self) -> Vec<String>

Get all node labels referenced in this query

Source

pub fn referenced_relationship_types(&self) -> Vec<String>

Get all relationship types referenced in this query

Source

pub fn variables(&self) -> Vec<String>

Get all variables used in this query

Source§

impl CypherQuery

Source

pub async fn execute_with_vector_rerank( &self, datasets: HashMap<String, RecordBatch>, vector_search: VectorSearch, ) -> Result<RecordBatch>

Execute Cypher query, then apply vector search reranking on results

This is a convenience method for the common GraphRAG pattern:

  1. Run Cypher query to get candidate entities via graph traversal
  2. Rerank candidates by vector similarity
§Arguments
  • datasets - HashMap of table name to RecordBatch (nodes and relationships)
  • vector_search - VectorSearch configuration for reranking
§Returns

A RecordBatch with the top-k results sorted by vector similarity

§Example
use lance_graph::{CypherQuery, VectorSearch};
use lance_graph::ast::DistanceMetric;

let results = query
    .execute_with_vector_rerank(
        datasets,
        VectorSearch::new("embedding")
            .query_vector(query_vec)
            .metric(DistanceMetric::Cosine)
            .top_k(10)
    )
    .await?;

Trait Implementations§

Source§

impl Clone for CypherQuery

Source§

fn clone(&self) -> CypherQuery

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for CypherQuery

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> Conv for T

Source§

fn conv<T>(self) -> T
where Self: Into<T>,

Converts self into T using Into<T>. Read more
Source§

impl<T> Downcast for T
where T: Any,

Source§

fn into_any(self: Box<T>) -> Box<dyn Any>

Converts Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>, which can then be downcast into Box<dyn ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Converts Rc<Trait> (where Trait: Downcast) to Rc<Any>, which can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
Source§

fn as_any(&self) -> &(dyn Any + 'static)

Converts &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
Source§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Converts &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
Source§

impl<T> DowncastSend for T
where T: Any + Send,

Source§

fn into_any_send(self: Box<T>) -> Box<dyn Any + Send>

Converts Box<Trait> (where Trait: DowncastSend) to Box<dyn Any + Send>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

Source§

fn into_any_sync(self: Box<T>) -> Box<dyn Any + Sync + Send>

Converts Box<Trait> (where Trait: DowncastSync) to Box<dyn Any + Send + Sync>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Sync + Send>

Converts Arc<Trait> (where Trait: DowncastSync) to Arc<Any>, which can then be downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> FmtForward for T

Source§

fn fmt_binary(self) -> FmtBinary<Self>
where Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.
Source§

fn fmt_display(self) -> FmtDisplay<Self>
where Self: Display,

Causes self to use its Display implementation when Debug-formatted.
Source§

fn fmt_lower_exp(self) -> FmtLowerExp<Self>
where Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted.
Source§

fn fmt_lower_hex(self) -> FmtLowerHex<Self>
where Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted.
Source§

fn fmt_octal(self) -> FmtOctal<Self>
where Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.
Source§

fn fmt_pointer(self) -> FmtPointer<Self>
where Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted.
Source§

fn fmt_upper_exp(self) -> FmtUpperExp<Self>
where Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted.
Source§

fn fmt_upper_hex(self) -> FmtUpperHex<Self>
where Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted.
Source§

fn fmt_list(self) -> FmtList<Self>
where &'a Self: for<'a> IntoIterator,

Formats each item in a sequence. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<Unshared, Shared> IntoShared<Shared> for Unshared
where Shared: FromUnshared<Unshared>,

Source§

fn into_shared(self) -> Shared

Creates a shared type from an unshared type.
Source§

impl<T> Pipe for T
where T: ?Sized,

Source§

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
where Self: Sized,

Pipes by value. This is generally the method you want to use. Read more
Source§

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R
where R: 'a,

Borrows self and passes that borrow into the pipe function. Read more
Source§

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R
where R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more
Source§

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
where Self: Borrow<B>, B: 'a + ?Sized, R: 'a,

Borrows self, then passes self.borrow() into the pipe function. Read more
Source§

fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R, ) -> R
where Self: BorrowMut<B>, B: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more
Source§

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
where Self: AsRef<U>, U: 'a + ?Sized, R: 'a,

Borrows self, then passes self.as_ref() into the pipe function.
Source§

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
where Self: AsMut<U>, U: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.as_mut() into the pipe function.
Source§

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
where Self: Deref<Target = T>, T: 'a + ?Sized, R: 'a,

Borrows self, then passes self.deref() into the pipe function.
Source§

fn pipe_deref_mut<'a, T, R>( &'a mut self, func: impl FnOnce(&'a mut T) -> R, ) -> R
where Self: DerefMut<Target = T> + Deref, T: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function.
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> PolicyExt for T
where T: ?Sized,

Source§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow only if self and other return Action::Follow. Read more
Source§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> Tap for T

Source§

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more
Source§

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more
Source§

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
where Self: Borrow<B>, B: ?Sized,

Immutable access to the Borrow<B> of a value. Read more
Source§

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
where Self: BorrowMut<B>, B: ?Sized,

Mutable access to the BorrowMut<B> of a value. Read more
Source§

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
where Self: AsRef<R>, R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more
Source§

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
where Self: AsMut<R>, R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more
Source§

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
where Self: Deref<Target = T>, T: ?Sized,

Immutable access to the Deref::Target of a value. Read more
Source§

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
where Self: DerefMut<Target = T> + Deref, T: ?Sized,

Mutable access to the Deref::Target of a value. Read more
Source§

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.
Source§

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds.
Source§

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
where Self: Borrow<B>, B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds.
Source§

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
where Self: BorrowMut<B>, B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds.
Source§

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
where Self: AsRef<R>, R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds.
Source§

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
where Self: AsMut<R>, R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds.
Source§

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
where Self: Deref<Target = T>, T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds.
Source§

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Self
where Self: DerefMut<Target = T> + Deref, T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds.
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> TryConv for T

Source§

fn try_conv<T>(self) -> Result<T, Self::Error>
where Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

impl<G1, G2> Within<G2> for G1
where G2: Contains<G1>,

Source§

fn is_within(&self, b: &G2) -> bool

Source§

impl<T> Allocation for T
where T: RefUnwindSafe + Send + Sync,

Source§

impl<T> ErasedDestructor for T
where T: 'static,

Source§

impl<T> Fruit for T
where T: Send + Downcast,

Source§

impl<T> MaybeSend for T
where T: Send,