知識グラフのクエリ内で高速なベクトル検索を実行
Efficient Dense Vector Search within Knowledge Graph Content Embeddings
この論文をやさしく読む
ひとことで言うと
知識グラフの条件検索と、文章や画像の埋め込みベクトルによる類似検索を、一つのSPARQLクエリで高速に扱う拡張です。
何に役立つ？
グラフ上の関係を満たし、かつ文章や画像として似ている情報を探す用途があります。生成モデルに渡す情報を構造的に絞る仕組みにもつなげられます。
この研究の面白いところ
ベクトルを毎回解析する処理を減らすだけでも大きく高速化し、索引の追加で従来タイムアウトしたクロスモーダル結合を秒単位にしています。
どこまで分かった？
高速化は拡張したBSBMとDBpediaでの基準手法との比較です。近似最近傍索引を用いるため、要旨にない検索精度や完全一致の保証まで含めて解釈することはできません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
知識グラフは今日の知識基盤の中核であり、推論を支え、知識システムを検証可能な事実に結び付ける。RDFストアとSPARQLエンジンはこの役割を担い、構造化知識に対する多様な検索・推論を可能にする。これらを言語モデル（LM）と結合すると、構造化クエリで生成出力を制限または再順位付けする、ニューロシンボリック推論へRAGを拡張できる。この方向では、グラフ構造の制約とともに、マルチモーダルな問い合わせと学習済み類似度による順位付けを表現するため、SPARQL評価が密な埋め込みに対するテンソル演算を標準的に扱う必要がある。この方法が成り立つには、エンジンが密ベクトル検索を効率よく実行できなければならない。 本研究では、RDF知識グラフ内の密ベクトル検索をネイティブに支援するQLeverの拡張、QLever-Unified Indexed Vector Embedding Retrieval（QUIVER）を提示する。エンジンレベルでのテンソル関数登録、語彙処理時のJSON形式ベクトルの解析、クエリ内にベクトル索引を公開する仮想SERVICEという3つの最適化を実装する。Berlin SPARQL Benchmark（BSBM）をテキスト埋め込みで拡張したものと、DBpediaを画像埋め込みで拡張したものという、2つの新しいベンチマークを提案する。 基準手法との比較では、語彙処理時の解析だけでも、単一タイプの順位付けでの高速化の中央値はBSBMで最大41.9倍、DBpediaで最大20倍となる。近似最近傍索引を加えると、BSBMで355倍、DBpediaで97.8倍の高速化を得る。さらに索引によって、DBpediaのクロスモーダルなベクトル結合を秒単位で実行可能となる一方、索引を使わないすべての構成はタイムアウトする。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Knowledge graphs are a core component of today's knowledge infrastructure, supporting reasoning and anchoring knowledge systems to verifiable facts. RDF stores and SPARQL engines fulfill this function, enabling a range of retrieval and inference tasks on structured knowledge. Coupling them with Language Models (LMs) extends RAG toward neurosymbolic reasoning, where structured queries gate or re-rank generative outputs. This line of reasoning requires that SPARQL evaluation natively support tensor operations on dense embeddings, enabling multimodal querying and learned similarity-based ranking to be expressed together with graph-structural constraints. This approach is feasible only if the engine can efficiently perform dense vector search. We present QLever-Unified Indexed Vector Embedding Retrieval (QUIVER), an extension to QLever that adds native support for dense vector retrieval within RDF knowledge graphs. It implements three optimizations: engine-level registration of tensor functions, vocabulary-time parsing of JSON-encoded vectors, and a virtual SERVICE that exposes a vector index inside the query. We propose two new benchmarks: an extension of Berlin Sparql Benchmark (BSBM) with text embeddings and an extension of DBpedia with image embeddings. Against the baselines, vocabulary-time parsing alone yields median speedups of up to 41.9x on BSBM and 20x on DBpedia for single-type ranking; adding an approximate nearest-neighbor index yields speedups of 355x on BSBM and 97.8x on DBpedia. The index further makes cross-modal vector joins on DBpedia feasible in seconds, whereas all non-indexed configurations time out.
著者のコメント
17 pages, 7 figures, 9 tables, under review
arXiv ID: 2609.24236 ／ 要約の誤りについて