← All parts of this equation

Equation 15 · Part 1 · Naive, Graph, and Agentic: A Systems Comparison of RAG Architectures

Symbol C_index

CindexC_{\text{index}}
CindexC_{\text{index}}

What this part means

the writing.

Its job in the formula

CiC_index is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Where the article explains it

Writing CindexC_{\text{index}} for the one-time cost of building the graph and its community summaries, and cmarginalc_{\text{marginal}} for the cost of answering a single query against the finished structure, the amortised cost of a query workload of size Q against one graph is

The passage around this formula

This is the one family among the five whose defining engineering trade-off is temporal rather than architectural: cost is shifted from query time to index time. Writing CindexC_{\text{index}} for the one-time cost of building the graph and its community summaries, and cmarginalc_{\text{marginal}} for the cost of answering a single query against the finished structure, the amortised cost of a query workload of size Q against one graph is

Read this part in the article →

Learn the underlying idea

A subscript is a label attached below a symbol. It often selects a time step, component, category, or member of a sequence.

Open the illustrated subscripts: which member of a family? guide →

See this notation across published equations →

Sources cited in the article section

These citations provide research context; check each source for the exact claim it supports.