@memberjunction/db-auto-doc 2.117.0 → 2.119.0

package/dist/database/TopologicalSorter.d.ts

@@ -0,0 +1,25 @@
+/**
+ * Topological sorting of database tables based on foreign key dependencies
+ * Implements Kahn's algorithm
+ */
+import { SchemaDefinition } from '../types/state.js';
+import { DependencyGraph, TableNode } from '../types/analysis.js';
+export declare class TopologicalSorter {
+    /**
+     * Build dependency graph and sort topologically
+     */
+    buildAndSort(schemas: SchemaDefinition[]): DependencyGraph;
+    /**
+     * Build dependency graph from schemas
+     */
+    private buildGraph;
+    /**
+     * Perform topological sort using Kahn's algorithm
+     */
+    private sort;
+    /**
+     * Detect cycles in the dependency graph
+     */
+    detectCycles(nodes: Map<string, TableNode>): string[][];
+}
+//# sourceMappingURL=TopologicalSorter.d.ts.map

package/dist/database/TopologicalSorter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TopologicalSorter.d.ts","sourceRoot":"","sources":["../../src/database/TopologicalSorter.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAmB,MAAM,mBAAmB,CAAC;AACtE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAElE,qBAAa,iBAAiB;IAC5B;;OAEG;IACI,YAAY,CAAC,OAAO,EAAE,gBAAgB,EAAE,GAAG,eAAe;IAUjE;;OAEG;IACH,OAAO,CAAC,UAAU;IAyClB;;OAEG;IACH,OAAO,CAAC,IAAI;IAsEZ;;OAEG;IACI,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,MAAM,EAAE,EAAE;CAiC/D"}

package/dist/database/TopologicalSorter.js

@@ -0,0 +1,150 @@
+"use strict";
+/**
+ * Topological sorting of database tables based on foreign key dependencies
+ * Implements Kahn's algorithm
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TopologicalSorter = void 0;
+class TopologicalSorter {
+    /**
+     * Build dependency graph and sort topologically
+     */
+    buildAndSort(schemas) {
+        // Build graph from schemas
+        const nodes = this.buildGraph(schemas);
+        // Perform topological sort
+        const levels = this.sort(nodes);
+        return { nodes, levels };
+    }
+    /**
+     * Build dependency graph from schemas
+     */
+    buildGraph(schemas) {
+        const nodes = new Map();
+        // Create all nodes first
+        for (const schema of schemas) {
+            for (const table of schema.tables) {
+                const fullName = `${schema.name}.${table.name}`;
+                nodes.set(fullName, {
+                    schema: schema.name,
+                    table: table.name,
+                    fullName,
+                    dependsOn: [],
+                    dependents: [],
+                    level: -1,
+                    tableDefinition: table
+                });
+            }
+        }
+        // Wire up dependencies
+        for (const schema of schemas) {
+            for (const table of schema.tables) {
+                const fullName = `${schema.name}.${table.name}`;
+                const node = nodes.get(fullName);
+                // Add dependencies
+                for (const dep of table.dependsOn) {
+                    const depFullName = `${dep.schema}.${dep.table}`;
+                    const depNode = nodes.get(depFullName);
+                    if (depNode) {
+                        node.dependsOn.push(depNode);
+                        depNode.dependents.push(node);
+                    }
+                }
+            }
+        }
+        return nodes;
+    }
+    /**
+     * Perform topological sort using Kahn's algorithm
+     */
+    sort(nodes) {
+        const levels = [];
+        const inDegree = new Map();
+        const processed = new Set();
+        // Calculate in-degrees
+        for (const [fullName, node] of nodes) {
+            inDegree.set(fullName, node.dependsOn.length);
+        }
+        let currentLevel = 0;
+        while (processed.size < nodes.size) {
+            // Find all nodes with in-degree 0 (no unprocessed dependencies)
+            const currentLevelNodes = [];
+            for (const [fullName, node] of nodes) {
+                if (!processed.has(fullName) && inDegree.get(fullName) === 0) {
+                    currentLevelNodes.push(node);
+                    node.level = currentLevel;
+                }
+            }
+            // Check for cycles
+            if (currentLevelNodes.length === 0 && processed.size < nodes.size) {
+                // We have a cycle - find remaining nodes and assign them to current level
+                const remaining = [];
+                for (const [fullName, node] of nodes) {
+                    if (!processed.has(fullName)) {
+                        node.level = currentLevel;
+                        remaining.push(node);
+                    }
+                }
+                if (remaining.length > 0) {
+                    levels.push(remaining);
+                }
+                break;
+            }
+            // Add current level to results
+            if (currentLevelNodes.length > 0) {
+                levels.push(currentLevelNodes);
+                // Mark nodes as processed
+                for (const node of currentLevelNodes) {
+                    processed.add(node.fullName);
+                    // Decrement in-degree for dependents
+                    for (const dependent of node.dependents) {
+                        const currentInDegree = inDegree.get(dependent.fullName);
+                        inDegree.set(dependent.fullName, currentInDegree - 1);
+                    }
+                }
+            }
+            currentLevel++;
+        }
+        // Update table definitions with dependency level
+        for (const [fullName, node] of nodes) {
+            if (node.tableDefinition) {
+                node.tableDefinition.dependencyLevel = node.level;
+            }
+        }
+        return levels;
+    }
+    /**
+     * Detect cycles in the dependency graph
+     */
+    detectCycles(nodes) {
+        const cycles = [];
+        const visited = new Set();
+        const recursionStack = new Set();
+        const dfs = (node, path) => {
+            visited.add(node.fullName);
+            recursionStack.add(node.fullName);
+            path.push(node.fullName);
+            for (const dep of node.dependsOn) {
+                if (!visited.has(dep.fullName)) {
+                    dfs(dep, [...path]);
+                }
+                else if (recursionStack.has(dep.fullName)) {
+                    // Found a cycle
+                    const cycleStart = path.indexOf(dep.fullName);
+                    const cycle = path.slice(cycleStart);
+                    cycle.push(dep.fullName);
+                    cycles.push(cycle);
+                }
+            }
+            recursionStack.delete(node.fullName);
+        };
+        for (const [fullName, node] of nodes) {
+            if (!visited.has(fullName)) {
+                dfs(node, []);
+            }
+        }
+        return cycles;
+    }
+}
+exports.TopologicalSorter = TopologicalSorter;
+//# sourceMappingURL=TopologicalSorter.js.map

package/dist/database/TopologicalSorter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TopologicalSorter.js","sourceRoot":"","sources":["../../src/database/TopologicalSorter.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAKH,MAAa,iBAAiB;IAC5B;;OAEG;IACI,YAAY,CAAC,OAA2B;QAC7C,2BAA2B;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAEvC,2BAA2B;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEhC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,OAA2B;QAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAE3C,yBAAyB;QACzB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,QAAQ,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChD,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE;oBAClB,MAAM,EAAE,MAAM,CAAC,IAAI;oBACnB,KAAK,EAAE,KAAK,CAAC,IAAI;oBACjB,QAAQ;oBACR,SAAS,EAAE,EAAE;oBACb,UAAU,EAAE,EAAE;oBACd,KAAK,EAAE,CAAC,CAAC;oBACT,eAAe,EAAE,KAAK;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,QAAQ,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;gBAElC,mBAAmB;gBACnB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBAClC,MAAM,WAAW,GAAG,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;oBACjD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAEvC,IAAI,OAAO,EAAE,CAAC;wBACZ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC7B,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,IAAI,CAAC,KAA6B;QACxC,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,uBAAuB;QACvB,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,OAAO,SAAS,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YACnC,gEAAgE;YAChE,MAAM,iBAAiB,GAAgB,EAAE,CAAC;YAE1C,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;gBACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7D,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;gBAC5B,CAAC;YACH,CAAC;YAED,mBAAmB;YACnB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;gBAClE,0EAA0E;gBAC1E,MAAM,SAAS,GAAgB,EAAE,CAAC;gBAClC,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;oBACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC7B,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;wBAC1B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACzB,CAAC;gBAED,MAAM;YACR,CAAC;YAED,+BAA+B;YAC/B,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAE/B,0BAA0B;gBAC1B,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;oBACrC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAE7B,qCAAqC;oBACrC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBACxC,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAE,CAAC;wBAC1D,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC;oBACxD,CAAC;gBACH,CAAC;YACH,CAAC;YAED,YAAY,EAAE,CAAC;QACjB,CAAC;QAED,iDAAiD;QACjD,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACzB,IAAI,CAAC,eAAe,CAAC,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC;YACpD,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,YAAY,CAAC,KAA6B;QAC/C,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,MAAM,GAAG,GAAG,CAAC,IAAe,EAAE,IAAc,EAAQ,EAAE;YACpD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC/B,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACtB,CAAC;qBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC5C,gBAAgB;oBAChB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;oBACrC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC,CAAC;QAEF,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3B,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAvKD,8CAuKC"}

package/dist/database/index.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Exports for database module
+ */
+export { DatabaseConnection, Introspector, DataSampler, createDriver } from './Database.js';
+export { TopologicalSorter } from './TopologicalSorter.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/database/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/database/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC5F,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC"}

package/dist/database/index.js

@@ -0,0 +1,14 @@
+"use strict";
+/**
+ * Exports for database module
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TopologicalSorter = exports.createDriver = exports.DataSampler = exports.Introspector = exports.DatabaseConnection = void 0;
+var Database_js_1 = require("./Database.js");
+Object.defineProperty(exports, "DatabaseConnection", { enumerable: true, get: function () { return Database_js_1.DatabaseConnection; } });
+Object.defineProperty(exports, "Introspector", { enumerable: true, get: function () { return Database_js_1.Introspector; } });
+Object.defineProperty(exports, "DataSampler", { enumerable: true, get: function () { return Database_js_1.DataSampler; } });
+Object.defineProperty(exports, "createDriver", { enumerable: true, get: function () { return Database_js_1.createDriver; } });
+var TopologicalSorter_js_1 = require("./TopologicalSorter.js");
+Object.defineProperty(exports, "TopologicalSorter", { enumerable: true, get: function () { return TopologicalSorter_js_1.TopologicalSorter; } });
+//# sourceMappingURL=index.js.map

package/dist/database/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/database/index.ts"],"names":[],"mappings":";AAAA;;GAEG;;;AAEH,6CAA4F;AAAnF,iHAAA,kBAAkB,OAAA;AAAE,2GAAA,YAAY,OAAA;AAAE,0GAAA,WAAW,OAAA;AAAE,2GAAA,YAAY,OAAA;AACpE,+DAA2D;AAAlD,yHAAA,iBAAiB,OAAA"}

package/dist/discovery/ColumnStatsCache.d.ts

@@ -0,0 +1,91 @@
+/**
+ * Column Statistics Cache
+ * Stores pre-computed column statistics to avoid redundant database queries
+ * Used across discovery and analysis phases
+ */
+import { CachedColumnStats, TableStatsCache } from '../types/discovery.js';
+export declare class ColumnStatsCache {
+    private tableCache;
+    /**
+     * Get table key for cache lookup
+     */
+    private getTableKey;
+    /**
+     * Get column key for cache lookup
+     */
+    private getColumnKey;
+    /**
+     * Store column statistics
+     */
+    setColumnStats(stats: CachedColumnStats): void;
+    /**
+     * Get column statistics
+     */
+    getColumnStats(schemaName: string, tableName: string, columnName: string): CachedColumnStats | undefined;
+    /**
+     * Get all column statistics for a table
+     */
+    getTableStats(schemaName: string, tableName: string): TableStatsCache | undefined;
+    /**
+     * Get all columns in a table
+     */
+    getTableColumns(schemaName: string, tableName: string): CachedColumnStats[];
+    /**
+     * Check if column stats exist
+     */
+    hasColumnStats(schemaName: string, tableName: string, columnName: string): boolean;
+    /**
+     * Check if table stats exist
+     */
+    hasTableStats(schemaName: string, tableName: string): boolean;
+    /**
+     * Get all tables with cached stats
+     */
+    getAllTables(): TableStatsCache[];
+    /**
+     * Find columns matching a pattern across all tables
+     * Useful for finding potential FK relationships
+     */
+    findColumnsMatching(predicate: (stats: CachedColumnStats) => boolean): CachedColumnStats[];
+    /**
+     * Find columns with similar names across tables
+     * Example: Find all columns named "*_id" or "*ID"
+     */
+    findColumnsByNamePattern(pattern: RegExp): CachedColumnStats[];
+    /**
+     * Find highly unique columns (potential PKs)
+     */
+    findUniqueColumns(minUniqueness?: number): CachedColumnStats[];
+    /**
+     * Find columns with same name across multiple tables
+     * Returns Map of columnName -> array of CachedColumnStats
+     */
+    findDuplicateColumnNames(): Map<string, CachedColumnStats[]>;
+    /**
+     * Get cache statistics
+     */
+    getCacheStats(): {
+        totalTables: number;
+        totalColumns: number;
+        totalStatsBytes: number;
+        avgColumnsPerTable: number;
+    };
+    /**
+     * Clear all cached stats
+     */
+    clear(): void;
+    /**
+     * Export cache to JSON for persistence in state file
+     */
+    toStateJSON(): import('../types/state.js').ColumnStatisticsCache;
+    /**
+     * Import cache from state JSON
+     */
+    fromStateJSON(data: import('../types/state.js').ColumnStatisticsCache): void;
+    /**
+     * Merge cached stats into schema column definitions
+     * Replaces separate columnStatistics cache with embedded stats
+     */
+    mergeIntoSchemas(schemas: import('../types/state.js').SchemaDefinition[]): void;
+}
+//# sourceMappingURL=ColumnStatsCache.d.ts.map

package/dist/discovery/ColumnStatsCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ColumnStatsCache.d.ts","sourceRoot":"","sources":["../../src/discovery/ColumnStatsCache.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE3E,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,UAAU,CAA2C;IAE7D;;OAEG;IACH,OAAO,CAAC,WAAW;IAInB;;OAEG;IACH,OAAO,CAAC,YAAY;IAQpB;;OAEG;IACI,cAAc,CAAC,KAAK,EAAE,iBAAiB,GAAG,IAAI;IAkBrD;;OAEG;IACI,cAAc,CACnB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,GACjB,iBAAiB,GAAG,SAAS;IAMhC;;OAEG;IACI,aAAa,CAClB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,GAChB,eAAe,GAAG,SAAS;IAK9B;;OAEG;IACI,eAAe,CACpB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,GAChB,iBAAiB,EAAE;IAKtB;;OAEG;IACI,cAAc,CACnB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,GACjB,OAAO;IAIV;;OAEG;IACI,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO;IAIpE;;OAEG;IACI,YAAY,IAAI,eAAe,EAAE;IAIxC;;;OAGG;IACI,mBAAmB,CACxB,SAAS,EAAE,CAAC,KAAK,EAAE,iBAAiB,KAAK,OAAO,GAC/C,iBAAiB,EAAE;IActB;;;OAGG;IACI,wBAAwB,CAAC,OAAO,EAAE,MAAM,GAAG,iBAAiB,EAAE;IAIrE;;OAEG;IACI,iBAAiB,CAAC,aAAa,GAAE,MAAa,GAAG,iBAAiB,EAAE;IAM3E;;;OAGG;IACI,wBAAwB,IAAI,GAAG,CAAC,MAAM,EAAE,iBAAiB,EAAE,CAAC;IAiBnE;;OAEG;IACI,aAAa,IAAI;QACtB,WAAW,EAAE,MAAM,CAAC;QACpB,YAAY,EAAE,MAAM,CAAC;QACrB,eAAe,EAAE,MAAM,CAAC;QACxB,kBAAkB,EAAE,MAAM,CAAC;KAC5B;IAmBD;;OAEG;IACI,KAAK,IAAI,IAAI;IAIpB;;OAEG;IACI,WAAW,IAAI,OAAO,mBAAmB,EAAE,qBAAqB;IA2BvE;;OAEG;IACI,aAAa,CAAC,IAAI,EAAE,OAAO,mBAAmB,EAAE,qBAAqB,GAAG,IAAI;IAmBnF;;;OAGG;IACI,gBAAgB,CAAC,OAAO,EAAE,OAAO,mBAAmB,EAAE,gBAAgB,EAAE,GAAG,IAAI;CAgCvF"}

package/dist/discovery/ColumnStatsCache.js

@@ -0,0 +1,231 @@
+"use strict";
+/**
+ * Column Statistics Cache
+ * Stores pre-computed column statistics to avoid redundant database queries
+ * Used across discovery and analysis phases
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ColumnStatsCache = void 0;
+class ColumnStatsCache {
+    constructor() {
+        this.tableCache = new Map();
+    }
+    /**
+     * Get table key for cache lookup
+     */
+    getTableKey(schemaName, tableName) {
+        return `${schemaName}.${tableName}`;
+    }
+    /**
+     * Get column key for cache lookup
+     */
+    getColumnKey(schemaName, tableName, columnName) {
+        return `${schemaName}.${tableName}.${columnName}`;
+    }
+    /**
+     * Store column statistics
+     */
+    setColumnStats(stats) {
+        const tableKey = this.getTableKey(stats.schemaName, stats.tableName);
+        let tableStats = this.tableCache.get(tableKey);
+        if (!tableStats) {
+            tableStats = {
+                schemaName: stats.schemaName,
+                tableName: stats.tableName,
+                totalRows: stats.totalRows,
+                columns: new Map(),
+                computedAt: stats.computedAt
+            };
+            this.tableCache.set(tableKey, tableStats);
+        }
+        tableStats.columns.set(stats.columnName, stats);
+    }
+    /**
+     * Get column statistics
+     */
+    getColumnStats(schemaName, tableName, columnName) {
+        const tableKey = this.getTableKey(schemaName, tableName);
+        const tableStats = this.tableCache.get(tableKey);
+        return tableStats?.columns.get(columnName);
+    }
+    /**
+     * Get all column statistics for a table
+     */
+    getTableStats(schemaName, tableName) {
+        const tableKey = this.getTableKey(schemaName, tableName);
+        return this.tableCache.get(tableKey);
+    }
+    /**
+     * Get all columns in a table
+     */
+    getTableColumns(schemaName, tableName) {
+        const tableStats = this.getTableStats(schemaName, tableName);
+        return tableStats ? Array.from(tableStats.columns.values()) : [];
+    }
+    /**
+     * Check if column stats exist
+     */
+    hasColumnStats(schemaName, tableName, columnName) {
+        return this.getColumnStats(schemaName, tableName, columnName) !== undefined;
+    }
+    /**
+     * Check if table stats exist
+     */
+    hasTableStats(schemaName, tableName) {
+        return this.getTableStats(schemaName, tableName) !== undefined;
+    }
+    /**
+     * Get all tables with cached stats
+     */
+    getAllTables() {
+        return Array.from(this.tableCache.values());
+    }
+    /**
+     * Find columns matching a pattern across all tables
+     * Useful for finding potential FK relationships
+     */
+    findColumnsMatching(predicate) {
+        const results = [];
+        for (const tableStats of this.tableCache.values()) {
+            for (const columnStats of tableStats.columns.values()) {
+                if (predicate(columnStats)) {
+                    results.push(columnStats);
+                }
+            }
+        }
+        return results;
+    }
+    /**
+     * Find columns with similar names across tables
+     * Example: Find all columns named "*_id" or "*ID"
+     */
+    findColumnsByNamePattern(pattern) {
+        return this.findColumnsMatching(stats => pattern.test(stats.columnName));
+    }
+    /**
+     * Find highly unique columns (potential PKs)
+     */
+    findUniqueColumns(minUniqueness = 0.95) {
+        return this.findColumnsMatching(stats => stats.uniqueness >= minUniqueness && stats.nullCount === 0);
+    }
+    /**
+     * Find columns with same name across multiple tables
+     * Returns Map of columnName -> array of CachedColumnStats
+     */
+    findDuplicateColumnNames() {
+        const columnMap = new Map();
+        for (const tableStats of this.tableCache.values()) {
+            for (const columnStats of tableStats.columns.values()) {
+                const existing = columnMap.get(columnStats.columnName) || [];
+                existing.push(columnStats);
+                columnMap.set(columnStats.columnName, existing);
+            }
+        }
+        // Filter to only columns that appear in multiple tables
+        return new Map(Array.from(columnMap.entries()).filter(([_, stats]) => stats.length > 1));
+    }
+    /**
+     * Get cache statistics
+     */
+    getCacheStats() {
+        let totalColumns = 0;
+        let totalStatsBytes = 0;
+        for (const tableStats of this.tableCache.values()) {
+            totalColumns += tableStats.columns.size;
+            // Rough estimate of memory usage
+            totalStatsBytes += JSON.stringify(Array.from(tableStats.columns.values())).length;
+        }
+        return {
+            totalTables: this.tableCache.size,
+            totalColumns,
+            totalStatsBytes,
+            avgColumnsPerTable: this.tableCache.size > 0 ? totalColumns / this.tableCache.size : 0
+        };
+    }
+    /**
+     * Clear all cached stats
+     */
+    clear() {
+        this.tableCache.clear();
+    }
+    /**
+     * Export cache to JSON for persistence in state file
+     */
+    toStateJSON() {
+        let totalColumns = 0;
+        const tables = {};
+        for (const [key, tableStats] of this.tableCache.entries()) {
+            const columns = Array.from(tableStats.columns.values());
+            totalColumns += columns.length;
+            tables[key] = {
+                schemaName: tableStats.schemaName,
+                tableName: tableStats.tableName,
+                totalRows: tableStats.totalRows,
+                columns
+            };
+        }
+        return {
+            computedAt: new Date().toISOString(),
+            totalSchemas: new Set(Array.from(this.tableCache.values()).map(t => t.schemaName)).size,
+            totalTables: this.tableCache.size,
+            totalColumns,
+            tables
+        };
+    }
+    /**
+     * Import cache from state JSON
+     */
+    fromStateJSON(data) {
+        this.clear();
+        for (const [key, tableEntry] of Object.entries(data.tables)) {
+            const columnMap = new Map();
+            for (const col of tableEntry.columns) {
+                columnMap.set(col.columnName, col);
+            }
+            this.tableCache.set(key, {
+                schemaName: tableEntry.schemaName,
+                tableName: tableEntry.tableName,
+                totalRows: tableEntry.totalRows,
+                columns: columnMap,
+                computedAt: data.computedAt
+            });
+        }
+    }
+    /**
+     * Merge cached stats into schema column definitions
+     * Replaces separate columnStatistics cache with embedded stats
+     */
+    mergeIntoSchemas(schemas) {
+        for (const schema of schemas) {
+            for (const table of schema.tables) {
+                const cacheKey = `${schema.name}.${table.name}`;
+                const tableStats = this.tableCache.get(cacheKey);
+                if (!tableStats)
+                    continue;
+                for (const column of table.columns) {
+                    const cachedStats = tableStats.columns.get(column.name);
+                    if (!cachedStats)
+                        continue;
+                    // Merge cached stats into column.statistics
+                    column.statistics = {
+                        totalRows: cachedStats.totalRows,
+                        distinctCount: cachedStats.distinctCount,
+                        uniquenessRatio: cachedStats.uniqueness,
+                        nullCount: cachedStats.nullCount,
+                        nullPercentage: cachedStats.nullPercentage,
+                        dataPattern: cachedStats.dataPattern,
+                        sampleValues: cachedStats.sampleValues,
+                        valueDistribution: cachedStats.valueDistribution,
+                        minValue: cachedStats.minValue,
+                        maxValue: cachedStats.maxValue,
+                        avgLength: cachedStats.avgLength,
+                        computedAt: cachedStats.computedAt,
+                        queryTimeMs: cachedStats.queryTimeMs
+                    };
+                }
+            }
+        }
+    }
+}
+exports.ColumnStatsCache = ColumnStatsCache;
+//# sourceMappingURL=ColumnStatsCache.js.map

package/dist/discovery/ColumnStatsCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ColumnStatsCache.js","sourceRoot":"","sources":["../../src/discovery/ColumnStatsCache.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAIH,MAAa,gBAAgB;IAA7B;QACU,eAAU,GAAiC,IAAI,GAAG,EAAE,CAAC;IAyR/D,CAAC;IAvRC;;OAEG;IACK,WAAW,CAAC,UAAkB,EAAE,SAAiB;QACvD,OAAO,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,UAAkB,EAClB,SAAiB,EACjB,UAAkB;QAElB,OAAO,GAAG,UAAU,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,KAAwB;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACrE,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE/C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,UAAU,GAAG;gBACX,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,OAAO,EAAE,IAAI,GAAG,EAAE;gBAClB,UAAU,EAAE,KAAK,CAAC,UAAU;aAC7B,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC5C,CAAC;QAED,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACI,cAAc,CACnB,UAAkB,EAClB,SAAiB,EACjB,UAAkB;QAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,OAAO,UAAU,EAAE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,aAAa,CAClB,UAAkB,EAClB,SAAiB;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACI,eAAe,CACpB,UAAkB,EAClB,SAAiB;QAEjB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAC7D,OAAO,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,CAAC;IAED;;OAEG;IACI,cAAc,CACnB,UAAkB,EAClB,SAAiB,EACjB,UAAkB;QAElB,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,KAAK,SAAS,CAAC;IAC9E,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,UAAkB,EAAE,SAAiB;QACxD,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,KAAK,SAAS,CAAC;IACjE,CAAC;IAED;;OAEG;IACI,YAAY;QACjB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED;;;OAGG;IACI,mBAAmB,CACxB,SAAgD;QAEhD,MAAM,OAAO,GAAwB,EAAE,CAAC;QAExC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAClD,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtD,IAAI,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,wBAAwB,CAAC,OAAe;QAC7C,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACI,iBAAiB,CAAC,gBAAwB,IAAI;QACnD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,IAAI,aAAa,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,CACpE,CAAC;IACJ,CAAC;IAED;;;OAGG;IACI,wBAAwB;QAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA+B,CAAC;QAEzD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAClD,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC7D,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC3B,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,wDAAwD;QACxD,OAAO,IAAI,GAAG,CACZ,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CACzE,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,aAAa;QAMlB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAClD,YAAY,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;YACxC,iCAAiC;YACjC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACpF,CAAC;QAED,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YACjC,YAAY;YACZ,eAAe;YACf,kBAAkB,EAChB,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACrE,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,WAAW;QAChB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,MAAM,MAAM,GAAqE,EAAE,CAAC;QAEpF,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YACxD,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;YAE/B,MAAM,CAAC,GAAG,CAAC,GAAG;gBACZ,UAAU,EAAE,UAAU,CAAC,UAAU;gBACjC,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,OAAO;aACR,CAAC;QACJ,CAAC;QAED,OAAO;YACL,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,YAAY,EAAE,IAAI,GAAG,CACnB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAC5D,CAAC,IAAI;YACN,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YACjC,YAAY;YACZ,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,IAAuD;QAC1E,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5D,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6B,CAAC;YACvD,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;gBACrC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE;gBACvB,UAAU,EAAE,UAAU,CAAC,UAAU;gBACjC,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,OAAO,EAAE,SAAS;gBAClB,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,gBAAgB,CAAC,OAAuD;QAC7E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,QAAQ,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAEjD,IAAI,CAAC,UAAU;oBAAE,SAAS;gBAE1B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;oBACnC,MAAM,WAAW,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACxD,IAAI,CAAC,WAAW;wBAAE,SAAS;oBAE3B,4CAA4C;oBAC5C,MAAM,CAAC,UAAU,GAAG;wBAClB,SAAS,EAAE,WAAW,CAAC,SAAS;wBAChC,aAAa,EAAE,WAAW,CAAC,aAAa;wBACxC,eAAe,EAAE,WAAW,CAAC,UAAU;wBACvC,SAAS,EAAE,WAAW,CAAC,SAAS;wBAChC,cAAc,EAAE,WAAW,CAAC,cAAc;wBAC1C,WAAW,EAAE,WAAW,CAAC,WAAW;wBACpC,YAAY,EAAE,WAAW,CAAC,YAAY;wBACtC,iBAAiB,EAAE,WAAW,CAAC,iBAAiB;wBAChD,QAAQ,EAAE,WAAW,CAAC,QAAQ;wBAC9B,QAAQ,EAAE,WAAW,CAAC,QAAQ;wBAC9B,SAAS,EAAE,WAAW,CAAC,SAAS;wBAChC,UAAU,EAAE,WAAW,CAAC,UAAU;wBAClC,WAAW,EAAE,WAAW,CAAC,WAAW;qBACrC,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA1RD,4CA0RC"}

package/dist/discovery/DiscoveryEngine.d.ts

@@ -0,0 +1,100 @@
+/**
+ * Discovery Engine
+ * Orchestrates relationship discovery with iterative refinement and backpropagation
+ */
+import { BaseAutoDocDriver } from '../drivers/BaseAutoDocDriver.js';
+import { ColumnStatsCache } from './ColumnStatsCache.js';
+import { SchemaDefinition, DatabaseDocumentation } from '../types/state.js';
+import { RelationshipDiscoveryPhase, DiscoveryTriggerAnalysis } from '../types/discovery.js';
+import { RelationshipDiscoveryConfig, AIConfig } from '../types/config.js';
+export interface DiscoveryEngineOptions {
+    driver: BaseAutoDocDriver;
+    config: RelationshipDiscoveryConfig;
+    aiConfig: AIConfig;
+    schemas: SchemaDefinition[];
+    onProgress?: (message: string, data?: any) => void;
+}
+export interface DiscoveryResult {
+    phase: RelationshipDiscoveryPhase;
+    guardrailsReached: boolean;
+    guardrailReason?: string;
+    statsCache: ColumnStatsCache;
+}
+export declare class DiscoveryEngine {
+    private driver;
+    private config;
+    private aiConfig;
+    private schemas;
+    private onProgress;
+    private statsCache;
+    private pkDetector;
+    private fkDetector;
+    private llmValidator?;
+    private sanityChecker?;
+    constructor(options: DiscoveryEngineOptions);
+    /**
+     * Get the column statistics cache
+     */
+    getStatsCache(): ColumnStatsCache;
+    /**
+     * Analyze if discovery should be triggered based on schema state
+     */
+    analyzeTrigger(): DiscoveryTriggerAnalysis;
+    /**
+     * Execute the discovery process
+     */
+    discover(maxTokens: number, triggerAnalysis: DiscoveryTriggerAnalysis): Promise<DiscoveryResult>;
+    /**
+     * Initialize discovery phase
+     */
+    private initializePhase;
+    /**
+     * Determine trigger reason from analysis
+     */
+    private determineTriggerReason;
+    /**
+     * Execute a single discovery iteration
+     */
+    private executeIteration;
+    /**
+     * Detect primary keys in all tables without PKs
+     */
+    private detectPrimaryKeys;
+    /**
+     * Detect foreign keys across all schemas
+     */
+    private detectForeignKeys;
+    /**
+     * Perform LLM validation on PK/FK candidates
+     */
+    private performLLMValidation;
+    /**
+     * Check if backpropagation should be triggered
+     */
+    private shouldTriggerBackprop;
+    /**
+     * Perform backpropagation to update confidence scores
+     */
+    private performBackpropagation;
+    /**
+     * Merge iteration discoveries into phase
+     */
+    private mergeDiscoveries;
+    /**
+     * Check if discovery should continue
+     */
+    private shouldContinueDiscovery;
+    /**
+     * Check guardrails
+     */
+    private checkGuardrails;
+    /**
+     * Calculate final summary statistics
+     */
+    private calculateSummary;
+    /**
+     * Apply discovered relationships to state
+     */
+    applyDiscoveriesToState(state: DatabaseDocumentation, phase: RelationshipDiscoveryPhase): void;
+}
+//# sourceMappingURL=DiscoveryEngine.d.ts.map

package/dist/discovery/DiscoveryEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DiscoveryEngine.d.ts","sourceRoot":"","sources":["../../src/discovery/DiscoveryEngine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,iBAAiB,EAAE,MAAM,iCAAiC,CAAC;AAKpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAC5E,OAAO,EACL,0BAA0B,EAI1B,wBAAwB,EACzB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,2BAA2B,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAE3E,MAAM,WAAW,sBAAsB;IACrC,MAAM,EAAE,iBAAiB,CAAC;IAC1B,MAAM,EAAE,2BAA2B,CAAC;IACpC,QAAQ,EAAE,QAAQ,CAAC;IACnB,OAAO,EAAE,gBAAgB,EAAE,CAAC;IAC5B,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,KAAK,IAAI,CAAC;CACpD;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,0BAA0B,CAAC;IAClC,iBAAiB,EAAE,OAAO,CAAC;IAC3B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,UAAU,EAAE,gBAAgB,CAAC;CAC9B;AAED,qBAAa,eAAe;IAC1B,OAAO,CAAC,MAAM,CAAoB;IAClC,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,QAAQ,CAAW;IAC3B,OAAO,CAAC,OAAO,CAAqB;IACpC,OAAO,CAAC,UAAU,CAAwC;IAC1D,OAAO,CAAC,UAAU,CAAmB;IACrC,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,YAAY,CAAC,CAAwB;IAC7C,OAAO,CAAC,aAAa,CAAC,CAAmB;gBAE7B,OAAO,EAAE,sBAAsB;IA2B3C;;OAEG;IACI,aAAa,IAAI,gBAAgB;IAIxC;;OAEG;IACI,cAAc,IAAI,wBAAwB;IA6DjD;;OAEG;IACU,QAAQ,CACnB,SAAS,EAAE,MAAM,EACjB,eAAe,EAAE,wBAAwB,GACxC,OAAO,CAAC,eAAe,CAAC;IA2E3B;;OAEG;IACH,OAAO,CAAC,eAAe;IA6CvB;;OAEG;IACH,OAAO,CAAC,sBAAsB;IAiB9B;;OAEG;YACW,gBAAgB;IAwK9B;;OAEG;YACW,iBAAiB;IAoC/B;;OAEG;YACW,iBAAiB;IAqC/B;;OAEG;YACW,oBAAoB;IAuJlC;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAuB7B;;OAEG;YACW,sBAAsB;IA4DpC;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAkCxB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IA6B/B;;OAEG;IACH,OAAO,CAAC,eAAe;IAiCvB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAgDxB;;OAEG;IACI,uBAAuB,CAC5B,KAAK,EAAE,qBAAqB,EAC5B,KAAK,EAAE,0BAA0B,GAChC,IAAI;CA4CR"}