fix(8.0): re-validate find() results against the predicate (index-integrity guard)

find() trusted the metadata index's returned ids: it loaded each id's entity
and returned it, checking only that the entity existed — never that it actually
matched the query. The indexes are acceleration structures; the loaded entity
is ground truth. A stale or cross-bucket index posting (e.g. an id left in a
field-value bucket by a delete or an `update({ field: undefined })`) therefore
surfaced an entity matching NEITHER the requested type NOR the where filter — a
production report saw a timeslot (NounType.Event) returned for
`find({ type: Person, where: { entityType: 'staff' } })`.

Add a single egress chokepoint after the result IIFE that re-validates every
result with `entityMatchesFind` (type/subtype/where/service/excludeVFS) — the
live-path mirror of the historical path's per-candidate check in db.ts. It
covers every find() branch (metadata, vector, text, proximity, graph) and
`similar()` (which delegates to find) in one place. A no-op on a healthy index;
on a corrupted one it drops the bad row instead of returning a phantom. Full
unit + integration gate green confirms the where re-validation is consistent
with the index (no valid rows dropped).

This is the brainy-side safety net. The durable corruption itself lives in the
metadata index that owns the query (the native provider when present) and is
addressed separately.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
This commit is contained in:
David Snelling 2026-06-24 16:25:12 -07:00
parent 8d5032bee5
commit 3d116190f3
2 changed files with 121 additions and 1 deletions

View file

@ -146,6 +146,7 @@ import { resolveJsHnswConfig, DEFAULT_RECALL } from './utils/recallPreset.js'
import * as fs from 'node:fs' import * as fs from 'node:fs'
import * as os from 'node:os' import * as os from 'node:os'
import { Db, type DbHost, type HistoricalQueryHandle } from './db/db.js' import { Db, type DbHost, type HistoricalQueryHandle } from './db/db.js'
import { entityMatchesFind } from './db/whereMatcher.js'
import { import {
importGraph, importGraph,
isPortableGraph, isPortableGraph,
@ -4706,7 +4707,7 @@ export class Brainy<T = any> implements BrainyInterface<T> {
const isHidden = (id: string): boolean => hiddenIds.size > 0 && hiddenIds.has(id) const isHidden = (id: string): boolean => hiddenIds.size > 0 && hiddenIds.has(id)
const startTime = Date.now() const startTime = Date.now()
const result = await (async () => { let result = await (async () => {
let results: Result<T>[] = [] let results: Result<T>[] = []
// Distinguish between search criteria (need vector search) and filter criteria (metadata only) // Distinguish between search criteria (need vector search) and filter criteria (metadata only)
@ -5140,6 +5141,24 @@ export class Brainy<T = any> implements BrainyInterface<T> {
return results.slice(finalOffset, finalOffset + limit) return results.slice(finalOffset, finalOffset + limit)
})() })()
// Index-integrity guard — applied ONCE here so every find() path (metadata,
// vector, text, proximity, graph) is covered uniformly. The indexes are
// acceleration structures; the loaded entity is ground truth. Re-validate
// each result against the query predicate so a stale or cross-bucket index
// entry — e.g. an id left in a field-value posting by a delete or an
// `update({ field: undefined })` — can never surface an entity that does not
// actually match `type`/`subtype`/`where`/`service`/`excludeVFS`. This is
// the live-path mirror of the historical path's per-candidate
// `entityMatchesFind` (db.ts). On a healthy index it is a no-op; on a
// corrupted one it drops the bad row instead of returning a phantom.
if (result.length > 0) {
result = result.filter(
(r) =>
r.entity != null &&
entityMatchesFind(r.entity as unknown as Entity, params as unknown as FindParams)
)
}
// includeVectors — opt-in vector hydration. Default (false) keeps the perf // includeVectors — opt-in vector hydration. Default (false) keeps the perf
// contract: every result path above builds entities via the metadata-only // contract: every result path above builds entities via the metadata-only
// fast path, so `entity.vector` is the empty stub. When requested, fetch the // fast path, so `entity.vector` is the empty stub. When requested, fetch the

View file

@ -0,0 +1,101 @@
/**
* @module find-index-integrity-guard.test
* @description Regression for the "phantom row" class (Venue 2026-06-24): a
* corrupt/stale metadata-index posting must never surface an entity that does
* not actually match the find() predicate.
*
* The metadata index is an acceleration structure; the loaded entity is ground
* truth. find() re-validates every result against `type`/`subtype`/`where`/
* `service` at a single egress chokepoint (the live-path mirror of the
* historical path's `entityMatchesFind`). These tests inject a poisoned
* `getIdsForFilter` (the exact failure mode seen in production: a native index
* returns an id whose record matches NEITHER the type nor the where filter) and
* assert the phantom is dropped while the genuine matches survive.
*/
import { describe, it, expect, beforeEach } from 'vitest'
import { Brainy } from '../../../src/brainy'
import { NounType } from '../../../src/types/graphTypes'
describe('find() index-integrity guard (phantom row class)', () => {
let brain: Brainy<any>
let staffId: string
let timeslotId: string
let customerId: string
beforeEach(async () => {
brain = new Brainy({ requireSubtype: false, storage: { type: 'memory' } })
await brain.init()
// A real staff Person (the only legitimate match for the roster query).
staffId = await brain.add({
data: 'Kristine Perry',
type: NounType.Person,
metadata: { entityType: 'staff', firstName: 'Kristine', lastName: 'Perry' }
})
// A timeslot Event — matches NEITHER type:Person NOR where.entityType:'staff'
// (the production phantom was exactly this: a NounType.Event timeslot).
timeslotId = await brain.add({
data: 'kitten-experience 2026-08-19 12:00',
type: NounType.Event,
metadata: { entityType: 'timeslot', date: '2026-08-19', startTime: '12:00' }
})
// A Person that matches type:Person but NOT where.entityType:'staff' — proves
// the WHERE leg of the guard, not just the structural type leg.
customerId = await brain.add({
data: 'Walk-in Customer',
type: NounType.Person,
metadata: { entityType: 'customer', firstName: 'Walk-in' }
})
})
it('healthy index: the discriminant query returns only the staff Person', async () => {
const rows = await brain.find({ type: NounType.Person, where: { entityType: 'staff' }, limit: 100 })
expect(rows.map((r) => r.id)).toEqual([staffId])
})
it('drops a phantom of the WRONG TYPE that a corrupt index leaks into the where bucket', async () => {
// Poison the metadata index so it returns the timeslot's id for the staff
// query — the precise production corruption (a cross-bucket/stale posting).
const mi = (brain as any).metadataIndex
const original = mi.getIdsForFilter.bind(mi)
mi.getIdsForFilter = async (filter: any): Promise<string[]> => {
const ids = await original(filter)
return ids.includes(timeslotId) ? ids : [...ids, timeslotId]
}
const rows = await brain.find({ type: NounType.Person, where: { entityType: 'staff' }, limit: 100 })
// The timeslot (NounType.Event, entityType:'timeslot') must NOT appear.
expect(rows.map((r) => r.id)).not.toContain(timeslotId)
// The genuine staff row survives.
expect(rows.map((r) => r.id)).toEqual([staffId])
mi.getIdsForFilter = original
})
it('drops a phantom of the RIGHT TYPE but WRONG where-value (exercises the where leg)', async () => {
// The customer is a Person (passes type) but entityType:'customer' (fails
// where). A corrupt index leaking it into the 'staff' bucket must still be
// rejected by the where re-validation.
const mi = (brain as any).metadataIndex
const original = mi.getIdsForFilter.bind(mi)
mi.getIdsForFilter = async (filter: any): Promise<string[]> => {
const ids = await original(filter)
return ids.includes(customerId) ? ids : [...ids, customerId]
}
const rows = await brain.find({ type: NounType.Person, where: { entityType: 'staff' }, limit: 100 })
expect(rows.map((r) => r.id)).not.toContain(customerId)
expect(rows.map((r) => r.id)).toEqual([staffId])
mi.getIdsForFilter = original
})
it('a healthy query for the phantom\'s own bucket still returns it (guard is not over-eager)', async () => {
// Sanity: the guard must only drop genuine non-matches. Querying the
// timeslot's real bucket returns it normally.
const rows = await brain.find({ type: NounType.Event, where: { entityType: 'timeslot' }, limit: 100 })
expect(rows.map((r) => r.id)).toEqual([timeslotId])
})
})