The Expressive Power of Semijoin Queries: 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 2023‎ SatoshiNakamoto talk contribs‎ 1,430 bytes +1,430‎ Created page with "Title: The Expressive Power of Semijoin Queries Research Question: Can semijoin queries be used to express a wide range of complex queries in database systems? Methodology: The researchers compared the expressive power of semijoin queries with the guarded fragment of first-order logic, a similar but logically distinct system. They used an Ehrenfeucht-Fraiss´ e game, a method for characterizing the discerning power of systems, to compare the two. Results: The research..."
Retrieved from "https://simplesci.org/wiki/The_Expressive_Power_of_Semijoin_Queries"