Determine boolean conjunctive query are cyclic or acyclic, Mathematics

Are the following Boolean conjunctive queries cyclic or acyclic?

(a) a(A,B) Λ b(C,B) Λ c(D,B) Λ d(B,E) Λ e(E,F) Λ f(E,G) Λ g(E,H).

(b) a(A,B,C) Λ b(A,B,D) Λ c(C,D) Λ d(A,B,C,D).

(c) a(A,B,C) Λ  b(A,B,D) Λ c(C,D) Λ d(C,E,F) Λ e(D,E,F).

If they are acyclic, give a join tree, if they are cyclic; give a hypertree decomposition of minimal width of the query.

 

Posted Date: 3/1/2013 12:22:45 AM | Location : United States







Related Discussions:- Determine boolean conjunctive query are cyclic or acyclic, Assignment Help, Ask Question on Determine boolean conjunctive query are cyclic or acyclic, Get Answer, Expert's Help, Determine boolean conjunctive query are cyclic or acyclic Discussions

Write discussion on Determine boolean conjunctive query are cyclic or acyclic
Your posts are moderated
Related Questions

A car travels 283 1/km in 4 2/3 hours .How far does it go in 1 hour?

Above we have seen that (2x 2 - x + 3) and (3x 3 + x 2 - 2x - 5) are the factors of 6x 5 - x 4 + 4x 3 - 5x 2 - x - 15. In this case we are able to find one facto

Components of the Vector We should indicate that vectors are not restricted to two dimensional (2D) or three dimensional space (3D). Vectors can exist generally n-dimensional s

what is the difference between North America''s part of the total population and Africa''s part


The government is auctioning off oil leases at two sites. At each site, 100,000 acres of land are to be auctioned. Cliff Ewing, Blake Barnes and Alexis Pickens are bidding for the

the traffic light at three different road crossing change after every 48 seconds, 72 seconds and 108 seconds respectively. if they change simultaneously at 7 a.m., at what time wil

Mathematics Is All Around Us :  What is the first thing you do when you get up? Make yourself a nice cup of tea or coffee? If so, then you're using mathematics! Do you agree? Cons

Mathematical Statements Are Unambiguous :  Consider any mathematical concept that you're familiar with, say, a sphere. The definition of a sphere is clear and precise. Given any o