This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mathemtical Model of Composite Objects and Its Application for Organizing Engineering Databases
January 1988 (vol. 14 no. 1)
pp. 71-84

The authors introduce a clustering concept called component aggregation which considers assemblies having the same types of parts as equivalent objects. The notion of equivalent objects is used to develop a mathematical model of composite objects. It is shown that the set of equivalence classes of objects form a Boolean algebra whose minterms represent the objects that are not considered composite at the current viewing level. The algebraic structure of composite objects serves as a basis for developing a technique for organizing composite objects and supporting materialization of explosion views. The technique provides a clustering mechanism which partitions the database into meaningful and application-oriented clusters, and allows any desired explosion view to be materialized using a minimal set of stored views. A simplified relational database for design data and a set of frequent access patterns in design applications are outlined and used to demonstrate the benefits of database organizations based on the mathematical model of composite objects.

[1] C.J. Date,An Introduction to Database Systems, Vol. II, Addison-Wesley Publishing Co., Reading, Mass., 1983.
[2] D. S. Batory and A. P. Buchmann, "Molecular objects, abstract data types, and data models: A framework," inProc. 10th Int. Conf. Very Large Databases, 1984, pp. 172-184.
[3] D. S. Batory and W. Kim, "Modeling concepts for VLSI CAD objects,"ACM Trans. Database Syst., vol. 10, no. 3, Sept. 1985.
[4] R. A. Lorie and W. Plouffe, "Complex objects and their use in design transactions," inProc. ACM SIGMOD/IEEE, Engineering Design Applications, 1983.
[5] A. Meier and R. A. Lorie, "A surrogate concept for engineering databases," inProc. 9th Conf. VLDB, pp. 30-32, Oct. 1980.
[6] W. Kent, "Limitations of Record-Based Information Models,"ACM Trans. on Database Sys., Vol. 4:1, pp. 107-131.
[7] H. R. Johnson, J. E. Schweitzer, and E. R. Warkentine, "A DBMS facility for handling structured engineering entities." inProc. ACM SIGMOD/IEEE, Engineering Design Applications, 1983.
[8] M. Haynie, "The relational/network hybrid data model," inProc. 18th Design Automation Conf., 1981, pp. 646-652.
[9] J. C. Emond and G. Marechal, "Experience in building ARCADE, a computer aided design system based on a relational DBMS," inProc. SIGMOD/IEEE, Engineering Design Applications, 1983.
[10] M. Stonebraker, B. Rubenstein, and A. Guttman, "Application of abstract data types and abstract indices to CAD databases," inProc. ACM SIGMOD/IEEE, Engineering Design Applications, 1983.
[11] M. A. Ketabchi, V. Berzins, and S. March, "ODM: An object-oriented data model for design databases," inProc. Computer Science Conf. '86.
[12] M. Ketabchi and V. Berzins, "Modeling and Managing CAD Databases,"Computer, Feb. 1987, pp. 93-102.
[13] M. W. Wilkins, R. Berlin, T. Payne, and G. Wiederhold, "Relational and entity-relationship model databases and specialized design files in VLSI design, " inProc. DAC, 1985.
[14] M. A. Ketabchi, V. Berzins, and S. March, "An object-oriented semantic data model for CAD applications,"Inform. Sci., to be published.
[15] F. Bancilhon and N. Spyratos, "Update semantics of relational views,"ACM Trans. Database Syst., vol. 6, no. 4, pp. 557-575, Dec. 1981.
[16] S. S. Cosmadakis and C. H. Papadimitriou, "Updates of relational views,"J. ACM, vol. 31, no. 4, pp. 742-760, Oct. 1984.
[17] M. M. Astrahanet al., "System R: Relational approach to database management,"Trans. Database Syst., vol. 1, no. 1, pp. 97-137, 1976.
[18] V. Berzins and M. Gray, "Analysis and design in MSG.84: Formalizing functional specifications,"IEEE Trans. Software Eng., vol. SE- 11, no. 8, pp. 657-670, Aug. 1985.
[19] M. W. Blasgen and K. P. Eswaran, "Storage and access in relational databases,"IBM Syst. J., vol. 16, no. 4, pp. 363-377, 1977.
[20] A. H. Borning and D. H. H. Ingalls, "Multiple inheritance in Small-talk-80," inProc. AAAI Conf., 1982, pp. 234-237.
[21] R. F. Boyce and D. D. Chamberlin, "Using a structured English query language as a data definition facility," IBM Corp., Res. Rep., Dec. 1973.
[22] M. L. Brodie and S. N. Zilles, Eds.,Proc. Workshop on Data Abstraction, Databases and Conceptual Modeling(ACM SIGMOD Rec. 11, no. 74).ACM SIGPLAN Notices, vol. 16, no. 1, pp. 1O1-103, Jan. 1981.
[23] D. D. Chamberlinet al., "A history and evaluation of system R,"Commun. ACM, vol. 24, no. 10, pp. 632-646, Oct. 1981.
[24] D. D. Chamberlin, J. N. Gary, and I. L. Traiger, "View, authorization, and locking in a relational database system." inProc. NCC 44, May 1975.
[25] R. W. Taylor and R. L. Frank, "CODASYL data base management systems,"ACM Comput. Surveys, vol. 8, no. 1, Mar. 1976.
[26] CODASYL Data Description Language Committee,DDL J. Develop., 1978.
[27] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[28] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[29] C. M. Eastman, "System facilities for CAD databases," inProc. 17th Design Automation Conf., 1980.
[30] C. M. Eastman, "Recent developments in representation in the science of design." inProc. 18th Design Automation Conf., 1981.
[31] I. Goldstein and D. Bobrow, "An experimental description-based programming environment: Four reports," Rep. CSL-81-3, Mar. 1981.
[32] A. Goldberg and D. Robson,Smalltalk80: The Language and Its Implementation. Reading, MA: Addison-Wesley, May 1983.
[33] M. Hammer and D. J. McLead, "Database description with SDM: a semantic database model,"ACM Trans. Database Syst., pp. 351-386, Sept. 1981.
[34] C. Hewitt and H. Baker, "Actors and continuous functionals," inFormal Description of Programming Concepts, E. J. Neuhold, Ed. Amsterdam, The Netherlands: North-Holland, 1978.
[35] C. A. R. Hoare, "Notes on data structuring,"APIC Studies in Data Proceeding, No. 8, Structured Programming. New York: Academic, 1972, pp. 83-174.
[36] R. H. Katz, "Managing the chip design database,"Computer, vol. 16, pp. 26-35, Dec. 1983.
[37] M. A. Ketabchi and V. Berzins, "Component aggregation: A mechanism for organizing efficient engineering databases," inProc. Second Int. Conf. Data Engineering, 1986.
[38] R. A. Lorie, "Issues in databases for design applications," inFile Structures and Database for CAD, IFIP, 1982.
[39] M. Lacroix and A. Pirotte, "Domain-oriented relational languages," inProc. Int. Conf. VLDB, Tokyo, Oct. 1977, pp. 370-378.
[40] M. Lacroix and A. Pirotte, "Data structures for CAD object description," inProc. 18th Design Automation Conf., 1981.
[41] B. Liskovet al., "Abstraction mechanisms in CLU,"Commun. ACM, vol. 20, pp. 564-576, Aug. 1977.
[42] J. Mylopoulos,et al., "A language facility for designing database intensive applications,"ACM Trans. Database Syst., vol. 5, no. 2, June 1980.
[43] T. Neumann, "On representing the design information in a common database," inProc. Engineering Design Applications, ACM/IEEE, 1983.
[44] T. Sidel, "Weaknesses of commercial data base management systems in engineering applications," inProc. 17th Design Automation Conf., ACM, NY, 1980.
[45] J. M. Smith and D. C. P. Smith, "Database abstractions: Aggregation,"Commun. ACM, vol. 20, pp. 405-414, June 1977.
[46] J.M. Smith and D.C.P. Smith, "Database Abstractions: Aggregation and Generalization,"ACM Trans. Database Sys., June 1977, pp. 105-133.
[47] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[48] D. Tsichritzis and F. Lochovsky,Data Models, Prentice Hall, Englewood Cliffs, N.J., 1982.

Index Terms:
database partitioning; composite objects; engineering databases; clustering concept; component aggregation; assemblies; equivalent objects; equivalence classes; Boolean algebra; minterms; stored views; relational database; design data; frequent access patterns; CAD; data structures; database theory; relational databases
Citation:
M.A. Ketabchi, V. Berzins, "Mathemtical Model of Composite Objects and Its Application for Organizing Engineering Databases," IEEE Transactions on Software Engineering, vol. 14, no. 1, pp. 71-84, Jan. 1988, doi:10.1109/32.4624
Usage of this product signifies your acceptance of the Terms of Use.