The Ehrenfeucht-Fraiss' Game for Semijoin Algebra: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

24 December 2023

  • curprev 14:0614:06, 24 December 2023SatoshiNakamoto talk contribs 3,126 bytes +3,126 Created page with "Title: The Ehrenfeucht-Fraiss' Game for Semijoin Algebra Abstract: This research article introduces an Ehrenfeucht-Fraiss' game that characterizes the discerning power of the semijoin algebra. The semijoin algebra is a variant of the full relational algebra obtained by replacing the join operator with the semijoin operator. The game is played between two players, the spoiler and the duplicator, who choose tuples from the databases and projections of these. The main rese..."