Abstract
Collections play an important part in everyday life. Therefore, conceptual data models should support collection types to make data modeling as natural as possible for its users. Based on the fundamental properties of endorsing order and multiplicity of its elements we introduce the collection types of rankings, lists, sets and bags into the framework of Entity-Relationship modeling. This provides users with easy-to-use constructors that naturally model different kinds of collections. Moreover, we propose a transformation of extended ER schemata into relational database schemata. The transformation is intuitive and invertable introducing surrogate attributes that preserve the semantics of the collection. Furthermore, it is a proper extension to previous transformations, and results in a relational database schema that is in Inclusion Dependency Normal Form. In addition, we introduce a uniqueness constraint that identifies collections uniquely and guarantees referential integrity at the same time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, San Francisco (2000)
Atkinson, M., Bancilhon, F., DeWitt, D., Dittrich, K., Maier, D., Zdonik, S.: The object-oriented database system manifesto. In: Proceedings of the International Conference on Deductive and Object-Oriented Databases, pp. 40–57 (1989)
Batini, C., Ceri, S., Navathe, S.B.: Conceptual Database Design: An Entity-Relationship Approach. Benjamin Cummings (1992)
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) 1.0 (third edition) W3C recommendation 04 (february 2004), http://www.w3.org/TR/2004/REC-xml-20040204/
Chen, P.P.: The entity-relationship model: Towards a unified view of data. Transactions on Database Systems 1, 9–36 (1976)
Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 4th edn. Addison-Wesley, London, UK (2003)
Halpin, T.: Modeling collections in UML and ORM. In: EMMSAD (2000), http://www.orm.net/pdf/EMMSAD2000.pdf
Hartmann, S., Link, S.: English sentence structures and EER modeling. In: The Fourth Asia-Pacific Conference on Conceptual Modelling. Conferences in Research and Practice in Information Technology, vol. 67, pp. 27–35 (2007)
Hull, R., King, R.: Semantic database modeling: Survey, applications and research issues. ACM Computing Surveys 19(3) (1987)
Levene, M., Vincent, M.: Justification for inclusion dependency normal form. IEEE Trans. Knowl. Data Eng. 12(2), 281–291 (2000)
Li, J., Ng, S., Wong, L.: Bioinformatics adventures in database research. In: Calvanese, D., Lenzerini, M., Motwari, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 31–46. Springer, Heidelberg (2003)
Markowitz, V., Makowsky, J.: Identifying extended entity-relationship object structures in relational schemas. IEEE Trans. Softw. Eng. 16(8), 777–790 (1990)
Paredaens, J., De Bra, P., Gyssens, M., Van Gucht, D.: The Structure of the Relational Database Model. Springer, Heidelberg (1989)
Parent, C., Spaccapietra, S.: Complex objects modeling: An entity-relationship-approach. In: Nested Relations and Complex Objects. LNCS, vol. 361, pp. 272–296. Springer, Heidelberg (1987)
Parent, C., Spaccapietra, S., Zimányi, E.: Spatio-temporal conceptual models: Data structures + space + time. In: ACM-GIS, pp. 26–33 (1999)
Schek, H., Scholl, M.: The relational model with relation-valued attributes. Inf. Syst. 11(2), 137–147 (1986)
ter Hofstede, A., van der Weide, T.: Deriving identity from extensionality. International Journal of Software Engineering and Knowledge Engineering 8(2), 189–221 (1998)
Thalheim, B.: Entity-Relationship Modeling: Foundations of Database Technology. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hartmann, S., Link, S. (2007). Collection Type Constructors in Entity-Relationship Modeling. In: Parent, C., Schewe, KD., Storey, V.C., Thalheim, B. (eds) Conceptual Modeling - ER 2007. ER 2007. Lecture Notes in Computer Science, vol 4801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75563-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-75563-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75562-3
Online ISBN: 978-3-540-75563-0
eBook Packages: Computer ScienceComputer Science (R0)