論文の概要: Answering Regular Path Queries Over SQ Ontologies
- arxiv url: http://arxiv.org/abs/2011.08816v1
- Date: Tue, 17 Nov 2020 18:27:20 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-24 17:13:14.635788
- Title: Answering Regular Path Queries Over SQ Ontologies
- Title(参考訳): sqオントロジー上の正規パスクエリへの応答
- Authors: V\'ictor Guti\'errez-Basulto and Yazm\'in Ib\'a\~nez-Garc\'ia and Jean
Christoph Jung
- Abstract要約: クエリ応答を記述ロジック$mathcalSQ$で研究する。
我々の主なコントリビューションは、$mathcalSQ$ナレッジベースのためのツリーのようなモデルプロパティであり、これに基づいて、2ExpTime で正の正規経路クエリに応答する最適なオートマタベースのアルゴリズムを構築しています。
- 参考スコア(独自算出の注目度): 9.03029278078007
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study query answering in the description logic $\mathcal{SQ}$ supporting
qualified number restrictions on both transitive and non-transitive roles. Our
main contributions are a tree-like model property for $\mathcal{SQ}$ knowledge
bases and, building upon this, an optimal automata-based algorithm for
answering positive existential regular path queries in 2ExpTime.
- Abstract(参考訳): 我々は,過渡的および非過渡的役割の有資格数制限をサポートするためのクエリ応答を記述論理$\mathcal{SQ}$で研究する。
我々の主なコントリビューションは、$\mathcal{SQ}$ナレッジベースのためのツリーのようなモデルプロパティであり、これに基づいて、2ExpTime における正存在正規パスクエリに応答する最適なオートマタベースのアルゴリズムを構築しています。
関連論文リスト
- RConE: Rough Cone Embedding for Multi-Hop Logical Query Answering on Multi-Modal Knowledge Graphs [30.94793132285142]
知識グラフ上で応答するマルチホップクエリは、クエリに応答するために、開始ノードから1つ以上のホップをトラバースする。
本稿では,クエリに応答するために必要なマルチモーダル情報をキャプチャする埋め込み手法RConEを提案する。
MMKGを問合せする論理構造を初めて導入し,その答えとしてマルチモーダルエンティティのサブエンティティを含む問合せに答える。
論文 参考訳(メタデータ) (2024-08-21T11:02:35Z) - Open-Set Knowledge-Based Visual Question Answering with Inference Paths [79.55742631375063]
知識に基づく視覚的質問回答(KB-VQA)の目的は、外部知識ベースの助けを借りて質問に対する正しい回答を提供することである。
KB-VQA, Graph pATH ranker (GATHER for brevity) の新しいレトリバーランカパラダイムを提案する。
具体的には、グラフの構築、プルーニング、パスレベルのランク付けが含まれており、正確な回答を検索するだけでなく、推論パスを提供して推論プロセスを説明する。
論文 参考訳(メタデータ) (2023-10-12T09:12:50Z) - Reasoning over Hierarchical Question Decomposition Tree for Explainable
Question Answering [83.74210749046551]
ヘテロジニアス知識統合のための質問分解手法を提案する。
階層的質問分解木(RoHT)を用いた新しい2段階XQAフレームワークを提案する。
複雑なQAデータセットKQA ProとMusiqueの実験は、我々のフレームワークがSOTAメソッドを著しく上回っていることを示している。
論文 参考訳(メタデータ) (2023-05-24T11:45:59Z) - Ontology-Mediated Querying on Databases of Bounded Cliquewidth [10.880181451789262]
有界クリフ幅のデータベース上でのオントロジーによるクエリ(OMQ)の評価について検討する。
我々の主な貢献は、パラメータのランニング時間依存性の詳細な分析であり、いくつかの興味深い効果を示している。
論文 参考訳(メタデータ) (2022-05-04T17:13:08Z) - Query2Particles: Knowledge Graph Reasoning with Particle Embeddings [49.64006979045662]
本稿では,知識グラフにエッジを欠いた複雑な論理的クエリに応答するクエリ埋め込み手法を提案する。
回答エンティティは、エンティティの埋め込みとクエリの埋め込みの類似性に応じて選択される。
埋め込み空間上の様々な領域から多様な回答を検索するために,複雑なKGクエリ応答方法Q2Pを提案する。
論文 参考訳(メタデータ) (2022-04-27T11:16:08Z) - Knowledge Base Question Answering by Case-based Reasoning over Subgraphs [81.22050011503933]
本モデルでは,既存のKG補完アルゴリズムよりも複雑な推論パターンを必要とする問合せに対して,より効果的に答えることを示す。
提案モデルは、KBQAベンチマークの最先端モデルよりも優れているか、競合的に動作する。
論文 参考訳(メタデータ) (2022-02-22T01:34:35Z) - The Price of Selfishness: Conjunctive Query Entailment for ALCSelf is
2ExpTime-hard [11.193504036335503]
論理に基づく知識表現では、クエリ応答は基本的に単に満足度チェックに置き換えられている。
基本記述論理 ALC の知識ベースでは、連結クエリ(CQ)応答の計算複雑性はExpTime-complete であることが知られている。
自己演算子のみによるALCの拡張さえも,CQ含意の複雑さを2ExpTimeに高めることを示す。
論文 参考訳(メタデータ) (2021-06-29T08:12:03Z) - Logic Embeddings for Complex Query Answering [56.25151854231117]
skolemisationを用いて効率的なクエリのための存在変数を排除する、複雑なクエリを組み込む新しいアプローチであるlogic embeddedsを提案する。
論理組込みは,大規模で不完全な知識グラフ上でのクエリ応答において競争的に高速かつ正確であり,否定的問合せよりも優れており,特に回答の不確かさのモデリングが向上している。
論文 参考訳(メタデータ) (2021-02-28T07:52:37Z) - CQE in Description Logics Through Instance Indistinguishability
(extended version) [0.0]
Description Logics (DL) におけるプライバシ保護クエリ応答に関する研究
DL-Lite$_mathcal$$で応答するデータ複雑性の結果を導出します。
我々は,CQEに対する近似秘密性解答という意味論的に確立された概念を同定する。
論文 参考訳(メタデータ) (2020-04-24T17:28:24Z) - Query2box: Reasoning over Knowledge Graphs in Vector Space using Box
Embeddings [84.0206612938464]
query2boxは、不完全な知識グラフ上の任意のクエリを推論するための埋め込みベースのフレームワークである。
query2boxは、スケーラブルな方法で$wedge$, $vee$, $exists$で任意の論理クエリを処理可能であることを示す。
本稿では,3つの大規模KGに対するQuery2boxの有効性を示すとともに,クエリ2boxが技術状況に対して最大25%の相対的な改善を達成可能であることを示す。
論文 参考訳(メタデータ) (2020-02-14T11:20:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。