Path: dp-news.maxwell.syr.edu!spool.maxwell.syr.edu!drn.maxwell.syr.edu!news.maxwell.syr.edu!postnews.google.com!z14g2000cwz.googlegroups.com!not-for-mail
From: amado.alves@netcabo.pt
Newsgroups: comp.databases.theory
Subject: Re: Nested Sets vs. Nested Intervals
Date: 10 Nov 2005 17:10:19 -0800
Organization: http://groups.google.com
Lines: 44
Message-ID: <1131671419.912242.239800@z14g2000cwz.googlegroups.com>
References: <1131534408.817691.272280@z14g2000cwz.googlegroups.com>
   <1131541468.409287.239210@g44g2000cwa.googlegroups.com>
   <1131543274.585676.12080@g43g2000cwa.googlegroups.com>
   <1131548524.242937.79230@o13g2000cwo.googlegroups.com>
   <1131557024.895443.310580@g14g2000cwa.googlegroups.com>
   <1131560430.049560.186920@o13g2000cwo.googlegroups.com>
   <1131576889.911246.121560@z14g2000cwz.googlegroups.com>
   <16KdnTyyQOFbPe_eRVn-vw@comcast.com>
   <1131623827.779709.101250@z14g2000cwz.googlegroups.com>
   <1131630998.268870.190590@o13g2000cwo.googlegroups.com>
   <1131645590.464316.97210@g14g2000cwa.googlegroups.com>
   <1131654657.221904.311330@g47g2000cwa.googlegroups.com>
   <1131660473.524073.265700@g43g2000cwa.googlegroups.com>
   <NomdnXwlJoREVe7eRVn-sA@comcast.com>
   <1131667676.280790.90400@g47g2000cwa.googlegroups.com>
   <1131669576.263506.34580@g44g2000cwa.googlegroups.com>
NNTP-Posting-Host: 83.132.119.106
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Trace: posting.google.com 1131671425 16342 127.0.0.1 (11 Nov 2005 01:10:25 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Fri, 11 Nov 2005 01:10:25 +0000 (UTC)
In-Reply-To: <1131669576.263506.34580@g44g2000cwa.googlegroups.com>
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; U; PPC Mac OS X; en) AppleWebKit/312.1.1 (KHTML, like Gecko) Safari/312,gzip(gfe),gzip(gfe)
Complaints-To: groups-abuse@google.com
Injection-Info: z14g2000cwz.googlegroups.com; posting-host=83.132.119.106;
   posting-account=yKISEgwAAABWaSy-YO8qUtsxyE7bl-uX
Xref: dp-news.maxwell.syr.edu comp.databases.theory:34332

In the Dot language (Graphviz from AT&T):

digraph {
Employees -> x1
Employees -> x2
Employees -> x3
Name -> x4
Name -> x5
Name -> x6
Dept -> x7
Dept -> x8
Dept -> x9
Salary -> x10
Salary -> x11
Salary -> x12
Departments -> x13
Departments -> x14
Deptno -> x15
Deptno -> x16
Name -> x17
Name -> x18
x1 -> x4 -> Smith
x1 -> x7 -> x13
x1 -> x10 -> 1000
x2 -> x5 -> Scott
x2 -> x8 -> x14
x2 -> x11 -> 2000
x3 -> x6 -> King
x3 -> x9 -> x14
x3 -> x12 -> 3000
x13 -> x15 -> 1
x13 -> x17 -> Accounting
x14 -> x16 -> 2
x14 -> x18 -> Manufacturing
}

Note this is a canonical, literal translation of the given relational
database. Modelling the semantic domain directly on Mneson would
simplify things. For example the Deptno is probably not necessary
semantically but just a requirement of the relational model for a key,
or for the connection (join), or both. Mneson does not need keys. A
distinct entity is a distinct vertex. Connected entities simply share a
topology.