タグ付けされた質問 「relational-structures」

1
関係代数/計算とカテゴリー理論の間に関係はありますか?
リレーショナルデータベースを理解するための少なくとも2つの異なる理論的アプローチを知っています。Coddの関係代数/計算とカテゴリ理論です。 これら2つのアプローチの間に関係はありますか?ある意味では同等ですか?これらのフレームワークの両方がリレーショナルデータベースをどのように説明するかを説明する導入作業はありますか? 背景: しばらく前に、David Spivakの科学者向けカテゴリ理論を読みました。このカテゴリ理論では、リレーショナルデータベースの理論を理解するために、カテゴリ理論をどのように適用できるかについてかなり議論しました。ただし、リレーショナルデータベースとは何か、またはそれらが有用である理由について個人的な経験はほとんどありませんでしたが、当時は、この本に見られる深い洞察を十分に理解していませんでした。 しかし、最近、SQLクエリと、データ操作用の2つのRパッケージdplyrとdata.tableについて学びました。SQLは明らかにCoddの関係代数/計算/モデルのアイデアの多くを表現できますが、すべてではありません。また、dplyrの著者、ハドレーウィッカムは、している明示的に述べパッケージの基礎となる彼の哲学は、リレーショナル代数にコッドの仕事に基づいて、およびの基本的なコマンドであることをdata.table SQLとdplyrのコマンドにかなりよくマップ。 カテゴリー理論は、Haskellのような関数型プログラミング言語を使用する多くのプログラマーに影響を与えることも知っています。ただし、R向けのHadley Wickhamのpurrrパッケージ、Apache SparkがScalaで記述されているという事実、およびMapReduceに関連するテクノロジー以外に、データ操作またはデータサイエンスに関数型プログラミングが使用されていることはあまり知りません。 この種のすべては、カテゴリ理論とコッドの関係代数/計算との間に何らかの関係があるべきだと示唆していますが、そのような接続を明示的にしたり、一般的なデータ操作の設計決定の根底にあることを説明したりする人を聞いたことはありませんおよびリレーショナルデータベーステクノロジー。それで、私は完全に間違っているかもしれないと疑っています。 編集:どうやらDavid Spivakは「関数クエリ言語(FQL)」に取り組んでいるようです。これは、存在する限り、このような理論的な接続のアプリケーションである可能性があります。 注:「リレーショナル構造」がリレーショナルデータベースまたはリレーショナル代数/計算の議論に適切なタグであるかどうかはわかりません。このウィキペディアの記事は、それらが接続されている可能性を示唆していますが、最終的には「リレーショナル構造」というフレーズの意味がわかりません。再度タグを付けてください。

6
遺伝クラスのグローバルプロパティ?
構造の遺伝的クラス(例:グラフ)は、誘導された部分構造の下で閉じられているもの、または同等に、頂点の除去の下で閉じられているものです。 マイナーを除外するグラフのクラスには、除外された特定のマイナーに依存しない素晴らしいプロパティがあります。Martin Groheは、未成年者を除くグラフクラスには同型の多項式アルゴリズムがあり、これらのグラフクラスのカウントを伴う固定小数点ロジックが多項式時間をキャプチャすることを示しました。(Grohe、 除外された未成年者を含むグラフの固定小数点定義可能性および多項式時間、LICS、2010。)これらは「グローバル」プロパティと考えることができます。 遺伝クラス(グラフまたはより一般的な構造)で知られている同様の「グローバル」プロパティはありますか? 各回答が特定の1つのプロパティのみに焦点を合わせているのを見るとよいでしょう。

3
リレーショナルデータベースの最近の進歩は何ですか?
リレーショナルデータベース理論と関連ドメインの最近の進歩はどうなっているのでしょうか? 私は、新しいアプローチ、クエリ言語(SQLの代替および/またはその拡張)、製品(私はオープンソースにはるかに興味がありますが、独自のオープンソース)および昨年開発された研究プロジェクトに興味があります。

2
有限構造の一次理論は量指定子のランクを制限していますか?
してみましょう任意の有限構造です。その一次理論行いTを:= T H(Aは)存在するという意味で、制限された数量詞ランクを有するQ ∈ Nようにすべてのためのφ ∈ TとQのR (φ )> Qが存在するA φ ' ∈ T q個のR (φ ")≤ Qとφ " ≡ φ?AA\mathfrak{A} T:=TH(A)T:=TH(A) \mathfrak{T} := \mathfrak{TH}(\mathfrak{A}) q∈Nq∈N q\in\mathbb{N} φ∈Tφ∈T \varphi\in\mathfrak{T} qr(φ)>qqr(φ)>q qr(\varphi) > q φ′∈Tφ′∈T \varphi'\in\mathfrak{T} qr(φ′)≤qqr(φ′)≤q qr(\varphi')\leq q φ′≡φφ′≡φ \varphi'\equiv\varphi
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.