If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

 
Go Back  dBforums > General > Database Concepts & Design > results on cyclic queries

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 05-31-11, 07:04
adebar adebar is offline
Registered User
 
Join Date: May 2011
Posts: 2
results on cyclic queries

hello,

excuse my english. I have a question regarding database theory, particularly the area of the relational datamodel. As I am not from the field, I would be thankfull for search keywords or names of groups that fit to my questions. I do not expect long answers.

I understand that, given a join-query, a full reducer (that is independent from the initial relations) exists iff the query is acyclic (with respect to the associated hypergraph). here ends my database literature (ullman vol II).

I am searching for results regarding cyclic join queries, i.e.,
- dependent from the initial relations, when does a full reducer exists?
- are there any results on a fixed point with respect to a semijoin program in cyclic queries?
- Is there a generalized approach? (for example in set theory)

thank you! adebar
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On