Path: news.cambrium.nl!textnews.cambrium.nl!feeder3.cambrium.nl!feed.tweaknews.nl!postnews.google.com!r37g2000prr.googlegroups.com!not-for-mail From: Cimode Newsgroups: comp.databases.theory Subject: Re: Onto a potential relational manipulation language Date: Fri, 12 Dec 2008 02:16:35 -0800 (PST) Organization: http://groups.google.com Lines: 60 Message-ID: <3ebb61cf-641f-4bb8-9d13-8561ea27b8c1@r37g2000prr.googlegroups.com> References: <63a4d28c-948c-491a-a27e-c5a1496b85d5@z28g2000prd.googlegroups.com> <934bce99-fe7d-43a0-8678-4d7934ab6fc3@a26g2000prf.googlegroups.com> NNTP-Posting-Host: 91.135.176.215 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: posting.google.com 1229076995 1238 127.0.0.1 (12 Dec 2008 10:16:35 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Fri, 12 Dec 2008 10:16:35 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: r37g2000prr.googlegroups.com; posting-host=91.135.176.215; posting-account=ICwiDwoAAADmc5U6HcJXmtqEzRkHXlWU User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.2; SV1; RSI-SageNG; .NET CLR 1.1.4322; .NET CLR 2.0.50727; .NET CLR 3.0.04506.30; InfoPath.2; MS-RTC LM 8),gzip(gfe),gzip(gfe) Xref: news.cambrium.nl On 12 d=E9c, 00:22, vadim...@gmail.com wrote: > On Dec 9, 11:12 am, paul c wrote: > > > If I were making up a syntax, I'd start by naming shortcuts > > for expressions based on some formal logic. =A0The one closest to my > > thinking would be D&D Algebra but there are others, don't ask me how > > many, such as Vadim's RL. > > Let me hijack this thread to plug in my program. Its primary purpose > is to be able to check if an assertion is a valid theorem in RL. I > hope some day a more ambitious project would extend it to fully > featured general purpose programming environment. I am curious. What do yo mean by assertion? Are you refering to ra predicate boolean logic? When you say that the purpose is verify that an assertion is a valid theorem in RL, what do you call a *valid theorem*. Thank you ellaborating on this last particular point. > I mentioned before that I extensively leverage Prover9/Mace4, so why > bother with other assertion verification tool? > Prover9 main purpose is > to formally derive assertions from some assumptions. Mace4 is > complementary tool which invalidates wrong assertions by finding > counterexamples. However, the models in Mace4 are generic, while in > database world one would like to check assertions against objects that > are structured as tables (err, relations). Thanks for the references. I will look further into Prover9/Mace4 for opportunity to leverage them if they use a similar computing model to the one on which I rely. Assertion is only but one of the questions the computing model aims at reponding to and teh computing does not respond to it through traditional RA. As I mentionned in the response to paul c, the computing model and subsequent implementation main purpose is relation level manipulation and operation not tuple level. Relation operation and traditional boolean logic are not mutually exclusive concepts > Meet QBQL (Quasi Boolean Query Language?):http://code.google.com/p/qbql/w= iki/GettingStarted > > For those who missed Neo's entertaining DbForDummies threads, here are > few examples in QBQL that look strikingly similar to his:-) > > R00 < Relationship. > > (Max ^ Fed ^ Folly) v Time < TwoOclock. > > %invalid: (Claire ^ Fed ^ Scruffy) v Time < TwoOclock. > > Time v (Claire ^ At ^ Library) < Time v (Max ^ At ^ Home). > > %invalid: Time v (Max ^ At ^ Home) < Time v (Claire ^ At ^ Library). > > (((Peter ^ Parent) v Relationship) ^ (Max ^ Child)) v R00 =3D R01. I do not quite see the relation between the example posted and the example you provided. Please explain why you see a relationship? Thanks for your comments.