Equivalence of Databases (Notion of)?

  • Thread starter Thread starter WWGD
  • Start date Start date
  • Tags Tags
    Equivalence
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 1K views
Messages
7,831
Reaction score
13,158
Hi All,
Say we have two databases D1, D2, with the same number of entities and with equal functionality diagrams
(i.e., the functional dependence graphs are graph-isomorphic). Is there a notion in database under which D1, D2 are considered to be "the same" database , or some term equivalent to the same, as in the term "isomorphic" in Mathematics?
 
Physics news on Phys.org
Do you mean the "same" schemas, just a different data set? AFAIK there is no really analogous term in relational db theory to isomorphic. And if such a thing existed it would not convey very much meaning. Data in a db changes its functionality due to different requirements for data reporting, for example. We have differing indexes and code hints (for SQL queries in db's with identical schema owners), but because of use patterns (indexes, etc.) are actually different. If this were not true DBA's would be out of work. OR have a lot less to do at any rate.
 
Thanks, DH. But isomorphisms most often refer to the preservation of part of the structure, and not all of its aspects, i.e., we can have the Reals be isomorphic to some other set as a group, field, as an ordered field, etc. So I guess the isomorphism here would (it it was defined) preserve the schema, though not necessarily the contents or the semantic aspect. And , is there a way of comparing the semantics/content of different dbs?