dbTalk Databases Forums  

Does entity integrity imply entity identity?

comp.databases.theory comp.databases.theory


Discuss Does entity integrity imply entity identity? in the comp.databases.theory forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
Mr. Scott
 
Posts: n/a

Default Does entity integrity imply entity identity? - 08-01-2009 , 09:48 AM






Since the entity integrity rule ensures that a relational table cannot have
any duplicate rows, does that imply that each row in a table maps to a
distinct entity?

Reply With Quote
  #2  
Old   
Bob Badour
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-01-2009 , 12:22 PM






Mr. Scott wrote:

Quote:
Since the entity integrity rule ensures that a relational table cannot have
any duplicate rows, does that imply that each row in a table maps to a
distinct entity?
I am unfamiliar with an entity integrity rule. It sounds like some shit
somone just made up to market ER diagrams.

http://en.wikipedia.org/wiki/Codd's_12_rules

The guaranteed access rule is sometimes called the logical identity rule.

Reply With Quote
  #3  
Old   
David Portas
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-01-2009 , 12:30 PM



"Mr. Scott" <do_not_reply (AT) noone (DOT) com> wrote

Quote:
Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps to
a distinct entity?



It's more reasonable to say that a tuple can be understood to represent some
fact which is normally assumed to be true. Entity = Thing. I don't see any
special reason why a tuple MUST map to a "thing" (whatever that means) but
if you find that interpretation useful then use it.

The concept of "Entity Integrity" is not much more than a restatement of
what a relation is anyway.

--
David Portas

Reply With Quote
  #4  
Old   
Walter Mitty
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-01-2009 , 04:48 PM



"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote

Quote:
Mr. Scott wrote:

Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps to
a distinct entity?

I am unfamiliar with an entity integrity rule. It sounds like some shit
somone just made up to market ER diagrams.
I learned the entity integrity rule back in 1984, at the same time I learned
the referential integrity rule.
It didn't seem like shit then, and it doesn't seem like shit now.

The entity integrity rule just says a table's key data may not be null, and
must be unique. In SQL, declaring a primary key is sufficient to enforce
both the uniqueness rule and the not null rule. This rule was presented
particularly for tables that represent entities. The concept is that each
entity must have a unique key. Otherwise you can't keep entities distinct.

Reply With Quote
  #5  
Old   
Walter Mitty
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-01-2009 , 04:54 PM



"David Portas" <REMOVE_BEFORE_REPLYING_dportas (AT) acm (DOT) org> wrote

Quote:
"Mr. Scott" <do_not_reply (AT) noone (DOT) com> wrote in message
news:IaKdnaZV7ZxZyOnXnZ2dnUVZ_uednZ2d (AT) giganews (DOT) com...
Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps to
a distinct entity?




It's more reasonable to say that a tuple can be understood to represent
some fact which is normally assumed to be true. Entity = Thing. I don't
see any special reason why a tuple MUST map to a "thing" (whatever that
means) but if you find that interpretation useful then use it.

The concept of "Entity Integrity" is not much more than a restatement of
what a relation is anyway.

It is useful to think of some tables as representing the attributes of
subject matter entities. In this context, the entity integrity rule just
says that every instance of an entity can be identified by its key data.

Some peopl, especially the regulars in c.d.t. don't use the concept of
subject matter entities in their discussion of relational data. So be it.

Reply With Quote
  #6  
Old   
Mr. Scott
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-02-2009 , 12:10 AM



"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote

Quote:
Mr. Scott wrote:

Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps to
a distinct entity?

I am unfamiliar with an entity integrity rule. It sounds like some shit
somone just made up to market ER diagrams.

I thought Codd referred to the the entity integrity and referential
integrity rules as the insert-update-delete rules of the relational model.

The entity integrity rule requires that no primary key value or part of a
primary key value can be missing, which ensures that there can be no
duplicate rows in a relational table.

Quote:
http://en.wikipedia.org/wiki/Codd's_12_rules

The guaranteed access rule is sometimes called the logical identity rule.
Does that mean that entity integrity implies entity identity? Is logical
identity the same thing as entity identity?

Reply With Quote
  #7  
Old   
Bob Badour
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-02-2009 , 12:30 AM



Mr. Scott wrote:

Quote:
"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote in message
news:4a7479f3$0$23783$9a566e8b (AT) news (DOT) aliant.net...

Mr. Scott wrote:

Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps to
a distinct entity?

I am unfamiliar with an entity integrity rule. It sounds like some shit
somone just made up to market ER diagrams.

I thought Codd referred to the the entity integrity and referential
integrity rules as the insert-update-delete rules of the relational model.
Can you cite a reference for that?


Quote:
The entity integrity rule requires that no primary key value or part of a
primary key value can be missing, which ensures that there can be no
duplicate rows in a relational table.
That sounds more like the guaranteed access rule, which is sometimes
referred to as logical identity.


Quote:
http://en.wikipedia.org/wiki/Codd's_12_rules

The guaranteed access rule is sometimes called the logical identity rule.

Does that mean that entity integrity implies entity identity? Is logical
identity the same thing as entity identity?
I am unaware of anything called an entity in either the algebra or the
calculus. The guaranteed access rule is sometimes referred to as logical
identity.

http://en.wikipedia.org/wiki/Identity_of_indiscernibles

Reply With Quote
  #8  
Old   
Walter Mitty
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-02-2009 , 02:04 AM



"Mr. Scott" <do_not_reply (AT) noone (DOT) com> wrote

Quote:
Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps to
a distinct entity?



Here's the way I learned it, back in 1984.

Each row in a table represents either an instance of an entity or an
instance of a relationship between or among entities. I'm not sure whether
or not "represents" in my wording is equivalent to "maps to" in your
wording.

Also the way I learned it, entities and relationship among them are part of
what was called the "conceptual data model". The conceptual data model was
not a relational model as such, although it's very straight forward to start
with an ER model and transform it into a relational model that expresses the
same facts.

The conceptual model was used for data analysis resulting in a clearer
definition of the information requirements. The conceptual model was NOT a
design model.

The design model could be broken into two layers: logical model and
physical model. I could go into more detail here, but it doesn't pertain to
your question. Suffice it to say the logical model should be relational if
the goal is to design a relational database. Back in 1984, they were quite
loose about what was considered a relational DBMS. It was that looseness
that led Codd to formulate the 12 rules, in order to distinguish between soi
disant relational DBMSes and really relational DBMSes.

The entity integrity rule is generally presented as a subrule under Codd's
rule 10. I do not know if Codd used the term "entity integrity" or not.
And I also do not know if he explicitly made the rule that no part of a
primary key can be missing. I started with practice rather than theory, and
only learned enough of the theory to help me with the practice.

http://en.wikipedia.org/wiki/Entity_integrity
http://en.wikipedia.org/wiki/Integrity_constraints
http://en.wikipedia.org/wiki/Codd%27s_rules

(sorry this is reverse order).

Reply With Quote
  #9  
Old   
David Portas
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-02-2009 , 03:16 AM



"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote

Quote:
Mr. Scott wrote:

"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote in message
news:4a7479f3$0$23783$9a566e8b (AT) news (DOT) aliant.net...

Mr. Scott wrote:

Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps
to a distinct entity?

I am unfamiliar with an entity integrity rule. It sounds like some shit
somone just made up to market ER diagrams.

I thought Codd referred to the the entity integrity and referential
integrity rules as the insert-update-delete rules of the relational
model.

Can you cite a reference for that?


The "RM/T" paper, Extending the Database Relational Model to Capture More
Meaning, ACM TODS, Vol. 4, No. 4, December 1979:

"Rule 1 (entity integrity): No primary key value of a base relation is
allowed to be null or to have a null component."

It therefore originates from the point at which Codd decided to "extend" the
model with E-relations, nulls and other exotic things. The rule begs more
questions than it answers (what about derived relations and relations with
multiple keys?). Myself and likeminded people are happy with the concept of
a pre-RM/T relation that needs no such rules.

--
David Portas

Reply With Quote
  #10  
Old   
Bob Badour
 
Posts: n/a

Default Re: Does entity integrity imply entity identity? - 08-02-2009 , 09:32 AM



David Portas wrote:

Quote:
"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote in message
news:4a75247b$0$23740$9a566e8b (AT) news (DOT) aliant.net...

Mr. Scott wrote:

"Bob Badour" <bbadour (AT) pei (DOT) sympatico.ca> wrote in message
news:4a7479f3$0$23783$9a566e8b (AT) news (DOT) aliant.net...

Mr. Scott wrote:

Since the entity integrity rule ensures that a relational table cannot
have any duplicate rows, does that imply that each row in a table maps
to a distinct entity?

I am unfamiliar with an entity integrity rule. It sounds like some shit
somone just made up to market ER diagrams.

I thought Codd referred to the the entity integrity and referential
integrity rules as the insert-update-delete rules of the relational
model.

Can you cite a reference for that?

The "RM/T" paper, Extending the Database Relational Model to Capture More
Meaning, ACM TODS, Vol. 4, No. 4, December 1979:

"Rule 1 (entity integrity): No primary key value of a base relation is
allowed to be null or to have a null component."

It therefore originates from the point at which Codd decided to "extend" the
model with E-relations, nulls and other exotic things. The rule begs more
questions than it answers (what about derived relations and relations with
multiple keys?). Myself and likeminded people are happy with the concept of
a pre-RM/T relation that needs no such rules.
Ah, yes. Codd introduced a lot of things in RM/T and RM/V2 that other
relational proponents find questionable.

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 - 2012, Jelsoft Enterprises Ltd.