Fugu-MT 論文翻訳(概要): Consistent Query Answering for Existential Rules under Tuple-Deletion Semantics

論文の概要: Consistent Query Answering for Existential Rules under Tuple-Deletion Semantics

arxiv url: http://arxiv.org/abs/2401.05743v1
Date: Thu, 11 Jan 2024 08:48:40 GMT
ステータス: 処理完了
システム内更新日: 2024-01-12 19:39:40.240744
Title: Consistent Query Answering for Existential Rules under Tuple-Deletion Semantics
Title（参考訳）: タプル削除セマンティックスに基づく既存規則の一貫性問合せ解法
Authors: Lorenzo Marconi, Riccardo Rosati
Abstract要約: そこで本研究では,一貫した問合せ応答とアンダー・削除のセマンティクスの修復について検討する。本稿では, 実用的な一貫性のない問合せ応答システムの基礎となる新しい問合せ書き換え手法を提案する。
参考スコア（独自算出の注目度）: 3.02331835383739
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: We study consistent query answering over knowledge bases expressed by existential rules. Specifically, we establish the data complexity of consistent query answering and repair checking under tuple-deletion semantics for a general class of disjunctive existential rules and for several subclasses thereof (acyclic, linear, full, guarded, and sticky). In particular, we identify several cases in which the above problems are tractable or even first-order rewritable, and present new query rewriting techniques that can be the basis for practical inconsistency-tolerant query answering systems.
Abstract（参考訳）: 実存規則で表される知識ベースに対する一貫した問合せ応答について検討する。具体的には,一貫した問合せ応答と補修チェックのデータの複雑性を,一般的な解離的存在規則のクラスと,そのサブクラス(非巡回的,線形的,完全,ガード付き,粘着性)に対するタプル削除意味論の下で確立する。特に,上記の問題を扱いやすい,あるいは一階書き換え可能なケースをいくつか特定し,実用的な非一貫性耐性クエリ応答システムの基礎となる新しいクエリ書き換え手法を提案する。

関連論文リスト

TrustUQA: A Trustful Framework for Unified Structured Data Question Answering [45.480862651323115]
信頼性の高いQAフレームワークであるUnifiedTQAを提案する。我々は,3種類の構造化データを対象とした5つのベンチマークでUnifiedTQAを評価した。既存の2つの構造化されたデータQAメソッドを上回り、データタイプ固有のベースラインと比較すると、そのうち2つが最先端である。
論文参考訳（メタデータ） (2024-06-27T06:13:05Z)
KET-QA: A Dataset for Knowledge Enhanced Table Question Answering [63.56707527868466]
本研究では,TableQAの外部知識源として知識ベース(KB)を用いることを提案する。すべての質問は、答えるテーブルとサブグラフの両方からの情報を統合する必要がある。我々は,膨大な知識サブグラフから関連する情報を抽出するために,レトリバー・レゾナー構造パイプラインモデルを設計する。
論文参考訳（メタデータ） (2024-05-13T18:26:32Z)
Computational Complexity of Preferred Subset Repairs on Data-Graphs [2.254434034390529]
データ値を持つグラフデータベースを優先的に修復する問題について検討する。本稿では,標準的なサブセット修復セマンティクスに基づいて,いくつかの選好基準を示す。優先基準が適用できない場合と同様の計算複雑性を維持可能であることを示す。
論文参考訳（メタデータ） (2024-02-14T15:51:55Z)
Disjunctive Policies for Database-Backed Programs [4.220713004424807]
解離依存の形式的意味モデルであるQuantale of Informationは、最近Hunt and Sandsによって導入された。データベースにおける解離情報の順序付けをキャプチャする新しいクエリベースの構造を導入する。データベース支援プログラムの解離ポリシーをチェックするための音響強制機構を設計する。
論文参考訳（メタデータ） (2023-12-16T13:16:22Z)
Uni-Parser: Unified Semantic Parser for Question Answering on Knowledge Base and Database [86.03294330305097]
知識ベース(KB)とデータベース(DB)の両方で質問応答(QA)を統一した意味的要素を提案する。フレームワークに不可欠な要素としてプリミティブ(KBのリレーションとエンティティ、テーブル名、列名、DBのセル値)を導入します。生成元を利用して、異なる操作でトップランクプリミティブを変更・構成することで、最終的な論理形式を予測する。
論文参考訳（メタデータ） (2022-11-09T19:33:27Z)
DecAF: Joint Decoding of Answers and Logical Forms for Question Answering over Knowledge Bases [81.19499764899359]
本稿では,論理形式と直解の両方を共同で生成する新しいフレームワークDecAFを提案する。 DecAFはWebQSP、FreebaseQA、GrailQAベンチマークで新しい最先端の精度を実現している。
論文参考訳（メタデータ） (2022-09-30T19:51:52Z)
A Benchmark for Generalizable and Interpretable Temporal Question Answering over Knowledge Bases [67.33560134350427]
TempQA-WDは時間的推論のためのベンチマークデータセットである。 Wikidataは、最も頻繁にキュレーションされ、公開されている知識ベースである。
論文参考訳（メタデータ） (2022-01-15T08:49:09Z)
Generating Diverse and Consistent QA pairs from Contexts with Information-Maximizing Hierarchical Conditional VAEs [62.71505254770827]
非構造化テキストを文脈として与えられたQAペアを生成するための条件付き変分オートエンコーダ(HCVAE)を提案する。我々のモデルは、トレーニングにわずかなデータしか使わず、両方のタスクの全てのベースラインに対して印象的なパフォーマンス向上が得られる。
論文参考訳（メタデータ） (2020-05-28T08:26:06Z)
Counting Query Answers over a DL-Lite Knowledge Base (extended version) [14.504450881786214]
知識ベース(KB)上での問合せ応答の複雑さについて検討する。我々はPTIMEとcoNPの下位境界と、PTIMEとLOGSPACEの上位境界を提供することで既存の結果を改善する。
論文参考訳（メタデータ） (2020-05-12T16:01:09Z)
CQE in Description Logics Through Instance Indistinguishability (extended version) [0.0]
Description Logics (DL) におけるプライバシ保護クエリ応答に関する研究 DL-Lite$_mathcal$$で応答するデータ複雑性の結果を導出します。我々は,CQEに対する近似秘密性解答という意味論的に確立された概念を同定する。
論文参考訳（メタデータ） (2020-04-24T17:28:24Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。