Abstract
In many non trivial application domains, object types with a complex structure occur. Data modelling techniques which only allow flat structures are not suitable for representing such complex object types. In this paper a general data modelling technique, the Predicator Set Model, is introduced, which is capable of representing complex structures in a natural way.
The expressiveness of the Predicator Set Model is illustrated by means of a number of examples. In those examples, the Predicator Set Model's expressiveness is related to the expressiveness of more traditional modelling techniques. Furthermore, some notational conventions are defined, which enable a more compact representation of complex structures.
This work has been partially supported by SERC project SOCRATES.
The investigations were partly supported by the Foundation for Computer Science in the Netherlands (SION) with financial support from the Netherlands Organization for Scientific Research (NWO)
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
G. Ariav. Temporally oriented data definitions: Managing schema evolution in temporally oriented databases. Data & Knowledge Engineering, 6:451–467, 1991.
P. van Bommel, A.H.M. ter Hofstede, and Th.P. van der Weide. Semantics and Verification of Object-Role Models. Information Systems, 16(5):471–495, October 1991.
P.D. Bruza and Th.P. van der Weide. Two Level Hypermedia — An Improved Architecture for Hypertext. In A.M.Tjoa and R.Wagner, editors, Proceedings of the Data Base and Expert System Applications Conference (DEXA 90), pages 76–83. Springer Verlag, 1990.
P.D. Bruza and Th.P. van der Weide. Stratified Hypermedia Structures for Information Disclosure. The Computer Journal, 34(3), June 1992.
P.P.Chen. The entity-relationship model: towards a unified view of data. ACM Transactions on Database Systems, 1(1):9–36, 1976.
E.D. Falkenberg. Deterministic Entity-Relationship Modelling. Technical Report 88-13, Department of Information Systems, University of Nijmegen, The Netherlands, 1988.
E.D. Falkenberg, J.L.H. Oei, and H.A. Proper. A Conceptual Framework for Evolving Information Systems. In Proceedings of the ”Second International Working Conference on Dynamic Modelling of Information Systems”, Washington DC, July 1991.
J.J. van Griethuysen, editor. Concepts and Terminology for the Conceptual Schema and the Information Base. Publ. nr. ISO/TC97/SC5-N695, 1982.
R. Hull and R. King. Semantic Database Modelling: Survey, Applications and Research Issues. Computing Surveys, 19(3):201–260, Sept 1987.
A.H.M. ter Hofstede, H.A. Proper, and Th.P. van der Weide. Formal Semantics of a Semi Natural Language for the Description and Manipulation of Information Systems. In Preparation, SERC, Software Engineering Research Centrum, Utrecht, The Netherlands, 1992.
A.H.M. ter Hofstede and Th.P. van der Weide. Expressiveness in Data Modelling. Report 91-07, SERC, Software Engineering Research Centrum, Utrecht, The Netherlands, July 1991. To be published.
A.H.M. ter Hofstede and Th.P. van der Weide. Formalisation of Techniques: Chopping down the Methodology Jungle. Information and Software Technology, 34(1):57–65, January 1992.
ISO. Information Processing — Text and Office Systems — Standard General Mark Up Language (SGML). ISO8879, 1986.
B. Meyer. Introduction to the Theory of Programming Languages. Prentice Hall, 1990.
E. McKenzie and R. Snodgrass. Schema Evolution and the Relational Algebra. Information Systems, 15(2):207–232, 1990.
G.M. Nijssen and T.A. Halpin. Conceptual Schema and Relational Database Design: A fact oriented approach. Prentice Hall of Australia Pty Ltd, 1989.
J.F. Roddick. Dynamically changing schemas within database models. The Australian Computer Journal, 23(3):105–109, August 1991.
G. Scheschonk. Eine auf Petri-Netzen basierende Konstruktions, Analyse und (Teil) Verificationsmethode zur Modellierungsunterstützung bei der Entwicklung von Informationssystemen. PhD thesis, Berlin University of Technology, 1984.
P.L. van der Spiegel, J.T.W. Driessen, P.D. Bruza, and Th.P. van der Weide. A Transaction Model for Hypertext. In Proceedings of the Data Base and Expert System Applications Conference (DEXA 91). Springer Verlag, 1991.
H.J. Schek and M.H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137–147, 1986.
O. de Troyer, R. Meersman, and P. Verlinden. RIDL* on the CRIS Case: A Workbench for NIAM. In T.W. Olle, A.A. Verrijn-Stuart, and L. Bhabuta, editors, Proceedings of the IFIP WG 8.1 Working Conference on Computerized Assistence during the Information Systems Life Cycle, pages 375–459, 1988.
T.F. Verhoef, A.H.M. ter Hofstede, and G.M. Wijers. Structuring Modelling Knowledge for CASE shells. In R. Andersen, J.A. Bubenko, and A. Sølvberg, editors, Proceedings of the Third International Conference CAiSE'91 on Advanced Information Systems Engineering, pages 502–524, Trondheim, Norway, May 1991. Lecture Notes in Computer Science 498.
R.J. Welke. The CASE Repository: More than another database application. In Proceedings of 1988 INTEC Symposium Systems Analysis and Design: A Research Strategy, Atlanta, Georgia, 1988.
Th.P. van der Weide, A.H.M. ter Hofstede, and P. van Bommel. Uniquest: Determining the Semantics of Complex Uniqueness Constraints. The Computer Journal, 34(2):148–156, April 1992.
R.E. Wiggins. Document Image Processing — New Light on an Old Problem. International Journal of Information Management, 10(4):297–318, 1990.
J.J.V.R. Wintraecken. The NIAM Information Analysis Method: Theory and Practice. Kluwer Academic Publishers, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
ter Hofstede, A.H.M., Proper, H.A., van der Weide, T.P. (1992). Data modelling in complex application domains. In: Loucopoulos, P. (eds) Advanced Information Systems Engineering. CAiSE 1992. Lecture Notes in Computer Science, vol 593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035142
Download citation
DOI: https://doi.org/10.1007/BFb0035142
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55481-3
Online ISBN: 978-3-540-47099-1
eBook Packages: Springer Book Archive