Re: Database-valued attributes?
Date: Tue, 11 Nov 2003 06:36:24 GMT
Message-ID: <Ir%rb.7052$nz.2397_at_newsread2.news.pas.earthlink.net>
Marshall Spight wrote:
> There's been the occasional incidental discussion of relation-valued
Hmmm...would the elements of the set of tables all need the same type?
In the RMD (relational model of data), the values in a column are
homogeneous in type, usually. For example, in a table with one or
more RVAs, the RVAs for a given attribute have the same structure/type
in each row.
> attributes on the list lately. This has got me thinking: what about
> database-valued attributes? That is to say, what about an attribute
> that consists of a set of relation values?
What is a database? That isn't intended to be wholly facetious. If a database is the entire universe of discourse, then you can't have a database embedded in anything else. If it is an organized collection of relvars and constraints, then it is possible to do more with them, including potentially embedding database values in some other relational structure.
> The reason I ask is because I have been thinking about expressing
> trees as values. The canonical logical representation of a tree from
> "Practical Issues in Database Management" is a pair of relations:
> one for nodes, one for edges.
>
> If one wanted to have an attribute that belonged to the tree domain,
> one would need to support an attribute with such a pair of relation
> values.
So, this would be a pair of relations with the same type in each row? Or is it one row per tree, with potentially different relation types for each row? I worry about the latter; the former is probably manageable in some way - I'm not sure we have the jargon yet, but there is a structure there...
> Does this raise any problems? I don't see any immediate issues, but
> it's not an idea I've ever heard mentioned anywhere else.
>
> Comments welcome, including alternative ideas.
I've probably not spent enough time digesting the concept, so accept the questions as superficial and possibly misguided - but they may perhaps help you understand what you're dealing with.
-- Jonathan Leffler #include <disclaimer.h> Email: jleffler_at_earthlink.net, jleffler_at_us.ibm.com Guardian of DBD::Informix v2003.04 -- http://dbi.perl.org/Received on Tue Nov 11 2003 - 07:36:24 CET