loading...
Implementation and Proof for Normalization Design of Object-Oriented Data Schemes
Xi'an, China October 30-November 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TOOLS.2000.88592136th International Conference on Tech ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wu Yonghui, Fudan University and East China Normal University
Ji Wenyun, Fudan University
Zhou Aoying, Fudan University
The paper shows normalization design for complex object schemes and its proof. The normalization for complex object schemes is not only to group objects into related relationships, but also to choose a structure for the information system which is a good representation of semantic relationships among objects that already exist in the real world. Firstly, we define object dependency based on data dependency among objects and present properties for object dependency. Then we define object normal form - normal object scheme tree and normal object scheme forest and show properties for object normal form. We present that normal object scheme forest is the desirable structure for complex object schemes. Then we present algorithm MIMI deriving a normal object scheme forest. Finally, we present and prove the properties for a normal object scheme forest produced by algorithm MIMI under a set of conflict-free ODs.
Index Terms:
Normalization, Nested Relationship, Path, Redundancy, Object Dependency, Object Scheme Tree, Normal Object Scheme Forest, Object Normal Form
Citation:
Wu Yonghui, Ji Wenyun, Zhou Aoying, "Implementation and Proof for Normalization Design of Object-Oriented Data Schemes," tools, pp.220, 36th International Conference on Technology of Object-Oriented Languages and Systems (TOOLS-Asia'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions