@jaepil/uqa 0.1.0

package/dist/types/src/graph/cypher/lexer.d.ts

@@ -0,0 +1,82 @@
+export declare enum TokenType {
+    MATCH = "MATCH",
+    OPTIONAL = "OPTIONAL",
+    WHERE = "WHERE",
+    RETURN = "RETURN",
+    WITH = "WITH",
+    CREATE = "CREATE",
+    DELETE = "DELETE",
+    DETACH = "DETACH",
+    SET = "SET",
+    REMOVE = "REMOVE",
+    MERGE = "MERGE",
+    ON = "ON",
+    ORDER = "ORDER",
+    BY = "BY",
+    ASC = "ASC",
+    DESC = "DESC",
+    SKIP = "SKIP",
+    LIMIT = "LIMIT",
+    DISTINCT = "DISTINCT",
+    AS = "AS",
+    AND = "AND",
+    OR = "OR",
+    XOR = "XOR",
+    NOT = "NOT",
+    IN = "IN",
+    IS = "IS",
+    NULL = "NULL",
+    TRUE = "TRUE",
+    FALSE = "FALSE",
+    CASE = "CASE",
+    WHEN = "WHEN",
+    THEN = "THEN",
+    ELSE = "ELSE",
+    END = "END",
+    EXISTS = "EXISTS",
+    UNWIND = "UNWIND",
+    CALL = "CALL",
+    YIELD = "YIELD",
+    INTEGER = "INTEGER",
+    FLOAT = "FLOAT",
+    STRING = "STRING",
+    IDENTIFIER = "IDENTIFIER",
+    PARAMETER = "PARAMETER",
+    EQ = "EQ",// =
+    NEQ = "NEQ",// <>
+    LT = "LT",// <
+    GT = "GT",// >
+    LTE = "LTE",// <=
+    GTE = "GTE",// >=
+    PLUS = "PLUS",// +
+    PLUS_EQ = "PLUS_EQ",// +=
+    MINUS = "MINUS",// -
+    STAR = "STAR",// *
+    SLASH = "SLASH",// /
+    PERCENT = "PERCENT",// %
+    STARTS_WITH = "STARTS_WITH",
+    ENDS_WITH = "ENDS_WITH",
+    CONTAINS = "CONTAINS",
+    LPAREN = "LPAREN",// (
+    RPAREN = "RPAREN",// )
+    LBRACKET = "LBRACKET",// [
+    RBRACKET = "RBRACKET",// ]
+    LBRACE = "LBRACE",// {
+    RBRACE = "RBRACE",// }
+    COMMA = "COMMA",// ,
+    DOT = "DOT",// .
+    COLON = "COLON",// :
+    PIPE = "PIPE",// |
+    DOTDOT = "DOTDOT",// ..
+    DASH = "DASH",// -
+    ARROW_RIGHT = "ARROW_RIGHT",// ->
+    ARROW_LEFT = "ARROW_LEFT",// <-
+    EOF = "EOF"
+}
+export interface Token {
+    readonly type: TokenType;
+    readonly value: string;
+    readonly position: number;
+}
+export declare function tokenize(input: string): Token[];
+//# sourceMappingURL=lexer.d.ts.map

package/dist/types/src/graph/cypher/lexer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lexer.d.ts","sourceRoot":"","sources":["../../../../../src/graph/cypher/lexer.ts"],"names":[],"mappings":"AAcA,oBAAY,SAAS;IAEnB,KAAK,UAAU;IACf,QAAQ,aAAa;IACrB,KAAK,UAAU;IACf,MAAM,WAAW;IACjB,IAAI,SAAS;IACb,MAAM,WAAW;IACjB,MAAM,WAAW;IACjB,MAAM,WAAW;IACjB,GAAG,QAAQ;IACX,MAAM,WAAW;IACjB,KAAK,UAAU;IACf,EAAE,OAAO;IACT,KAAK,UAAU;IACf,EAAE,OAAO;IACT,GAAG,QAAQ;IACX,IAAI,SAAS;IACb,IAAI,SAAS;IACb,KAAK,UAAU;IACf,QAAQ,aAAa;IACrB,EAAE,OAAO;IACT,GAAG,QAAQ;IACX,EAAE,OAAO;IACT,GAAG,QAAQ;IACX,GAAG,QAAQ;IACX,EAAE,OAAO;IACT,EAAE,OAAO;IACT,IAAI,SAAS;IACb,IAAI,SAAS;IACb,KAAK,UAAU;IACf,IAAI,SAAS;IACb,IAAI,SAAS;IACb,IAAI,SAAS;IACb,IAAI,SAAS;IACb,GAAG,QAAQ;IACX,MAAM,WAAW;IACjB,MAAM,WAAW;IACjB,IAAI,SAAS;IACb,KAAK,UAAU;IAGf,OAAO,YAAY;IACnB,KAAK,UAAU;IACf,MAAM,WAAW;IACjB,UAAU,eAAe;IACzB,SAAS,cAAc;IAGvB,EAAE,OAAO,CAAE,IAAI;IACf,GAAG,QAAQ,CAAE,KAAK;IAClB,EAAE,OAAO,CAAE,IAAI;IACf,EAAE,OAAO,CAAE,IAAI;IACf,GAAG,QAAQ,CAAE,KAAK;IAClB,GAAG,QAAQ,CAAE,KAAK;IAClB,IAAI,SAAS,CAAE,IAAI;IACnB,OAAO,YAAY,CAAE,KAAK;IAC1B,KAAK,UAAU,CAAE,IAAI;IACrB,IAAI,SAAS,CAAE,IAAI;IACnB,KAAK,UAAU,CAAE,IAAI;IACrB,OAAO,YAAY,CAAE,IAAI;IACzB,WAAW,gBAAgB;IAC3B,SAAS,cAAc;IACvB,QAAQ,aAAa;IAGrB,MAAM,WAAW,CAAE,IAAI;IACvB,MAAM,WAAW,CAAE,IAAI;IACvB,QAAQ,aAAa,CAAE,IAAI;IAC3B,QAAQ,aAAa,CAAE,IAAI;IAC3B,MAAM,WAAW,CAAE,IAAI;IACvB,MAAM,WAAW,CAAE,IAAI;IACvB,KAAK,UAAU,CAAE,IAAI;IACrB,GAAG,QAAQ,CAAE,IAAI;IACjB,KAAK,UAAU,CAAE,IAAI;IACrB,IAAI,SAAS,CAAE,IAAI;IACnB,MAAM,WAAW,CAAE,KAAK;IAGxB,IAAI,SAAS,CAAE,IAAI;IACnB,WAAW,gBAAgB,CAAE,KAAK;IAClC,UAAU,eAAe,CAAE,KAAK;IAGhC,GAAG,QAAQ;CACZ;AAID,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAoDD,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,EAAE,CAoU/C"}

package/dist/types/src/graph/cypher/parser.d.ts

@@ -0,0 +1,50 @@
+import type { CypherQuery } from "./ast.js";
+export declare class CypherParser {
+    private tokens;
+    private pos;
+    constructor(input: string);
+    private peek;
+    private advance;
+    private expect;
+    private match;
+    private atClauseStart;
+    parse(): CypherQuery;
+    private parseClause;
+    private parseMatchClause;
+    private parseMatchClauseInner;
+    private parseReturnClause;
+    private parseWithClause;
+    private parseCreateClause;
+    private parseDeleteClause;
+    private parseDeleteClauseInner;
+    private parseSetClause;
+    private parseRemoveClause;
+    private parseMergeClause;
+    private parseUnwindClause;
+    private parseCallClause;
+    private parsePatternList;
+    private parsePathPattern;
+    private isRelationshipStart;
+    private parseNodePattern;
+    private parseRelationshipPattern;
+    private parsePropertyMap;
+    private parseReturnItems;
+    private parseReturnItem;
+    private parseOptionalOrderBy;
+    private parseOrderByItem;
+    private parseOptionalSkip;
+    private parseOptionalLimit;
+    private parseExpr;
+    private parseOr;
+    private parseXor;
+    private parseAnd;
+    private parseNot;
+    private parseComparison;
+    private parseAddSub;
+    private parseMulDiv;
+    private parseUnaryExpr;
+    private parsePrimary;
+    private parseCaseExpr;
+}
+export declare function parseCypher(input: string): CypherQuery;
+//# sourceMappingURL=parser.d.ts.map

package/dist/types/src/graph/cypher/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../../../../src/graph/cypher/parser.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAGV,WAAW,EAWZ,MAAM,UAAU,CAAC;AAiBlB,qBAAa,YAAY;IACvB,OAAO,CAAC,MAAM,CAAU;IACxB,OAAO,CAAC,GAAG,CAAS;gBAER,KAAK,EAAE,MAAM;IAKzB,OAAO,CAAC,IAAI;IAIZ,OAAO,CAAC,OAAO;IAQf,OAAO,CAAC,MAAM;IAUd,OAAO,CAAC,KAAK;IAQb,OAAO,CAAC,aAAa;IAmBrB,KAAK,IAAI,WAAW;IAQpB,OAAO,CAAC,WAAW;IAwCnB,OAAO,CAAC,gBAAgB;IAKxB,OAAO,CAAC,qBAAqB;IAY7B,OAAO,CAAC,iBAAiB;IAYzB,OAAO,CAAC,eAAe;IAiBvB,OAAO,CAAC,iBAAiB;IAQzB,OAAO,CAAC,iBAAiB;IAKzB,OAAO,CAAC,sBAAsB;IAU9B,OAAO,CAAC,cAAc;IAuBtB,OAAO,CAAC,iBAAiB;IAWzB,OAAO,CAAC,gBAAgB;IAgExB,OAAO,CAAC,iBAAiB;IAUzB,OAAO,CAAC,eAAe;IA8BvB,OAAO,CAAC,gBAAgB;IAQxB,OAAO,CAAC,gBAAgB;IAYxB,OAAO,CAAC,mBAAmB;IAO3B,OAAO,CAAC,gBAAgB;IAuBxB,OAAO,CAAC,wBAAwB;IA2EhC,OAAO,CAAC,gBAAgB;IAmBxB,OAAO,CAAC,gBAAgB;IAQxB,OAAO,CAAC,eAAe;IAgBvB,OAAO,CAAC,oBAAoB;IAW5B,OAAO,CAAC,gBAAgB;IAYxB,OAAO,CAAC,iBAAiB;IAMzB,OAAO,CAAC,kBAAkB;IAQ1B,OAAO,CAAC,SAAS;IAIjB,OAAO,CAAC,OAAO;IAUf,OAAO,CAAC,QAAQ;IAUhB,OAAO,CAAC,QAAQ;IAUhB,OAAO,CAAC,QAAQ;IAShB,OAAO,CAAC,eAAe;IAuCvB,OAAO,CAAC,WAAW;IAanB,OAAO,CAAC,WAAW;IAcnB,OAAO,CAAC,cAAc;IAStB,OAAO,CAAC,YAAY;IA+HpB,OAAO,CAAC,aAAa;CA0BtB;AAID,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,WAAW,CAGtD"}

package/dist/types/src/graph/delta.d.ts

@@ -0,0 +1,31 @@
+import type { Vertex, Edge } from "../core/types.js";
+export type DeltaKind = "add_vertex" | "remove_vertex" | "add_edge" | "remove_edge";
+export interface DeltaOp {
+    readonly kind: DeltaKind;
+    readonly vertex?: Vertex;
+    readonly edge?: Edge;
+    readonly vertexId?: number;
+    readonly edgeId?: number;
+}
+export declare function createDeltaOp(kind: DeltaKind, opts?: {
+    vertex?: Vertex;
+    edge?: Edge;
+    vertexId?: number;
+    edgeId?: number;
+}): DeltaOp;
+export declare class GraphDelta {
+    private _ops;
+    private _affectedVertices;
+    private _affectedLabels;
+    get ops(): ReadonlyArray<DeltaOp>;
+    get affectedVertices(): ReadonlySet<number>;
+    get affectedLabels(): ReadonlySet<string>;
+    get isEmpty(): boolean;
+    addVertex(vertex: Vertex): void;
+    removeVertex(vertexId: number, label?: string): void;
+    addEdge(edge: Edge): void;
+    removeEdge(edgeId: number, edge?: Edge): void;
+    clear(): void;
+    merge(other: GraphDelta): GraphDelta;
+}
+//# sourceMappingURL=delta.d.ts.map

package/dist/types/src/graph/delta.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../../../src/graph/delta.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAIrD,MAAM,MAAM,SAAS,GAAG,YAAY,GAAG,eAAe,GAAG,UAAU,GAAG,aAAa,CAAC;AAEpF,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;IACrB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,wBAAgB,aAAa,CAC3B,IAAI,EAAE,SAAS,EACf,IAAI,CAAC,EAAE;IACL,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,GACA,OAAO,CAQT;AAID,qBAAa,UAAU;IACrB,OAAO,CAAC,IAAI,CAAiB;IAC7B,OAAO,CAAC,iBAAiB,CAA0B;IACnD,OAAO,CAAC,eAAe,CAA0B;IAEjD,IAAI,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,CAEhC;IAED,IAAI,gBAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,CAE1C;IAED,IAAI,cAAc,IAAI,WAAW,CAAC,MAAM,CAAC,CAExC;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAM/B,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI;IAQpD,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAOzB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI;IAS7C,KAAK,IAAI,IAAI;IAMb,KAAK,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU;CAsBrC"}

package/dist/types/src/graph/graph-embedding.d.ts

@@ -0,0 +1,13 @@
+import type { PostingList } from "../core/posting-list.js";
+import { Operator } from "../operators/base.js";
+import type { ExecutionContext } from "../operators/base.js";
+export declare class GraphEmbeddingOperator extends Operator {
+    readonly graph: string;
+    readonly kHops: number;
+    constructor(opts: {
+        graph: string;
+        kHops?: number;
+    });
+    execute(context: ExecutionContext): PostingList;
+}
+//# sourceMappingURL=graph-embedding.d.ts.map

package/dist/types/src/graph/graph-embedding.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-embedding.d.ts","sourceRoot":"","sources":["../../../../src/graph/graph-embedding.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAU7D,qBAAa,sBAAuB,SAAQ,QAAQ;IAClD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;gBAEX,IAAI,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE;IAMnD,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CA6HhD"}

package/dist/types/src/graph/incremental-match.d.ts

@@ -0,0 +1,16 @@
+import type { ExecutionContext } from "../operators/base.js";
+import { GraphPostingList } from "./posting-list.js";
+import type { GraphPattern } from "./pattern.js";
+import type { GraphDelta } from "./delta.js";
+export declare class IncrementalPatternMatcher {
+    readonly pattern: GraphPattern;
+    readonly graph: string;
+    private _cachedResults;
+    constructor(pattern: GraphPattern, graph: string);
+    get cachedResults(): ReadonlyArray<ReadonlyMap<string, number>> | null;
+    fullMatch(context: ExecutionContext): GraphPostingList;
+    incrementalUpdate(delta: GraphDelta, context: ExecutionContext): GraphPostingList;
+    invalidate(): void;
+    private _buildPostingList;
+}
+//# sourceMappingURL=incremental-match.d.ts.map

package/dist/types/src/graph/incremental-match.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"incremental-match.d.ts","sourceRoot":"","sources":["../../../../src/graph/incremental-match.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAE7D,OAAO,EAAE,gBAAgB,EAAsB,MAAM,mBAAmB,CAAC;AACzE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAI7C,qBAAa,yBAAyB;IACpC,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,OAAO,CAAC,cAAc,CAA2C;gBAErD,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM;IAKhD,IAAI,aAAa,IAAI,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAErE;IAGD,SAAS,CAAC,OAAO,EAAE,gBAAgB,GAAG,gBAAgB;IAwBtD,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,gBAAgB,GAAG,gBAAgB;IA+EjF,UAAU,IAAI,IAAI;IAIlB,OAAO,CAAC,iBAAiB;CAsC1B"}

package/dist/types/src/graph/index.d.ts

@@ -0,0 +1,58 @@
+import type { GraphStore } from "../storage/abc/graph-store.js";
+import type { GraphPattern } from "./pattern.js";
+import type { ExecutionContext } from "../operators/base.js";
+export declare class LabelIndex {
+    private _labelToEdges;
+    private _labelToVertices;
+    build(store: GraphStore, graphName: string): void;
+    edgesByLabel(label: string): number[];
+    verticesByLabel(label: string): Set<number>;
+    labels(): string[];
+    labelCount(label: string): number;
+}
+export declare class NeighborhoodIndex {
+    readonly maxHops: number;
+    private _cache;
+    constructor(maxHops?: number);
+    build(store: GraphStore, graphName: string, label?: string | null): void;
+    neighbors(vertexId: number, hops: number): Set<number>;
+    hasVertex(vertexId: number): boolean;
+}
+export declare class PathIndex {
+    private _index;
+    private _makeKey;
+    private _pairKey;
+    private _parsePairKey;
+    build(store: GraphStore, graphName: string, labelSequences: string[][]): void;
+    private _findReachable;
+    lookup(labels: string[], graphName: string): Array<[number, number]>;
+    hasPath(labels: string[], graphName: string): boolean;
+    indexedPaths(): string[][];
+}
+export declare class SubgraphIndex {
+    private _cache;
+    private _patternKey;
+    build(_store: GraphStore, graphName: string, patterns: GraphPattern[], context: ExecutionContext): void;
+    lookup(pattern: GraphPattern, graphName: string): Array<Map<string, number>> | null;
+    hasPattern(pattern: GraphPattern, graphName: string): boolean;
+    invalidate(pattern: GraphPattern, graphName: string): void;
+}
+export declare class VertexPropertyIndex {
+    private _hashIndex;
+    private _sortedIndex;
+    private _indexedProperties;
+    build(store: GraphStore, graphName: string, propertyNames: string[]): void;
+    lookupEq(propertyName: string, value: unknown): Set<number>;
+    lookupRange(propertyName: string, low: number, high: number): number[];
+    hasProperty(propertyName: string): boolean;
+}
+export declare class EdgePropertyIndex {
+    private _hashIndex;
+    private _sortedIndex;
+    private _indexedProperties;
+    build(store: GraphStore, graphName: string, propertyNames: string[]): void;
+    lookupEq(propertyName: string, value: unknown): Set<number>;
+    lookupRange(propertyName: string, low: number, high: number): number[];
+    hasProperty(propertyName: string): boolean;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/types/src/graph/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/graph/index.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAI7D,qBAAa,UAAU;IACrB,OAAO,CAAC,aAAa,CAAoC;IACzD,OAAO,CAAC,gBAAgB,CAAuC;IAE/D,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IA+BjD,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAIrC,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAI3C,MAAM,IAAI,MAAM,EAAE;IAIlB,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;CAGlC;AAID,qBAAa,iBAAiB;IAC5B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,OAAO,CAAC,MAAM,CAAoD;gBAEtD,OAAO,SAAI;IAIvB,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI;IA8BxE,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAOtD,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO;CAGrC;AAID,qBAAa,SAAS;IAEpB,OAAO,CAAC,MAAM,CAAuC;IAErD,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,aAAa;IAKrB,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI;IAkB7E,OAAO,CAAC,cAAc;IAwBtB,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAOpE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO;IAKrD,YAAY,IAAI,MAAM,EAAE,EAAE;CAS3B;AAID,qBAAa,aAAa;IAExB,OAAO,CAAC,MAAM,CAAsD;IAEpE,OAAO,CAAC,WAAW;IAgBnB,KAAK,CACH,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,YAAY,EAAE,EACxB,OAAO,EAAE,gBAAgB,GACxB,IAAI;IAsBP,MAAM,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI;IAKnF,UAAU,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO;IAK7D,UAAU,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;CAI3D;AAID,qBAAa,mBAAmB;IAE9B,OAAO,CAAC,UAAU,CAAqD;IAEvE,OAAO,CAAC,YAAY,CAAmD;IACvE,OAAO,CAAC,kBAAkB,CAA0B;IAEpD,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,IAAI;IA+B1E,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;IAM3D,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE;IA0BtE,WAAW,CAAC,YAAY,EAAE,MAAM,GAAG,OAAO;CAG3C;AAID,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,UAAU,CAAqD;IACvE,OAAO,CAAC,YAAY,CAAmD;IACvE,OAAO,CAAC,kBAAkB,CAA0B;IAEpD,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,IAAI;IA6B1E,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;IAM3D,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE;IAyBtE,WAAW,CAAC,YAAY,EAAE,MAAM,GAAG,OAAO;CAG3C"}

package/dist/types/src/graph/join.d.ts

@@ -0,0 +1,18 @@
+import type { PostingList } from "../core/posting-list.js";
+import { Operator } from "../operators/base.js";
+import type { ExecutionContext } from "../operators/base.js";
+export declare class GraphGraphJoinOperator extends Operator {
+    readonly left: Operator;
+    readonly right: Operator;
+    readonly joinVariable: string;
+    constructor(left: Operator, right: Operator, joinVariable: string);
+    execute(context: ExecutionContext): PostingList;
+}
+export declare class CrossParadigmGraphJoinOperator extends Operator {
+    readonly graphSource: Operator;
+    readonly relationalSource: Operator;
+    readonly joinField: string;
+    constructor(graphSource: Operator, relationalSource: Operator, joinField: string);
+    execute(context: ExecutionContext): PostingList;
+}
+//# sourceMappingURL=join.d.ts.map

package/dist/types/src/graph/join.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"join.d.ts","sourceRoot":"","sources":["../../../../src/graph/join.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAM7D,qBAAa,sBAAuB,SAAQ,QAAQ;IAClD,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IACzB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;gBAElB,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM;IAOjE,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CAoFhD;AAID,qBAAa,8BAA+B,SAAQ,QAAQ;IAC1D,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC;IAC/B,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC;IACpC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;gBAEf,WAAW,EAAE,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM;IAOhF,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CAsEhD"}

package/dist/types/src/graph/message-passing.d.ts

@@ -0,0 +1,17 @@
+import type { PostingList } from "../core/posting-list.js";
+import { Operator } from "../operators/base.js";
+import type { ExecutionContext } from "../operators/base.js";
+export declare class MessagePassingOperator extends Operator {
+    readonly kLayers: number;
+    readonly aggregation: "mean" | "sum" | "max";
+    readonly propertyName: string;
+    readonly graph: string;
+    constructor(opts: {
+        kLayers?: number;
+        aggregation?: "mean" | "sum" | "max";
+        propertyName?: string;
+        graph: string;
+    });
+    execute(context: ExecutionContext): PostingList;
+}
+//# sourceMappingURL=message-passing.d.ts.map

package/dist/types/src/graph/message-passing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"message-passing.d.ts","sourceRoot":"","sources":["../../../../src/graph/message-passing.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAM7D,qBAAa,sBAAuB,SAAQ,QAAQ;IAClD,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;IAC7C,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;gBAEX,IAAI,EAAE;QAChB,OAAO,CAAC,EAAE,MAAM,CAAC;QACjB,WAAW,CAAC,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;QACrC,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,KAAK,EAAE,MAAM,CAAC;KACf;IAQD,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CAyGhD"}

package/dist/types/src/graph/operators.d.ts

@@ -0,0 +1,81 @@
+import type { Vertex } from "../core/types.js";
+import { PostingList } from "../core/posting-list.js";
+import { Operator } from "../operators/base.js";
+import type { ExecutionContext } from "../operators/base.js";
+import type { GraphPattern, RegularPathExpr } from "./pattern.js";
+export declare class TraverseOperator extends Operator {
+    readonly startVertex: number;
+    readonly graph: string;
+    readonly label: string | null;
+    readonly maxHops: number;
+    readonly vertexPredicate: ((v: Vertex) => boolean) | null;
+    readonly score: number;
+    constructor(startVertex: number, graph: string, label?: string | null, maxHops?: number, vertexPredicate?: ((v: Vertex) => boolean) | null, score?: number);
+    execute(context: ExecutionContext): PostingList;
+}
+export declare class PatternMatchOperator extends Operator {
+    readonly pattern: GraphPattern;
+    readonly graph: string;
+    readonly score: number;
+    constructor(pattern: GraphPattern, graph: string, score?: number);
+    execute(context: ExecutionContext): PostingList;
+    private _backtrackSearch;
+    private _computeCandidates;
+    private _backtrack;
+    private _validateEdgesFor;
+    private _validateAllEdges;
+    private _checkNegatedEdges;
+    private _collectMatchEdges;
+    private _buildPostingList;
+}
+export declare class RegularPathQueryOperator extends Operator {
+    readonly pathExpr: RegularPathExpr;
+    readonly graph: string;
+    readonly startVertex: number | null;
+    readonly score: number;
+    constructor(pathExpr: RegularPathExpr, graph: string, startVertex?: number | null, score?: number);
+    execute(context: ExecutionContext): PostingList;
+    private _simulateDfa;
+    private _tryIndexLookup;
+    private _extractLabelSequence;
+}
+export declare class VertexAggregationOperator extends Operator {
+    readonly source: Operator;
+    readonly propertyName: string;
+    readonly aggFn: (values: number[]) => number;
+    constructor(source: Operator, propertyName: string, aggFn?: (values: number[]) => number);
+    execute(context: ExecutionContext): PostingList;
+}
+/**
+ * Weighted regular path query: finds paths matching a regular expression
+ * with associated edge weights. The score of each result path is the
+ * aggregation (sum/min/max/product) of edge weights along the path.
+ */
+export declare class WeightedPathQueryOperator extends Operator {
+    readonly pathExpr: RegularPathExpr;
+    readonly graph: string;
+    readonly startVertex: number | null;
+    readonly weightProperty: string;
+    readonly aggregation: "sum" | "min" | "max" | "product";
+    readonly weightThreshold: number | null;
+    readonly score: number;
+    constructor(pathExpr: RegularPathExpr, graph: string, opts?: {
+        startVertex?: number | null;
+        weightProperty?: string;
+        aggregation?: "sum" | "min" | "max" | "product";
+        weightThreshold?: number | null;
+        score?: number;
+    });
+    execute(context: ExecutionContext): PostingList;
+    private _simulateWeightedDfa;
+}
+export declare class CypherQueryOperator extends Operator {
+    readonly graph: string;
+    readonly query: string;
+    readonly graphName: string;
+    readonly params: Record<string, unknown>;
+    readonly colNames: string[];
+    constructor(graph: string, query: string, graphName: string, params?: Record<string, unknown>, colNames?: string[]);
+    execute(context: ExecutionContext): PostingList;
+}
+//# sourceMappingURL=operators.d.ts.map

package/dist/types/src/graph/operators.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"operators.d.ts","sourceRoot":"","sources":["../../../../src/graph/operators.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAG7D,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAQlE,qBAAa,gBAAiB,SAAQ,QAAQ;IAC5C,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,GAAG,IAAI,CAAC;IAC1D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;gBAGrB,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,MAAM,EACb,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,EACrB,OAAO,CAAC,EAAE,MAAM,EAChB,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,GAAG,IAAI,EACjD,KAAK,CAAC,EAAE,MAAM;IAWhB,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CAoEhD;AAID,qBAAa,oBAAqB,SAAQ,QAAQ;IAChD,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;gBAEX,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM;IAOhE,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;IAM/C,OAAO,CAAC,gBAAgB;IAUxB,OAAO,CAAC,kBAAkB;IAsF1B,OAAO,CAAC,UAAU;IA0DlB,OAAO,CAAC,iBAAiB;IAkDzB,OAAO,CAAC,iBAAiB;IA0CzB,OAAO,CAAC,kBAAkB;IAkB1B,OAAO,CAAC,kBAAkB;IA0B1B,OAAO,CAAC,iBAAiB;CA0C1B;AAwLD,qBAAa,wBAAyB,SAAQ,QAAQ;IACpD,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IACpC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;gBAGrB,QAAQ,EAAE,eAAe,EACzB,KAAK,EAAE,MAAM,EACb,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,EAC3B,KAAK,CAAC,EAAE,MAAM;IAShB,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;IAkE/C,OAAO,CAAC,YAAY;IAsDpB,OAAO,CAAC,eAAe;IAqCvB,OAAO,CAAC,qBAAqB;CAa9B;AAID,qBAAa,yBAA0B,SAAQ,QAAQ;IACrD,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC1B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,MAAM,CAAC;gBAG3C,MAAM,EAAE,QAAQ,EAChB,YAAY,EAAE,MAAM,EACpB,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,MAAM;IAiBtC,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CAmChD;AAID;;;;GAIG;AACH,qBAAa,yBAA0B,SAAQ,QAAQ;IACrD,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IACpC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,WAAW,EAAE,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,SAAS,CAAC;IACxD,QAAQ,CAAC,eAAe,EAAE,MAAM,GAAG,IAAI,CAAC;IACxC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;gBAGrB,QAAQ,EAAE,eAAe,EACzB,KAAK,EAAE,MAAM,EACb,IAAI,CAAC,EAAE;QACL,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;QAC5B,cAAc,CAAC,EAAE,MAAM,CAAC;QACxB,WAAW,CAAC,EAAE,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,SAAS,CAAC;QAChD,eAAe,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;QAChC,KAAK,CAAC,EAAE,MAAM,CAAC;KAChB;IAYH,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;IAqE/C,OAAO,CAAC,oBAAoB;CA6E7B;AAID,qBAAa,mBAAoB,SAAQ,QAAQ;IAC/C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzC,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;gBAG1B,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,EACjB,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAChC,QAAQ,CAAC,EAAE,MAAM,EAAE;IAUrB,OAAO,CAAC,OAAO,EAAE,gBAAgB,GAAG,WAAW;CAMhD"}

package/dist/types/src/graph/pattern.d.ts

@@ -0,0 +1,63 @@
+import type { Vertex, Edge } from "../core/types.js";
+export interface VertexPattern {
+    readonly variable: string;
+    readonly constraints: ((v: Vertex) => boolean)[];
+}
+export interface EdgePattern {
+    readonly sourceVar: string;
+    readonly targetVar: string;
+    readonly label: string | null;
+    readonly constraints: ((e: Edge) => boolean)[];
+    readonly negated: boolean;
+}
+export interface GraphPattern {
+    readonly vertexPatterns: VertexPattern[];
+    readonly edgePatterns: EdgePattern[];
+}
+export declare function createVertexPattern(variable: string, constraints?: ((v: Vertex) => boolean)[]): VertexPattern;
+export declare function createEdgePattern(sourceVar: string, targetVar: string, opts?: Partial<{
+    label: string | null;
+    constraints: ((e: Edge) => boolean)[];
+    negated: boolean;
+}>): EdgePattern;
+export declare function createGraphPattern(vertexPatterns?: VertexPattern[], edgePatterns?: EdgePattern[]): GraphPattern;
+export declare abstract class RegularPathExpr {
+    abstract equals(other: RegularPathExpr): boolean;
+    abstract toString(): string;
+}
+export declare class Label extends RegularPathExpr {
+    readonly name: string;
+    constructor(name: string);
+    equals(other: RegularPathExpr): boolean;
+    toString(): string;
+}
+export declare class Concat extends RegularPathExpr {
+    readonly left: RegularPathExpr;
+    readonly right: RegularPathExpr;
+    constructor(left: RegularPathExpr, right: RegularPathExpr);
+    equals(other: RegularPathExpr): boolean;
+    toString(): string;
+}
+export declare class Alternation extends RegularPathExpr {
+    readonly left: RegularPathExpr;
+    readonly right: RegularPathExpr;
+    constructor(left: RegularPathExpr, right: RegularPathExpr);
+    equals(other: RegularPathExpr): boolean;
+    toString(): string;
+}
+export declare class KleeneStar extends RegularPathExpr {
+    readonly inner: RegularPathExpr;
+    constructor(inner: RegularPathExpr);
+    equals(other: RegularPathExpr): boolean;
+    toString(): string;
+}
+export declare class BoundedLabel extends RegularPathExpr {
+    readonly name: string;
+    readonly minCount: number;
+    readonly maxCount: number;
+    constructor(name: string, minCount: number, maxCount: number);
+    equals(other: RegularPathExpr): boolean;
+    toString(): string;
+}
+export declare function parseRpq(exprStr: string): RegularPathExpr;
+//# sourceMappingURL=pattern.d.ts.map

package/dist/types/src/graph/pattern.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern.d.ts","sourceRoot":"","sources":["../../../../src/graph/pattern.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAIrD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,EAAE,CAAC;CAClD;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;IAC/C,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;CAC3B;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,cAAc,EAAE,aAAa,EAAE,CAAC;IACzC,QAAQ,CAAC,YAAY,EAAE,WAAW,EAAE,CAAC;CACtC;AAED,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,MAAM,EAChB,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,EAAE,GACvC,aAAa,CAEf;AAED,wBAAgB,iBAAiB,CAC/B,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,IAAI,CAAC,EAAE,OAAO,CAAC;IACb,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;IACtC,OAAO,EAAE,OAAO,CAAC;CAClB,CAAC,GACD,WAAW,CAQb;AAED,wBAAgB,kBAAkB,CAChC,cAAc,CAAC,EAAE,aAAa,EAAE,EAChC,YAAY,CAAC,EAAE,WAAW,EAAE,GAC3B,YAAY,CAKd;AAID,8BAAsB,eAAe;IACnC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAChD,QAAQ,CAAC,QAAQ,IAAI,MAAM;CAC5B;AAED,qBAAa,KAAM,SAAQ,eAAe;IACxC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;gBAEV,IAAI,EAAE,MAAM;IAKxB,MAAM,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAIvC,QAAQ,IAAI,MAAM;CAGnB;AAED,qBAAa,MAAO,SAAQ,eAAe;IACzC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;gBAEpB,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe;IAMzD,MAAM,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAQvC,QAAQ,IAAI,MAAM;CAGnB;AAED,qBAAa,WAAY,SAAQ,eAAe;IAC9C,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;gBAEpB,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe;IAMzD,MAAM,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAQvC,QAAQ,IAAI,MAAM;CAGnB;AAED,qBAAa,UAAW,SAAQ,eAAe;IAC7C,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;gBAEpB,KAAK,EAAE,eAAe;IAKlC,MAAM,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAIvC,QAAQ,IAAI,MAAM;CAGnB;AAED,qBAAa,YAAa,SAAQ,eAAe;IAC/C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;gBAEd,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM;IAO5D,MAAM,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IASvC,QAAQ,IAAI,MAAM;CAGnB;AA+LD,wBAAgB,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,eAAe,CAQzD"}

package/dist/types/src/graph/posting-list.d.ts

@@ -0,0 +1,24 @@
+import type { PostingEntry } from "../core/types.js";
+import { PostingList } from "../core/posting-list.js";
+export interface GraphPayload {
+    readonly subgraphVertices: ReadonlySet<number>;
+    readonly subgraphEdges: ReadonlySet<number>;
+    readonly score: number;
+    readonly graphName: string;
+}
+export declare function createGraphPayload(opts?: Partial<{
+    subgraphVertices: ReadonlySet<number>;
+    subgraphEdges: ReadonlySet<number>;
+    score: number;
+    graphName: string;
+}>): GraphPayload;
+export declare class GraphPostingList extends PostingList {
+    private _graphPayloads;
+    constructor(entries?: PostingEntry[], graphPayloads?: Map<number, GraphPayload>);
+    setGraphPayload(docId: number, payload: GraphPayload): void;
+    getGraphPayload(docId: number): GraphPayload | null;
+    get graphPayloads(): Map<number, GraphPayload>;
+    toPostingList(): PostingList;
+    static fromPostingList(pl: PostingList): GraphPostingList;
+}
+//# sourceMappingURL=posting-list.d.ts.map

package/dist/types/src/graph/posting-list.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"posting-list.d.ts","sourceRoot":"","sources":["../../../../src/graph/posting-list.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAErD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAItD,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,gBAAgB,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC/C,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC5C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC5B;AAED,wBAAgB,kBAAkB,CAChC,IAAI,CAAC,EAAE,OAAO,CAAC;IACb,gBAAgB,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,aAAa,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACnC,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC,GACD,YAAY,CAOd;AAID,qBAAa,gBAAiB,SAAQ,WAAW;IAC/C,OAAO,CAAC,cAAc,CAA4B;gBAEtC,OAAO,CAAC,EAAE,YAAY,EAAE,EAAE,aAAa,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC;IAK/E,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,GAAG,IAAI;IAI3D,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI;IAInD,IAAI,aAAa,IAAI,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAE7C;IAID,aAAa,IAAI,WAAW;IA0B5B,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,WAAW,GAAG,gBAAgB;CA+B1D"}

package/dist/types/src/graph/rpq-optimizer.d.ts

@@ -0,0 +1,25 @@
+import { type RegularPathExpr } from "./pattern.js";
+export declare function simplifyExpr(expr: RegularPathExpr): RegularPathExpr;
+export interface NFAState {
+    readonly id: number;
+}
+export interface NFATransition {
+    readonly from: number;
+    readonly to: number;
+    readonly label: string | null;
+}
+export interface NFA {
+    readonly states: NFAState[];
+    readonly transitions: NFATransition[];
+    readonly startState: number;
+    readonly acceptState: number;
+}
+export type DFAState = string;
+export type DFATransitions = Map<string, Map<string, string>>;
+export interface DFAResult {
+    readonly transitions: DFATransitions;
+    readonly startState: DFAState;
+    readonly acceptStates: Set<DFAState>;
+}
+export declare function subsetConstruction(nfa: NFA): DFAResult;
+//# sourceMappingURL=rpq-optimizer.d.ts.map

package/dist/types/src/graph/rpq-optimizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rpq-optimizer.d.ts","sourceRoot":"","sources":["../../../../src/graph/rpq-optimizer.ts"],"names":[],"mappings":"AAYA,OAAO,EAAmC,KAAK,eAAe,EAAE,MAAM,cAAc,CAAC;AAIrF,wBAAgB,YAAY,CAAC,IAAI,EAAE,eAAe,GAAG,eAAe,CA2CnE;AAID,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAC/B;AAED,MAAM,WAAW,GAAG;IAClB,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC5B,QAAQ,CAAC,WAAW,EAAE,aAAa,EAAE,CAAC;IACtC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAKD,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC;AAC9B,MAAM,MAAM,cAAc,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAE9D,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,WAAW,EAAE,cAAc,CAAC;IACrC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC;IAC9B,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;CACtC;AA2CD,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,GAAG,GAAG,SAAS,CA8CtD"}

package/dist/types/src/graph/store.d.ts

@@ -0,0 +1,61 @@
+import type { Edge, Vertex } from "../core/types.js";
+import { GraphStore } from "../storage/abc/graph-store.js";
+export declare class MemoryGraphStore extends GraphStore {
+    private _vertices;
+    private _edges;
+    private _graphs;
+    private _vertexMembership;
+    private _edgeMembership;
+    private _nextVertexId;
+    private _nextEdgeId;
+    createGraph(name: string): void;
+    dropGraph(name: string): void;
+    graphNames(): string[];
+    hasGraph(name: string): boolean;
+    unionGraphs(g1: string, g2: string, target: string): void;
+    intersectGraphs(g1: string, g2: string, target: string): void;
+    differenceGraphs(g1: string, g2: string, target: string): void;
+    copyGraph(source: string, target: string): void;
+    addVertex(vertex: Vertex, graph: string): void;
+    addEdge(edge: Edge, graph: string): void;
+    removeVertex(vertexId: number, graph: string): void;
+    removeEdge(edgeId: number, graph: string): void;
+    neighbors(vertexId: number, graph: string, label?: string | null, direction?: "out" | "in"): number[];
+    verticesByLabel(label: string, graph: string): Vertex[];
+    verticesInGraph(graph: string): Vertex[];
+    edgesInGraph(graph: string): Edge[];
+    vertexGraphs(vertexId: number): Set<string>;
+    outEdgeIds(vertexId: number, graph: string): Set<number>;
+    inEdgeIds(vertexId: number, graph: string): Set<number>;
+    edgeIdsByLabel(label: string, graph: string): Set<number>;
+    vertexIdsInGraph(graph: string): Set<number>;
+    degreeDistribution(graph: string): Map<number, number>;
+    labelDegree(label: string, graph: string): number;
+    vertexLabelCounts(graph: string): Map<string, number>;
+    getVertex(vertexId: number): Vertex | null;
+    getEdge(edgeId: number): Edge | null;
+    nextVertexId(): number;
+    nextEdgeId(): number;
+    clear(): void;
+    get vertices(): Map<number, Vertex>;
+    get edges(): Map<number, Edge>;
+    get vertexCount(): number;
+    get edgeCount(): number;
+    addVertices(vertices: Vertex[], graph: string): void;
+    addEdges(edges: Edge[], graph: string): void;
+    vertexProperty(vertexId: number, key: string): unknown;
+    setVertexProperty(vertexId: number, key: string, value: unknown): void;
+    edgeProperty(edgeId: number, key: string): unknown;
+    setEdgeProperty(edgeId: number, key: string, value: unknown): void;
+    edgesByLabel(label: string, graph: string): Edge[];
+    vertexLabels(graph: string): Set<string>;
+    edgeLabels(graph: string): Set<string>;
+    outDegree(vertexId: number, graph: string): number;
+    inDegree(vertexId: number, graph: string): number;
+    edgesBetween(sourceId: number, targetId: number, graph: string, label?: string | null): Edge[];
+    subgraph(vertexIds: Set<number>, graph: string, target: string): void;
+    minTimestamp(graph: string): number | null;
+    maxTimestamp(graph: string): number | null;
+    edgesInTimeRange(graph: string, startTime: number, endTime: number): Edge[];
+}
+//# sourceMappingURL=store.d.ts.map

package/dist/types/src/graph/store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../../../../src/graph/store.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAiI3D,qBAAa,gBAAiB,SAAQ,UAAU;IAC9C,OAAO,CAAC,SAAS,CAAkC;IACnD,OAAO,CAAC,MAAM,CAAgC;IAC9C,OAAO,CAAC,OAAO,CAA2C;IAC1D,OAAO,CAAC,iBAAiB,CAAuC;IAChE,OAAO,CAAC,eAAe,CAAuC;IAC9D,OAAO,CAAC,aAAa,CAAa;IAClC,OAAO,CAAC,WAAW,CAAa;IAIhC,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAM/B,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IA2B7B,UAAU,IAAI,MAAM,EAAE;IAItB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAM/B,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IA2BzD,eAAe,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAoB7D,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAuB9D,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAiB/C,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAmB9C,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAmBxC,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAgCnD,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAqB/C,SAAS,CACP,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,EACrB,SAAS,CAAC,EAAE,KAAK,GAAG,IAAI,GACvB,MAAM,EAAE;IAWX,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAYvD,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAWxC,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,EAAE;IAWnC,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAM3C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAMxD,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAMvD,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAMzD,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ5C,kBAAkB,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAatD,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;IAOjD,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAYrD,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAI1C,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI;IAIpC,YAAY,IAAI,MAAM;IAItB,UAAU,IAAI,MAAM;IAIpB,KAAK,IAAI,IAAI;IAUb,IAAI,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAElC;IAED,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAE7B;IAED,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,SAAS,IAAI,MAAM,CAEtB;IAID,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAMpD,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAQ5C,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO;IAMtD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI;IAMtE,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO;IAMlD,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI;IAQlE,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,EAAE;IAelD,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAQxC,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAUtC,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;IAIlD,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;IAMjD,YAAY,CACV,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,GACpB,IAAI,EAAE;IAgBT,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAsBrE,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAW1C,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAW1C,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,EAAE;CAU5E"}

package/dist/types/src/graph/temporal-filter.d.ts

@@ -0,0 +1,12 @@
+import type { Edge } from "../core/types.js";
+export declare class TemporalFilter {
+    readonly timestamp: number | null;
+    readonly timeRange: [number, number] | null;
+    constructor(opts?: {
+        timestamp?: number | null;
+        timeRange?: [number, number] | null;
+    });
+    isValid(edge: Edge): boolean;
+    private _isValidRange;
+}
+//# sourceMappingURL=temporal-filter.d.ts.map

package/dist/types/src/graph/temporal-filter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"temporal-filter.d.ts","sourceRoot":"","sources":["../../../../src/graph/temporal-filter.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAI7C,qBAAa,cAAc;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;gBAEhC,IAAI,CAAC,EAAE;QACjB,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;QAC1B,SAAS,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;KACrC;IAUD,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAiC5B,OAAO,CAAC,aAAa;CAmBtB"}