論文の概要: Relational Algebra and Calculus with SQL Null Values
- arxiv url: http://arxiv.org/abs/2202.10898v1
- Date: Tue, 22 Feb 2022 13:58:53 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-23 20:01:11.377016
- Title: Relational Algebra and Calculus with SQL Null Values
- Title(参考訳): sql null値を持つ関係代数と計算
- Authors: Enrico Franconi and Sergio Tessaris
- Abstract要約: null値を持つデータベースの1次フラグメントの特徴付けを示す。
我々はコッドの関係を、零値の存在下で両方の関係領域の計算と代数の同値性を証明することによって拡張する。
- 参考スコア(独自算出の注目度): 1.9874180635942624
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The logic of nulls in databases has been subject of investigation since their
introduction in Codd's Relational Model, which is the foundation of the SQL
standard. We show a logical characterisation of a first-order fragment of SQL
with null values, by first focussing on a simple extension with null values of
standard relational algebra, which captures exactly the SQL fragment, and then
proposing two different domain relational calculi, in which the null value is a
term of the language but it does not appear as an element of the semantic
interpretation domain of the logics. In one calculus, a relation can be seen as
a set of partial tuples, while in the other (equivalent) calculus, a relation
is horizontally decomposed as a set of relations each one holding regular total
tuples. We extend Codd's theorem by proving the equivalence of the relational
algebra with both domain relational calculi in presence of SQL null values.
- Abstract(参考訳): データベースにおけるnullのロジックは、sql標準の基礎であるcoddのリレーショナルモデルに導入されて以来、調査の対象となっている。
まず、SQLフラグメントを正確に捉えた標準リレーショナル代数のnull値を持つ単純な拡張に焦点をあて、次に、ヌル値が言語の用語であるが、論理のセマンティック解釈ドメインの要素として現れない2つの異なるドメインリレーショナル計算を提案する。
ある計算では、関係は部分的なタプルの集合と見なすことができ、他方の(等価な)計算では、関係は正則な総タプルを持つ関係の集合として水平に分解される。
我々は、関係代数の同値性を、SQL null値が存在する両方の領域関係計算で証明することで、コッドの定理を拡張する。
関連論文リスト
- FuncEvalGMN: Evaluating Functional Correctness of SQL via Graph Matching Network [8.517407780079207]
本稿では,SQL生成の機能的正しさを評価するためのグラフベースの新しい手法を提案する。
提案手法であるtextttFuncEvalGMN は,テストデータの十分な準備に依存しない。
論文 参考訳(メタデータ) (2024-07-09T03:05:27Z) - More than Classification: A Unified Framework for Event Temporal
Relation Extraction [61.44799147458621]
イベント時間関係抽出(ETRE)は通常、マルチラベル分類タスクとして定式化される。
イベントの開始点と終了点を使ってすべての関係を解釈できることを観察する。
本稿では,時間関係を時間点の論理的表現に変換するイベント時間関係抽出フレームワークを提案する。
論文 参考訳(メタデータ) (2023-05-28T02:09:08Z) - 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) - Improving Text-to-SQL Semantic Parsing with Fine-grained Query
Understanding [84.04706075621013]
トークンレベルのきめ細かいクエリ理解に基づく汎用的モジュール型ニューラルネットワーク解析フレームワークを提案する。
我々のフレームワークは、名前付きエンティティ認識(NER)、ニューラルエンティティリンカ(NEL)、ニューラルエンティティリンカ(NSP)の3つのモジュールから構成されている。
論文 参考訳(メタデータ) (2022-09-28T21:00:30Z) - ViRel: Unsupervised Visual Relations Discovery with Graph-level Analogy [65.5580334698777]
ViRelは、グラフレベルのアナロジーを用いた視覚関係の教師なし発見と学習のための方法である。
本研究では,関係分類において95%以上の精度を達成できることを示す。
さらに、より複雑な関係構造を持つ未確認タスクに一般化する。
論文 参考訳(メタデータ) (2022-07-04T16:56:45Z) - Proton: Probing Schema Linking Information from Pre-trained Language
Models for Text-to-SQL Parsing [66.55478402233399]
本稿では,ポアンカー距離測定に基づく探索手法を用いて,関係構造を抽出する枠組みを提案する。
スキーマリンクの一般的なルールベース手法と比較して,探索関係は意味的対応をしっかりと捉えることができることがわかった。
我々のフレームワークは3つのベンチマークで最先端のパフォーマンスを新たに設定する。
論文 参考訳(メタデータ) (2022-06-28T14:05:25Z) - Discovering Fine-Grained Semantics in Knowledge Graph Relations [5.619233302594469]
異なるタイプのエンティティ間の多文の関係は、複数の意味論を表す。
エンティティタイプ分類、質問応答、知識グラフ補完などの多くのユースケースでは、正しい意味解釈が必要である。
本稿では,抽象的関係に関連する異なる意味を発見するための戦略を提案し,細かな意味を持つ多くの部分関係を導出する。
論文 参考訳(メタデータ) (2022-02-17T22:05:41Z) - BERT Meets Relational DB: Contextual Representations of Relational
Databases [4.029818252558553]
複数のテーブルからなる関係データベース上でエンティティの低次元表現を学習する問題に対処する。
これらの注意に基づくモデルを使用して、リレーショナルデータベース内のエンティティの埋め込みを学ぶ方法を検討します。
論文 参考訳(メタデータ) (2021-04-30T11:23:26Z) - Relation of the Relations: A New Paradigm of the Relation Extraction
Problem [52.21210549224131]
我々は,関係抽出(RE)の新たなパラダイムを提案し,同じ文脈におけるすべての関係の予測を総合的に検討する。
我々は、手作りのルールを必要としないデータ駆動型アプローチを開発し、グラフニューラルネットワークと関係行列変換器を用いた関係関係(RoR)をそれ自体で学習する。
実験の結果、私たちのモデルはACE05データセットでは+1.12%、SemEval 2018 Task 7.2では2.55%で最先端のアプローチよりも優れています。
論文 参考訳(メタデータ) (2020-06-05T22:25:27Z) - On Embeddings in Relational Databases [11.52782249184251]
低次元埋め込みを用いた関係データベースにおけるエンティティの分散表現学習の問題に対処する。
近年の埋め込み学習法は,すべてのテーブルの完全結合をリレーショナル化し,知識グラフとして表すことにより,データベースの完全非正規化を考慮に入れたナイーブな手法である。
本稿では,テーブル内の列の基本的なセマンティクスを利用して表現を学習する上で,関係結合と潜時関係を用いて,より優れた方法論を実証する。
論文 参考訳(メタデータ) (2020-05-13T17:21:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。