LLM Digest
Subscribe

Agent Know-How

Agent engineering · know-how

External knowledge base: vector and graph retrieval

🛠️ Solution·active·16 entries·16 sources·updated 2026-10-06

Push long-term memory out of the context window into an external store — embeddings in a vector index, and/or a knowledge graph of entities and relations — and retrieve only the relevant slice at each step. This is how an agent "remembers" more than fits in a prompt.

Latest updates
State of the art

Top-k vector similarity is the floor, not the answer. Production stacks converge on hybrid retrieval: dense vectors plus BM25-style lexical search, fused (for example with Reciprocal Rank Fusion), filtered by metadata, then reranked. Knowledge graphs cover what flat embeddings structurally miss: global context, multi-hop questions, and provenance. Graph construction is also getting cheaper, with co-occurrence graphs replacing LLM extraction.

The store is consolidating into infrastructure teams already run. Valkey, Elasticsearch, AlloyDB, and DynamoDB all now serve vector search next to the operational data, so a separate vector database and its sync job are increasingly optional. The trade is vendor-specific billing and features rather than a new system to operate.

Recall quality is earned upstream of the index. The embedding model, how structured records are serialized before embedding, and the rerank step move results more than the choice of store. A local store can reach high LongMemEval recall with no LLM in the path.

The open question is whether similarity is the right primitive at all. Bi-temporal relational stores, vector-symbolic memory, and co-occurrence graphs argue for exact, structured, time-aware recall. Benchmarks such as Root Memories show similarity search misses facts that are logically, not lexically, relevant. Most of these alternatives are still single projects, so treat them as design pressure on the vector default, not replacements.

Trade-offs

Adds a retrieval hop (latency) and an index to keep fresh and consistent; recall quality is only as good as chunking, embeddings, and reranking, and is hard to evaluate. Graphs add modeling and maintenance cost but answer multi-hop/connected queries vectors can't.

Folding vectors into an existing datastore removes a sync job but ties retrieval features and pricing to that vendor.

Best when the durable knowledge is large, queried sparsely, and changes slower than every turn.

Why it matters for platform engineers

This is the "buy a database for your agent's brain" path: it scales memory well beyond the context window and is independently testable, but it turns memory into a retrieval system you own — with its own freshness, eviction, and eval burden.

Check first whether the database you already run can serve vectors before adding another. Pairs with, rather than replaces, context compaction; see grounding for retrieval quality and attribution.

Developments 16

Beyond top-k vectors: hybrid retrieval and knowledge graphs

4 entries · latest Jul 1, 2026

Production recall needs dense plus lexical retrieval with a rerank, and graphs for multi-hop and provenance; graph construction is getting cheaper without LLM extraction.

TIGRAG builds a retrieval graph from token co-occurrence instead of LLM extraction

TIGRAG constructs its knowledge graph from token co-occurrence statistics (a sliding-window count over the corpus) rather than an LLM extraction pipeline, then pairs the graph with neural reranking for multi-hop retrieval.

It reports matching or beating dense and LLM-extracted GraphRAG on multi-hop QA while cutting indexing time, inference latency, and prompt size. That weakens the standard objection that graph construction is too slow and costly for production.

Vector RAG falls short on global context, multi-hop reasoning, and provenance

Cassie Shum's InfoQ talk on GraphRAG names three gaps where traditional vector retrieval structurally fails: global context, multi-hop reasoning, and provenance. The proposed fix is a semantically structured knowledge graph that pushes orchestration logic down into the data layer.

The graph-vs-vector choice is about what similarity search cannot answer, not taste. If your questions span documents or need a traceable source, plan for structure in the data, not more prompt logic on top.

Vector search alone falls short; fuse BM25 and vector results with Reciprocal Rank Fusion

An InfoQ practitioner article describes the limits of RAG pipelines built on vector search alone, and an internal omni-search application that combines BM25 lexical results and vector results with Reciprocal Rank Fusion (RRF).

Hybrid dense-plus-lexical retrieval, usually followed by a rerank pass, is the production floor. Pure top-k similarity misses exact terms, IDs, and names that keyword search catches.

Show 1 earlier entry

Letta, Mem0, Graphiti, and Cognee take different stances on graph vs. vector memory

A survey of open agent-memory systems compares Letta, Mem0, Graphiti, and Cognee. Each packages external memory as a layer the agent calls, but they differ on whether facts live in a vector index, a knowledge graph of entities and relations, or both.

Choosing a memory layer is mostly choosing that stance. Graphs answer connected, multi-hop questions that flat embeddings miss, at the cost of modeling and upkeep.

Retrieval on the datastore you already operate

5 entries · latest Aug 17, 2026

Valkey, Elasticsearch, AlloyDB, and DynamoDB now double as the vector layer, with metadata filters for tenancy, removing the separate vector DB and its sync job.

DynamoDB adds native vector search alongside application rows

Amazon DynamoDB now stores embeddings next to application data and runs approximate nearest-neighbor queries through a SearchVectors API, with filtered similarity search and configurable indexes. Reported specifics: up to 4,096 dimensions, Euclidean/cosine/dot-product distance, and single-digit-millisecond latency at a claimed trillions-of-vectors scale.

It removes the sync-two-systems overhead for teams already on DynamoDB. The trade is a new billing surface: cost is metered per byte for data written, data processed per search, and data stored, on top of standard DynamoDB charges.

Also relevant to An agent's answer is only as good as what it retrieved — and whether it can prove it

AlloyDB ships vector and hybrid search plus natural-language querying inside the database

Google's AlloyDB packages vector and hybrid search, natural-language-to-SQL, and AI functions that call foundation models such as Gemini directly on database rows, with new performance and cost improvements to those functions.

A general-purpose operational database now doubles as the retrieval layer, so structured filters and similarity search run in one query against the system of record.

AgentCore Memory adds structured metadata filtering for multi-tenant recall

AWS's AgentCore Memory now carries metadata across configuration, ingestion, and retrieval, so recall can be narrowed by fields such as tenant, document type, or time range before similarity ranking. AWS frames it for multi-agent and multi-tenant architectures.

Metadata filters are the practical complement to hybrid retrieval: they enforce tenant boundaries and cut the candidate set deterministically instead of trusting embedding distance to keep tenants apart.

Show 2 earlier entries

Elastic's open-source Atlas builds tiered agent memory on Elasticsearch, served over MCP

Elastic open-sourced Atlas, which keeps three categories of agent memory on Elasticsearch, isolates memories per user, and connects to agents over MCP. It scored 0.89 Recall@10 on its question-answering evaluation.

The retrieval store is the search cluster a team already runs, not a new dependency, and per-user isolation comes from the platform rather than application code.

BetterDB puts agent memory, semantic caching, and typed retrieval on one Valkey instance

BetterDB released an MIT-licensed, Valkey-native context layer: agent memory, semantic plus multi-tier caching, and typed retrieval packages (npm and PyPI) that run on any Valkey or Redis-compatible instance, local or hosted.

The "buy a separate vector DB" hop collapses into the cache a team already operates. Memory and caching share one substrate, so there are not two systems to keep consistent.

Recall is won in embeddings and ranking, not the store

4 entries · latest Jul 16, 2026

Embedder choice, record serialization, and reranking move recall more than the index brand, and strong recall is reachable with no LLM in the path.

NVIDIA Nemotron 3 Embed ranks #1 on RTEB; its 1B model cuts its predecessor's error by 27%

NVIDIA's Nemotron 3 Embed line ranks #1 overall on RTEB, a multilingual, multi-domain retrieval benchmark, at 78.5% for the flagship 8B model. The smaller 1B variant cuts its predecessor's error rate by 27%.

Swapping the embedder raises the ceiling of every retrieval architecture built on it without touching the index, chunking, or rerank. Better retrieval also means an agent finds evidence in fewer search calls, so it is a cost and latency lever as well as an accuracy one.

Also relevant to An agent's answer is only as good as what it retrieved — and whether it can prove it

Target replaces rule-based campaign matching with embeddings, vector search, and an LLM rerank

Target retrieves similar historical marketing campaigns for forecasting with embeddings plus vector search plus LLM ranking, replacing a rule-based workflow. It reports 75% top-1 and 100% top-3 coverage, and feeds campaign outcomes back to refine retrieval.

A production example where the gain comes from how records are embedded and reranked, and from a feedback loop, not from the choice of vector store.

Field order in serialized records silently controls embedding retrieval quality

Embedding a structured metadata record means serializing its fields into a string, which forces a field order. A standard fine-tuned encoder loses 7.4 nDCG@10 points when the index is rebuilt under a different field order, because it learns absolute position instead of field labels. The paper proposes permutation-invariant fine-tuning to remove that dependence.

If you embed catalog or schema records, serialization is part of the retrieval model. Fix it before tuning the index.

Show 1 earlier entry

Structured and non-vector memory designs

3 entries · latest Jun 22, 2026

Bi-temporal SQL, vector-symbolic algebra, and co-occurrence graphs argue exact, structured recall can beat similarity for agent memory; most are early projects.

FERNme builds a memory graph from co-occurrence with near-zero LLM calls

FERNme grows an agent memory graph using fuzzy edges and a Hebbian co-occurrence rule to create memory tags. The structure comes from what appears together, not from embeddings, and updates take roughly zero LLM calls.

Keeping the LLM out of the write path as well as the read path removes the per-turn token cost most memory layers pay to extract facts. It is a hobby-scale project, so treat it as a design idea, not a benchmark.

A coding agent swaps RAG for algebraic (vector-symbolic) memory

raidho, a Show HN coding agent, replaces RAG-style nearest-neighbour lookup with vector-symbolic architecture (VSA) memory: facts are combined with algebraic binding and bundling operations rather than retrieved by embedding distance.

It is an early, single-project signal. It belongs to a wider argument that exact, structured recall can beat fuzzy similarity for some agent workloads.

Memharness keeps bi-temporal agent memory in one SQLite file

Memharness stores agent memory bi-temporally in a single SQLite file: each fact records when it was true and when it was recorded, so recall leans on time and structure instead of embeddings.

For questions like "what did we believe last Tuesday", a relational store with time columns gives an exact answer that similarity search cannot, and it runs with no separate service to operate.

From related topics
  1. An agent's answer is only as good as what it retrieved — and whether it can prove itTALRanker decides per document when reranking should call a search tool
  2. An agent's answer is only as good as what it retrieved — and whether it can prove itResearchQA scores whether answers are backed by verifiable citations, not just correct
  3. Agents forget across steps and sessionsSimilarity search misses logically relevant memories; Root Memories benchmarks the gap
Evidence · 16 sources