This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Materialization and Its Metaclass Implementation
September/October 2002 (vol. 14 no. 5)
pp. 1078-1094

Abstract—Materialization is a powerful and ubiquitous abstraction pattern for conceptual modeling that relates a class of categories (e.g., models of cars) and a class of more concrete objects (e.g., individual cars). This paper presents materialization as a generic relationship between two classes of objects and describes an abstract implementation of it. The presentation is abstract in that it is not targeted at a specific object system. The target system is supposed to provide: 1) basic object-modeling facilities, supplemented with an explicit metaclass concept and 2) operations for dynamic schema evolution like creation or deletion of a subclass of a given class and modification of the type of an attribute of a class. The presentation is generic in that the semantics of materialization is implemented in a metaclass, which is a template to be instantiated in applications. Application classes are created as instances of the metaclass and they are thereby endowed with structure and behavior consistent with the generic semantics of materialization.

[1] J. Mylopoulos, “Information Modeling in the Time of the Revolution,” Information Systems, vol. 23, nos. 3-4, pp. 127–155, 1998.
[2] A. Pirotte, E. Zimányi, and M. Dahchour, “Generic Relationships in Information Modeling,” Technical Report YEROOS TR-98/09, Universitécatholique de Louvain, Belgium, submitted for publication, Dec. 1998.
[3] M. Dahchour, “Integrating Generic Relationships into Object Models Using Metaclasses,” PhD thesis, Dept. Computing Science and Eng., Universitécatholique de Louvain, Belgium, Mar. 2001. Available athttp://www.ced.tuc.gr/~petrakishttp://www.ced.tuc.gr/ ~petrakishttp://yeroos.isys.ucl.ac.be/ file.pdfPhD-01-01.pdf.
[4] A. Pirotte, E. Zimányi, D. Massart, and T. Yakusheva, “Materialization: A Powerful and Ubiquitous Abstraction Pattern,” Proc. 20th Int'l Conf. Very Large Data Bases, (VLDB '94), J. Bocca, M. Jarke, and C. Zaniolo, eds., pp. 630–641, 1994. Available at.
[5] O. Yang, M. Halper, J. Geller, and Y. Perl, “The OODB Ownership Relationship,” Proc. Int'l Conf. Object-Oriented Information Systems (OOIS '94), D. Patel, Y. Sun, and S. Patel, eds., pp. 278–291, 1994.
[6] R.J. Wieringa, W. De Jonge, and P. Spruit, “Using Dynamic Classes and Role Classes to Model Object Migration,” Theory and Practice of Object Systems, vol. 1, no. 1, pp. 61–83, 1995.
[7] R. Motschnig-Pitrik and V.C. Storey, “Modelling of Set Membership: The Notion and the Issues,” Data&Knowledge Eng., vol. 16, no. 2, pp. 147–185, 1995.
[8] E. Bertino, “A View Mechanism for Object-Oriented Databases,” Proc. Third Int'l Conf. Extending Database Technology (EDBT), pp. 136–151, Mar. 1992.
[9] R. Motschnig-Pitrik and J. Mylopoulos, “Semantics, Features, and Applications of the Viewpoint Abstraction,” Proc. Eighth Int'l Conf. Advanced Information Systems Engineering (CAiSE '96), P. Constantopoulos, J. Mylopoulos, and Y. Vassiliou, eds., 1996.
[10] E. Andonoff, G. Hubert, A. Parc, and G. Zurfluh, “Integrating Versions in the OMT Models,” Proc. 15th Int'l Conf. Conceptual Modeling (ER '96), B. Thalheim, ed., pp. 472–487, 1996.
[11] H. Kilov and J. Ross, Information Modeling: An Object-Oriented Approach. Prentice Hall, 1994.
[12] Y. Lahlou and N. Mouaddib, “Relaxing the Instantiation Link: Towards a Content-Based Data Model for Information Retrieval,” Proc. Eighth Int'l Conf. Advanced Information Systems Eng. (CAiSE '96), P. Constantopoulos, J. Mylopoulos, and Y. Vassiliou, eds., 1996.
[13] R. Gupta and G. Hall, “An Abstraction Mechanism for Modeling Generation,” Proc. Eighth Int'l Conf. Data Eng. (ICDE '92), F. Golshani, ed., pp. 650–658, 1992.
[14] M. Halper, J. Geller, Y. Perl, and W. Klas, “Integrating a Part Relationship into an Open OODB System Using Metaclasses,” Proc. Third Int'l Conf. Information and Knowledge Management (CIKM '94), N.R. Adam, B.K. Bhargava, and Y. Yesha, eds., pp. 10–17, 1994.
[15] W. Klas, K. Aberer, and E. Neuhold, “Object-Oriented Modeling for Hypermedia Systems Using the VODAK Modeling Language,” Advances in Object-Oriented Database Systems, A. Dogaç, M.T.Özsu, A. Biliris, and T. Sellis, eds., NATO ASI Series, Springer-Verlag, 1994.
[16] M. Dahchour, A. Pirotte, and E. Zimányi, “Definition and Application of Metaclasses,” Proc. 12th Int'l Conf. Database and Expert Systems Applications (DEXA '01), H.C. Mayr, J. Lazansky, G. Quirchmayr, and P. Vogel, eds., pp. 32–41 2001. Available at.
[17] D. Massart and J. Richelle, “Object-Oriented Conceptual Modeling of Databases for Macromolecular Structures,” Information Modelling and Knowledge Bases IX, P.J. Charrel, H. Jaakkola, H. Kangassalo, and E. Kawaguchi, eds., pp. 146–159, IOS Press, 1998.
[18] Y. Tabourier, “Les Power Types ont 20 Ans,” Ingénierie des Systèmes d'Information, vol. 5, no. 5, 1997.
[19] C.L. Chang, R.A. Stachowitz, and J.B. Combs, “Validation of Nonmonotonic Knowledge-Based Systems,” Proc. IEEE Int'l Conf. Tools for Artificial Intelligence, Nov. 1990.
[20] R.C. Goldstein and V.C. Storey, “Materialization,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 5, pp. 835–842, Oct. 1994.
[21] M. Dahchour, “Formalizing Materialization Using a Metaclass Approach,” Proc. 10th Int'l Conf. Advanced Information Systems Eng. (CAiSE '98), B. Pernici and C. Thanos, eds., pp. 401–421 June 1998. Available at.
[22] M. Dahchour, “Algorithms for Metaclass Implementation of Materialization,” Technical Report YEROOS TR-96/07, Universitécatholique de Louvain, Belgium, Sept. 1996.
[23] E. Zimányi, “Implementing Materialization in Logtalk,” Technical Report YEROOS TR-97/09, Laboratoire de Bases de Données, Département d'Informatique, Ecole Polytechnique Fédérale de Lausanne, Switzerland, Apr. 1997.
[24] J. Martin and J. Odell, Object-Oriented Methods: A Foundation—UML Edition, second ed. Prentice Hall 1998.
[25] R. Johnson and B. Woolf, “Type Object,” Pattern Languages of Program Design 3, R. Martin, D. Riehle, and F. Buschmann, eds., Addison-Wesley, 1998.
[26] M. Fowler, Analysis Patterns: Reusable Object Models. Addison-Wesley, 1997.
[27] D. Hay, Data Models Patterns: Conventions of Thought. Dorset House Publishing, 1996.
[28] L. Al-Jadir, T. Estier, G. Falquet, and M. Léonard, “Evolution Features of the F2 OODBMS,” Proc. Fourth Int'l Conf. Database Systems for Advanced Applications (DASFAA'95), T.W. Ling and Y. Masunaga, eds., 1995.
[29] G. Falquet, M. Léonard, and J. Sindayamaze, “F2-Concept: A Database System for Managing Classes Extensions and Intensions,” Information Modeling and Knowledge Bases V, H. Jaakola, H. Kangassalo, T. Kitahashi, and A. Márkus, eds., pp. 243–256, IOS Press, 1994.
[30] M. Biajiz, C. Traina, and M. Vieira, “SIRIUS: Modelo de Dados Orientado a Objetos e Baseado em Abstraçoes de Dados,” Proc. Simpósio Brasileiro de Banco de Datos, XI SBBD, pp. 338–352, 1996.
[31] P. Coad, D. North, and M. Mayfield, Object Models: Strategies, Patterns, and Applications. Yourdon Press, 1995.
[32] A. Pirotte and D. Massart, “La Matérialisation Pour Réconcilier Deux Descriptions des Taxinomies,” Proc. 7èRencontres de la SociétéFrançaise de Classification, Sept. 1999. Available athttp://yeroos.isys.ucl.ac.be/file.pdf/P-94-01.pdfhttp:/ /yeroos.isys.ucl.ac.be/file.pdf/ P-01-01.pdfhttp://yeroos.isys.ucl.ac.be/ file.pdf/P-98-02.pdfhttp://yeroos.isys.ucl.ac.be/ file.pdfP-99-02.pdf.
[33] A. Pirotte and D. Massart, “Integrating Two Descriptions of Taxonomies with Materialization,” Technical Report YEROOS TR-00/01, UniversitéCatholique de Louvain, Belgium, Jan. 2000. Submitted for publication.
[34] J. Mylopoulos, P. Bernstein, and H. Wong, “A Language Facility for Designing Interactive, Database-Intensive Applications,” ACM Trans. Database Systems, vol. 5, no. 2, 1980.
[35] M.L. Brodie and D. Ridjanovic, “On the Design and Specification of Database Transactions,” On Conceptual Modelling, M.L. Brodie, J. Mylopoulos, and J.W. Schmidt, eds., Springer-Verlag 1984.
[36] M. Jarke, R. Gallersdörfer, M.A. Jeusfeld, and M. Staudt, “ConceptBase : A Deductive Object Base for Meta Data Management,” J. Intelligent Information Systems, vol. 4, no. 2, pp. 167–192, 1995.
[37] R. Fikes and T. Kehler, "The Role of Frame-Based Representation in Reasoning," Comm. ACM, vol. 28, no. 9, pp. 904-920, Sept. 1985.
[38] J. Mylopoulos, A. Borgida, M. Jarke, and M. Koubarakis, "Telos: Representing Knowledge About Information Systems," ACM Trans. Information Systems, pp. 325-362, vol. 8, Oct. 1990.
[39] G. Kiczales, J. des Rivières, and D. Bobrow, The Art of the Metaobject Protocol. MIT Press, 1991.
[40] P. Moura, “Logtalk 2.5 User Manual,” Center for Informatics and Systems, Univ. of Coimbra, Portugal, Dec. 1999.
[41] T. Ledoux and P. Cointe, “Explicit Metaclasses as a Tool for Improving the Design of Class Libraries,” Proc. Int'l Symp. Object Technologies for Advanced Software (ISOTAS'96), pp. 38–55, 1996.
[42] A. Goldberg and D. Robson, Smalltalk 80: The Language and Its Implementation.Reading, Mass.: Addison Wesley, 1983.
[43] P. Butterworth, A. Otis, and J. Stein, "The Gemstone Object Database Mangement System," Comm. ACM, vol. 34, no. 10, Oct. 1991.
[44] W. Klas and M. Schrefl, “Metaclasses and Their Application,” Lecture Notes in Computer Science 943, Springer-Verlag, 1995.
[45] M. Kolp, “A Metaobject Protocol for Reifying Semantic Relationships into Open Systems,” Proc. Fourth Doctoral Consortium Ninth Int'l Conf. Advanced Information Systems Eng. (CAiSE '97), pp. 89–100, June 1997. Available athttp://yeroos.isys.ucl.ac.be/file.pdfP-97-03.pdf .
[46] M. Kolp, “A Metaobject Protocol for Integrating Full-Fledged Relationships into Reflective Systems,” PhD thesis, INFODOC, UniversitéLibre de Bruxelles, Belgium, Oct. 1999. Available athttp://yeroos.isys.ucl.ac.be/file.pdfPhD-99-01.pdf .
[47] C. Marcos, M. Campo, and A. Pirotte, “Reifying Design Patterns as Metalevel Constructs,” Proc. Second Argentine Symp. Object Orientation (ASOO '98), Aug. 1998. Also published in the Electronic J. SADIO (Argentine Soc. Informatics and Operation Research), vol. 2, no. 1, pp. 17–29, Available athttp://yeroos.isys.ucl.ac.be/file.pdfP-98-10.pdf , 1999.
[48] M.A. Jeusfeld, M. Jarke, M. Staudt, C. Quix, and T. List, “Application Experience with a Repository System for Information Systems Development,” technical report, Tilburg Univ., The Netherlands, Feb. 1999.
[49] M. Halper, J. Geller, and Y. Perl, “An OODB Part-Whole Model: Semantics, Notation, and Implementation,” Data&Knowledge Eng., vol. 27, no. 1, pp. 59–95, May 1998.
[50] M. Dahchour, M. Kolp, and A. Pirotte, “Metaclass Implementation of a Part-Relationship Model,” Technical Report YEROOS TR-98/10, Universitécatholique de Louvain, Belgium, Dec. 1998. Submitted for publication.
[51] M. Dahchour, A. Pirotte, and E. Zimányi, “A Generic Role Model for Dynamic Objects,” Proc. 14th Int'l Conf. Advanced Information Systems Eng., (CAiSE '02), T. Ozsu, J. Mylopoulos, and C. Woo, eds., May 2002. Available at.
[52] M. Halper, Y. Perl, O. Yang, and J. Geller, “Modeling Business Applications with the OODB Ownership Relationship,” Proc. Third Int'l Conf. AI Applications on Wall Street, R.S. Freedman, ed., pp. 2–10, June 1995.

Index Terms:
Conceptual modeling, generic relationship, object orientation, metaclass, materialization, inheritance.
Citation:
Mohamed Dahchour, Alain Pirotte, Esteban Zimányi, "Materialization and Its Metaclass Implementation," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 1078-1094, Sept.-Oct. 2002, doi:10.1109/TKDE.2002.1033775
Usage of this product signifies your acceptance of the Terms of Use.