functional dependencies

Is anyone familiar with a C++ library that is designed for decomposing database functional dependencies??? Any help is appreciated.

Thanks in advance

Someone can go ahead and correct me if I'm wrong but there is not any such library in the standard C++ library. There may be some proprietary library out there but it would also be dependant on the database (obviously) therefore I doubt there is a library out there that does exactly what you want. However, necessity is the mother of invention right?

Just for my knowledge can someone explain...

Quote:

---

decomposing database functional dependencies

---

??? what do you mean by functional dependencies??

Functional dependencies deal with relations among attributes in a database. Kinda like what attributes are dependent upon other attributes - thus the term functional dependency.

Peace

Say for instance

a -> b
bc -> r

etc.

-> denotes the word "determines" ("a determines b") is an example

Quote:

---

Is anyone familiar with a C++ library that is designed for decomposing database functional dependencies???

---

For which database, and free or proprietary?

I am speaking from a theoretical point of view. No particular database explicitly. FD's are looked at strictly from the design aspect. i am working on some code that will help during the design of the database.

Am I shooting myself in the toe? The more and more I think about it, the more I think that the FD library doesn't exist.

Peace

Well, they may, but not to my knowledge :p . But I'd certainly write you one!

I am certainly interested in developing this code. If successful, then I would certain add it to my personal C++ class library. I'm not that proficient yet, but I do plan on spending lots of time with this...

Thanks for everyone's input. As a matter of fact, I found some pseudocode for the algorithm. However, implementation is a my shortcoming. At this point, I am unaware of many C++ functions and methods calls....

Peace
:confused:

I know this post is old, but here's a link to an entire college course on Database systems and FD's.

http://www.cs.uh.edu/~marek/cosc6340.html

click on the lectures...

Do you want an algorithm that takes something like
A depends on B
E depends on F
B depends on E
and the deduces that A depends on F.

Nick, you are right on target. I have managed to complete my first task which is to make new relations by minimizing the right-side attributes, and writing to output to a new file.

For instance:

AB -> FGH is decomposed into

AB -> F
AB -> G
AB -> H

Now, I am trying to find the redundancies within my new output file. But yes, Nick, you are precisely on target.

OneStiff, I will check the link. Thanks.

Any input, I will accept.

Peace