telepath / com.github.giedomak.telepath.cardinalityestimation.synopsis / Synopsis

Synopsis

class Synopsis (source)

The synopsis is a statistics store to use with cardinality estimation for concatenations.

Constructors

<init>

Synopsis()

The synopsis is a statistics store to use with cardinality estimation for concatenations.

Functions

done

fun done(): Unit

handleInsertion

fun handleInsertion(path: Path): Unit

Update our Synopsis on new insertions into the index.

in

fun in(edge: Edge): Int

Number of nodes in G which have incoming edge.

fun in(edges: Pair<Edge, Edge>): Int

Number of nodes in G which have incoming edges.

middle

fun middle(edges: Pair<Edge, Edge>): Int

Number of nodes in G which have incoming edge labeled l1 and outgoing edge labeled l2.

one

fun one(edges: Pair<Edge, Edge>): Int

Number of paths labeled l1 from nodes in out to nodes in middle.

out

fun out(edge: Edge): Int

Number of nodes in G which have outgoing edge.

fun out(edges: Pair<Edge, Edge>): Int

Number of nodes in G which have outgoing edges.

pairs

fun pairs(edge: Edge): Int

Number of pairs in G labeled by edge.

fun pairs(edges: Pair<Edge, Edge>): Int

Number of pairs in G labeled by l1/l2.

paths

fun paths(edge: Edge): Int

Number of paths in G labeled by edge.

fun paths(edges: Pair<Edge, Edge>): Int

Number of paths in G labeled with l1/l2.

two

fun two(edges: Pair<Edge, Edge>): Int

Number of paths labeled l2 from nodes in middle to nodes in in.