Attribute abstraction

  • Benkt Wangler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 498)


Abstractions of various kinds play a vital role in conceptual modeling and knowledge representation. These mechanisms are, however, normally applied only to object types. In this paper we define the semantics and show the usefulness of applying similar mechanisms to types of relations among objects. Specifically, we show how cardinality constraints of an abstracted attribute relate to those of its constituents. To accomplish this we employ a formalism based on information triples (binary predicates) constituting elementary assertions about a Universe of Discource.


Conceptual modeling abstraction attribute abstraction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. ANSI75.
    ANSI/X3/SPARC, "Study Group on Data Base Management Systems: Interim Report 75-02-08", in ACM SIGMOD Newsletter, FDT, Vol. 7, No. 2, 1975.Google Scholar
  2. Bracchi84.
    G. Bracchi and B. Pernici, "SOS: A conceptual model for office information systems," Proceedings of ACM SIGMOD Database Week Conference, pp. 108–116, San Jose, Calif., May 1984.Google Scholar
  3. Brachma83.
    R.J. Brachman, R.E. Fikes and H.J. Levesque, "Krypton: A Functional Approach to Knowledge Representation" in IEEE Computer, pp 67–73, October 1983.Google Scholar
  4. Brachma85.
    R.J. Brachman and J.G. Schmolze, "An overview of the KL-ONE Knowledge Representation System", Cognitive Science, Vol.9, No. 2, April-June, 1985.Google Scholar
  5. Brodie84a.
    M.L. Brodie, J. Mylopoulos, J.W. Schmidt (Eds.), "On Conceptual Modelling — Perspectives from Artificial Intelligence, Databases and Programming Languages", Springer Verlag, New York, 1984.Google Scholar
  6. Brodie84b.
    M.L. Brodie, "On the Development of Data Models", in "On Conceptual Modelling — Perspectives from Artificial Intelligence, Databases and Programming Languages", pp 19–47, Springer Verlag, New York, 1984.Google Scholar
  7. Bubenko84.
    J. Bubenko and E. Lindencrona, Konceptuell Modellering, Informations-analys, Studentlitteratur, Lund, Sweden, 1984. (In Swedish)Google Scholar
  8. Cardelli85.
    L. Cardelli, P. Wegner, "On Understanding Types, Data Abstraction, and Polymorphism", in ACM Computing Surveys, Vol. 17, No. 4, pp. 471–522, December 1985.CrossRefGoogle Scholar
  9. Chen76.
    P.P.S. Chen, "The Entity-relationship Model — Towards a Unified View of Data," ACM Transactions on Database Systems, vol. 1, no. 1, pp. 9–36, 1976.CrossRefGoogle Scholar
  10. Codd70.
    E.F. Codd, "A Relational Model of Data for Large Shared Data Banks.", CACM 13, No.6 (June 1970). Republished in Milestones of Research — Selected Papers 1958–1982: CACM 25th Aniversary Issue, CACM 26, No. 1, January 1983.Google Scholar
  11. Date86.
    C.J. Date, "An Introduction to Database Systems, Volume I", Fourth Edition, Addison-Wesley Systems Programming Series, Addison-Wesley Publishing Company, 1986.Google Scholar
  12. Hull87a.
    R. Hull, "A Survey of Theoretical Research on Typed Complex Database Objects", in Databases, J Paredaens (Ed), Academic Press, London, 1987.Google Scholar
  13. Hull87b.
    R. Hull and R. King, "Semantic Database Modeling: Survey, Applications and Research Issues", ACM Computing Surveys, vol 19, no 3, pp 201–260, 1987.CrossRefGoogle Scholar
  14. ISO82.
    ISO, "Concepts and Terminology for the Conceptual Schema and the Information Base," Report N695, ISO/TC9/SC5/WG3, 1982. Eds J.J. van GriethuysenGoogle Scholar
  15. Lindenc83.
    E. Lindencrona-Ohlin, J.A. Bubenko jr, "Towards a Formal Syntax for a Data Modeling Language — DMOL", SYSLAB Working Paper no. 63 version 2, Department for Information Processing and Computer Science, University of Stockholm, S-106 91 Stockholm, December 1983.Google Scholar
  16. Lyngbaek84.
    P. Lyngbaek, D. McLeod, "Object Management in Distributed Information Systems", in ACM Transactions on Office Information Systems, Vol. 2, No. 2, pp. 96–122, April 1984.CrossRefGoogle Scholar
  17. Makinou77.
    A. Makinouchi, "A Consideration on Normal Form of Not-Necessarily-Normalized Relations in the Relational Data Model", in Proceedings of the Conference on Very Large Data Bases (Tokyo, 1977), pp. 48–69, 1977.Google Scholar
  18. Olle82.
    T W Olle, H G Sol and A A Verrijn-Stuart (Editors), Information System Design Methodologies: a Comparative Review, North Holland, Amsterdam, 1982.Google Scholar
  19. Pigman84.
    V. Pigman, "Krypton: Description of an Implementation, Volume 1", Artificial Laboratory, Schlumberger Palo Alto Research, Report no 40, Palo Alto, November 1984.Google Scholar
  20. Schiel84.
    U. Schiel, A.L. Furtado, E.J. Neuhold, M.A. Casanova, "Towards Multi-level and Modular Conceptual Schema Specifications", in Information Systems, Vol. 9, No. 1, pp. 43–57, 1984.CrossRefGoogle Scholar
  21. Sowa84.
    J.F. Sowa, "Conceptual Structures — Information Processing in Mind and Machine", Addison-Wesley, 1984.Google Scholar
  22. Wangl89.
    B. Wangler, "On the Use of Abstractions in Database Modeling: Propagation of Mapping Constraints under Attribute Abstraction", SYSLAB Report No. 61, Department for Computer and Systems Sciences, Stockholm University, January 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Benkt Wangler
    • 1
  1. 1.SYSLAB Department of Computer and Systems SciencesThe University of Stockholm and the Royal Institute of TechnologyStockholmSweden

Personalised recommendations