dbTalk Databases Forums  

[SQL] Table Design for Hierarchical Data

mailing.database.pgsql-sql mailing.database.pgsql-sql


Discuss [SQL] Table Design for Hierarchical Data in the mailing.database.pgsql-sql forum.



Reply
 
Thread Tools Display Modes
  #21  
Old   
Rob Sargent
 
Posts: n/a

Default Re: [SQL] Table Design for Hierarchical Data - 04-12-2010 , 09:57 AM






Believe me: "ego-ma-pa" will correctly define genealogical relationships
(at least among humans).

On 04/12/2010 02:14 AM, Achilleas Mantzios wrote:
Quote:
Στις Thursday 08 April 2010 17:59:01 ο/η Rob Sargent *γραψε:
The "parent" node in a genealogy is the mother-father tuple, so given
that as a singularity it still fits a tree.
No, because the child and parent node would be of different schema.

On 04/08/2010 12:56 AM, Achilleas Mantzios wrote:
Στις Wednesday 07 April 2010 23:33:07 ο/η Yeb Havinga *γραψε:
Achilleas Mantzios wrote:
Στις Wednesday 07 April 2010 11:06:44 ο/η Yeb Havinga *γραψε:

Achilleas Mantzios wrote:

You could also consider the genealogical approach, e.g.


The parents of any node to the root, i.e. the path of any node to the root are depicted as
parents[0] : immediate parent
parents[1] : immediate parent of the above parent


What I have more than one parent?


Then it is no longer neither a tree, nor a hierarchical structure, but rather a graph.
This a totally different problem.

My question was actually an attempt to point at the inability of what
you call the 'genealogical approach' database design to store
information of more than one parent.


Are you suggesting that we should change our definition of trees ADT, just because it does not
fit the mere detail that humans have two parents?
Or are you just suggesting that the "genealogical" term is inaccurate?

Take a look here: www.tetilab.com/roberto/pgsql/postgres-trees.pdf


regards,
Yeb Havinga









--
Sent via pgsql-sql mailing list (pgsql-sql (AT) postgresql (DOT) org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-sql

Reply With Quote
  #22  
Old   
Leif Biberg Kristensen
 
Posts: n/a

Default Re: [SQL] Table Design for Hierarchical Data - 04-12-2010 , 10:30 AM






On Monday 12. April 2010 16.57.38 Rob Sargent wrote:
Quote:
Believe me: "ego-ma-pa" will correctly define genealogical relationships
(at least among humans).
Yes, but a family tree is not a hierarchical tree as defined in database
theory. Believe me: I'm a genealogist.

Hint: Where is the root node of a family tree? Old Adam & Eve?

On the other hand, a pedigree may be considered a true binary tree with a root
node, the proband.

regards,
--
Leif Biberg Kristensen
http://solumslekt.org/

--
Sent via pgsql-sql mailing list (pgsql-sql (AT) postgresql (DOT) org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-sql

Reply With Quote
  #23  
Old   
Yeb Havinga
 
Posts: n/a

Default Re: [SQL] Table Design for Hierarchical Data - 04-12-2010 , 10:37 AM



Leif Biberg Kristensen wrote:
Quote:
On Monday 12. April 2010 16.57.38 Rob Sargent wrote:

Believe me: "ego-ma-pa" will correctly define genealogical relationships
(at least among humans).


Yes, but a family tree is not a hierarchical tree as defined in database
theory. Believe me: I'm a genealogist.

The last sentence is almost like the 'proof by authority' from 36
methods of mathematical proof, see e.g.
http://jwilson.coe.uga.edu/EMT668/EM...oof/proof.html.





--
Sent via pgsql-sql mailing list (pgsql-sql (AT) postgresql (DOT) org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-sql

Reply With Quote
  #24  
Old   
Leif Biberg Kristensen
 
Posts: n/a

Default Re: [SQL] Table Design for Hierarchical Data - 04-12-2010 , 10:56 AM



On Monday 12. April 2010 17.37.58 Yeb Havinga wrote:
Quote:
Leif Biberg Kristensen wrote:
On Monday 12. April 2010 16.57.38 Rob Sargent wrote:

Believe me: "ego-ma-pa" will correctly define genealogical relationships
(at least among humans).


Yes, but a family tree is not a hierarchical tree as defined in database
theory. Believe me: I'm a genealogist.

The last sentence is almost like the 'proof by authority' from 36
methods of mathematical proof, see e.g.
http://jwilson.coe.uga.edu/EMT668/EM...oof/proof.html.
Sure, I'm also an autocephalic bishop of no fixed abode
<http://www.youtube.com/watch?v=JTcx_IaI8BY>. Sorry that I forgot to mention
that.



regards,
--
Leif Biberg Kristensen
http://solumslekt.org/

--
Sent via pgsql-sql mailing list (pgsql-sql (AT) postgresql (DOT) org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-sql

Reply With Quote
Reply




Thread Tools
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

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.