Class: TransitiveDependencies

Defined in: packages/core/src/visitors/transitive-deps.ts:18

Calculate the transitive dependencies for a plan operator tree. The dependencies are identifiers that are used within the tree, but are defined in external scopes.

Extended by

• XQueryTransitiveDependencies

Implements

• PlanVisitor<IdSet>

Constructors

Constructor

new TransitiveDependencies(vmap): TransitiveDependencies

Defined in: packages/core/src/visitors/transitive-deps.ts:19

Parameters

Parameter	Type	Description
vmap	Record<string, PlanVisitor<IdSet>>	Per-language visitor map used for recursive descent.

Returns

TransitiveDependencies

Properties

vmap

protected vmap: Record<string, PlanVisitor<IdSet>>

Defined in: packages/core/src/visitors/transitive-deps.ts:21

Per-language visitor map used for recursive descent.

Methods

clearCache()

clearCache(): void

Defined in: packages/core/src/visitors/transitive-deps.ts:319

Replaces the computation cache with a new empty WeakMap, invalidating all entries.

Returns

void

---

getCache()

protected getCache(): WeakMap<PlanOperator, IdSet>

Defined in: packages/core/src/visitors/transitive-deps.ts:42

Returns the module-level WeakMap used as the computation cache.

Returns

WeakMap<PlanOperator, IdSet>

---

invalidateCacheDownstream()

invalidateCacheDownstream(operator): void

Defined in: packages/core/src/visitors/transitive-deps.ts:326

Removes operator and all of its ancestors from the cache, walking up via PlanOperator.parent until the root is reached.

Parameters

Parameter	Type
operator	PlanOperator

Returns

void

---

invalidateCacheElement()

invalidateCacheElement(operator): void

Defined in: packages/core/src/visitors/transitive-deps.ts:343

Removes only operator's own cache entry without touching its ancestors or children.

Parameters

Parameter	Type
operator	PlanOperator

Returns

void

---

invalidateCacheUpstream()

invalidateCacheUpstream(operator): void

Defined in: packages/core/src/visitors/transitive-deps.ts:336

Removes operator and the entire subtree rooted at it from the cache, recursing into all children.

Parameters

Parameter	Type
operator	PlanOperator

Returns

void

---

onlyExternal()

protected onlyExternal(deps, op): Trie<string | number | symbol, any>

Defined in: packages/core/src/visitors/transitive-deps.ts:30

Returns a clone of deps with all identifiers produced by op's own schema removed, leaving only those that must be satisfied from an outer scope.

Parameters

Parameter	Type
deps	IdSet
op	PlanTupleOperator

Returns

Trie<string | number | symbol, any>

---

processNode()

protected processNode(node): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:38

Dispatches node through the per-language vmap and returns its transitive dependencies.

Parameters

Parameter	Type
node	PlanOperator

Returns

IdSet

---

visitAggregate()

visitAggregate(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:244

Parameters

Parameter	Type
operator	AggregateCall

Returns

IdSet

Implementation of

PlanVisitor.visitAggregate

---

visitBidirectionalRecursion()

visitBidirectionalRecursion(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:300

Parameters

Parameter	Type
operator	BidirectionalRecursion

Returns

IdSet

Implementation of

PlanVisitor.visitBidirectionalRecursion

---

visitCalculation()

visitCalculation(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:102

Parameters

Parameter	Type
operator	Calculation

Returns

IdSet

Implementation of

PlanVisitor.visitCalculation

---

visitCartesianProduct()

visitCartesianProduct(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:122

Parameters

Parameter	Type
operator	CartesianProduct

Returns

IdSet

Implementation of

PlanVisitor.visitCartesianProduct

---

visitConditional()

visitConditional(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:113

Parameters

Parameter	Type
operator	Conditional

Returns

IdSet

Implementation of

PlanVisitor.visitConditional

---

visitDifference()

visitDifference(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:222

Parameters

Parameter	Type
operator	Difference

Returns

IdSet

Implementation of

PlanVisitor.visitDifference

---

visitDistinct()

visitDistinct(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:225

Parameters

Parameter	Type
operator	Distinct

Returns

IdSet

Implementation of

PlanVisitor.visitDistinct

---

visitFnCall()

visitFnCall(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:88

Parameters

Parameter	Type
operator	FnCall

Returns

IdSet

Implementation of

PlanVisitor.visitFnCall

---

visitGroupBy()

visitGroupBy(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:189

Parameters

Parameter	Type
operator	GroupBy

Returns

IdSet

Implementation of

PlanVisitor.visitGroupBy

---

visitIndexedRecursion()

visitIndexedRecursion(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:287

Parameters

Parameter	Type
operator	IndexedRecursion

Returns

IdSet

Implementation of

PlanVisitor.visitIndexedRecursion

---

visitIndexScan()

visitIndexScan(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:278

Parameters

Parameter	Type
operator	IndexScan

Returns

IdSet

Implementation of

PlanVisitor.visitIndexScan

---

visitIntersection()

visitIntersection(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:219

Parameters

Parameter	Type
operator	Intersection

Returns

IdSet

Implementation of

PlanVisitor.visitIntersection

---

visitItemFnSource()

visitItemFnSource(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:254

Parameters

Parameter	Type
operator	ItemFnSource

Returns

IdSet

Implementation of

PlanVisitor.visitItemFnSource

---

visitItemSource()

visitItemSource(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:85

Parameters

Parameter	Type
operator	ItemSource

Returns

IdSet

Implementation of

PlanVisitor.visitItemSource

---

visitJoin()

visitJoin(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:131

Parameters

Parameter	Type
operator	Join

Returns

IdSet

Implementation of

PlanVisitor.visitJoin

---

visitLimit()

visitLimit(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:203

Parameters

Parameter	Type
operator	Limit

Returns

IdSet

Implementation of

PlanVisitor.visitLimit

---

visitLiteral()

visitLiteral(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:99

Parameters

Parameter	Type
operator	Literal

Returns

IdSet

Implementation of

PlanVisitor.visitLiteral

---

visitMapFromItem()

visitMapFromItem(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:161

Parameters

Parameter	Type
operator	MapFromItem

Returns

IdSet

Implementation of

PlanVisitor.visitMapFromItem

---

visitMapToItem()

visitMapToItem(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:155

Parameters

Parameter	Type
operator	MapToItem

Returns

IdSet

Implementation of

PlanVisitor.visitMapToItem

---

visitNullSource()

visitNullSource(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:241

Parameters

Parameter	Type
operator	NullSource

Returns

IdSet

Implementation of

PlanVisitor.visitNullSource

---

visitOrderBy()

visitOrderBy(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:173

Parameters

Parameter	Type
operator	OrderBy

Returns

IdSet

Implementation of

PlanVisitor.visitOrderBy

---

visitProjection()

visitProjection(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:59

Parameters

Parameter	Type
operator	Projection

Returns

IdSet

Implementation of

PlanVisitor.visitProjection

---

visitProjectionConcat()

visitProjectionConcat(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:145

Parameters

Parameter	Type
operator	ProjectionConcat

Returns

IdSet

Implementation of

PlanVisitor.visitProjectionConcat

---

visitProjectionIndex()

visitProjectionIndex(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:167

Parameters

Parameter	Type
operator	ProjectionIndex

Returns

IdSet

Implementation of

PlanVisitor.visitProjectionIndex

---

visitQuantifier()

visitQuantifier(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:272

Parameters

Parameter	Type
operator	Quantifier

Returns

IdSet

Implementation of

PlanVisitor.visitQuantifier

---

visitRecursion()

visitRecursion(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:46

Parameters

Parameter	Type
operator	Recursion

Returns

IdSet

Implementation of

PlanVisitor.visitRecursion

---

visitSelection()

visitSelection(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:72

Parameters

Parameter	Type
operator	Selection

Returns

IdSet

Implementation of

PlanVisitor.visitSelection

---

visitSetOp()

protected visitSetOp(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:207

Parameters

Parameter	Type
operator	SetOperator

Returns

IdSet

---

visitTupleFnSource()

visitTupleFnSource(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:263

Parameters

Parameter	Type
operator	TupleFnSource

Returns

IdSet

Implementation of

PlanVisitor.visitTupleFnSource

---

visitTupleSource()

visitTupleSource(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:82

Parameters

Parameter	Type
operator	TupleSource

Returns

IdSet

Implementation of

PlanVisitor.visitTupleSource

---

visitUnion()

visitUnion(operator): IdSet

Defined in: packages/core/src/visitors/transitive-deps.ts:216

Parameters

Parameter	Type
operator	Union

Returns

IdSet

Implementation of

PlanVisitor.visitUnion